An Iterated Local Search for a Re-entrant Flow Shop Scheduling Problem

Richard Hinze () and Dirk Sackmann ()
Additional contact information
Richard Hinze: University of Applied Sciences Merseburg
Dirk Sackmann: University of Applied Sciences Merseburg

A chapter in Operations Research Proceedings 2014, 2016, pp 221-226 from Springer

Abstract: Abstract This paper discusses a re-entrant permutation flow shop scheduling problem with missing operations. The two considered objective functions are makespan and total flow time. Re-entrant flows are characterized by a multiple processing of jobs on more than one machine. We propose a heuristic for solving the problem. Since there have been promising approaches in literature on other scheduling problems, we chose the iterated local search (ILS). This meta-heuristic framework combines the advantages of local search algorithm and still tries to avoid being stuck in local optima by a so called shaking step. The initial solution for the ILS is obtained by a dispatching rule. Various rules have been tested, e.g., total job processing time and total processing time of job levels. A hill climbing algorithm has been implemented as the integrated local search method of the ILS. The ILS is compared to a MIP formulation from literature. The results show, that the ILS can deliver better results.

Keywords: Flow Shop; Sequence Position; Iterate Local Search; Flow Shop Schedule Problem; Hill Climbing Algorithm (search for similar items in EconPapers)
Date: 2016
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:oprchp:978-3-319-28697-6_31

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

DOI: 10.1007/978-3-319-28697-6_31

Access Statistics for this chapter

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