Batch Scheduling of Unique and Common Components for a Three-Stage Hybrid Flow Shop Processing Different Product Types with Multiple Due Dates to Minimize Total Actual Flow Time

Rahmi Maulidya (), Suprayogi (), Rachmawati Wangsaputra () and Abdul Hakim Halim ()
Additional contact information
Rahmi Maulidya: Institut Teknologi Bandung (ITB)
Suprayogi: Institut Teknologi Bandung (ITB)
Rachmawati Wangsaputra: Institut Teknologi Bandung (ITB)
Abdul Hakim Halim: Institut Teknologi Bandung (ITB)

A chapter in Intelligent Engineering and Management for Industry 4.0, 2022, pp 13-24 from Springer

Abstract: Abstract A three-stage hybrid flow shop consists of machining, assembly, and differentiation stages processing different product types, each of which is considered as a job. The machining stage processed the unique and common components of a job on unrelated parallel machines. The unique component is specific for a certain product processed individually, while the common components are the same for all products processed in batches with a setup between consecutive batches. The assembly stage starts when the components of a job are available. The differentiation stage consists of dedicated parallel machines processing types of products. The problem is to determine an integrated schedule of the three-stage hybrid flow shop system processing different product types considering multiple due dates with the objective of minimizing total actual flow time. The total actual flow time allows parts to arrive in the shop at the starting time of processing and deliver the completed products at their respective due dates. This problem is formulated in a nonlinear programming model and solved by a proposed algorithm adopting an SPT-based heuristic for the initial solution and a variable neighborhood descent method with insert and swap move operators for optimizing the solution. An illustrative example is used to test the model considering multiple due date conditions. The result shows the ability of the algorithm to solve the problem.

Keywords: Batch scheduling; Three-stage hybrid flow shop; Unique and common components; Total actual flow time; Variable neighborhood descent; Common and multiple due dates. (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-030-94683-8_2

Ordering information: This item can be ordered from
http://www.springer.com/9783030946838

DOI: 10.1007/978-3-030-94683-8_2

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().