New Heuristic Algorithm for Flow Shop Scheduling with 3 Machines and 2 Robots Considering the Breakdown Interval of Machines and Robots Simultaneously

Journal of Optimization in Industrial Engineering

مقاله 5، دوره 10، شماره 21، خرداد 2017، صفحه 41-46   

نوع مقاله: Original Manuscript

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

نویسندگان

mahdi eghbali^{* 1}؛ Mohammad Saidi Mehrabad²؛ hassan haleh³

¹MSc Student, Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

²Department of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran

³Islamic Azad University, Qazvin Branch, Department of Industrial and Mechanical Engineering, Qazvin, Iran

چکیده

Scheduling is an important subject of production and operations management area. In flow-shop scheduling, the objective is to obtain a sequence of jobs which when processed in a fixed order of machines, will optimize some well defined criteria. The concept of transportation time is very important in scheduling. Transportation can be done by robots. In situations that robots are used to transport materials (material handler), breakdown of the machines and robots have a significant role in the production concern. This paper deals with minimization of the total elapsed time for flow shop scheduling problem (number of machine=3) in which the effect of machine and robots breakdown interval are considered simultaneously. Furthermore, by providing an example, the proposed algorithm is described. A summary and future works conclude the paper

کلیدواژه‌ها

scheduling problems؛ robots؛ break down interval؛ Flow shop