Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect

Zhanguo Zhu 1, 2 Feng Chu 2 Yugang Yu 3 Linyan Sun 4
1 College of Economics and Management [Beijing]
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 School of Management
4 School of Management
Abstract : This paper addresses single-machine scheduling problem with resource allocation and learning effect in the background of past-sequence-dependent (p-s-d) setup times. In the proposed model of this paper, the actual job processing times are dependent on learning effect and the amount of resource allocated, and the setup times are proportional to the length of the already processed jobs. The resource function used here is a general convex one. The optimal job sequence and the optimal amount of resource allocated to each job are determined jointly for the objective function yielded by a combination of the total completion time, total absolute differences in completion times, and the total resource consumption. Besides, we also discuss some extension and special cases of this problem. It is shown that all the problems under study are polynomially solvable while the complexity results are different.
Keywords : Learning effect P-s-d setup times Resource allocation Scheduling
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01401964
Contributor : Frédéric Davesne <>
Submitted on : Thursday, November 24, 2016 - 9:35:01 AM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Links full text

istex

Identifiers

Collections

UNIV-EVRY | IBISC | IBISC-AROBAS | UNIV-PARIS-SACLAY

Citation

Zhanguo Zhu, Feng Chu, Yugang Yu, Linyan Sun. Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect. RAIRO - Operations Research, EDP Sciences, 2016, 50 (4-5), pp.733--748. ⟨10.1051/ro/2016007⟩. ⟨hal-01401964⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

130

Contact

Informations

CCSD