Volume 50, Number 4-5, October-December 2016
Special issue - Advanced Optimization Approaches and Modern OR-Applications
|Page(s)||733 - 748|
|Published online||03 November 2016|
Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
1 College of Economics and Management,
Nanjing Agricultural University, Nanjing
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
Accepted: 21 January 2016
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.
Mathematics Subject Classification: 90B35
Key words: Scheduling / p-s-d setup times / resource allocation / learning effect
© EDP Sciences, ROADEF, SMAI 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.