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 Yao1,2, MA Zujun1, ZHENG Bin3   

  1. 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, 郑斌3   

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

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: