Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects

Chuanli Zhao () and Hengyong Tang ()
Additional contact information
Chuanli Zhao: School of Mathematics and Systems Science, Shenyang Normal University, Shenyang, Liaoning 110034, P. R. China
Hengyong Tang: School of Mathematics and Systems Science, Shenyang Normal University, Shenyang, Liaoning 110034, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2015, vol. 32, issue 03, 1-11

Abstract: This paper considers a single machine scheduling with both deterioration and positional effects and due-window assignment problem. The job-dependent due-windows are obtained by the common flow allowance criterion. The objective is to schedule the jobs, and the due-windows so as to minimize the sum of earliness, tardiness, and due-window starting time and due-window size costs. We introduce a polynomial solution for the problem. Furthermore, we show how the solutions can be extended to the setting with job rejection.

Keywords: Scheduling; deteriorating jobs; positional effect; due-window assignment (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595915500141
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:32:y:2015:i:03:n:s0217595915500141

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595915500141

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