A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines
type: Item
instance of: scholarly article
title: A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines
zbMATH Open document ID: 1407.90151
DOI: 10.1155/2014/654053
author: Masood Fathi
author: M. J. Álvarez
author: Farhad Hassani Mehraban
author: Victoria Rodríguez
published in: Mathematical Problems in Engineering
publication date: 2019-02-08T00:00:00Z
review text: Summary: Different aspects of assembly line optimization have been extensively studied. Part feeding at assembly lines, however, is quite an undeveloped area of research. This study focuses on the optimization of part feeding at mixed-model assembly lines with respect to the Just-In-Time principle motivated by a real situation encountered at one of the major automobile assembly plants in Spain. The study presents a mixed integer linear programming model and a novel simulated annealing algorithm-based heuristic to pave the way for the minimization of the number of tours as well as inventory level. In order to evaluate the performance of the algorithm proposed and validate the mathematical model, a set of generated test problems and two real-life instances are solved. The solutions found by both the mathematical model and proposed algorithm are compared in terms of minimizing the number of tours and inventory levels, as well as a performance measure called workload variation. The results show that although the exact mathematical model had computational difficulty solving the problems, the proposed algorithm provides good solutions in a short computational time.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C29
zbMATH DE Number: 7016960
Wikidata QID: Q59068681
describes a project that uses: Krill herd
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/654053
OpenAlex ID: W1988315591
cites work: Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines
cites work: A Model for Fleet Sizing and Vehicle Allocation
cites work: Q3523238
cites work: Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line
cites work: The Loading Problem
cites work: A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing
cites work: Deterministic Production Planning: Algorithms and Complexity
cites work: Metaheuristics based on Bin Packing for the line balancing problem
cites work: Scheduling just-in-time part supply for mixed-model assembly lines
cites work: Competitive two-agent scheduling with learning effect and release times on a single machine
cites work: A two-agent single-machine scheduling problem with learning and deteriorating considerations
cites work: Simulated annealing-based krill herd algorithm for global optimization
cites work: Multi objective optimization of coordinated scheduling of cranes and vehicles at container terminals
cites work: U-shaped assembly line balancing problem with genetic algorithm
description: scientific article; zbMATH DE number 7016960