![](/images/graphics-bg.png)
Competitive Two-Agent Scheduling with Learning Effect and Release Times on a Single Machine
Joint Authors
Li, Der-Chiang
Hsu, Peng-Hsiang
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-07-31
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
The learning effect has gained much attention in the scheduling research recently, where many researchers have focused their problems on only one optimization.
This study further addresses the scheduling problem in which two agents compete to perform their own jobs with release times on a common single machine with learning effect.
The aim is to minimize the total weighted completion time of the first agent, subject to an upper bound on the maximum lateness of the second agent.
We propose a branch-and-bound approach with several useful dominance properties and an effective lower bound for searching the optimal solution and three simulated-annealing algorithms for the near-optimal solutions.
The computational results show that the proposed algorithms perform effectively and efficiently.
American Psychological Association (APA)
Li, Der-Chiang& Hsu, Peng-Hsiang. 2013. Competitive Two-Agent Scheduling with Learning Effect and Release Times on a Single Machine. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010637
Modern Language Association (MLA)
Li, Der-Chiang& Hsu, Peng-Hsiang. Competitive Two-Agent Scheduling with Learning Effect and Release Times on a Single Machine. Mathematical Problems in Engineering No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-1010637
American Medical Association (AMA)
Li, Der-Chiang& Hsu, Peng-Hsiang. Competitive Two-Agent Scheduling with Learning Effect and Release Times on a Single Machine. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-1010637
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010637