Universität zu Köln

Briskorn, Dirk ORCID: 0000-0003-1829-8100, Choi, Byung-Cheon, Lee, Kangbok ORCID: 0000-0002-3526-9865, Leung, Joseph and Pinedo, Michael (2010). Complexity of single machine scheduling subject to nonnegative inventory constraints. Eur. J. Oper. Res., 207 (2). S. 605 - 620. AMSTERDAM: ELSEVIER. ISSN 1872-6860

Full text not available from this repository.

Abstract

This paper focuses on single machine scheduling subject to inventory constraints. Jobs either add items to an inventory or remove items from that inventory. Jobs that have to remove items cannot be processed if the required number of items is not available. We consider scheduling problems on a single machine with the minimization of the total weighted completion time, the maximum lateness, and the number of tardy jobs, respectively, as objective and determine their computational complexity. Since the general versions of our problems turn out to be strongly NP-hard, we consider special cases by assuming that different jobs have certain parameter values in common. We determine the computational complexity for all special cases when the objective is either to minimize total completion time or to minimize maximum lateness and for several special cases when the objective is either to minimize total weighted completion time or to minimize the number of tardy jobs. (C) 2010 Elsevier BM. All rights reserved.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Briskorn, Dirk UNSPECIFIED orcid.org/0000-0003-1829-8100 UNSPECIFIED Choi, Byung-Cheon UNSPECIFIED UNSPECIFIED UNSPECIFIED Lee, Kangbok UNSPECIFIED orcid.org/0000-0002-3526-9865 UNSPECIFIED Leung, Joseph UNSPECIFIED UNSPECIFIED UNSPECIFIED Pinedo, Michael UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-491406
DOI:	10.1016/j.ejor.2010.05.036
Journal or Publication Title:	Eur. J. Oper. Res.
Volume:	207
Number:	2
Page Range:	S. 605 - 620
Date:	2010
Publisher:	ELSEVIER
Place of Publication:	AMSTERDAM
ISSN:	1872-6860
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language OUTBOUND TRUCKS; ALGORITHMS; SYSTEMS; SHOP Multiple languages Management; Operations Research & Management Science Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/49140