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.
[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.