A study of optimal schedule model of the multi-work in the

• Main Authors: Yu-Lan Hsiao, 蕭玉蘭
• Other Authors: 陳珠龍
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/43122052469564486514

碩士 === 國防管理學院 === 後勤管理研究所 === 92 === In this study, we consider to extend single-machine scheduling problem and get minimize the total tardiness time. We used local scheduling-EDD to solve problems. This study only considered single-machine scheduling ruther them rescheduling and mult-machine scheduling problem. The model is 0-1 mixed integer problem, also NP-Hard problem. We implemented proposed algorithms by Visual C++ and CPLEX software. From the result of test problems, we show that the cost of CPU time is not only depend on the size of problem but also depend on the structure of problem.