制訂Krebs Wire Company的生產線計畫

組員：資三 A 　 吳姿靚 493710973資三 A 　 涂晏慧 493710703資三 A 　 洪芳茹　 493711660資四 B 　寶淳宇 492341527

研究題目• 制訂 Krebs Wire Company 的生產線計畫• 背景資料、緣由：• Krebs Wire Company 建立於西元 1931 年，

它主要的服務項目是提供高品質的電話線路給電信通訊公司架設他們的通訊網路，而由於電信服務市場規模的逐漸擴大使得電話線路的需求也與日俱增。

問題定義及資料收集： 在 Krebs Wire Company 的製造工廠內包含了兩條生產線，第一條生產線的設備是由 Kolbert Engineering Corporation 所提供的，而令一條生產線則是向 Loomis Wire Company 購買二手設備。以下為

而不同生產線及不同產品所產生的獲益也有所不同，其利潤 ( 七月和八月 ) 如下表所示

問題定義及資料收集：

每個月每條生產線都須排定時間來做定期的機器維修保養，在這段時間內機器需停機無法從事生產，所以每月的可用生

產時間如下表所示

問題定義及資料收集：

問題定義及資料收集：

模式建立：• K: Kolbert           L: Loomis

• P: Plastic            T: Quality-Teflon

• J: July          A: August

• INV: Inventory

模式建立：

模式求解

考慮 ( ㄧ )

• 由於在 9 月份時有其他的產品需求 , 因為 8 月份的庫存將用來提供 9 月份的產品 , 而沒有多餘的庫存空間來提供 7 、8 月的產能需求，但現在有人願意提供另外的倉儲空間來儲存 8 月份的多餘產能，存貨儲存及持有成本為 $2/ton 請問是否要運用此倉儲空間？

考慮 ( ㄧ )

考慮 ( ㄧ )

• 分析”考慮 ( 一 )” 之結果 , 由於求解之後兩個目標函數值相等 , 所以對於是否要運用此倉儲空間在決策應用上面 , 可以自由考慮是否要運用 , 並不會影響決策結果 !

考慮 ( 二）

• 目前的求解模式為標準的線性規劃，允許各變數可為連續的數值，所以會產生最終的最佳解結果有小數的產生，若是堅持要用整數的天數的話 , 可利用整數規劃來求解

• 解決的方法是在限制是後面設定變數為整數 (“GIN” 的使用 )

參考資料1. 生產與作業管理作者： Nigel Slack等/著　譯者：李茂興，黃敏裕，蔡宏明出版社：弘智　出版日期： 2002 年 02 月 01 日　ISBN ： 9570453478

2. 作業研究應用 (Operations Research Applications) Case#22 Agricultural Chemical International 　 Uncertainty 　 Problem)

http://chern.ie.nthu.edu.tw/ora/2006_case22-2_June_22.doc

3. ORA CASE #4  Krebs Wire Company 劉家志 http://chern.ie.nthu.edu.tw/ora/2006_case04_June_19.ppt

感謝觀摩此報告本投影片到此結束

THANKS