An Integer Programming Algorithm with Network Costs for Solving the Assembly Line Balancing Problem
Article Abstract:
An integer programming algorithm is developed to schedule tasks on an assembly line to work stations. The minimum number of work stations needed to balance a paced assembly line to work stations. The minimum number of work stations needed to balance a paced assembly line are determined. Limits incude the sequence in which the tasks may be performed and the time which can be expended. The integer programming formulation is presented. Network costs, idle time tests and the use of network chains are included. The method is useful for assembly lines of fifty or fewer tasks. Graphs and tables are given.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
A O-1 Model for Solving the Corrugator Trim Problem
Article Abstract:
A number of attempts to develop computer models for solving the trim problem in the corrugated container industry have been made. The problem cannot be modeled by linear programming. Heuristic procedures do not consider economic trade-offs. An optimal solution is obtained by selecting that subset of elements that covers the orders to be produced with minimum cost. Numerical results are included in tables.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1983
User Contributions:
Comment about this article or add new information about this topic:
An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
Article Abstract:
The minimum number of work stations required to balance an assembly line is addressed. The procedure is based on a systematic evaluation of all possible task assignments to work stations. The procedure can obtain optimal balances for assembly lines with between fifty and 100 tasks. A table of computational results is available.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1984
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Managing learning in informal innovation networks: overcoming the Daphne dilemma. Why did we make that cheese? An empirically based framework for understanding what drives innovation activity
- Abstracts: Network Programming Models for Production Scheduling in Multi- Stage, Multi-Item Capacitated Systems. Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
- Abstracts: Innovation in a Newly Industrializing Country: A Multiple Discriminant Analysis. The Evolution of Organizational Structure and Technology in a Developing Country
- Abstracts: Untold Horrors of the Waiting Room: What The Equilibrium Distribution Will Never Tell About the Queue-Length Process
- Abstracts: Strides Made to Market FirstStep. Easy, Convenient and Cost-Effective