A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations
Author
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-31
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
Recently, interest in scheduling with deteriorating jobs and learning effects has kept growing.
However, research in this area has seldom considered the multiagent setting.
Motivated by these observations, we consider two-agent scheduling on a single machine involving the learning effects and deteriorating jobs simultaneously.
In the proposed model, we assume that the actual processing time of a job of the first (second) agent is a decreasing (increasing) function of the total processing time of the jobs already processed in a schedule.
The objective is to minimize the total weighted completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent.
We develop a branch-and-bound and a simulated annealing algorithms for the problem.
We perform extensive computational experiments to test the performance of the algorithms.
American Psychological Association (APA)
Wu, Wen-Hsiang. 2013. A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-18.
https://search.emarefa.net/detail/BIM-1010219
Modern Language Association (MLA)
Wu, Wen-Hsiang. A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations. Mathematical Problems in Engineering No. 2013 (2013), pp.1-18.
https://search.emarefa.net/detail/BIM-1010219
American Medical Association (AMA)
Wu, Wen-Hsiang. A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-18.
https://search.emarefa.net/detail/BIM-1010219
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010219