Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Xue Huang (), Na Yin (), Wei-Wei Liu and Ji-Bo Wang
Additional contact information
Xue Huang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Na Yin: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China
Wei-Wei Liu: School of Management and Journalism and Communications, Shenyang Sport University, Shenyang 110102, P. R. China
Ji-Bo Wang: School of Science, Shenyang Aerospace University, Shenyang 110136, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2020, vol. 37, issue 01, 1-15

Abstract: In this paper, single-machine scheduling problems with proportional linear deterioration effects and common due window assignment simultaneously are considered. Two different objective functions are studied, the first is to minimize the sum of the number of early jobs, number of tardy jobs and due window location and due window size, the second is to minimize the sum of the earliness cost, tardiness cost, due window location and due window size. Optimality properties for all problems are provided and polynomial time algorithms for solving these problems are given.

Keywords: Scheduling; due window assignment; deteriorating job (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.worldscientific.com/doi/abs/10.1142/S0217595919500313
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:37:y:2020:i:01:n:s0217595919500313

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595919500313

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 ().