Assembly line balancing as generalized bin packing
From MaRDI portal
Publication:1167660
DOI10.1016/0167-6377(82)90046-3zbMath0491.90049OpenAlexW2160785839MaRDI QIDQ1167660
T. S. Wee, Michael J. Magazine
Publication date: 1982
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(82)90046-3
heuristicsresource constrained schedulingbin packingcycle timetasksprecedence relationsassembly line balancing problemwork stationsworst case performance bounds
Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Discrete mathematics in relation to computer science (68R99)
Related Items (47)
A novel two-stage framework for reducing ergonomic risks of a mixed-model parallel U-shaped assembly-line ⋮ Approximation algorithms for simple assembly line balancing problems ⋮ Balancing mixed-model assembly lines with sequence-dependent tasks via hybrid genetic algorithm ⋮ Optimising and simulating the assembly line balancing problem in a motorcycle manufacturing company: a case study ⋮ An efficient heuristic method for the simple assembly line balancing problem ⋮ An analysis of lower bound procedures for the bin packing problem ⋮ A two-process implicit enumeration algorithm for the simple assembly line balancing problem ⋮ The stability radius of an optimal line balance with maximum efficiency for a simple assembly line ⋮ Sequential vector packing ⋮ Optimally balancing assembly lines with different workstations ⋮ Heuristics and simulated annealing procedures for the accessibility windows assembly line problem level 1 (AWALBP-L1) ⋮ Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment ⋮ Homogeneous grouping of non-prime steel products for online auctions: a case study ⋮ Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition ⋮ Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning ⋮ ASALBP: the alternative subgraphs assembly line balancing problem ⋮ Analysis of the simple assembly line balancing problem complexity ⋮ A comparison of heuristic algorithms for cost-oriented assembly line balancing ⋮ Balancing a robotic spot welding manufacturing line: an industrial case study ⋮ Security-aware database migration planning ⋮ Assembly line balancing as generalized bin packing ⋮ Branch-and-bound algorithms for the multi-product assembly line balancing problem ⋮ Bi-directional work sharing in assembly lines with strict and flexible assembly sequences ⋮ An alternative MILP model for makespan minimization on assembly lines ⋮ Multiple-source learning precedence graph concept for the automotive industry ⋮ On the complexity of assembly line balancing problems ⋮ Reduction approaches for a generalized line balancing problem ⋮ Metaheuristics based on Bin Packing for the line balancing problem ⋮ The sequence-dependent assembly line balancing problem ⋮ Hybrid evolutionary multi-objective algorithms for integrating assembly sequence planning and assembly line balancing ⋮ Two-sided assembly line balancing problem with parallel performance capacity ⋮ The FFD algorithm for the bin packing problem with kernel items ⋮ Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems ⋮ Configuration des lignes d'usinage à boîtiers multibroches : une approche mixte ⋮ Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure ⋮ Heuristic methods and applications: A categorized survey ⋮ A typology of cutting and packing problems ⋮ Branch and bound algorithm for a transfer line design problem: stations with sequentially activated multi-spindle heads ⋮ Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure ⋮ Designing paced assembly lines with fixed number of stations ⋮ \texttt{Absalom}: balancing assembly lines with assignment restrictions ⋮ 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 ⋮ Cost-oriented assembly line balancing: model formulations, solution difficulty, upper and lower bounds ⋮ The optimality of balancing workloads in certain types of flexible manufacturing systems ⋮ A cost minimization procedure for mixed model production lines with normally distributed task times ⋮ Analytical loading models in flexible manufacturing systems
Cites Work
- Assembly line balancing as generalized bin packing
- Resource constrained scheduling as generalized bin packing
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
- An Algorithm for the Line Balancing Problem
This page was built for publication: Assembly line balancing as generalized bin packing
