A Polynomial Time Approximation Scheme for Parallel Machine Scheduling with Machine Availability Constraints
碩士 === 國立中央大學 === 工業管理研究所 === 106 === This study analyzes the makespan minimization problem of non-preemptively scheduling identical parallel machines where machines may be unavailable during arbitrary time intervals. Assuming at least one machine is always available throughout the planning horizon,...
Main Authors: | Shu-Ping Chou, 周書平 |
---|---|
Other Authors: | Yin-Chieh Yeh |
Format: | Others |
Language: | en_US |
Published: |
2018
|
Online Access: | http://ndltd.ncl.edu.tw/handle/2rfyk8 |
Similar Items
-
Approximation of Identical Parallel Machine Scheduling with Machine Availability Constraint to Minimize Total Completion Time
by: Chih-Chia Lin, et al.
Published: (2018) -
Parallel-Machine Scheduling with Time-Dependent and Machine Availability Constraints
by: Cuixia Miao, et al.
Published: (2015-01-01) -
Parallel Machine Scheduling with Machine Availability and Eligibility Constraints
by: Baw-Ho Lu, et al.
Published: (2005) -
Optimal Parallel Machine Scheduling with Machine Availability and Eligibility Constraints
by: Lu-Wen Liao, et al.
Published: (2006) -
Identical Parallel Machine Scheduling with Machine Availability Constraint to Minimize Total Completion Time
by: Yung-Yu Tsou, et al.
Published: (2017)