Scheduling on proportionate flowshop with total late work and job rejection

Xin-Na Geng (), Xinyu Sun (), Jiayin Wang () and Baruch Mor ()
Additional contact information
Xin-Na Geng: Xi’an Jiaotong University
Xinyu Sun: Xi’an Jiaotong University
Jiayin Wang: Xi’an Jiaotong University
Baruch Mor: Ariel University

Operational Research, 2025, vol. 25, issue 3, No 22, 30 pages

Abstract: Abstract In this paper, we consider proportionate flowshop scheduling problems allowing job rejection. The goal is to determine the set of accepted jobs, the set of rejected jobs, and the sequence of accepted jobs so that the sum of total late work and total rejection costs is minimized. When the completion time of a job is greater than its due date, the late work problem occurs. For late work, we study the total late work, which refers to the last operation of the job. Regarding the due date, we investigate two cases: (i) the due date is related to the job, and (ii) the due date can be assigned (assignable due date). Both cases are NP-hard problems; we analyze the properties of the problems and design pseudo-polynomial dynamic programming and alternative pseudo-polynomial time algorithms.

Keywords: Dynamic programming; Due date; Job rejection; Total late work; Proportionate flowshop (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-025-00951-z 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:operea:v:25:y:2025:i:3:d:10.1007_s12351-025-00951-z

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-025-00951-z

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

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