- 學位論文
應用啟發式演算法求解彈性製造系統的機器負載問題
A Heuristic Balancing Approach for Machine Loading Problem in Flexible Manufacturing Systems
摘要
彈性製造系統 ( Flexible Manufacturing Systems ; FMSs ) 是一種結合多台電腦數位控制 ( Computer Numerically Controlled ; CNC ) 機器、機器人及無人搬運車等裝置的全自動控制生產系統。彈性製造系統的重要性在於具有零工生產的彈性及流程生產的效率，可有效的處理大量各種不同的加工作業以滿足顧客需求的變化。 本研究假設每個作業只能指派給一台機器，當作業被指派至機器時全部的工作都必須完成，機器裝有執行作業所需的所有工具，目標是指派作業與所需的工具到CNC機器並同時滿足彈性製造系統的生產限制，如機器的工具空間及生產時間等，達成最大的作業權重。並加入了平衡機器工作量的限制，如此一來不僅能最大化生產量並可以讓機器負載更為順暢。採用CPLEX數學規劃的方法求得最佳解並提出啟發式演算法在合理的時間求得近似最佳解。
並列摘要
Flexible manufacturing systems ( FMSs ) are defined as collections of computer numerically controlled ( CNC ) machines and automated material handling mechanisms. We assume that each operation can be allocated to only one machine. We aim to assign operations to machines and allocate machine capacities in order to maximize the total weights of completed operations. We introduce a workload balancing constraint. Our model not only maximizes the throughput but also tries to smooth machine loading. We use the CPLEX mathematical programming method to find out the optimal solution and propose a heuristic approach to obtain a near optimal solution in a reasonable time. Experiments have been performed and the results will be shown.