A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs

DOI10.1016/J.EJOR.2005.01.055zbMath1116.90035OpenAlexW1970340459MaRDI QIDQ858390

Yossi Bukchin, Ithai Rabinowitch

Publication date: 9 January 2007

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

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

zbMATH Keywords

productionbranch-and-boundmixed-model assembly line balancing

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Production models (90B30)

Related Items (10)

Balancing mixed-model assembly lines with sequence-dependent tasks via hybrid genetic algorithm ⋮ Balancing parallel assembly lines with precise and fuzzy goals ⋮ A classification of assembly line balancing problems ⋮ Minimizing the number of stations and station activation costs for a production line ⋮ An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations ⋮ Line configuration to minimize setup costs ⋮ Mixed model line balancing with parallel stations, zoning constraints, and ergonomics ⋮ Bi-criteria assembly line balancing by considering flexible operation times ⋮ An MCDA-DEA approach for mixed-model assembly line balancing problem under uncertainty ⋮ Combinatorial Benders cuts for assembly line balancing problems with setups

Cites Work

• Unnamed Item
• Unnamed Item
• Branch-and-bound algorithms for the multi-product assembly line balancing problem
• The mixed and multi model line balancing problem: A comparison
• Assembly line balancing in a mixed-model sequencing environment with synchronous transfers.
• Shortest-route formulation of mixed-model assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• A survey on problems and methods in generalized assembly line balancing
• A balancing problem for mixed model assembly lines with a paced moving conveyor
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing
• Balancing and sequencing manual mixed-model assembly lines
• A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations
• Mixed Model Line Balancing with Smoothed Station Assignments

This page was built for publication: A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs