Scheduling with Learning Effects andor Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
We consider single machine scheduling problems with learning/deterioration effects and time-dependent processing times, with due date assignment consideration, and our objective is to minimize the weighted number of tardy jobs.
By reducing all versions of the problem to an assignment problem, we solve them in O(n4) time.
For some important special cases, the time complexity can be improved to be O(n2) using dynamic programming techniques.
American Psychological Association (APA)
Qian, Jianbo& Steiner, George. 2013. Scheduling with Learning Effects andor Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1011342
Modern Language Association (MLA)
Qian, Jianbo& Steiner, George. Scheduling with Learning Effects andor Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1011342
American Medical Association (AMA)
Qian, Jianbo& Steiner, George. Scheduling with Learning Effects andor Time-Dependent Processing Times to Minimize the Weighted Number of Tardy Jobs on a Single Machine. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1011342
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1011342