 Flow shops with reentry: Reversibility properties and makespan optimal schedulesTae-Sun Yu and Michael Pinedo European Journal of Operational Research, 2020, vol. 282, issue 2, 478-490 Abstract: We consider flow shops with job reentry. We first discuss how reversibility properties of conventional flow shops can be generalized to flow shop models with job reentry. We show under which conditions the makespan and job flow times are reversible. Second, we examine the problem of minimizing the makespan in ordered flow shops with job reentry. In particular, we focus on two special cases of the ordered flow shop that are referred to as machine-ordered and proportionate flow shops. We specify a class of cyclic schedules that have a makespan invariance property and minimize the makespan when each job follows the same route. We then examine makespan optimal schedules in a more generalized processing environment with loop effects on job processing times for which the makespan invariance property does not hold. Lastly, we present a dispatching rule that minimizes the makespan when considering a more general form of job recirculation with the route of each job not necessarily being the same. Keywords: Scheduling; Job reentry; Ordered flow shop; Proportionate flow shop (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:282:y:2020:i:2:p:478-490 DOI: 10.1016/j.ejor.2019.09.036 Access Statistics for this article European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati More articles in European Journal of Operational Research from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.