caa a22 4500 445838442 CHVBK 20180317145336.0 cr unu---uuuuu 170323e20110201xx s 000 0 eng 10.1007/s10951-010-0214-9 doi (NATIONALLICENCE)springer-10.1007/s10951-010-0214-9 On the part inventory model sequencing problem: complexity and Beam Search heuristic [Elektronische Daten] [Malte Fliedner, Nils Boysen, Armin Scholl] In many industries mixed-model assembly systems are increasingly supplied out of third-party consignment stock. This novel trend gives rise to a new short-term sequencing problem which decides on the succession of models launched down the line and aims at minimizing the cost of in-process inventory held by the manufacturer. In this work, we investigate the mathematical structure of this part oriented mixed-model sequencing problem and prove that general instances of the problem are NP-hard in the strong sense. Moreover, we develop a new Beam Search heuristic, which clearly outperforms existing solution procedures. Springer Science+Business Media, LLC, 2010 Mixed-model assembly line nationallicence Sequencing nationallicence Consignment stock nationallicence Complexity proof nationallicence Beam Search nationallicence Fliedner Malte Lehrstuhl für Operations Management, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut Boysen Nils Lehrstuhl für Operations Management, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut Scholl Armin Lehrstuhl für Management Science, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/1(2011-02-01), 17-25 1094-6136 14:1<17 2011 14 10951 https://doi.org/10.1007/s10951-010-0214-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0214-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Fliedner Malte Lehrstuhl für Operations Management, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut NATIONALLICENCE 700 1- Boysen Nils Lehrstuhl für Operations Management, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut NATIONALLICENCE 700 1- Scholl Armin Lehrstuhl für Management Science, Friedrich-Schiller-Universität Jena, Carl-Zeiß-Straße 3, 07743, Jena, Germany aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/1(2011-02-01), 17-25 1094-6136 14:1<17 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer