Solving symmetric mixed-model multi-level just-in-time scheduling problems

DOI10.1016/j.dam.2009.09.013zbMath1185.90074MaRDI QIDQ968134

Malte Fliedner, Nils Boysen, Armin Scholl

Publication date: 5 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00020989/2008-18.pdf

zbMATH Keywords

dynamic programming; mixed-model assembly lines; level scheduling; output rate variation problem

Mathematics Subject Classification ID

90B35: Deterministic scheduling theory in operations research

90B30: Production models

90C39: Dynamic programming

Related Items

Level scheduling under limited resequencing flexibility, Level scheduling for batched JIT supply, Advanced constraint propagation for the combined car sequencing and level scheduling problem, Scheduling just-in-time part supply for mixed-model assembly lines, Output Rate Variation Problem: Some Heuristic Paradigms and Dynamic Programming

Cites Work

• Simultaneous optimization of classical objectives in JIT scheduling
• Response time variability
• Sequencing mixed-model assembly lines: survey, classification and model critique
• The product rate variation problem and its relevance in real world mixed-model assembly lines
• Heuristics and exact algorithms for solving the Monden problem
• Optimal level schedules for mixed-model, multi-level just-in-time assembly systems
• Level scheduling of mixed-model assembly lines under storage constraints
• Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems
• Level schedules for mixed-model JIT production lines: characteristics of the largest instances that can be solved optimally