Abstract:Display Omitted Mixed-model parallel two-sided assembly line balancing problem (MPTALBP) is studied.Agent based ant colony approach enhanced with 10 heuristics is developed.Ants have opportunity to randomly select one of those heuristic search behaviors.A new modified lower bound formulation is proposed for MPTALBP.Statistical tests prove the benefits of the proposed system and the algorithm. Assembly lines are frequently used as a production method to assemble complex products. Two-sided assembly lines are utilized to assemble large-sized products (e.g., cars, buses, trucks). Locating two lines in parallel helps improve line efficiency by enabling collaboration between the line workers. This paper proposes a mixed-model parallel two-sided assembly line system that can be utilized to produce large-sized items in an inter-mixed sequence. The mixed-model parallel two-sided line balancing problem is defined and the advantages of utilizing multi-line stations across the lines are discussed. A flexible agent-based ant colony optimization algorithm is developed to solve the problem and a numerical example is given to explain the method systematically. The proposed algorithm builds flexible balancing solutions suitable for any model sequence launched. The dynamically changing workloads of workstations (based on specific product models during the production process) are also explored. A comprehensive experimental study is conducted and the results are statistically analyzed using the well-known paired sample t-test. The test results indicate that the mixed-model parallel two-sided assembly line system reduces the workforce need in comparison with separately balanced mixed-model two-sided lines. It is also shown that the proposed algorithm outperforms the tabu search algorithm and six heuristics often used in the assembly line balancing domain.

A Three-Stage Optimization Method for Assembly Line Balancing Problem

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

A Novel Assembly Line Balancing Method Based on PSO Algorithm

Balance analysis and algorithm design for mixed-model assembly lines

Optimization on mixed-flow assembly u-line balancing problem

A Decomposition-Based Matheuristic for Supply Chain Network Design with Assembly Line Balancing

Balancing Manual Mixed-Model Assembly Lines Using Overtime Work in A Demand Variation Environment

Multi-objective Mixed-Model Assembly Line Rebalancing:Model and Algorithm

Large-scale Assembly Line Balancing Optimization with Complex Task Constraints

Optimisation of mixed-model assembly line balancing problem under uncertain demand

A Method on Multiple Objective Balancing of U-type Assembly Line

Modeling and Balancing for Disassembly Lines Considering Workers With Different Efficiencies

A Novel Multi-Efficiency Optimization Method for Disassembly Line Balancing Problem

Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm

A Branch-and-bound Algorithm to Minimize the Line Length of a Two-Sided Assembly Line

Mixed-model parallel two-sided assembly line balancing problem

Multi-Objective Optimization for Mixed-Model Two-Sided Disassembly Line Balancing Problem Considering Partial Destructive Mode

Integrated Optimization of Mixed-Model Assembly Line Balancing and Buffer Allocation Based on Operation Time Complexity

Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines

Assembly Line Dynamic Balancing Problem Based on Assembly Relationship Complexity