基于限时送达服务的订单分派与生产运送调度的集成优化

doi:10.13196/j.cims.2014.07.lizhengdao.1643.11.20140714

计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (7): 1643-1653.DOI: 10.13196/j.cims.2014.07.lizhengdao.1643.11.20140714

基于限时送达服务的订单分派与生产运送调度的集成优化

李政道¹,周泓²⁺

1.西北农林科技大学经济管理学院
2.北京航空航天大学经济管理学院

出版日期:2014-07-30 发布日期:2014-07-30
基金资助:
国家自然科学基金资助项目(70771003,71071008,70821061);西北农林科技大学博士科研启动基金资助项目(Z109021110)。

Integrated optimization of order assignment and joint production-transportation scheduling with commit-to-delivery mode

Online:2014-07-30 Published:2014-07-30
Supported by:
Project supported by the National Natural Science Foundation,China(No.70771003,71071008,70821061),and the Youth Scholar Foundation of Northwest A&F University,China(No.Z109021110).

摘要/Abstract

摘要： 针对采用限时送达方式的订单式生产企业,将现有研究扩展到多工厂布局,研究如何安排订单分派和生产运送的联合调度,从而最小化生产成本和配送成本。分析表明该问题具有NP-Hard的计算复杂性,随后提出一种具有多项式时间复杂性的三步骤启发式方法。理论分析表明,该启发式方法的最坏绩效以Lmax+1为边界,且实验分析表明该方法可以生成几近最优的解,得到非常紧的上下边界。

关键词: 限时送达, 订单式生产, 集成优化, 启发式方法

Abstract: Aiming at the make-to-order enterprises with commit-to-delivery,the existing researches were expanded to multi-plant layout to investigate the integrated scheduling of order assignment and production-delivery,which could minimize the total costs of production and transportation.The analysis result showed the computing complexity of NP-Hard for this problem,and a three-steps heuristics method of polynomial time complexity was proposed.The result indicated that the worst case performance of this method was bounded by Lmax+1,and the near-optimal solution would generate and the tight bounds would obtain by this method.

Key words: commit-to-delivery, make-to-order, integrated optimization, heuristic method

中图分类号:

F406.2

李政道,周泓. 基于限时送达服务的订单分派与生产运送调度的集成优化[J]. 计算机集成制造系统, 2014, 20(7): 1643-1653.

[1]	李聪波,余必胜,陈睿杰,单亚帅,李月. 电动汽车无动力中断两挡变速系统参数集成优化[J]. 计算机集成制造系统, 2020, 26(9): 2453-2462.
[2]	田长乐,周光辉,张俊杰,王闯. 碳排放约束下基于特征的刀具选配与切削参数集成优化[J]. 计算机集成制造系统, 2020, 26(8): 2060-2072.
[3]	蒙凯,唐秋华,张子凯,卢辰灏,邓明星. 基于改进多目标灰狼算法的装配线平衡与预防维护集成优化[J]. 计算机集成制造系统, 2020, 26(12): 3302-3312.
[4]	李聪波,朱道光,胡芮,杨青山. 电动汽车两挡动力系统参数与控制策略集成优化[J]. 计算机集成制造系统, 2019, 25(第7): 1706-1716.
[5]	甘婕,王磊,曾建潮,张晓红. 单机调度与丝锥视情预防性更换集成模型[J]. 计算机集成制造系统, 2019, 25(第11): 2831-2838.
[6]	杨玮,刘江,岳婷,王洁慈. 多载具自动化立体仓库货位分配与作业调度集成优化[J]. 计算机集成制造系统, 2019, 25(第1): 247-255.
[7]	杨宏兵,沈露,成明,陶来发. 带退化效应多态生产系统调度与维护集成优化[J]. 计算机集成制造系统, 2018, 24(第1): 80-88.
[8]	蒋南云,严洪森. 不确定可重入定点装配车间集成生产计划与调度[J]. 计算机集成制造系统, 2017, 23(第3期): 584-598.
[9]	周宝刚,刘安业,赵宏霞. 基于偏好与合作的供应链网络设计与集成优化[J]. 计算机集成制造系统, 2017, 23(第1期): 123-133.
[10]	冷乔,王丽亚,赵世雄,郑宇. 多机串行系统的生产批量与维护计划集成优化[J]. 计算机集成制造系统, 2016, 22(第8期): 1945-1952.
[11]	崔宗泰,徐止政,滕弘飞,史彦军. 旋转多段舱组件布局优化方法[J]. 计算机集成制造系统, 2016, 22(第3期): 705-713.
[12]	朱锐,李彤,莫启,代飞,高提雷,何云,孙雪. 启发式并行化单触发序列挖掘算法[J]. 计算机集成制造系统, 2016, 22(第2期): 330-342.
[13]	李翔,陈庆新,毛宁. 基于排队网模型的流水车间缓冲区容量优化[J]. 计算机集成制造系统, 2014, 20(4): 890-.
[14]	张则强,程文明. 双行布局问题的分解策略及启发式求解方法[J]. 计算机集成制造系统, 2014, 20(3): 559-.
[15]	孙宇航,黄运保+,陈立平. 基于启发式图匹配的模板形状搜索方法[J]. , 2013, 19(12): 0-0.

基于限时送达服务的订单分派与生产运送调度的集成优化

Integrated optimization of order assignment and joint production-transportation scheduling with commit-to-delivery mode

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics