Multi-objective Dynamic Programming Algorithm of Energy-efficient Scheduling for Tow-train

Authors

Xinyan Zhang, 1. Tongji University, Shanghai 201804, China;;
Yuqing Zhou, 2. Tongji University, Shanghai 201804, China;

Abstract

Abstract: To balance the performance and energy consumption of the mixed-model assembly lines effectively, a multi-objective energy-saving scheduling method for the tow-train is proposed. The energy-saving objective is introduced into the traditional material handling scheduling model for the tow-train and a multi-objective mixed integer programming model is constructed with two objective functions of minimizing the maximum line-side inventory and the total energy consumption. A forwards multi-objective dynamic programming based on the time window and dominance rules is presented to obtain the Pareto solutions: the definition for new states is given to obtain the Markov property, the time window and dominance rules are introduced through reducing the searching of non-dominated solution to improve the computational efficiency, running time can be reduced by 8.10%. The outperformance of the proposed method and the feasibility of the algorithm are verified by the simulation results.

Recommended Citation

Zhang, Xinyan and Zhou, Yuqing (2020) "Multi-objective Dynamic Programming Algorithm of Energy-efficient Scheduling for Tow-train," Journal of System Simulation: Vol. 32: Iss. 4, Article 8.
DOI: 10.16182/j.issn1004731x.joss.18-0468
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss4/8

First Page

612

Revised Date

2018-12-05

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.18-0468

Last Page

619

CLC

T-9

Recommended Citation

Zhang Xinyan, Zhou Yuqing. Multi-objective Dynamic Programming Algorithm of Energy-efficient Scheduling for Tow-train[J]. Journal of System Simulation, 2020, 32(4): 612-619.

DOI

10.16182/j.issn1004731x.joss.18-0468