On Multiple Objectives Production Scheduling – Including Regular and Non-regular Performance Measures

• Main Authors: Meng-Feng Li, 李孟峰
• Other Authors: Rong-Hwa Huang
• Format: Others
• Language: zh-TW
• Published: 2005
• Online Access: http://ndltd.ncl.edu.tw/handle/54732487292640253182

碩士 === 輔仁大學 === 管理學研究所 === 93 === An excellent operations scheduling can reduces production cost by arranging the orders. To consider multiple objectives production scheduling can fulfill the complexity requirement of management. So, to consider multiple objectives production scheduling is necessary. The performance measure including regular and non-regular, it can be use to measure scheduling. In the past, almost scholars consider regular performance measure in scheduling problems. Recently, since the concept of JIT (Just In Time) had taken into consideration, so to consider both regular and non-regular performances measures on scheduling are necessary in JIT production system. Because JIT requires that the production system must to reduce in-process inventory and finished inventory. In other words, the manager must to consider both the total flowtime and maximum earliness performance measures on the scheduling. The study presents the algorithms and shows two problems can be solved. One problem is to minimize flowtime subject to given maximum earliness on single machine. Second problem is to minimize flowtime and maximum earliness on a single machine. The computational results show that the algorithms can get the optimal solution in tiny time.