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

DOI10.1080/00207540701713832zbMath1198.90205OpenAlexW1966972823MaRDI 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 balancingmixed integer linear mathematical programming

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items

New formulations for the setup assembly line balancing and scheduling problem ⋮ Solving coupled task assignment and capacity planning problems for a job shop by using a concurrent genetic algorithm ⋮ Assembly line balancing: what happened in the last fifteen years? ⋮ 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 ⋮ Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition ⋮ Reduction approaches for a generalized line balancing problem ⋮ Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing

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

This page was built for publication: An improved mathematical program to solve the simple assembly line balancing problem