Scheduling of Multiple Autonomous Guided Vehicles for an Assembly Line using Minimum Cost Network Flow
- سال انتشار: 1397
- محل انتشار: دوفصلنامه بهینه سازی در مهندسی صنایع، دوره: 11، شماره: 1
- کد COI اختصاصی: JR_JOIE-11-1_014
- زبان مقاله: انگلیسی
- تعداد مشاهده: 508
نویسندگان
Department of Industrial Engineering, College of Engineering, Damghan University, Damghan, Iran
چکیده
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 theassembly lines when required. The transportation between the stations in an assembly line (intra-assembly line) and that among stations indifferent assembly lines (inter assembly line) are performed using AGVs. Scheduling of AGVs to service the assembly lines and thecorresponding stations are proposed. In the proposed problem, the assignment of multiple AGVs to different assembly lines and stations isperformed using minimum-cost network flow (MCF). It optimizes weighted completion time of tasks for each short-term window byformulating the task and resource assignment problem as MCF problem during each short-term scheduling window. The novelties of the paperare as follows: to configure an autonomous assembly line, to model a minimum cost network flow, and to develop a heuristic solution approach.The results and comparisons show the effectiveness and efficiency of the model and solution algorithm.کلیدواژه ها
Parallel assembly line, Autonomous guided vehicle (AGV), Scheduling, Minimum cost network flowمقالات مرتبط جدید
- بررسی تاثیر تیم پروژه بر عملکرد مالی با در نظر گرفتن نقش میانجی موفقیت در مدیریت پروژه
- پیش بینی دمای هوا با استفاده از شبکه توابع پایه شعاعی
- پیش بینی آنلاین رسوب خاکستر در سطح گرمایشی بویلر بر اساس تحلیل موجک و رگرسیون بردار پشتیبان
- پیش بینی قیمت سکه و طلا با استفاده از یادگیری ماشین و داده های موجود در بستر اینترنت
- آینده هوش مصنوعی: فرصت ها و چالش ها
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.