Scheduling with resource allocation and past-sequence-dependent setup times including maintenance - Université d'Évry
Conference Papers Year : 2011

Scheduling with resource allocation and past-sequence-dependent setup times including maintenance

Abstract

In this work, scheduling problems with resource allocation and past-sequence-dependent (p-s-d) setup times are considered. Under these settings, the actual job processing times are dependent on the amount of resource allocated and the setup times are proportionate to the length of the already processed jobs. The objective function is a combination of the total completion time and the total resource consumption. In addition, the machine may need maintenance to improve its production efficiency, so the maintenance is also integrated. The optimal job sequence, the optimal amount of resource allocated to each job, and the optimal maintenance position are determined jointly. It is shown that the problem under study is polynomial time solvable.
No file

Dates and versions

hal-00869206 , version 1 (02-10-2013)

Identifiers

Cite

Zhanguo Zhu, Feng Chu, Linyan Sun, Mingjie Liu. Scheduling with resource allocation and past-sequence-dependent setup times including maintenance. International Conference on Networking, Sensing and Control (ICNSC 2011), Apr 2011, Delft, Netherlands. pp.383--387, ⟨10.1109/ICNSC.2011.5874920⟩. ⟨hal-00869206⟩
61 View
0 Download

Altmetric

Share

More