SCHEDULING PROPORTIONALLY DETERIORATING JOBS IN TWO-MACHINE OPEN SHOP WITH A NON-BOTTLENECK MACHINE

Shisheng Li ()
Additional contact information
Shisheng Li: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450001, PR China

Asia-Pacific Journal of Operational Research (APJOR), 2011, vol. 28, issue 05, pages 623-631

Abstract: We address the problem of scheduling proportionally deteriorating jobs in two-machine open shop in which one of the machines is non-bottleneck. The objective is to minimize the makespan. We show that the decision version of the problem is $\mathcal{NP}$-complete in the ordinary sense, and present for it a fully polynomial-time approximation scheme.

Keywords: Scheduling; deteriorating jobs; open shop; non-bottleneck machine; FPTAS (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations Track citations by RSS feed

Downloads: (external link)
http://www.worldscinet.com/cgi-bin/details.cgi?type=pdf&id=pii:S0217595911003478 (application/pdf)
http://www.worldscinet.com/cgi-bin/details.cgi?typ ... ii:S0217595911003478 (text/html)
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: http://EconPapers.repec.org/RePEc:wsi:apjorx:v:28:y:2011:i:05:p:623-631

Ordering information: This journal article can be ordered from

Access Statistics for this article

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

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