A GRASP approach for the extended car sequencing problem

DOI10.1007/S10951-007-0046-4zbMATH Open1168.90422OpenAlexW2036118165MaRDI QIDQ835577FDOQ835577

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

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

zbMATH Keywords

metaheuristicsschedulingMILPGRASPcar sequencing problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

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

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

Uses Software

• COMET
• CSPLib

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)