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

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.

MoreLess

Year of publication:	2011
Authors:	LI, SHISHENG
Published in:	Asia-Pacific Journal of Operational Research (APJOR). - World Scientific Publishing Co. Pte. Ltd., ISSN 1793-7019. - Vol. 28.2011, 05, p. 623-631
Publisher:	World Scientific Publishing Co. Pte. Ltd.
Subject:	Scheduling \| deteriorating jobs \| open shop \| non-bottleneck machine \| FPTAS

Online Resource

Check full text access |

More access options

www.worldscinet.com

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

More details

Extent:	application/pdf text/html
Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10009366023