An improved mathematical program to solve the simple assembly line balancing problem

DOI10.1080/00207540701713832zbMath1198.90205MaRDI QIDQ3055448

Rafael Pastor, Laia Ferrer-Martí

Publication date: 7 November 2010

Published in: International Journal of Production Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207540701713832

zbMATH Keywords

assembly line balancing; mixed integer linear mathematical programming

Mathematics Subject Classification ID

90C11: Mixed integer programming

90B35: Deterministic scheduling theory in operations research

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Related Items

Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing, New formulations for the setup assembly line balancing and scheduling problem, The type E simple assembly line balancing problem: a mixed integer linear programming formulation, Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment, Reduction approaches for a generalized line balancing problem, Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm

Cites Work

• Integer-programming software systems
• A two-process implicit enumeration algorithm for the simple assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• Assembly-Line Balancing by Linear Programming
• Solving Real-World Linear Programs: A Decade and More of Progress
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• Eureka: A Hybrid System for Assembly Line Balancing
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing