An efficient heuristic method for the simple assembly line balancing problem

DOI10.1080/00207548608919719MaRDI QIDQ3707758zbMATH OpenOpenAlexFDO

Authors Ilker Baybars

Publication date 1986

Published in International Journal of Production Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207548608919719

zbMATH Keywords

computational resultsefficient single-pass heuristic methodsingle-model deterministic line balancing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A Multiple-rule Heuristic for Assembly Line Balancing
• Fast, Effective Algorithms for Simple Assembly Line Balancing Problems
• Heuristics and lower bounds for the simple assembly line balancing problem type 1: overview, computational tests and improvements
• Heuristic for balancing a simple assembly line (SALBP, type-1 problem)
• An enumerative heuristic and reduction methods for the assembly line balancing problem

Cites work

• A heuristic network procedure for the assembly line balancing problem
• An Algorithm for Large Zero-One Knapsack Problems
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
• An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem
• An Integer Programming Procedure for Assembly System Design Problems
• Assembly line balancing as generalized bin packing
• Assembly-Line Balancing by Linear Programming
• Assembly-Line Balancing—Dynamic Programming with Precedence Constraints
• Bin packing can be solved within 1+epsilon in linear time
• Bounds for Assembly Line Balancing Heuristics
• Summary of a heuristic line balancing procedure
• Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search

Cited in

(13)

• A two-process implicit enumeration algorithm for the simple assembly line balancing problem
• Exact and heuristic methods for solving the robotic assembly line balancing problem
• Heuristic methods and applications: A categorized survey
• An enumerative heuristic and reduction methods for the assembly line balancing problem
• State-of-the-art exact and heuristic solution procedures for simple assembly line balancing
• An improved mathematical program to solve the simple assembly line balancing problem
• A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem
• A multiple criteria decision making approach for the assembly line balancing problem
• A heuristic and a branch-and-bound algorithm for the assembly line worker assignment and balancing problem
• Metaheuristics based on Bin Packing for the line balancing problem
• A stochastic approach to assembly line balancing
• A Multiple-rule Heuristic for Assembly Line Balancing
• Bi-objective optimization of human-robot collaborative mixed-model multiple assembly lines considering model assignment and energy consumption

This page was built for publication: An efficient heuristic method for the simple assembly line balancing problem

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