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

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