On the Part Inventory Model Sequencing Problem: Complexity and Beam Search Heuristic

This file is part of IDEAS, which uses RePEc data

On the Part Inventory Model Sequencing Problem: Complexity and Beam Search Heuristic

Author Info

Malte Fliedner () (Universitï¿½t Hamburg, Institut fï¿½r Industrielles Management)
Nils Boysen () (Universitï¿½t Hamburg, Institut fï¿½r Industrielles Management)
Armin Scholl () (Friedrich-Schiller-Universitï¿½t Jena, Lehrstuhl fï¿½r Betriebswirtschaftliche Entscheidungsanalyse)

Additional information is available for the following registered author(s):

Armin Scholl

Abstract

In the paper "Sequencing mixed-model assembly lines to minimize part inventory cost" of Boysen et al. 2007, a mixed-model sequencing approach was proposed, which minimizes in-process inventory of assembly systems supplied from a third-party consignment stock. It was conjectured that the problem is NP-hard, however, no such proof could be provided. In this work, it is shown that general instances of the problem are in fact NP-hard in the strong sense.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

Publisher Info
Paper provided by Friedrich-Schiller-University Jena, School of Economics and Business Administration in its series Jena Research Papers in Business and Economics - Working and Discussion Papers with number 20/2007.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 12 Sep 2007
Date of revision:
Handle: RePEc:jen:jenjbe:2007-20

Contact details of provider:
Web page: http://www.wiwi.uni-jena.de/

Order Information:
Postal: If a paper is not downloadable, please contact the author(s) or the library of University of Jena, not the archive maintainer.

For technical questions regarding this item, or to correct its listing, contact: ().

This paper has been announced in the following NEP Reports:

NEP-ALL-2007-09-16 (All new papers)

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:

Nils Boysen & Malte Fliedner & Armin Scholl, 2007. "Sequencing Mixed-Model Assembly Lines to Minimize Part Inventory Cost," Jena Research Papers in Business and Economics - Working and Discussion Papers 03/2007, Friedrich-Schiller-University Jena, School of Economics and Business Administration. [Downloadable!]

Full references

Statistics
Access and download statistics

Did you know? Want to help out with this project? Look for volunteer opportunities.

This page was last updated on 2009-12-8.

This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.