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

Integrated production and batch delivery scheduling for perishable products

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

In this paper, the integration problem of production and batch delivery in cold chain environ-ment under single-machine production mode is considered. Manufacturer produces the products of multiple orders on the single machine, then delivers them to customers by several identical vehicles. Extra deterioration cost is produced over time due to the perishability of products and vehicle cost is also produced from the delivery. So it is necessary to arrange production and delivery batches reasona- bly to minimize the total cost including vehicles cost and deterioration cost. Problem analysis is done firstly to present several properties of optimal solutions, based on which two algorithms and a lower bound are proposed. Finally, the validity of these two algorithms are shown by large-scale experi- ments of random data.