论文部分内容阅读
文章研究了冷链环境中单机生产模式下多订单的生产与分车问题，即生产商为客户生产多个订单并分配车辆为客户配送。由于产品为易变质产品，随着时间的推移会产生变质成本，且配送存在车辆使用成本，因此需要合理安排生产计划及分车方案，以便使得车辆成本与产品变质成本之和最小化。文章首先进行问题分析，提出几条最优解的性质，在此基础上构造2个算法，进而提出问题的一个下界，并通过大规模实验验证算法的有效性。