Sum-of-Processing-Times-Based Two-Agent Single-Machine Scheduling with Aging Effects and Tardiness
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-27
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
We consider a two-agent single-machine scheduling problem that minimizes the total weighted tardiness of one agent under the restriction that the second agent is prohibited from having tardy jobs.
The actual processing times of all jobs are affected by a sum-of-processing-times-based aging effect.
After showing the NP-hardness of the problem, we design a branch-and-bound (B&B) algorithm to find an optimal solution by developing dominance properties and a lower bound for the total weighted tardiness to increase search efficiency.
Because B&B takes a long time to find an optimal solution, we propose a genetic algorithm as an efficient, near optimal solution approach.
Four methods for generating initial populations are considered, and edge recombination crossover is adopted as a genetic operator.
Through numerical experiments, we verify the outstanding performance of the proposed genetic algorithm.
American Psychological Association (APA)
Kim, Do Gyun& Choi, Jin Young. 2015. Sum-of-Processing-Times-Based Two-Agent Single-Machine Scheduling with Aging Effects and Tardiness. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074678
Modern Language Association (MLA)
Kim, Do Gyun& Choi, Jin Young. Sum-of-Processing-Times-Based Two-Agent Single-Machine Scheduling with Aging Effects and Tardiness. Mathematical Problems in Engineering No. 2015 (2015), pp.1-12.
https://search.emarefa.net/detail/BIM-1074678
American Medical Association (AMA)
Kim, Do Gyun& Choi, Jin Young. Sum-of-Processing-Times-Based Two-Agent Single-Machine Scheduling with Aging Effects and Tardiness. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-12.
https://search.emarefa.net/detail/BIM-1074678
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074678