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

DOI10.1016/j.ejor.2004.07.027zbMath1083.90029MaRDI 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 programming; facilities planning and design; line balancing

Mathematics Subject Classification ID

90B50: Management decision making, including multiple objectives

90B30: Production models

90C08: Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)

Related Items

A comparative analysis of meta-heuristic methods on disassembly line balancing problem with stochastic time, Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing, Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations, 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, Balancing of simple assembly lines under variations of task processing times, Rules-based heuristic approach for the U-shaped assembly line balancing problem, A classification of assembly line balancing problems, Stochastic assembly line balancing: general bounds and reliability-based branch-and-bound algorithm

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