成衣製造之裁切製程生產排程研究

A Study of Cutting Production Scheduling in Apparel Manufacturing

林日華(Jih-Hua Lin)

指導教授 ： 洪一峯

國立清華大學/工學院/工業工程與工程管理學系/碩士(2010年)

摘要

Abstract
For cutting department in an apparel factory, the first priority is to satisfy sewing operation which is the bottleneck in manufacturing and need cut pieces from cutting department. Each fabric lay in cutting department can cut out the garment pieces in different sizes and different colors. In order to avoid idle situation in sewing operations, the cutting department should determine appropriate finish cutting time of each fabric lay to satisfy sewing operations in time. Since the difficulty of managing cut pieces, the cutting department would also like to decrease the inventory of cut pieces. Therefore, the problem in this study focus on determine the ideal finish cutting time for each fabric lays to satisfy sewing operation in time and minimize the inventory of cut pieces.
This study proposed a mixed integer programming model and a heuristic method to solve such a cutting schedule problem in apparel factory. We take satisfying sewing operation as constraint, and set the objective as minimizing the inventory of cut pieces. The experiment result shows the mixed integer programming model and heuristic method both has good performance while under small problems. The solution solved by heuristic method is not as good as by mixed integer program while in medium and large problem. However, since the mixed integer programming model requires longer time when solving medium and large problem; thus, the heuristic method is recommended to use.

Keywords: apparel manufacturing; cutting operation; cutting production scheduling; mixed integer programming.

關鍵字

成衣業 ； 裁切製程 ； 裁切排程 ； 混合整數規劃

並列摘要

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

關鍵字：成衣業；裁切製程；裁切生產排程；混合整數規劃

並列關鍵字

apparel manufacturing ； cutting operation ； cutting production scheduling ； mixed integer programming

參考文獻

Dyer, M. E., and Wolsey, L. A. (1990), “Formulating the single machine sequencing problem with release dates as a mixed integer program”, Mathematics, Vol. 26, No. 2-3, pp.255-270.

Degraeve, Z., and Vandebroek, M. (1998), “A mixed integer programming model for solving a layout problem in the fashion industry”, Management Science, Vol. 44, No. 3, pp. 301-310.

Degraeve, Z., Gochet, W., and Jans, R. (2002), “Alternative formulations for a layout problem in the fashion industry”, European Journal of Operational Research, Vol. 143, No. 1, pp. 80-93.

Jacobs-Blecha, C., Ammons, J. C., Schutte, A., and Smith, T. (1998), “Cut order planning for apparel manufacturing”, IIE Transactions, Vol. 30, No. 1, pp. 79-90.

Johnston, R. E., and Sadinlija, E. (2004), “A new model for complete solutions to one-dimensional cutting stock problems”, European Journal of Operational Research, Vol. 153, No. 1, pp. 176–183.