Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times
Joint Authors
Kung, Jan-Yee
Chao, Yuan-Po
Lee, Kuei-I
Kang, Chao-Chung
Lin, Win-Chin
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-24
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Scheduling involving jobs with time-dependent processing times has recently attracted much research attention.
However, multiagent scheduling with simultaneous considerations of jobs with time-dependent processing times and ready times is relatively unexplored.
Inspired by this observation, we study a two-agent single-machine scheduling problem in which the jobs have both time-dependent processing times and ready times.
We consider the model in which the actual processing time of a job of the first agent is a decreasing function of its scheduled position while the actual processing time of a job of the second agent is an increasing function of its scheduled position.
In addition, each job has a different ready time.
The objective is to minimize the total completion time of the jobs of the first agent with the restriction that no tardy job is allowed for the second agent.
We propose a branch-and-bound and several genetic algorithms to obtain optimal and near-optimal solutions for the problem, respectively.
We also conduct extensive computational results to test the proposed algorithms and examine the impacts of different problem parameters on their performance.
American Psychological Association (APA)
Kung, Jan-Yee& Chao, Yuan-Po& Lee, Kuei-I& Kang, Chao-Chung& Lin, Win-Chin. 2013. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
Modern Language Association (MLA)
Kung, Jan-Yee…[et al.]. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
American Medical Association (AMA)
Kung, Jan-Yee& Chao, Yuan-Po& Lee, Kuei-I& Kang, Chao-Chung& Lin, Win-Chin. Two-Agent Single-Machine Scheduling of Jobs with Time-Dependent Processing Times and Ready Times. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1010791
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010791