A GRASP approach for the extended car sequencing problem

DOI10.1007/S10951-007-0046-4MaRDI QIDQ835577zbMATH OpenOpenAlexFDO

Authors Joaquín Bautista, Jordi Pereira, Belarmino Adenso-Díaz

Publication date 28 August 2009

Published in Journal of Scheduling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10951-007-0046-4

zbMATH Keywords

metaheuristicsschedulingMILPGRASPcar sequencing problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Review and comparison of three methods for the solution of the car sequencing problem
• A beam search approach for the optimization version of the car sequencing problem
• An integer linear programming approach and a hybrid variable neighborhood search for the car sequencing problem
• Soft car sequencing with colors: lower bounds and optimality proofs
• A hybrid heuristic for a multi-objective real-life car sequencing problem with painting and assembly line constraints

Cites work

• scientific article; zbMATH DE number 1961994 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• scientific article; zbMATH DE number 2079896 (Why is no real title available?)
• A beam search approach for the optimization version of the car sequencing problem
• A probabilistic heuristic for a computationally difficult set covering problem
• Balancing assembly lines effectively -- a computational comparison
• Constraint satisfaction using constraint logic programming
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• On the complexity of the car sequencing problem.
• Parallel Local Search in Comet
• Principles and Practice of Constraint Programming – CP 2004
• Reactive GRASP: An Application to a Matrix Decomposition Problem in TDMA Traffic Assignment
• Sequencing mixed-model assembly lines: survey, classification and model critique

Cited in

(4)

• Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules
• Analysis and design of sequencing rules for car sequencing
• Models for MMSP-W considering workstation dependencies: a case study of Nissan's Barcelona plant
• Advanced constraint propagation for the combined car sequencing and level scheduling problem

Describes a project that uses

Uses Software

• CSPLib
• COMET

This page was built for publication: A GRASP approach for the extended car sequencing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q835577)