Single machine SLK/DIF due window assignment problem with general job-dependent positional effect and outsourcing operations
Author:
- Chunlai LiuCLChunlai Liu
Open Access
- 1 March 2023
- journal article
- research article
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 57 (2) , 715-730
Abstract
This paper considers the SLK/DIF due window assignment problems on a single machine with a general job-dependent positional effect, where the actual processing time of a job is subject to a job-dependent and positional effect. Production schedulers may decide to outsource/reject some jobs by paying the corresponding costs. Based on whether to accept the tardiness jobs, we consider two different objectives under slack and different due window assignment, respectively. The first objective function is to minimize the weighted sum of earliness, tardiness, due window starting time, due window size, and outsourcing costs, while the second objective function is to minimize the cost function that includes earliness, due window starting time, due window size and outsourcing costs. We study the structural properties of two due window assignment methods and develop polynomial-time solution algorithms for the considered problems. A numerical example proves the advantage of the outsourcing decision and the distinction between two different objectives.Keywords
Funding Information
- National Natural Science Foundation of China (71901084)
This publication has 31 references indexed in Scilit:
- Four single-machine scheduling problems involving due date determination decisionsInformation Sciences, 2013
- A note on scheduling a maintenance activity and due-window assignment based on common flow allowanceInternational Journal of Production Economics, 2013
- A survey on offline scheduling with rejectionJournal of Scheduling, 2012
- Single-machine scheduling problems with past-sequence-dependent delivery times and position-dependent processing timesJournal of the Operational Research Society, 2012
- Scheduling a maintenance activity and due-window assignment based on common flow allowanceInternational Journal of Production Economics, 2012
- Order acceptance and scheduling: A taxonomy and reviewEuropean Journal of Operational Research, 2011
- Scheduling deteriorating jobs with CON/SLK due date assignment on a single machineInternational Journal of Production Economics, 2011
- Single machine scheduling and due date assignment with positionally dependent processing timesEuropean Journal of Operational Research, 2009
- A survey of the state-of-the-art of common due date assignment and scheduling researchEuropean Journal of Operational Research, 2002
- COMMON DUE‐WINDOW SCHEDULINGProduction and Operations Management, 1993