Scheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow

Journal of Optimization in Industrial Engineering

مقاله 15، دوره 11، شماره 1 - شماره پیاپی 23، خرداد 2018، صفحه 185-193   

نوع مقاله: Original Manuscript

شناسه دیجیتال (DOI): 10.22094/joie.2017.587.1378

نویسنده

Hamed Fazlollahtabar^*

Assistant Professor , Iran University of Science and Technology

چکیده

This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among stations in different assembly lines (inter assembly line) are performed using AGVs. Scheduling of AGVs to service the assembly lines and the corresponding stations are purposed. In the proposed problem the assignment of multiple AGVs to different assembly lines and the stations are performed using minimum-cost network flow (MCF). It optimizes weighted completion time of tasks for each short-term window by formulating the task and resource assignment problem as MCF problem during each short-term scheduling window.

کلیدواژه‌ها

Parallel assembly line؛ Autonomous guided vehicle (AGV)؛ Scheduling؛ Minimum cost network flow