Scheduling with resource allocation and past-sequence-dependent setup times including maintenance - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
62 Consultations
0 Téléchargements

Altmetric

Partager

More