Geodesic
Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
Zhu, Zhanguo1, 2  ; Chu, Feng2  ; Yu, Yugang3  ; Sun, Linyan4 
1 College of Economics and Management, Nanjing Agricultural University, Nanjing 210095, P.R. China
2 Laboratoire d’informatique, biologie intégrative et systèmes complexes (IBISC), EA 4526, Université d’Evry Val d’Essonne, 91020 Evry cedex, France.
3 School of Management, University of Science and Technology of China, Hefei, P.R. China
4 School of Management, Xi’an Jiaotong University, Xi’an, 710049 Shaanxi Province, P.R. China
RAIRO - Operations Research - Recherche Opérationnelle, Special issue - Advanced Optimization Approaches and Modern OR-Applications, Tome 50 (2016) no. 4-5, pp. 733-748

Voir la notice de l'article provenant de la source Numdam

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.

DOI : 10.1051/ro/2016007
Classification : 90B35
Keywords: Scheduling, p-s-d setup times, resource allocation, learning effect

Zhu, Zhanguo 1, 2 ; Chu, Feng 2 ; Yu, Yugang 3 ; Sun, Linyan 4

1 College of Economics and Management, Nanjing Agricultural University, Nanjing 210095, P.R. China
2 Laboratoire d’informatique, biologie intégrative et systèmes complexes (IBISC), EA 4526, Université d’Evry Val d’Essonne, 91020 Evry cedex, France.
3 School of Management, University of Science and Technology of China, Hefei, P.R. China
4 School of Management, Xi’an Jiaotong University, Xi’an, 710049 Shaanxi Province, P.R. China 
@article{RO_2016__50_4-5_733_0,
     author = {Zhu, Zhanguo and Chu, Feng and Yu, Yugang and Sun, Linyan},
     title = {Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {733--748},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {4-5},
     year = {2016},
     doi = {10.1051/ro/2016007},
     zbl = {1353.90070},
     mrnumber = {3570527},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016007/}
}
TY  - JOUR
AU  - Zhu, Zhanguo
AU  - Chu, Feng
AU  - Yu, Yugang
AU  - Sun, Linyan
TI  - Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 733
EP  - 748
VL  - 50
IS  - 4-5
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016007/
DO  - 10.1051/ro/2016007
LA  - en
ID  - RO_2016__50_4-5_733_0
ER  - 
%0 Journal Article
%A Zhu, Zhanguo
%A Chu, Feng
%A Yu, Yugang
%A Sun, Linyan
%T Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 733-748
%V 50
%N 4-5
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016007/
%R 10.1051/ro/2016007
%G en
%F RO_2016__50_4-5_733_0
Zhu, Zhanguo; Chu, Feng; Yu, Yugang; Sun, Linyan. Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect. RAIRO - Operations Research - Recherche Opérationnelle, Special issue - Advanced Optimization Approaches and Modern OR-Applications, Tome 50 (2016) no. 4-5, pp. 733-748. doi: 10.1051/ro/2016007

Cité par Sources :