Analysis and design of sequencing rules for car sequencing
نویسندگان
چکیده
منابع مشابه
Analysis and design of sequencing rules for car sequencing
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 maximu...
متن کاملFitness landscape analysis and design of metaheuristics for car sequencing
We study the car sequencing (CS) problem, an NPhard combinatorial optimization problem which aims at finding a production sequence of different models launched down a mixedmodel assembly line. The models are differentiated by a number of selected options. For each option, a so-called sequencing rule is applied which restricts the option occurrences in the sequence in order to minimize the work ...
متن کاملTabu Search for a Car Sequencing Problem
The goal of this paper is to propose a tabu search heuristic for the car sequencing problem (CSP) used for the ROADEF 2005 international Challenge. This NP-hard problem was proposed by the automobile manufacturer Renault. The first objective of the car industry is to assign a production day to each customer-ordered car and the second one consists of scheduling the order of cars to be put on the...
متن کاملSAT Encodings for the Car Sequencing Problem
Car sequencing is a well known NP-complete problem. This paper introduces encodings of this problem into CNF based on sequential counters. We demonstrate that SAT solvers are powerful in this domain and report new lower bounds for the benchmark set in the CSPLib.
متن کاملIterative beam search for car sequencing
The car sequencing problem seeks a production sequence of different car models launched down a mixed-model assembly line. The models can be distinguished by selected options, e.g., sun roof yes/no. For every option, car sequencing applies a so-called sequencing rule to avoid that consecutive models requiring this option lead to a work overload of the respective assembly operators. The aim is to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2010
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2010.03.019