Comparison of Nawaz-Enscore-Ham Algorithm and Local Search Operator in Flowshop Scheduling with Learning Effects

Yenny Alexandra Paredes-Astudillo (), Jairo R. Montoya-Torres () and Valérie Botta-Genoulaz ()
Additional contact information
Yenny Alexandra Paredes-Astudillo: Universidad de La Sabana
Jairo R. Montoya-Torres: Universidad de La Sabana
Valérie Botta-Genoulaz: Univ Lyon, INSA Lyon, Université Claude Bernard Lyon 1

A chapter in Operations Research and Analytics in Latin America, 2023, pp 77-86 from Springer

Abstract: Abstract Attention to scheduling problems with learning effect has increased, since the factors that influence productivity of manual tasks are being considered recently. The flowshop system is one of the most frequent configurations of hand-intensive production systems; it belongs to the class of NP-hard combinatorial optimization problems. Thus, this article develops an algorithm to resolve the flowshop scheduling problem with learning effect with makespan minimization. Four models for calculating the learning effect referred to in the literature are considered (according to the position and the sum of the processing times). This paper proposes the Nawaz-Enscore-Ham Algorithm (NEH) with two local search operators. This algorithm is tested through computer experiments.

Keywords: Scheduling; Flowshop; Learning effect; NEH; Local search; Makespan (search for similar items in EconPapers)
Date: 2023
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:lnopch:978-3-031-28870-8_6

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

DOI: 10.1007/978-3-031-28870-8_6

Access Statistics for this chapter

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