Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs

Lei Pan, Xinyu Sun (), Ji-Bo Wang (), Li-Han Zhang and Dan-Yang Lv
Additional contact information
Lei Pan: Xi’an Jiaotong University
Xinyu Sun: Xi’an Jiaotong University
Ji-Bo Wang: Shenyang Aerospace University
Li-Han Zhang: Shenyang Aerospace University
Dan-Yang Lv: Shenyang Aerospace University

Journal of Combinatorial Optimization, 2023, vol. 45, issue 4, No 5, 16 pages

Abstract: Abstract This article studies the single-machine scheduling problem with due date assignments, deteriorating jobs, and past-sequence-dependent delivery times. Under three assignments (i.e., common, slack, and different due dates), the goal is to determine a feasible sequence and due dates of all jobs in order to minimize the weighted sum of earliness, tardiness, and due date costs of all jobs, where the weight is not related to the job but to the position in which some job is scheduled. Through a series of optimal properties, efficient and fast polynomial time algorithms are designed for solving the studied scheduling problem with three due date assignments.

Keywords: Scheduling; Combinatorial optimization; Production; Delivery time; Due date assignment (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-023-01025-6 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:jcomop:v:45:y:2023:i:4:d:10.1007_s10878-023-01025-6

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-023-01025-6

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().