成衣製造布料裁切時間之數學規劃

• Main Author: 張巧穎
• Other Authors: Hung, Yi-Feng
• Format: Others
• Language: en_US
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/09066114730551583211

碩士 === 國立清華大學 === 工業工程與工程管理學系 === 99 === 對於成衣產業的生產製程而言，首要的目標為最大化產出，而產出的多寡是由車縫製程─即成衣生產流程中的瓶頸製程之排程規劃所決定；次要的目標則是最小化裁切製程時所產生的布料浪費，裁切計畫影響此項目標。裁片為車縫製程（瓶頸）上游之裁切製程所產出的半成品。由於過多的裁片不僅會增加儲存的成本，也會造成現場管理的困難，因此第三個目標為最小化裁片的庫存水準，且裁片的庫存水準是取決於裁切製程的排程規劃。根據目標的優序，車縫排程以及裁切計畫必須要優先被決定，至於裁切製程的排程則必須遵照已訂定之車縫排程及裁切計畫進行後續規劃。當裁切部門在決定各裁切工作適當的裁切時間時，除了需確保所有車縫生產線（瓶頸）不會因缺少裁片而閒置，也需考慮已排定裁切計畫之各裁切工作對應產出之多餘裁片種類，盡量降低裁片的在製品庫存。因此本論文將車縫排程以及裁切計畫作為已知的資訊，將滿足車縫線排程之生產需求做為限制條件，以最小化裁片之庫存水準為目標，探討如何進行裁切排程。 論文中針對成衣工廠中的裁切排程問題提出了混合整數規劃及啟發式方法。實驗結果顯示，裁切床數多寡對於混合整數規劃的求解速度有決定性的影響，而啟發式方法在大部分的問題中雖無法提供與混合整數規劃一樣良好的解，但都能在極短時間內求解完成。因此我們建議結合兩種方法，將啟發式方法的解做為混合整數規劃的起始解。實驗結果顯示在大型問題中顯著地改善了求解的效率。