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.

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

Simultaneous Balancing And Sequencing Of Mixed-Model Parallel Two-Sided Assembly Lines

Scheduling Mixed-Model Assembly Lines with Cost Objectives by a Hybrid Algorithm

Balancing and Sequencing of Stochastic Mixed-Model Assembly U-Lines to Minimise the Expectation of Work Overload Time

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Balancing of Mixed-Model Parallel U-shaped Assembly Lines Considering Model Sequences

Hybrid Particle Swarm Optimization for Multi-Objective Sequencing Problem in Mixed Model Assembly Lines

Sequencing Mixed-Model Assembly Lines with Limited Intermediate Buffers by a GA/SA-Based Algorithm

Multi-objective particle swarm algorithm in mixed-model assembly line rebalancing

Scheduling Optimization of Mixed Model Assembly Lines with Hybrid Particle Swarm Optimization Algorithm

Mixed-model parallel two-sided assembly line balancing problem

Balancing mixed-model assembly lines with sequence-dependent tasks via hybrid genetic algorithm

Research On Mixed-Model Assembly Line Balance With Genetic Simulated Annealing Algorithm

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

Multi-objective Artificial Bee Colony Algorithm for Simultaneous Sequencing and Balancing of Mixed Model Assembly Line

Multi-objective Evolutionary Algorithm Optimization of Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem

Balance of mixed flow assembly line based on industrial engineering mathematics and simulated annealing improved algorithm

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

A Pseudo Particle Swarm Optimization and Its Application in Scheduling Mixed-model Assembly Lines

An Improved NSGA - II Algorithm for Mixed Model Assembly Line Balancing