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.

Assembly Line Balancing Problem with Task Learning and Dynamic Task Reassignment

Balancing Mixed-Model Assembly Lines with Adjacent Task Duplication

Rebalancing of mixed-model two-sided assembly lines with incompatible task groups: An industrial case study

Dynamic Balancing of U-Shaped Robotic Disassembly Lines Using an Effective Deep Reinforcement Learning Approach

Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment

Research on Assembly Line Rebalancing with Mixed-skill Workers

Transfer Learning-Assisted Evolutionary Dynamic Optimisation for Dynamic Human-Robot Collaborative Disassembly Line Balancing

Balancing Stochastic Two-Sided Assembly Line with Multiple Constraints Using Hybrid Teaching-Learning-based Optimization Algorithm.

A Knowledge-Assisted Variable Neighborhood Search for Two-Sided Assembly Line Balancing Considering Preventive Maintenance Scenarios

Load Balancing of Two-Sided Assembly Line Based on Deep Reinforcement Learning

Optimizing the Reliability and Efficiency for an Assembly Line That Considers Uncertain Task Time Attributes

Type-1 Assembly Line Balancing Considering Uncertain Task Time

Large-scale Assembly Line Balancing Optimization with Complex Task Constraints

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

Assembly line balancing with task division

Assembly Line Dynamic Balancing Problem Based on Assembly Relationship Complexity

A balancing problem for mixed model assembly lines with a paced moving conveyor

A Two-Stage Three-Machine Assembly Scheduling Problem with a Position-Based Learning Effect

Two-sided Assembly Line Balancing with Operator Number and Task Constraints: a Hybrid Imperialist Competitive Algorithm

Mixed-model parallel two-sided assembly line balancing problem

A Matheuristic Approach for the Aircraft Final Assembly Line Balancing Problem Considering Learning Curve.