An optimal piecewise-linear program for the U-line balancing problem with stochastic task times

DOI10.1016/j.ejor.2004.07.027zbMath1083.90029OpenAlexW2000406736MaRDI QIDQ2569065

Wen-Chyuan Chiang, Timothy L. Urban

Publication date: 17 October 2005

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

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

zbMATH Keywords

integer programmingfacilities planning and designline balancing

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Production models (90B30) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations, A classification of assembly line balancing problems, Second order conic approximation for disassembly line design with joint probabilistic constraints, Designing energy-efficient serial production lines: the unpaced synchronous line-balancing problem, A decomposition based solution algorithm for U-type assembly line balancing with interval data, Balancing of parallel U-shaped assembly lines, A chance-constrained approach to stochastic line balancing problem, Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm, A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time, Balancing of simple assembly lines under variations of task processing times, Rules-based heuristic approach for the U-shaped assembly line balancing problem, Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing

Uses Software

• AMPL

Cites Work

• Unnamed Item
• Unnamed Item
• Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems
• Note. Optimal Balancing of U-Shaped Assembly Lines
• Synchronous Unpaced Flow Lines with Worker Differences and Overtime Cost
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• A Dynamic Programming Approach to Sequencing Problems
• A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem
• A Dynamic Programming Approach to Stochastic Assembly Line Balancing
• Eureka: A Hybrid System for Assembly Line Balancing
• A Preference Order Dynamic Program for Stochastic Assembly Line Balancing
• Dynamic Programming Solution of Sequencing Problems with Precedence Constraints
• ULINO: Optimally balancing U-shaped JIT assembly lines
• Balancing of U-type assembly systems using simulated annealing
• The U-line Line Balancing Problem