Advanced constraint propagation for the combined car sequencing and level scheduling problem

DOI10.1016/j.cor.2018.07.018zbMath1458.90378OpenAlexW2883555386WikidataQ129466641 ScholiaQ129466641MaRDI QIDQ1782169

Hüseyin Ergin, Mesut Yavuz

Publication date: 18 September 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.07.018

zbMATH Keywords

optimizationmanufacturingbranch-and-boundsequencingjust-in-timeautomotive industry

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

Integrated real-time control of mixed-model assembly lines and their part feeding processes

Uses Software

• CSPLib

Cites Work

• On the complexity of the car sequencing problem.
• A GRASP approach for the extended car sequencing problem
• Algorithms for the car sequencing and the level scheduling problem
• The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem
• Solving the car sequencing problem via branch \& bound
• A beam search approach for the optimization version of the car sequencing problem
• Solving symmetric mixed-model multi-level just-in-time scheduling problems
• Analysis and design of sequencing rules for car sequencing
• The product rate variation problem and its relevance in real world mixed-model assembly lines
• Constraint satisfaction using constraint logic programming
• Optimal level schedules for mixed-model, multi-level just-in-time assembly systems
• Iterative beam search for car sequencing
• Minimizing variation of production rates in just-in-time systems: A survey
• Solving real car sequencing problems with ant colony optimization
• A Lagrangian-ACO matheuristic for car sequencing
• A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem
• Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints
• A Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”
• Note—Sequencing JIT Mixed-Model Assembly Lines
• Level schedules for mixed-model JIT production lines: characteristics of the largest instances that can be solved optimally
• Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches