参、研究方法与架构.PDFVIP

參、研究方法與架構 本研究之重點主要在拉近 Job Shop 問題的理論研究與實際應用之間的距 離，因此本研究以 Rajendran and Holthaus(1997 、1999)兩位學者共同發表的文獻 作為理論依據，將每個工件都需經過每部機器的假設去除，以模擬的方式來產生 現場實際 Job Shop 問題。另一方面，本研究為找出訂單產生瓶頸機器樣式時的 偏好派工法則，在模擬的模式設定時，會將某機器定為瓶頸機器，讓工件皆會經 過該機器。本章將依據圖 3- 1 的研究方法流程加以進行，包括模式建構、實驗設 計兩部份，而實驗結果與分析、結論與建議則於第四章、第五章中詳細討論。 模式建構 實驗設計 實驗結果與分析 未來研究與建議 圖 3- 1 研究方法流程 (資料來源：本研究) 16 一、基本假設 本研究是針對Job Shop排程問題為研究對象，故會有以下針對Job Shop問題定 義的基本假設： 1 、有n個獨立工件及m部不相關機器。 2 、每項工件不須經過每部機器加工，且其順序是任意的。此點是與過去研究假 設不同的一點，此點假設更能貼近實際現場的情況。 3 、每一部機器在任何一個時間點上，只能處理一個操作。 4 、每個工件一但開始被處理，就必須做到它結束，也就是工件處理過程不允許 中斷(preemption) 。 5 、機器無保養及故障的問題，即工件處理中不考慮中斷的產生 。 6 、每一個工件是獨立，沒有先後順序的關係，也沒有組裝性質。 7 、在操作的順序上，必須遵照規定的順序，在先前的操作未完成之前，不可被 處理。 8 、工件的操作的順序是唯一的，沒有其它分歧或選擇。 9 、不考慮平行機器。 二、模擬模式建構 系統模擬模式的建立，其參數的確立關係到模式的複雜度和限制。從過去研 究得知(Rajendran and Holthaus ，1997 、1999) ，派工法則的表現可能由於機器使 用率、交期設定以及績效衡量標準而有所差異，因此模擬模式的機器數、操作順 序、操作時間、交期設定、工件到達間隔、機器使用率、績效衡量標準、選用的 派工法則及實驗條件等，根據研究目的分別敘述如下： 1 、機器數(number of jobs and machines) 從 Baker(1960)及 Nanot(1963)研究發現機器的數量並不會顯著地影響派工法 則的相對效能。Wilbrecht and Prescott 已經證實機器數只要有 6 部就足以表現 Job Shop 環境的複雜結構，因此，許多研究都將機器數設在少於 10 部(Blackstone et al.,1982 ；Haup t,1989 ；Ramasesh,1990) ，故本研究將機器數設定為 10 部來模擬 Job Shop 的生產環境。 2 、工件操作的順序(the routing for each jobs) 由於Job Shop 環境中每個工件的操作順序不必相同，故本研究以隨機的方式 17 指派操作於各部機器上的順序，每部機器都有相同的機率被選到；而每個工件的 操作數量設定在 2 到 10 個之間，以均等分配方式產生。 3 、瓶頸機器設定 本研究亦考慮瓶頸機器對派工法則的影響，因此本研究將瓶頸機器的數目設 為 1-2 個。針對瓶頸機器資料的產生，將機器編號 1 和機器編號 2 指定為瓶頩機 器（當瓶頸機器數為 1 時，機器編號 1 為指定瓶頸機器；當瓶頸機器數為 2 時， 機器編號 1 和 2 指定為瓶頸機器），如此可造成該工件皆會經過瓶頸機器的情況， 以貼近實際現場常產生的訂單樣式。 4 、操作時間(operation times) 過去研究者所用的操作時間大致上有：常態分布(Waikar et al., 1995 ；Liu, 1998) 、指數分布(Sarpe