The stability radius of an optimal line balance with maximum efficiency for a simple assembly line

DOI10.1016/j.ejor.2018.10.013zbMath1404.90076OpenAlexW2897735711MaRDI QIDQ1634287

Alexandre Dolgui, Yuri N. Sotskov, Tsung-Chyan Lai

Publication date: 18 December 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2018.10.013

zbMATH Keywords

schedulingstability analysisassembly line balancevariable durations

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (5)

Approximation algorithms for simple assembly line balancing problems ⋮ Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration ⋮ On the complexity of assembly line balancing problems ⋮ Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions ⋮ Estimating the Stability Radius of an Optimal Solution to the Simple Assembly Line Balancing Problem

Uses Software

• SALBPGen

Cites Work

• Unnamed Item
• Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing
• Assembly line balancing as generalized bin packing
• Stability of an optimal schedule
• Calculation of stability radii for combinatorial optimization problems
• Stability of a schedule minimizing mean flow time
• Mean flow time minimization with given bounds of processing times
• Stability measure for a generalized assembly line balancing problem
• Balancing of simple assembly lines under variations of task processing times
• An application of the branch, bound, and remember algorithm to a new simple assembly line balancing dataset
• Stability analysis of an optimal balance for an assembly line with fixed cycle time
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Optimal schedules with infinitely large stability radius^∗
• An Algorithm for the Line Balancing Problem

This page was built for publication: The stability radius of an optimal line balance with maximum efficiency for a simple assembly line