Bonfring International Journal of Industrial Engineering and Management Science

Online ISSN: 2277-5056 Print ISSN: 2250-1096 Frequency: 4 Issues/Year

Impact Factor: 0.541 | International Scientific Indexing(ISI) calculate based on International Citation Report(ICR)

A Heuristic for Group Scheduling the Multi-stage Hybrid Flow Shop Problems

R. Franklin Issac, R. Saravanan, R. Pugazhenthi and R. Raju


Abstract
According to the practical relevance, the Hybrid Flow Shop (HFS) has attracted many researchers recently. This paper addresses a special case of group scheduling problem in a multi-stage HFS with optimization of throughput related objectives. The aim of the work is to simplify the solution procedure through a heuristic approach to reach the optimal solution, i.e., minimal makespan with optimal flow parameters. The heuristic solution was tested with all possible group schedules encountered in the HFS problem to ensure the compatibility of the optimal solution and its consistency with the throughputs. The throughput related measures other than makespan such as queue status and machine utilization were considered to evaluate the performance of the heuristic. The heuristic performs well to reach the optimal solution with minimal makespan and queue status with effective machine utilization. A case study was done in a pulley manufacturing plant and a global solution was suggested.
Keywords Scheduling, Heuristics, Simulation, Mathematical Model, Hybrid Flow Shop.
Volume 6
Issue 4
Pages 152-154
Issue Date October , 2016
Full Text
Open Access
Open Access Open Access badge

This Journal is an Open Access Journal to Facilitate the Research Community

Chat with us!