以推和拉兩種不同指派邏輯做比較

A Comparison of Push and Pull Routing Strategies for Automated Guided Vehicles

盧銘勳(Ming-Shiun Lu) ； 彭惠瑜(Hui-Yu Peng)

《運籌與管理學刊》 7卷2期 (2008/12) Pp. 3-14

https://doi.org/10.7047/JLM.200812.0003

摘要

本研究針對在電腦整合製造環境下的自動化物料搬運系統，在面對許多工件搬運需求發生時，無人搬運車(Automated Guided Vehicles; AGVs)應該先執行那個工件搬運需求問題做探討，首先探討無人搬運車的指派邏輯，針對推式策略(push strategy)和拉式策略(pull strategy)進行分析，再來是根據所定義之系統環境與運用的控制方法，利用eM-Plant分別建立軌道佈置和模擬實驗程式並進行模擬。最後，將模擬結果得到的數據資料，在推式策略下相對在拉式策略下的平均流程時間(Mean Flow Time)、產出量(Throughput)和最大完工時間(Makespan)三績效加以評估。並根據此結果證明拉式策略比推式策略有較好的表現，提供有效的AGV即時控制方法，以提升系統績效，使物料指派策略更符合經濟效益。

關鍵字

拉式策略 ； 推式策略 ； 無人搬運車

並列摘要

This research reports on a simulation of a computer-integrated manufacturing environment based on an automated material handling system (AMHS). Work pieces can be moved through the system by a push strategy or a pull strategy. Automated Guided Vehicles (AGVs) move the work pieces according to these two strategies. The simulation is made with eM-Plant and includes AGV path layout considerations. The simulation results are used to evaluate Mean Flow Time, Throughput, and Makespan under push and pull strategies. This research suggests an efficient real time AGV control method, thus performance of the production system can be elevated.

並列關鍵字

Push strategy ； Pull strategy ； AGV Automated Guided Vehicles

參考文獻

Egbelu, P. J.,Tanchoco, J. M. A.(1984).Characterization of Automatic Guided Vehicle Dispatching rules.International Journal of Production Research.22(3),359-374.

Egbelu, P. J.(1987).Pull Versus Push Strategy for Automated Guided Vehicle Load Movement in a Batch Manufacturing System.Journal of Manufacturing Systems.6(3),209-221.

Occena, L. G.,Yokota, T.(1991).Modeling of an Automated Guided Vehicle System (AGVs) in a Just-in-time (JIT) Environment.International Journal of Production Research.29(3),495-511.

Sabuncuoglu, I.,Hommertzheim, D. L.(1992).Dynamic Dispatching Algorithm for Scheduling Machines and Automated Guided Vehicles in a Flexible Manufacturing System.International Journal of Production Research.30(5),1059-1079.

Kesen, S. E.,Baykoc, O. F.(2007).Simulation of Automated Ided Vehicle (AGV) Systems Based on Just-in-time (JIT) Philosophy in a Job-shop Environment.International Journal of Production Research.15(3),272-284.