文件名称:PCB廠之生產排程以基因演算法架構
文件大小:77KB
文件格式:DOC
更新时间:2011-10-08 13:43:56
遗传算法 CB廠之生產排程
PCB(Printed Circuit Board)廠為電子產業的基礎,一般的電子產品大多數都含有PCB板在內部,如何大量的產出及縮短總完工時間,決定了工廠的利潤來源。一般來說PCB工廠為了要使流程時間縮短,通常都會從機台的平衡(Balance)、技術的改良及機台的更新來著手,往往忽略了排程(Scheduling)在生產規劃的重要性,而且PCB廠的工廠模式,屬於非等效平行機台(Unrelated Parallel Machines)為複雜的求解模式,如果以工廠人員手動的排程方法需要花費較多的時間且其解也不一定較佳,本研究以基因演算法(Genetic Algorithms)建構排程的求解模式,利用基因演算法的優點來解決複雜的排程問題。