A Single-Machine Two-Agent Scheduling Problem by a Branch-and-Bound and Three Simulated Annealing Algorithms
Joint Authors
Liu, Shang-Chia
Wu, Wen-Hsiang
Kang, Chao-Chung
Lin, Win-Chin
Cheng, Zhenmin
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-04-12
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
In the field of distributed decision making, different agents share a common processing resource, and each agent wants to minimize a cost function depending on its jobs only.
These issues arise in different application contexts, including real-time systems, integrated service networks, industrial districts, and telecommunication systems.
Motivated by its importance on practical applications, we consider two-agent scheduling on a single machine where the objective is to minimize the total completion time of the jobs of the first agent with the restriction that an upper bound is allowed the total completion time of the jobs for the second agent.
For solving the proposed problem, a branch-and-bound and three simulated annealing algorithms are developed for the optimal solution, respectively.
In addition, the extensive computational experiments are also conducted to test the performance of the algorithms.
American Psychological Association (APA)
Liu, Shang-Chia& Wu, Wen-Hsiang& Kang, Chao-Chung& Lin, Win-Chin& Cheng, Zhenmin. 2015. A Single-Machine Two-Agent Scheduling Problem by a Branch-and-Bound and Three Simulated Annealing Algorithms. Discrete Dynamics in Nature and Society،Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060726
Modern Language Association (MLA)
Liu, Shang-Chia…[et al.]. A Single-Machine Two-Agent Scheduling Problem by a Branch-and-Bound and Three Simulated Annealing Algorithms. Discrete Dynamics in Nature and Society No. 2015 (2015), pp.1-8.
https://search.emarefa.net/detail/BIM-1060726
American Medical Association (AMA)
Liu, Shang-Chia& Wu, Wen-Hsiang& Kang, Chao-Chung& Lin, Win-Chin& Cheng, Zhenmin. A Single-Machine Two-Agent Scheduling Problem by a Branch-and-Bound and Three Simulated Annealing Algorithms. Discrete Dynamics in Nature and Society. 2015. Vol. 2015, no. 2015, pp.1-8.
https://search.emarefa.net/detail/BIM-1060726
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1060726