Application of Tabu Search for Cellular Scheduling in a Job Shop Environment

• Main Authors: Daryann Tsai, 蔡達彥
• Other Authors: Chinyao Low
• Format: Others
• Language: zh-TW
• Published: 2006
• Online Access: http://ndltd.ncl.edu.tw/handle/44833219901148979291

碩士 === 大葉大學 === 工業工程與科技管理學系 === 94 === Cell formation is one of the most important problems during the cellular manufacturing system (CMS). Due to its NP-Complete characteristics, it is difficult to obtain optimal cell formation in an acceptable time, especially for problems with large scales. The Job Shop Scheduling Problem (JSP) is the quite important question in the academic and the industrial field continuously. Because it has NP-Complete characteristics, it is difficult to obtain an optimal solution in an acceptable time. This study combines the cell formation and scheduling problem in the job shop environment. The objective is to minimize the makespan for the addressed problem. The addressed problem is divided into two solving two stages, cell formation and job shop scheduling for the corresponding cellular conditions. Computational results obtained from the comparison with those from the literature show the efficiency and efficacy of the proposed algorithm.