Abstract
近年來成衣業面臨全球化市場競爭愈演愈烈的趨勢，對於現今成衣生產者而言，準時交貨以及有效降低生產成本，便成了兩項最重要的課題，因此，一套生產排程系統將是一個不可或缺的工具。絕大多數成衣製造流程之瓶頸皆為車縫製程，故本研究專注於成衣廠車縫製程的生產排程，提出一個兩階段方法來求解本問題，且兩階段各有一個不同的目標式。第一階段之目標式為最小化最大延遲時間，本研究證明出多條生產線之車縫製程排程問題能被轉換為單一機台問題，再利用一個派工法則（可插位最早交期法則）即可得到本階段之最佳排程；第二階段則是基於第一階段之結果，建構一個目標式為最小化生產成本之混合整數規劃，進而得到一最佳排程。經實驗驗證本研究方法之成效，顯示本方法可在合理之求解時間內獲得一近似最佳解。