弹性制造系统中机器与无人搬运车排程规则组合之-以总成本为.DOCVIP

彈性製造系統中機器與無人搬運車排程規則組合之評估 – 以總成 本為系統績效衡量基準 Experimental Investigation of FMS Machine and AGV Scheduling Rules against the Total Cost Criterion 研究生：賴其本 Lai, Chyi-Been 指導教授：劉書助 Liu Shu-Chu 【摘要】 在最近幾年，許多研究者已經注意到彈性製造系統（FMS）的排程問題，但是在這些傳統的研究中大部份都僅使用以時間為基礎的排程規則和效能基準。這些常見的單一效能衡量基準如 flow-time、lateness 等。然而在大部份的管理問題上，成本是一個更整體性、一致性的效能衡量基準，因此以總成本為系統績效衡量基準將比以時間為基準更為適當。本篇論文透過模擬來評估不同的機器（Machine）與無人搬運車 ( Automated Guided Vehicle, 簡稱 AGV ) 排程規則組合之總成本效能。除此之外，我們以總成本為考量，提出一個新的排程規則。這個新的排程規則使用工作的due-date，處理時間、目前工廠的時間、存貨成本、以及延遲成本等資訊。我們將此排程規則與五個著名的排程規則作比較，藉此測試這個新的排程規則的總成本效能。這些著名的排程規則包括有 CR、FCFS、SPT三個以時間為基礎的排程規則，以及 CRTC、WCRTC 兩個以成本為基礎的排程規則。研究結果顯示，以總成本為考量的排程規則，其總成本效能優於其它未使用總成本資訊的排程規則。 關鍵字：彈性製造系統 無人搬運車 排程 總成本基準 模擬 【Abstract】 In recent years researchers have focused a significant amount of attention on scheduling problems in Flexible Manufacturing Systems (FMSs). Most traditional research in this area used only time-based rules and performance criteria. However, in most managerial problems, cost was a more global and homogeneous criterion than time-based criteria such as flow-time and lateness. Therefore, minimizing total cost is a more appropriate objective. This article investigates t he scheduling problem of FMSs by using a simulation model of an FMS. Specifically, relative performance of scheduling rules for machines and automatedguided vehicles (AGVs) are analyzed against the total cost criterion. Furthermore, one new composite rules is proposed, using job due date, processing time, current shop time, inventory holding cost, and tardiness cost information. The new rule is compared with five other well-known rules that are basically time-oriented and cost-based. Results show that total cost dependent scheduling rules outperform total cost independent rules. Keywords: Flexible Manufacturing Systems , Automated Guided Vehicle , Scheduling , Total Cost Criterion , Simulation