Abstract
摘要 對於在成衣工廠的裁切製程而言，其首要目標為滿足下游的車縫製程；因車縫製程是成衣工廠的瓶頸製程，故裁切部門必須確保裁切製程所裁出的半成品能及時送到車縫製程進行加工。在裁切部門中，一個裁切床可以裁出許多不同尺寸、不同顏色的衣服零件，也就是半成品；而為了避免車縫製程因缺少半成品而出現閒置的情況，所以裁切部門必須對各裁切床決定適當的裁切時間，以確保車縫製程的需求皆能被滿足。而由於裁切出的半成品為片狀的衣服零件，管理半成品庫存不易，故裁切部門也希望能降低其半成品的庫存量。因此，此篇論文將考慮如何為各裁切床決定出理想的裁切完工時間以滿足車縫製程的需求，同時還能降低裁切部門的半成品庫存量。 本篇論文中針對在成衣工廠中出現的裁切製程排程問題，提出一個混整數的求解模型以及一個啟發式的求解方法來幫助解決問題。本篇論文將滿足車縫線需求視為限制式，並將最小化半成品庫存量當作目標式。由實驗結果顯示，混整數模型與啟發式求解法在小型問題時皆有很好的求解績效；而在中、大型問題時，雖然啟發式求解法的求解不如混整數模型來得好，但考慮到混整數模型在解中、大型問題時需要很長的求解時間，故求解中、大型問題時，仍推薦使用啟發式求解法。 關鍵字：成衣業；裁切製程；裁切生產排程；混合整數規劃