Scheduling a HFS with identical machines and setup times

Publication Title

Proceedings of the 2020 IISE Annual Conference

E-ISSN

43831

ISBN

9781713827818

Document Type

Conference Proceeding

Abstract

A Hybrid Flow Shop (HFS) system allows us to represent most of the processes in many manufacturing companies such as electronics, paper, textile industries, and also in companies dedicated to service. In this paper, we address a scheduling problem observed in a company that manufactures car batteries. We analyze a HFS with k stages and mk identical and unrelated parallel machines at each stage, with a setup time at each stage. Given a set of jobs and their processing times, the objective is to minimize the makespan. All jobs follow the same route at the manufacturing plant: Stage 1, Stage 2…Stage k, and each job is processed on the first available parallel machine in each stage. For the application studied two different criteria were implemented to dispatch the jobs. For the example instance considered, ordering the jobs based on stage 1 setup time helps to minimize the makespan.

First Page

198

Last Page

202

Publication Date

1-1-2020

DOI

10.1016/j.cie.2021.107378

Keywords

Cmax, Hybrid Flow Shop, Setup time

Department

Department of Engineering Technology

This document is currently not available here.

Share

COinS