A Job Shop Scheduling and Location of Battery Charging Storage for the Automated Guided Vehicles (AGVs)

  • سال انتشار: 1398
  • محل انتشار: دوفصلنامه بهینه سازی در مهندسی صنایع، دوره: 12، شماره: 2
  • کد COI اختصاصی: JR_JOIE-12-2_010
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 530
دانلود فایل این مقاله

نویسندگان

Saeed Dehnavi-Arani

Department of Industrial Engineering, Yazd University, Yazd, Iran

Ali Sabaghian

Department of Management, Naragh Branch, Islamic Azad University, Naragh, Iran

Mehdi Fazli

Department of Industrial engineering, Iran University of Science and Technology, Tehran, Iran

چکیده

When the Automated Guided Vehicles (AGVs) are transferring the parts from one machine to another in a job shop environment, it is possible that AGVsstopon their guidepaths since their batteries are discharged.Consequently, it is essential to establish at least one Battery Charging Storage (BCS) to replace full batteries with empty batteries for the stopped AGVs. Due to non-predictable routes for AGVs in the manufacturing systems, to find the best place toestablish the BCS can impact performance of the system. In this paper, anintegrated mathematical modelof job shop and AGV schedulingwith respect tothe location of a BCS is proposed. The proposed nonlinear model is transformed into a linear form to beefficiently solvedin GAMS software. Finally, several numerical examplesare presented to test the validity of the proposed mathematical model.The results show that the optimal cost and location of BCS can be obtained with respect to the number of AGVs, machines, parts, and other problem parameters. In addition, it is concluded that the increasing number of AGVs in a manufacturing systemcannot be always a suitable policy for reducing the cost because in such conditions.Further to that, the conflict of AGVs may increase leading tothe increase of the makespan. In other words, following the optimal point, increasing AGVs leads to the increase in costs.

کلیدواژه ها

job shop scheduling, Battery Charging Storage (BCS), AGV, GAMS software

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.