A Branch and Cut Approach for Workload Smoothing on Assembly Lines

DOI10.1287/IJOC.9.4.335MaRDI QIDQ4376734zbMATH OpenOpenAlexFDO

Authors Anulark Pinnoi, Wilbert E. Wilhelm

Publication date 11 February 1998

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.9.4.335

zbMATH Keywords

assembly line workload smoothing problembranch-and-cutcutting planeprecedence graphpreprocessing

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis
• A note on ``Workload smoothing in simple assembly line balancing
• A branch-and-bound algorithm for assembly line worker assignment and balancing problems
• Straight assembly line balancing by workload smoothing: new results
• scientific article; zbMATH DE number 946719
• Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload
• Workload smoothing in simple assembly line balancing
• An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations
• A heuristic-based genetic algorithm for workload smoothing in assembly lines
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem

Cited in

(13)

• Valid inequalities for a class of assembly system problems
• Workload smoothing in simple assembly line balancing
• SALSA: combining branch-and-bound with dynamic programming to smoothen workloads in simple assembly line balancing
• A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis
• A note on ``Workload smoothing in simple assembly line balancing
• A classification of assembly line balancing problems
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• Assembly system design: A branch and cut approach
• Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload
• Load smoothing with feedback in a bottleneck job shop
• A cutting plane approach for the single-product assembly system design problem
• R-SALSA: a branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines
• Straight assembly line balancing by workload smoothing: new results

This page was built for publication: A Branch and Cut Approach for Workload Smoothing on Assembly Lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4376734)