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

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.

Authors and Affiliations

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

Keywords

Related Articles

Technique to Enhance FDM 3D Metal Printing

3D Printing is the new revolution of the manufacturing industries in 21st century. The next move of innovation is to make it affordable enough to be hired for all domestic purpose also. This technology should reach every...

A Computational Fluid Dynamics Investigation of Solar Air Heater Duct Provided with Inclined Circular Ribs as Artificial Roughness 

This paper presents a Computational Fluid Dynamics (CFD) analysis of solar air heater duct to estimate its thermo-hydraulic performance. On the inner side of absorber plate, inclined circular ribs are provided to create...

Delamination and First Ply Failure Study of Composite Conoidal Shells

Interlaminar and intralaminar failure modes of composite conoidal shells are investigated in this paper using finite element as the mathematical tool. One of the prerequisites for confidently applying the composite shell...

Investigation of Effect of Thermal Stresses on Damping and Thermal Expansion Behavior of Al/Al2O3 Metal Matrix Composites

The present investigation is based on the effect of thermal residual stresses on the both thermal expansion and damping behavior of Al/Al2O3 Metal Matrix Composites (MMCs) processed by compo casting. Thermal expansion an...

Decision Tree based Denoising Method for Removal of Impulse Noise

Impulse noise mostly causes alterations in the images. So we intend to do a denoising method for removal of random valued impulse noise. There are two methods involved in this scheme. To identify the noisy pixel, decisio...

Download PDF file
  • EP ID EP403572
  • DOI 10.9756/BIJIEMS.7623
  • Views 136
  • Downloads 0

How To Cite

Franklin Issac R. , Saravanan R. , Pugazhenthi R. , Raju R. (2016). A Heuristic for Group Scheduling the Multi-stage Hybrid Flow Shop Problems. Bonfring International Journal of Industrial Engineering and Management Science, 6(4), 152-154. https://europub.co.uk/articles/-A-403572