《智慧型紧急订单决策支援系统》由会员分享，可在线阅读，更多相关《智慧型紧急订单决策支援系统（6页珍藏版）》请在金锄头文库上搜索。
1、義守大學工業工程與管理學系畢業專題成果發表研討會智慧型緊急訂單決策支援系統智慧型緊急訂單決策支援系統王威仁 李尚卓 張定一 洪偉楓 義守大學工業工程與管理學系 高雄縣大樹鄉學城路一段一號 聯絡人：b8720004mail.isu.edu.tw摘要摘要緊急訂單的產生，往往對訂單式生產系統造成下列影響：(1)導致一般訂單的交期延遲(2)導致機械負荷的產生(3)導致存貨的改變(4)導致人力資源的重新配置(5)對企業整體信譽之影響，因此，緊急訂單隊對生產系統的影響，是不容忽視的。目前多數在緊急訂單評估方面的研究，要不只針對成本構面作考量，要不就只著重時間排程方面的考量，鮮少研究同時討論兩者。至於其他評
2、估因素(如緊急訂單的優先次序、工廠產能的負荷度、物料供給)，更少有相關的研究探討。針對上述研究缺失，本專題擬使用 VisualBasic 程式語言撰寫金額、時間及相關因素三構面並結合類神經網路套裝軟體輔以判斷承接與否來發展一決策支援系統，使管理者能客觀的決定是否承接此緊急訂單。關鍵字關鍵字：訂單式生產系統、緊急訂單評估、決策支援系統、類神經網路。1. 緒論緒論1.1 研究背景與動機研究背景與動機緊急訂單是指未經安排在本次生產期間製造，卻由於某些原因卻必須優先交貨的訂單，他會打亂原有的生產步調，諸如排程、機器、訂單、人力等。因此，生產製造系統必須暫停某些訂單以配合緊急訂單的交期(吳杉堯，1991
3、) 。因此緊急訂單的產生，往往會對訂單式生產系統造成下列幾種影響：1.緊急訂單導致一般訂單的交期延遲。由於緊急訂單具有優先處理的權利，往往造成一般訂單延遲的情形，因而產生交期延遲的懲罰成本。2.緊急訂單導致機器負荷的產生。緊急訂單的承接，使機器負荷產生下列兩種情況：當機器原本閒置時，由於緊急訂單的承接，反而使機器的使用率充分發揮。反之，當機器原處於忙碌狀態時，由於緊急訂單的承接，造成機器負荷的增加，導致機器故障率也隨之增加，使得維護成本也相對的提昇。3.緊急訂單導致存貨數量的改變。緊急訂單的承接可能導致庫存量擴增，而庫存量的增加卻往往造成資金的積壓。4.緊急訂單導致人力的重新配置。緊急訂單的承
4、接會造成員工加班的情形，相對的，也就產生額外的人工成本與加班時間。5.緊急訂單對企業整體信譽之影響緊急訂單的承接與否，往往對企業造成極大之影響，如承接時所帶來之利潤、有形(現有的顧客)和無形(潛在的顧客)商機的產生、企業信譽的提昇、市場佔有率的改變等影響。從上述論點得知，緊急訂單的承接與否對生產系統而言，是一件極為重要而影響深遠的工作。1.2 研究目的研究目的目前多數的研究要不只針對成本構面如 Wu和 Chen(1996)，劉書助與陳俊龍（2000）等作考量，要不只著重於時間構面如吳杉堯（1991） ，吳斌友（1996） ，歐陽秀山（1996） ，黃怡禎（1997）與李慶恩和陳昭文（1999）
5、等。而陳舜源（1995）雖二者皆考量，但由於使用多目標規劃法，使得實務應用上較有困難。因此，本專題擬發展一完整的緊急訂單承接評估模式，能綜合2緊急訂單生產金額構面 評估模組相關因素 評估模組時間構面 評估模組類神經 網路模組是否可 做適度 的調整拒絕接受 緊急訂單訂單承接與否承接訂單並提供各 項成本與排程建議列出無 法承接 的原因 及其相 關建議是是否否考量時間構面、成本構面與其他評估因素構面，並運用類神經網路，作一綜合推論。其推論結果可提供管理者決定是否承接此緊急訂單，並能提供相關建議。2. 文獻回顧文獻回顧目前，針對緊急訂單承接評估方面的相關文獻並不多見，以下就所找到的國內外的相關文獻做一
6、簡單介紹：吳斌友(1996)建立的主動反應式排程，能針對各種異常情況(如機器故障，緊急訂單等)加以考量，其模式能主動判斷異常情況種類，接著會判斷選擇排程再生法則，或者視作業順序變動排程法則，透過二元樹及混合矩陣排序法則，解除異常現象對訂單式生產排程的影響。Wu 和 Chen(1996)在其緊急訂單成本評估模式中，提出一混合式整數規劃模式，計算承接緊急訂單時所需的成本價格，其模式可有效考量不同因素下，如何達成成本之最小化或利潤之極大化。其模式並可決定出承接緊急訂單時所需的成本。黃怡禎(1997)認為所謂的緊急訂單，乃是客戶希望生產系統以較短的生產週期完成交貨之訂單。在文中他提出三種面臨緊急訂單的
7、模式: 分類模式，評估模式與承接模式。利用此三個構面模式，完成一完整晶圓廠緊急訂單承接模式。黃俊穎(1998)對於訂單異動時，建議運用目標規劃模組透過數學方法，作為更新主生產排程的依據。再運用限制理論，決定系統產出量。最後再運用寬裕度與利潤兩項績效指標，決定允許客戶調整訂單與否。李慶思與陳昭文(1999)主要是考慮緊急訂單與延遲成本兩項因素下，運用基因演算法與模擬兩種模式，討論排程方面的派工方法。劉書助與陳俊龍(2000)使用啟發式方法，發展一緊急訂單承接評估模式。主要是考量緊急訂單承接後，企業將獲得一定比例的利潤； 並考慮生產系統中其他訂單所造成的影響成本。其考慮影響成本的項目， 如在製品存
8、貨成本、提早完成品持有成本、延遲懲罰成本等，作為判斷緊急訂單承接時的依據。3. 研究架構研究架構當緊急訂單產生時首先進入緊急訂單評估模式中，本模式將分別計算金額構面、時間構面與相關構面因素模組的各項資料，再將其結果輸入類神經網路模組，運用過去的訂單資料，訓練學習類神經網路中的權重值，最後作綜合推論。而推論結果可決定緊急訂單承接與否。假如接受訂單，本評估系統將提供管理者各項成本的相關資訊與適當的排程建議。假如拒絕接受訂單，本系統亦會提供管理者承接的原因及可能解決方案，本緊急訂單評估模式之研究架構如圖一所示。圖一 緊急訂單評估模式之架構圖以下將逐一討論各個模組與其相關公式。3.1 建立金額構面評估
9、模組建立金額構面評估模組在金額構面評估方面，首先本研究將其區分為成本和利潤兩大主要目標。成本目標方面又可區分為正常自製成本、加班成本及外包成本。而利潤目標方面又可分成正常利潤、加班利潤及外包利潤。然後再根據各項成本與利潤計算出綜合成本及綜合利潤，將兩者結合即可計算出金額構面的綜合構面，如圖二所示。3金額構面利潤目標成本目標計算正常成本計算加班成本計算外包利潤計算加班利潤計算正常利潤計算外包成本計算成本目標計算利潤目標金額構面綜合計算圖二 金額構面流程圖3.1.1 成本公式成本公式本計畫所採用的成本公式，可分成三類；（1）自製正常班次成本-將所有緊急訂單本身產生的自製成本，以及一般訂單受緊急訂單
10、所影響的成本，一併列入計算以求出自製正常班次總成本。 （2）自製加班成本-將可能受影響的訂單（包含緊急與一般的訂單）列入考慮，然後計算這批受影響訂單所產生的加班成本。 （3）外包成本-當前兩項都無法如期完成時，管理者可能考慮利用外包方式來承接此緊急訂單，即產生所謂的外包成本。以下將介紹這三項成本的相關公式。(1)自製正常班次成本當緊急訂單到達時，工廠在正常操作情況下，所可能產生的成本，稱為自製正常班次成本。其包含的項目有庫存成本、品質成本、運輸成本、延遲成本、閒置成本及製造成本等項目。 自製正常班次成本=庫存成本+品質成本+運輸成本+延遲成本+閒置成本+製造成本。(2)自製加班成本當緊急訂單到
11、達時，而工廠在正常運作時卻無法如期交貨時，這時管理者就需考慮使用加班方式解決。從相關文獻中得知，當加班時人工成本、機器成本及其他相關間接成本等都會增加，因此，本研究採用這三項成本，作為加班時的費用支出，以下列出相關加班成本之運算公式。加班成本=人員費用+機器費用+其他間接成本其中，機器費用=機器數 加工機器小時 折舊率其他間接成本=(維修及修理、動力、照明、水電、小型工具等)。(3)外包成本當自製成本(含正常班次成本與加班成本)無法即時供應時，這時管理者可考慮採取外包方式加以解決。外包方式所產生的成本包含價格成本、品質成本、交期延遲成本及運輸成本等。以下說明外包成本之相關公式。外包成本=價格成
12、本+品質成本+交期延遲成本+運輸成本。其中，價格成本=外包數量 產品種類 價格。品質成本=檢驗成本+預防成本+內部失效成本+外部失效成本。交期延遲成本=外包數量 延遲天數 懲罰費用。運輸成本=完成品 (數或者重量或趟) 單位運費。3.1.2 利潤公式利潤公式對於利潤而言，本計劃擬採用上述所求出的自製正常班次成本、加班成本及外包成本之成本目標，給予各項成本適當的寬放成數作為其利潤，以下列出其相關運算公式。自製正常班次利潤=自製正常班次成本 自製正常班次成數。自製加班利潤=自製加班成本 自製加班成數。外包利潤=外包成本 外包成數。3.2 建立時間構面評估模組建立時間構面評估模組本專題考慮的時間構面
13、將分成三個部分：(1)正常班次排程 (2)加班排程 (3)外包交期。在正常班次與加班排程方面，本計劃將採用以交期為主的五種動態排程法則，安排緊急訂單與一般訂單的生產製造時間。至於在外包交期方面，本計劃擬採用外包廠商所回報的交貨日期，與廠內交期作一判斷，決定是否符合訂單要求。最後，將所41 0.18 0 0. 82 0.66 0.5 0.34 1 輸出層隱藏層輸入層OT1xnx1yny1znz .得的正常班次排程、加班排程及外包交期作一綜合計算。圖三 時間構面流程圖以下分別敘述這五種動態排程法則：(1) 關鍵比率法(Critical ratio;CR)依照現在距交期日除以剩餘完成工作所需時間，其
14、比值愈小者，優先製造權力愈高。(2) 每項作業剩餘寬放時間法(Slack time remaining per operation；STR/OP)STR/OP愈短者愈先處理，其計算方式為：STR/OP(距交期日的剩餘時間-剩餘處理時間)/剩餘的作業數目。(3) 每項作業寬放時間法(Slack time per operation；ST/O)距交期日前所剩時間減所需處理時間除以所剩之作業數的比率，比率愈小的預優先處理。(4) 排隊比率法(Queue ratio；OR)亦即排程中剩餘的寬放時間除以預計排隊等候的剩餘時間，OR 愈小者期優先製造權利愈高。(5) DDATE(Due data)依據訂單
15、的交貨日期來決定其優先順序，即交期愈早其優先製造的權利愈高。3.3 建立相關因素評估模組建立相關因素評估模組雖然成本與排成交期方面的考量為緊急訂單承接時的主要評估因素。但其他相關非量化因素的考量(如緊急訂單的優先次序、產能負荷度、物料供給等)仍不可等閒視之。在查閱相關文獻後得知，下列五種非量化因素是影響景即訂單承接與否的重要因素。一、緊急訂單的優先順序。二、工廠產能的負荷度。三、原料的供給度。四、所需技術的高低。五、專業設備的需求程度。為評估緊急訂單的承接與否，管理者須對這五項非量化因素給予適當的語意評估值。而每一個評估因素將有五個語意評估值：非常高、高、普通、低、非常低，而為了便利類神經網路
16、運作，我們將其值壓縮至 0 和 1 之間。圖四 隸屬函數圖3.4 發展類神經網路模組發展類神經網路模組步驟一：輸入由輸入向量 Xp，目標輸出 Tp 所組成之訓練範例。步驟二：資料的標準化(Data normalization)。步驟三：設定網路的各項參數。步驟四：設定所有的權重值和偏權值為較小的隨機且非零值之初始值。步驟五：計算出成本函數及平均最小誤差後，利用差量法則調整權重值及偏權值。步驟六：回到步驟三，直到均方根誤差小於容忍誤差或限定誤差變動在一定的訓練次數內沒有變化為止。本專題將利用這些步驟，找出最佳的類神經網路架構。排程法則庫時間構面計算正常排程計算加班排程外包交期面加班排程面正常班次排程面計算 CR法時間計算 STR/OP法時間計算 ST/O法時間計算 QR法時間計算 DDATE法時間外包商交期 回饋計算外包交期時間構面 綜合計算5主畫面使用已建 立的資料輸入時間 構面資料輸入金額 構面資料輸入相關 因素構面 資料進入類神經 網路推論加班排程正常排程正常成本 及利潤外包成本 及
