Volume 44, Number 2, April-June 2010
|Page(s)||107 - 118|
|Published online||27 April 2010|
Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
Erciyes University, Engineering Faculty, Industrial Engineering Department, Kayseri, Turkey; firstname.lastname@example.org
2 Econometrics and Business Statistics, The University of Sydney, NSW 2006, Australia.
3 Gazi University, Engineering and Architecture Faculty, Industrial Engineering Department, Ankara, Turkey.
Accepted: 26 July 2009
This paper studies scheduling problems which include a combination of nonlinear job deterioration and a time-dependent learning effect. We use past sequence dependent (p-s-d) setup times, which is first introduced by Koulamas and Kyparisis [Eur. J. Oper. Res. 187 (2008) 1045–1049]. They considered a new form of setup times which depend on all already scheduled jobs from the current batch. Job deterioration and learning co-exist in various real life scheduling settings. By the effects of learning and deterioration, we mean that the processing time of a job is defined by increasing function of its execution start time and a function of the total normal processing time of jobs scheduled prior to it. The following objectives are considered: single machine makespan and sum of completion times (square) and the maximum lateness. For the single-machine case, we derive polynomial-time optimal solutions.
Mathematics Subject Classification: 90B35
Key words: Scheduling / single Machine / past sequence dependent (p-s-d) setup times / time-dependent learning effect / deterioration jobs
© EDP Sciences, ROADEF, SMAI, 2010
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.