Integrated scheduling of production and distribution for perishable products with freshness requirements

doi:10.11772/j.issn.1001-9081.2017092252

Journal of Computer Applications ›› 2018, Vol. 38 ›› Issue (4): 1181-1188.DOI: 10.11772/j.issn.1001-9081.2017092252

Previous Articles Next Articles

Integrated scheduling of production and distribution for perishable products with freshness requirements

WU Yao^1,2, MA Zujun¹, ZHENG Bin³

1. School of Economics and Management, Southwest Jiaotong University, Chengdu Sichuan 610031, China;
2. School of Mechanical Engineering, Hubei University of Automotive Technology, Shiyan Hubei 442002, China;
3. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu Sichuan 610031, China

Received:2017-09-19 Revised:2017-10-10 Online:2018-04-10 Published:2018-04-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (71672154, 71502146), the Fundamental Research Funds for the Central Universities (2682014CX009EM), the Science and Technology Research Project of Hubei Provincial Department of Education (B2015119), the Foundation for High-level Talents of Southwest Jiaotong University-Emei Campus (10501X0096014).

有新鲜度限制的易腐品生产-配送协同调度

吴瑶^1,2, 马祖军¹, 郑斌³

1. 西南交通大学经济管理学院, 成都 610031;
2. 湖北汽车工业学院机械工程学院, 湖北十堰 442002;
3. 西南交通大学交通运输与物流学院, 成都 610031

通讯作者: 郑斌
作者简介:吴瑶(1984-),男,湖北十堰人,讲师,博士研究生,主要研究方向:生产与物流调度;马祖军(1974-),男,浙江开化人,教授,博士,主要研究方向:物流与供应链管理;郑斌(1983-),女,河北深州人,讲师,博士,主要研究方向:物流系统优化。
基金资助:
国家自然科学基金资助项目（71672154，71502146）；中央高校基本科研业务费专项资金资助项目（2682014CX009EM）；湖北省教育厅科学技术研究计划项目（B2015119）；西南交通大学峨眉校区高层次人才项目（10501X0096014）。

Abstract

Abstract: To improve the production/distribution efficiency of perishable products with short lives under Make-To-Order (MTO) mode, considering the operational costs of business and customer demand for freshness degree of delivered products, a bi-objective model was established to coordinate the production scheduling and vehicle routing with minimum freshness limitations, which aims to minimize the total distribution cost and maximize the total freshness degree of delivered products. And an elitist nodominated sorting genetic algorithm with chromosomes encoded by two substrings was devised to optimize the proposed model. Firstly, the customers' time windows were described and freshness degrees of delivered products were defined with average degree level for multiple kinds of products. The bi-objective model was constructed to schedule production and delivery simultaneously. Then, the hard constraints and two objective functions were transformed. Chromosomes were encoded by two substrings and the computation framework of elitist nodominated sorting genetic algorithm with some key operators was adopted to solve the proposed model. Finally, the proposed algorithm was tested with the comparison of Pareto based simulated annealing on a numerical example. The simulation results show that the two objectives have a trade-off conflict and the proposed algorithm can provide Pareto optimal solutions. The sensitivity analysis of minimum limitation of freshness degree demonstrates that the two objectives are affected significantly when fewer vehicles are put into use.

Key words: perishable product, production scheduling, vehicle routing, freshness degree, multi-objective optimization

摘要： 为提高按订单生产模式下快速易腐品的生产/配送效率，在兼顾企业运营成本和顾客对产品新鲜度要求的情况下，以总配送成本最小和交付产品总的新鲜度最大为目标，建立了具有最低新鲜度限制的易腐品生产-配送协同调度双目标优化模型，并设计了基于双子串编码的带精英策略的非支配排序遗传算法。首先，描述了客户时间窗和交付产品新鲜度，定义了多产品情形下的客户产品平均新鲜度，建立了生产-配送协同调度双目标模型。然后，对约束条件和两个目标函数进行了转换，采用双子串的染色体编码方式，以及带精英策略的非支配排序遗传算法的算子结构和进化框架对问题进行求解。最后，基于算例分析，对所设计的算法与基于Pareto的模拟退火算法的计算结果进行对比。实验结果表明，两个目标存在效益悖反现象，且所设计的算法能够获得有效的Pareto前沿解集；对产品最低新鲜度的敏感性分析表明，在使用车辆数量较少时，最低新鲜度限制约束对总配送成本和交付产品总的新鲜度有显著影响。

关键词: 易腐品, 生产调度, 车辆路径, 新鲜度, 多目标优化

CLC Number:

WU Yao, MA Zujun, ZHENG Bin. Integrated scheduling of production and distribution for perishable products with freshness requirements[J]. Journal of Computer Applications, 2018, 38(4): 1181-1188.

吴瑶, 马祖军, 郑斌. 有新鲜度限制的易腐品生产-配送协同调度[J]. 计算机应用, 2018, 38(4): 1181-1188.

References

[1] PALEKAR U S, KARWAN M H, ZIONTS S. A branch-and-bound method for the fixed charge transportation problem[J]. Management Science, 1990, 36(9):1092-105.
[2] 唐加福, YUNG Kai-leung. 基于Lagranege松弛分解的多产品生产-分销系统的联合决策[J]. 机械工程学报, 2005, 41(8):153-158.(TANG J F, YUNG K-L. Lagrange relaxation decomposition based joint decisions for production and distribution system with multiple products[J]. Chinese Journal of Mechanical Engineering, 2005, 41(8):153-158.)
[3] FUMERO F, VERCELLIS C. Synchronized development of production, inventory, and distribution schedules[J]. Transportation Science, 1999, 33(3):330-340.
[4] BARDA J F, NANANUKUL N. A branch-and-price algorithm for an integrated production and inventory routing problem[J]. Computers & Operations Research, 2010, 37(12):2202-2217.
[5] PUNDOOR G, CHEN Z L. Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and total distribution cost[J]. Naval Research Logistics, 2005, 52(6):571-589.
[6] CHEN, Z L, PUNDOOR G. Order assignment and scheduling in a supply chain[J]. Operations Research, 2006, 54(3):555-572.
[7] 柏孟卓, 唐国春. 与交货期有关的供应链排序问题[J]. 运筹学学报, 2009, 13(1):113-119.(BAI M Z, TANG G C. Integrated production and distribution scheduling in supply chain management[J]. OR Transactions, 2009, 13(1):113-119.)
[8] 蒋大奎, 李波. 基于混合禁忌搜索算法的供应链排序问题[J]. 机械工程学报, 2011, 47(20):53-59.(JANG D K, LI B. Supply chain scheduling based on hybrid taboo search algorithm[J]. Journal of Mechanical Engineering, 2011, 47(20):53-59.)
[9] ULLRICH C A. Integrated machine scheduling and vehicle routing with time windows[J]. European Journal of Operational Research, 2013, 227(1):152-165.
[10] CHANG Y C, CHANG K H, CHANG T K. Applied column generation-based approach to solve supply chain scheduling problems[J]. International Journal of Production Research, 2013, 51(13):4070-4086.
[11] CHANG Y, LI V C, CHIANG C J. An ant colony optimization heuristic for an integrated production and distribution scheduling problem[J]. Engineering Optimization, 2014, 46(4):503-520.
[12] LOW C, CHANG C M, LI R K, et al. Coordination of production scheduling and delivery problems with heterogeneous fleet[J]. International Journal of Production Economics, 2014, 153(7):139-148.
[13] 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.
[14] 李凯, 王明星, 杨平,等. 单机多车情形生产与配送协同调度算法[J]. 计算机集成制造系统, 2014, 20(12):3011-3019.(LI K, WANG M X, YANG P, et al. Coordinated scheduling algorithm of production and distribution in the case of single machine and multi-vehicle[J]. Computer Integrated Manufacturing Systems, 2014, 20(12):3011-3019.)
[15] 刘玲, 李昆鹏, 刘志学. 生产和运输协同调度问题的模型和算法[J]. 工业工程与管理, 2016, 21(2):86-91.(LIU L, LI K P, LIU Z X. Model and algorithms for the integrated production and transportation scheduling[J]. Industrial Engineering and Management, 2016, 21(2):86-91.)
[16] FARAHANI P, GRUNOW M, GVNTHER H O. Integrated production and distribution planning for perishable food products[J]. Flexible Services and Manufacturing Journal, 2012, 24(1):28-51.
[17] CHEN H K, HSUEH C F, CHANG M S. Production scheduling and vehicle routing with time windows for perishable food products[J]. Computers & Operations Research, 2009, 36(7):2311-2319.
[18] AMORIM P, BELO-FILHO M A F, TOLEDO F M B, et al. Lot sizing versus batching in the production and distribution planning of perishable goods[J]. International Journal of Production Economics, 2013, 146(1):208-218.
[19] BELO-FILHO M A F, AMORIM P, ALMADA-LOBO B. An adaptive large neighborhood search for the operational integrated production and distribution problem of perishable products[J]. International Journal of Production Research, 2015, 53(20):1-19.
[20] VIERGUTZ C, KNUST S. Integrated production and distribution scheduling with lifespan constraints[J]. Annals of Operations Research, 2014, 213(1):293-318.
[21] 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.
[22] 吴瑶, 马祖军. 时变路网下带时间窗的易腐食品生产-配送问题[J]. 系统工程理论与实践, 2017, 37(1):172-181.(WU Y, MA Z J. Time-dependent production-delivery problem with time windows for perishable foods[J]. Systems Engineering-Theory & Practice, 2017, 37(1):172-181.)
[23] 马雪丽, 王淑云, 刘晓冰, 等. 易腐食品二级供应链生产调度与配送路线的协同优化[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 & Management, 2017, 22(2):46-59.)
[24] AMORIM P, ALMADA-LOBO B. The impact of food perishability issues in the vehicle routing problem[J]. Computers & Industrial Engineering, 2014, 67(1):223-233.
[25] 吴忠和, 陈宏, 赵千, 等. 时间约束下鲜活农产品供应链应急协调契约[J]. 系统管理学报, 2014, 23(1):49-61.(WU Z H, CHEN H, ZHAO Q, et al. Supply chain disruptions coordination for fresh agricultural products under time constraints[J]. Journal of Systems & Management, 2014, 23(1):49-61.)
[26] 公茂果, 焦李成, 杨咚咚, 等. 进化多目标优化算法研究[J]. 软件学报, 2009, 20(2):271-289.(GONG M G, JIAO L C, YANG D D, et al. Research on evolutionary multi-objective optimization algorithm[J]. Journal of Software, 2009, 20(2):271-289.)
[27] CZYZAK P, JASZKIEWICZ A. Pareto simulated annealing-a metaheuristic technique for multiple objective combinatorial optimization[J]. Journal of Multi-Criteria Decision Analysis, 1998, 7(1):34-47.

Integrated scheduling of production and distribution for perishable products with freshness requirements

有新鲜度限制的易腐品生产-配送协同调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	LUO Mingyu, LUO Xiaomeng, ZHU Wenmin, ZHANG Lei, FAN Xiumin. Modeling technology for maintenance posture of virtual human in narrow space of ship [J]. Journal of Computer Applications, 2021, 41(8): 2466-2472.
[2]	ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257.
[3]	LI Jin, WANG Feng, YANG Shenyu. Freight routing optimization model and algorithm of battery-swapping electric vehicle [J]. Journal of Computer Applications, 2021, 41(6): 1792-1798.
[4]	LI Erchao, YANG Rongrong. Multi-objective estimation of distribution algorithm with adaptive opposition-based learning [J]. Journal of Computer Applications, 2021, 41(1): 15-21.
[5]	LI Huafeng, HUANG Zhangcan, ZHANG Qiang, ZHAN Hang, TAN Qing. Improved pyramid evolution strategy for solving split delivery vehicle routing problem [J]. Journal of Computer Applications, 2021, 41(1): 300-306.
[6]	WANG Bo, LIU Liansheng, HAN Shaocheng, ZHU Shixing. Hybrid multi-objective grasshopper optimization algorithm based on fusion of multiple strategies [J]. Journal of Computer Applications, 2020, 40(9): 2670-2676.
[7]	ZHANG Qinghua, WU Guangpu. Modeling and memetic algorithm for vehicle routing problem with simultaneous pickup-delivery and time windows [J]. Journal of Computer Applications, 2020, 40(4): 1097-1103.
[8]	ZHAO Zhixue, LI Xiamiao, ZHOU Xiancheng. Green vehicle routing problem optimization for multi-type vehicles considering traffic congestion areas [J]. Journal of Computer Applications, 2020, 40(3): 883-890.
[9]	ZHANG Kai, ZHOU Deyun, YANG Zhen, PAN Qian. Constrained multi-objective weapon-target assignment problem [J]. Journal of Computer Applications, 2020, 40(3): 902-911.
[10]	HAO Qinxia. Course recommendation system based on R2 index and multi-objective differential evolution [J]. Journal of Computer Applications, 2020, 40(10): 2951-2959.
[11]	FAN Jiajia, LIU Hongxing, LI Yonghua, YANG Lijin. Collaborative routing method for operation vehicle in inland port based on game theory [J]. Journal of Computer Applications, 2020, 40(1): 50-55.
[12]	LI Zhuo, LI Yinzhen, LI Wenxia. Multi-objective optimization model and solution algorithm for emergency material transportation path [J]. Journal of Computer Applications, 2019, 39(9): 2765-2771.
[13]	ZHANG Yuzhou, XU Tingzheng, ZHENG Junshuai, RAO Shun. Modeling and optimization of disaster relief vehicle routing problem considering urgency [J]. Journal of Computer Applications, 2019, 39(8): 2444-2449.
[14]	LIU Ming, DONG Minggang, JING Chao. Scheduled competition learning based multi-objective particle swarm optimization algorithm [J]. Journal of Computer Applications, 2019, 39(2): 330-335.
[15]	LIN Li, MENG Xuelei, SONG Zhongzhong. Optimization of intercity train operation plan considering regional coordination [J]. Journal of Computer Applications, 2019, 39(2): 598-603.