Scheduling a dual-resource flexible job shop with makespan and due date-related criteria

Jose L. Andrade-Pineda (), David Canca, Pedro L. Gonzalez-R and M. Calle
Additional contact information
Jose L. Andrade-Pineda: University of Seville
David Canca: University of Seville
Pedro L. Gonzalez-R: University of Seville
M. Calle: University of Seville

Annals of Operations Research, 2020, vol. 291, issue 1, No 2, 5-35

Abstract: Abstract Current struggles for customer satisfaction in make-to-order companies focus on product customization and on-time delivery. For better management of demand-mix variability, production activities are typically configured as flexible job shops. The advent of information technology and process automatization has given rise to very specific training requirement for workers, which indeed turns production scheduling into a dual-resource constrained problem. This paper states a novel dual-resource constrained flexible job-shop problem (DRCFJSP) whose performance considers simultaneously makespan and due date-oriented criteria, where eligibility and processing time are both dependent on worker expertise. Our research comes from an automobile collision repair shop with re-scheduling needs to react to real-time events like due date changes, delay in arrival, changes in job processing time and rush jobs. We have developed constructive iterated greedy procedures that performs efficiently on the large-scale bi-objective DRCFJSP arisen (good schedules in

Keywords: Dual-resource constrained job shop; Makespan and mean tardiness criteria; Reactive scheduling; Iterated greedy constructive heuristic (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-019-03196-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:annopr:v:291:y:2020:i:1:d:10.1007_s10479-019-03196-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-019-03196-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

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