允许阻塞之封闭式等候网路应用在制造系统之评估模式.docVIP

允許阻塞之封閉式等候網路應用在製造系統 之評估模式 鄒慶士1 余豐榮2 1中華大學企業管理學系 新竹市東香里六鄰東香30號 Tel: 03-5374281ext.7711 Fax: 03-5373771 E-mail: cstsou@chu.edu.tw 2大葉大學工業工程學系 彰化縣大村鄉山腳路112號 Tel: 0-8528469ext.2226 Fax: 04-8528466 E-mail: Fischer@aries.dyu.edu.tw 摘 要 製造系統是一由物料搬運設施來連接各工作站所形成的網路系統。為了提高生產力，吾人必須評估製造系統的績效，以將系統之設計參數最佳化，進而發展控制運作的方針。在典型的製造系統中，工件完成前須經過不同工作站的處理。若工件到達時，工作站正在忙碌，則它必須在佇列中等候。這個簡單的事實使得等候網路模式能適宜地應用於製造系統之分析與設計。本文乃應用等候網路理論，在製造系統中各站的區域儲存區為有限容量的情況下，建立一分析模型，以評估製造系統之作業績效。 關鍵詞：製造系統、等候網路、阻塞、績效評估 Evaluation Model of Blocking Closed Queueing Networks Applied to Manufacturing Systems Ching-Shih Tsou1 Fong-Jung Yu2 1 Department of Business Administration, Chung Hua University 30 Tung Shiang, Hsin Chu 30067, Taiwan 2 Department of Industrial Engineering, Da-Yeh University 112 Shan-Jeau Rd., Da-Tsuen, Chang-Hwa 51505 Taiwan Abstract Manufacturing systems are a network of various workstations connected by some kind of materials handling device. To enhance productivity, we must evaluate the operational performance of the system in an effort to optimize design parameters and develop control principles for the manufacturing systems. Under a typical manufacturing environment, jobs must be routed through different workstations before they leave the system. When jobs arrive at a busy workstation, they must wait in queue for operations to begin. This simple fact facilitates the queueing networks modeling of the work flow through manufacturing systems. In this paper, we apply closed queueing networks models to the performance evaluation of manufacturing systems with finite storage buffers. Keywords: Manufacturing systems, Queueing networks, Blocking, performance evaluation 一、前言 製造系統可被視為一含有節點及有向弧(directed arcs)的等候網路，節點表示服務設施，例如工作站及物料搬運設施，有向弧表示顧客(工作或工件)的流向。當顧客到達時，若節點之所有服務者均忙碌，則顧客加入等候佇列(queue)中等待。當服務者空閒時，則顧客開始接受服務，待其完成服務後，沿著有向弧從一節點移動到另一節點，最後在一有向弧上離開系統。 一般而言，等候網路可分為開放式(open)與封閉式(closed)兩種模式。在一開放式等候網路中，顧客依外部的到達過程(external arrival process)隨機地進入系統中的某一(或某些)節點。換言之，製造系統並未限制在製品(Work In Process, WIP)的數量；然