柯達澳大拉西亞必須從昂貴的彩色相紙大捲筒中裁切出客戶所需的小捲筒。單靠簡單的裁切庫存邏輯並不足夠,因為大多數客戶捲筒必須無接縫,而且原料並非均質。

巧妙的做法並非採用一個龐大的單體求解器。該系統先運用一套整數模型與前瞻策略來產生裁切替代方案,再從該選項集中選出較佳的裁切圖。

實施後,裁切圖的浪費改善了超過50%。《Interfaces》期刊的文章報導,第一年效益超過200萬美元,此外還提高了裁切機生產力並縮短了規劃期程。

先產生裁切選項,再從中選擇一個

該方法顧及了一般裁切庫存模型所忽略的實際生產限制。

前瞻式選項產生讓最終選擇更佳,同時不會使模型變得脆弱。

它將減少浪費轉化為一套規劃系統,而非一次性的計算。

當完美裁切因原料雜亂而受阻時,將問題拆分:先產生明智的可行樣式,再選出最佳組合。

此案例後來在策略作業研究及Edelman決賽入圍申請相關研究中被引用,作為整數規劃實際部署於製造業的範例。

追溯依據

參考來源

  1. Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd Interfaces · pubsonline.informs.org
  2. Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd IDEAS/RePEc · ideas.repec.org