Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00869206
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, October 2, 2013 - 4:28:30 PM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

74