6533b7dbfe1ef96bd127009e

RESEARCH PRODUCT

Analysis and design of sequencing rules for car sequencing

Uli GolleFranz RothlaufNils Boysen

subject

Information Systems and ManagementGeneral Computer ScienceOperations researchComputer scienceModeling and SimulationSubsequenceData miningManagement Science and Operations ResearchLine (text file)Mixed-model assembly lines Car sequencing Sequencing rulescomputer.software_genrecomputerIndustrial and Manufacturing Engineering

description

Abstract This paper presents novel approaches for generating sequencing rules for the car sequencing (CS) problem in cases of two and multiple processing times per station. The CS problem decides on the succession of different car models launched down a mixed-model assembly line. It aims to avoid work overloads at the stations of the line by applying so-called sequencing rules, which restrict the maximum occurrence of labor-intensive options in a subsequence of a certain length. Thus to successfully avoid work overloads, suitable sequencing rules are essential. The paper shows that the only existing rule generation approach leads to sequencing rules which misclassify feasible sequences. We present a novel procedure which overcomes this drawback by generating multiple sequencing rules. Then, it is shown how to apply both procedures in case of multiple processing times per station. For both cases analytical and empirical results are derived to compare classification quality.

yearjournalcountryeditionlanguage
2009-04-27European Journal of Operational Research
https://doi.org/10.1016/j.ejor.2010.03.019