Slack Due-Window Assignment Scheduling Problem with Deterioration Effects and a Deteriorating Maintenance Activity

Xue Jia (), Dan-Yang Lv (), Yang Hu (), Ji-Bo Wang, Zhi Wang and Ershen Wang ()
Additional contact information
Xue Jia: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Dan-Yang Lv: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Yang Hu: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Zhi Wang: Zhejiang Key Laboratory of General, Aviation Operation, Technology, Jiande, P. R. China3CAAC Key Laboratory of General Aviation Operation, Department of General Aviation, Civil Aviation Management Institute of China, Beijing, P. R. China
Ershen Wang: School of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang 110136, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 06, 1-16

Abstract: This paper studies the slack due-window assignment scheduling problem with deterioration effects and a deterioration maintenance activity on a single-machine. The machine deteriorates during the machining process, and at a certain moment performs a deterioration maintenance activity, that is, the duration time of the maintenance activity is a linear function of the maintenance starting time. It is needed to make a decision on when to schedule the deteriorating maintenance activity, the optimal common flow allowances and the sequence of jobs to minimize the weighted penalties for the sum of earliness and tardiness, weighted number of early and delayed, and weighted due-window starting time and size. This paper proposes a polynomial time algorithm to solve this problem.

Keywords: Scheduling; slack due-window; deterioration effect; deterioration maintenance activity (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595922500051
Access to full text is restricted to subscribers

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:wsi:apjorx:v:39:y:2022:i:06:n:s0217595922500051

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595922500051

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().