![](/images/graphics-bg.png)
Due Date Single Machine Scheduling Problems with Nonlinear Deterioration and Learning Effects and Past Sequence Dependent Setup Times
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-23
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
We present some problems against due dates with nonlinear learning and deterioration effects and past sequence dependent setup times.
In this study, two effects (learning and deterioration) are used for the same processing time.
The processing time of a job is shorter if it is scheduled later, rather than in the sequence.
This phenomenon is known in the literature as a “learning effect.” On the other hand, in many realistic scheduling settings, a job processed later consumes more time than the same job processed earlier—this is known as scheduling with deteriorating jobs.
In the past sequence dependent setup times approach, the setup time of a job is proportionate to the sum of processing times of the jobs already scheduled.
In this study, we demonstrated that some problems with due dates remain polynomially solvable.
However, for some other problems, we concentrated on finding polynomially solves under their special cases.
American Psychological Association (APA)
Ceylan, Hüseyin. 2014. Due Date Single Machine Scheduling Problems with Nonlinear Deterioration and Learning Effects and Past Sequence Dependent Setup Times. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-490187
Modern Language Association (MLA)
Ceylan, Hüseyin. Due Date Single Machine Scheduling Problems with Nonlinear Deterioration and Learning Effects and Past Sequence Dependent Setup Times. Mathematical Problems in Engineering No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-490187
American Medical Association (AMA)
Ceylan, Hüseyin. Due Date Single Machine Scheduling Problems with Nonlinear Deterioration and Learning Effects and Past Sequence Dependent Setup Times. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-490187
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-490187