Application of Genetic Algorithm to Production Scheduling Subject to Constraint Condition

• Main Authors: Chia-YuLin, 林家右
• Other Authors: Shih-Ming Yang
• Format: Others
• Language: en_US
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/46239399482013733451

碩士 === 國立成功大學 === 航空太空工程學系碩博士班 === 101 === Production scheduling by genetic algorithm (GA) under resource constraints in computer integrated manufacturing system is studied in this thesis. Production constraints on machine dispatching and the corresponding transportation time of overhead hoist transporter (OHT) for mixed production with prescribed output sequence are considered. Numerical results show that machine dispatching predicted by GA can obtain shorter makespan and smaller discrepancy between the prescribed and actual output. The transportation time of OHT corresponding to every dispatched machine is considered for practical scheduling solution, and the result is validated by simulation, where, without the aid of this work, production scheduling can be tedious and often fruitless.