考虑产品变质的生产与分车联合优化调度问题研究

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