Abstract:In recent years, mixed model assembly lines are gaining popularity to produce a variety of models on the single-model assembly lines. Mixed model assembly lines have two types of problems which include sequencing of different models on the line and balancing of assembly line. These two problems collectively affect the performance of assembly lines, and therefore, current research is aimed to balance the workload of different models on each station, to reduce the deviation of workload of a station from the average workload of all the stations and to minimize the total flow time of models on different stations simultaneously. A multi-objective artificial bee colony (multi-ABC) algorithm for simultaneous sequencing and balancing problem with Pareto concepts and local search mechanism is presented. Two kinds of mixed model assembly line problems are analysed. For the first and second problems, each model task time data and precedence relation data are taken from standard assembly line problems, from operation research library (ORL) and from a truck manufacturing company in China, respectively. Both problems are solved using the proposed multi-ABC algorithm on two different demand scenarios of models, and the results are compared against the results obtained from a famous algorithm in the literature, i.e. non-dominated sorting genetic algorithm (NSGA) II. Computational results of the selected problems indicate that the proposed multi-ABC algorithm outperforms NSGA II and gives better Pareto solutions for the selected problems on different demand scenarios of models.

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

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

A Look-Ahead AGV Scheduling Algorithm with Processing Sequence Conflict-Free for a No-Buffer Assembly Line

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

A MOGA-based Algorithm for Sequencing a Mixed-model Fabrication/Assembly System

An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time

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

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

Optimizing Mixed-Model Synchronous Assembly Lines with Bipartite Sequence-Dependent Setup Times in Advanced Manufacturing

Metaheuristic Approaches to Sequencing Mixed-Model Fabrication/assembly Systems with Two Objectives

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

Bi-objective sequencing decision model for mixed-model assembly line

A Decision-Making Sequencing Model of a Mixed-Model Assembly Line Considering the Leveling of Material and Assembly Switch Cost

Two Stage Ant Coordination Mechanisms for Sequencing Problem in a Mixed Model Assembly Line

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

Lot sizing and scheduling for mixed-model fabrication/assembly systems

Advanced scatter search approach for sequencing problems in mixed model assembly lines

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

Sequencing Minimum Product Sets on Mixed-Model U-Lines to Minimise Work Overload

Two stage ant coordination mechanisms for sequencing problem in mixed model assembly lines