Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments

Rong-Rong Mao, Yi-Chun Wang, Dan-Yang Lv, Ji-Bo Wang () and Yuan-Yuan Lu
Additional contact information
Rong-Rong Mao: School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China
Yi-Chun Wang: School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China
Dan-Yang Lv: School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China
Ji-Bo Wang: School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China
Yuan-Yuan Lu: College of Mathematics and Computer, Jilin Normal University, Siping 136000, China

Mathematics, 2023, vol. 11, issue 18, 1-18

Abstract: In practical problems, in addition to the processing time of the job, the impact of the time required for delivering the service to customers on the cost is also considered, i.e., delivery time, where the job processing time is a simple linear function of its starting time. This paper considers the impact of past-sequence-dependent delivery times (which can be referred to as p s d d t ) on the studied objectives in three types of due windows (common, slack and different due windows). This serves to minimize the weighted sum of earliness, tardiness, starting time and size of due window, where the weights (coefficients) are related to the location. Through the theoretical analysis of the optimal solution, it is found that these three problems can be solved in time O ( N log N ) , respectively, where N is the number of jobs.

Keywords: scheduling; single-machine; due window; delivery time; deterioration effect (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/18/3983/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/18/3983/ (text/html)

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:gam:jmathe:v:11:y:2023:i:18:p:3983-:d:1243334

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().