作业车间环境下的采购生产配送联合调度模型

doi:10.11772/j.issn.1001-9081.2019040712

计算机应用 ›› 2019, Vol. 39 ›› Issue (11): 3383-3390.DOI: 10.11772/j.issn.1001-9081.2019040712

• 应用前沿、交叉与综合 • 上一篇下一篇

作业车间环境下的采购生产配送联合调度模型

张维存, 高蕊, 张曼

河北工业大学经济管理学院, 天津 300401

收稿日期:2019-04-26 修回日期:2019-07-14 出版日期:2019-11-10 发布日期:2019-08-21
通讯作者: 张维存
作者简介:张维存(1975-),男,河北唐山人,副教授,博士,主要研究方向:智能优化、工业工程;高蕊(1994-),女,山西吕梁人,硕士研究生,主要研究方向:物流与供应链管理;张曼(1993-),女,河北定州人,硕士研究生,主要研究方向:物流与供应链管理。
基金资助:
国家社会科学基金资助项目（17BGL087）；河北省高等学校自然科学青年基金资助项目（2011125）。

Procurement-production-distribution joint scheduling model in job shop environment

ZHANG Weicun, GAO Rui, ZHANG Man

School of Economics and Management, Hebei University of Technology, Tianjin 300401, China

Received:2019-04-26 Revised:2019-07-14 Online:2019-11-10 Published:2019-08-21
Supported by:
This work is partially supported by the National Social Science Foundation of China (17BGL087), the Project of Natural Science Youth Foundation of Colleges and Universities in Hebei Province (2011125).

摘要/Abstract

摘要： 针对生产-配送联合调度（IPDS）模型较少考虑复杂生产环境以及采购环节的问题，建立了在作业车间环境下，以最小化订单完成时间为目标的采购-生产-配送联合调度（IPPDS）模型，并采用改进的动态人工蜂群（DABC）算法进行求解。根据IPPDS问题的特征，首先，采用二维实数矩阵的编码方式，实现任务（加工与运输）与资源（设备与车辆）的匹配关系；其次，采用基于工艺过程的解码方式，并在解码过程中针对不同任务设计了满足约束条件的方法，来保证解码方案的可行性；最后，在算法过程中设计了引领蜂与跟随蜂的动态协调机制和局部启发式信息。通过实验给出DABC适当的参数区间，对比实验结果表明，IPPDS策略相较于分段调度和IPDS策略，调度时间分别缩短了35.59%和30.95%；DABC相较于人工蜂群（ABC）算法求解效果平均提升了2.54%，相对于改进的遗传算法（AGA）求解效果平均提升了6.99%。因此，IPPDS策略能更快速地满足客户需求，而DABC算法既减少需设置的参数，又具有良好的探索和开发能力。

关键词: 作业车间调度, 车辆调度, 联合调度, 车辆共用, 人工蜂群算法

Abstract: Aiming at the issue that the Integrated Production and Distribution Scheduling (IPDS) model rarely considers the complex production environment and procurement, the model of Integrated Purchase Production and Distribution Scheduling (IPPDS) with minimizing the order completion time in the job shop environment as target was established and the improved Dynamic Artificial Bee Colony (DABC) algorithm was used to solve the model. Based on characteristics of IPPDS, firstly, to realize the matching relationship between task (processing and transportation) and resource (equipment and vehicle), a coding method of two-dimensional real number matrix was adopted. Secondly, the decoding method based on the process was adopted, and the method to satisfy the constraints for different tasks were designed in the decoding process to ensure the feasibility of the decoding method. Finally, the dynamic coordination mechanism and local heuristic information of leading and following bees were designed in the process of the algorithm. Appropriate parameter intervals of DABC were obtained by experiments, and the experimental results show that:compared with piecewise scheduling and IPDS, IPPDS strategy has the scheduling time reduced by 35.59% and 30.95% respectively. DABC algorithm has the solution effect averagely improved by 2.54% compared with Artificial Bee Colony (ABC) algorithm, and averagely improved by 6.99% compared to the Adapted Genetic Algorithm (AGA). Therefore, IPPDS strategy can meet customer requirements more quickly, and DABC algorithm not only reduces the parameters to be set, but also has good exploration and development ability.

Key words: job shop scheduling, vehicle scheduling, joint scheduling, vehicle sharing, Artificial Bee Colony (ABC) algorithm

中图分类号:

TP301.6

张维存, 高蕊, 张曼. 作业车间环境下的采购生产配送联合调度模型[J]. 计算机应用, 2019, 39(11): 3383-3390.

ZHANG Weicun, GAO Rui, ZHANG Man. Procurement-production-distribution joint scheduling model in job shop environment[J]. Journal of Computer Applications, 2019, 39(11): 3383-3390.

参考文献

[1] WANG D, GRUNDER O, EL MOUDNI A. Integrated scheduling of production and distribution operations:a review[J]. International Journal of Industrial & Systems Engineering, 2015, 19(1):94-122.
[2] 李凯,周超,马英. 考虑释放时间的单机JIT调度问题[J]. 运筹与管理, 2016, 25(3):71-77. (LI K, ZHOU C, MA Y. Single machine JIT scheduling problem considering release time[J]. Operation Research and Management Science, 2016, 25(3):71-77.)
[3] VIERGUTZ C, KNUST S. Integrated production and distribution scheduling with lifespan constraints[J]. Annals of Operations Research, 2014, 213(1):293-318.
[4] 刘玲,李昆鹏,刘志学. 生产和运输协同调度问题的模型和算法[J]. 工业工程与管理, 2016, 21(2):86-91. (LIU L, LI K P, LIU Z X. Model and algorithm of production and transportation collaborative scheduling problem[J]. Industrial Engineering and Management, 2016, 21(2):86-91.)
[5] LI K, ZHOU C, LEUNG J Y T, et al. Integrated production and delivery with single machine and multiple vehicles[J]. Expert Systems with Applications, 2016, 57:12-20.
[6] JOO C M, KIM B S. Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks[J]. Applied Soft Computing, 2017, 53:457-476.
[7] JIANG L, PEI J, LIU X, et al. Uniform parallel batch machines scheduling considering transportation using a hybrid DPSO-GA algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2017, 89(5/6/7/8):1887-1900.
[8] TAXAKIS K, PAPADOPOULOS C. A design model and a production-distribution and inventory planning model in multi-product supply chain networks[J]. International Journal of Production Research, 2016, 54(21):6436-6457.
[9] JAMILI N, RANJBAR M, SALARI M. A bi-objective model for integrated scheduling of production and distribution in a supply chain with order release date restrictions[J]. Journal of Manufacturing Systems, 2016, 40:105-118.
[10] 吴瑶,马祖军,郑斌. 有新鲜度限制的易腐品生产-配送协同调度[J]. 计算机应用, 2018, 38(4):1181-1188. (WU Y, MA Z J, ZHENG B. Integrated scheduling of production and distribution for perishable products with freshness limitations[J]. Journal of Computer Applications, 2018, 38(4):1181-1188.)
[11] KERGOSIEN Y, GENDREAU M, BILLAUT J C. A Benders decomposition-based heuristic for a production and outbound distribution scheduling problem with strict delivery constraints[J]. European Journal of Operational Research, 2017, 262(1):287-298.
[12] ENSAFIAN H, YAGHOUBI S. Robust optimization model for integrated procurement, production and distribution in platelet supply chain[J]. Transportation Research Part E:Logistics & Transportation Review, 2017, 103:32-55.
[13] FU L, ALOULOU M A, TRIKI C. Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows[J]. International Journal of Production Research, 2017,55(20):5942-5957.
[14] KARAOGLAN I, KESEN S E. The coordinated production and transportation scheduling problem with a time-sensitive product:a branch-and-cut algorithm[J]. International Journal of Production Research, 2016, 55(2):536-557.
[15] 程八一,李明. 面向生产-库存-配送的联合调度问题及蚁群优化算法[J]. 机械工程学报, 2015, 51(12):202-212. (CHENG B Y, LI M. Ant colony optimization for joint scheduling of production, inventory and distribution[J]. Journal of Mechanical Engineering, 2015, 51(12):202-212.)
[16] 马雪丽,王淑云,刘晓冰,等. 易腐食品二级供应链生产调度与配送路线的协同优化[J]. 工业工程与管理, 2017, 22(2):46-52. (MA X L, WANG S Y, LIU X B, et al. Integrated optimization of production scheduling and distribution for perishable food products in two-echelon supply chain[J]. Industrial Engineering and Management, 2017, 22(2):46-52.)
[17] DEVAPRIYA P, FERRELL W, GEISMAR N. Integrated production and distribution scheduling with a perishable product[J]. European Journal of Operational Research, 2017, 259(3):906-916.
[18] PAN Q, WANG L, LI J, et al. A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation[J]. Omega, 2014, 45:42-56.

作业车间环境下的采购生产配送联合调度模型

Procurement-production-distribution joint scheduling model in job shop environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张国辉, 陆熙熙, 胡一凡, 孙靖贺. 基于改进帝国竞争算法的柔性作业车间机器故障重调度[J]. 计算机应用, 2021, 41(8): 2242-2248.
[3]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[4]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[5]	李文霞, 刘林忠, 代存杰, 李玉. 基于多种群组合策略的人工蜂群算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3113-3119.
[6]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[7]	蔡芸, 刘朋青, 熊禾根. 基于量子遗传混合算法的泊位联合调度[J]. 计算机应用, 2020, 40(3): 897-901.
[8]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[9]	张志强, 鲁晓锋, 孙钦东, 王侃. 增强开发能力的改进人工蜂群算法[J]. 计算机应用, 2019, 39(4): 949-955.
[10]	方春林, 刘晓娟, 辛营营, 罗欢. 基于人工蜂群算法的轨道交通列车行车间隔优化[J]. 计算机应用, 2018, 38(9): 2725-2729.
[11]	曹琦, 曹阳. 应急物资配送车辆调度模型与优化综述[J]. 计算机应用, 2018, 38(8): 2416-2422.
[12]	郭羽含, 伊鹏. 长期车辆合乘问题的复合变邻域搜索算法[J]. 计算机应用, 2018, 38(10): 3036-3041.
[13]	梁冰, 徐华. 基于改进人工蜂群的核模糊聚类算法[J]. 计算机应用, 2017, 37(9): 2600-2604.
[14]	翟光明, 李国和, 吴卫江, 洪云峰, 周晓明, 汪静. 基于Spark的人工蜂群改进算法[J]. 计算机应用, 2017, 37(7): 1906-1910.
[15]	林凯, 陈国初, 张鑫. 多交互式人工蜂群算法及其收敛性分析[J]. 计算机应用, 2017, 37(3): 760-765.