Minimizing Stoppage Cost of an Assembly Line Using Genetic Algorithm

Authors

  • and M.A. Beheshti
  • M. Rabbani
  • R. Tavakkoli-Moghaddam
Abstract:

This paper presents a nonlinear mixed-integer programming model to minimize the stoppage cost of mixed-model assembly lines. Nowadays, most manufacturing firms employ this type of line due to the increasing varieties of products in their attempts to quickly respond to diversified customer demands. Advancement of new technologies, competitiveness, diversification of products, and large customer demand have encouraged practitioners to use different methods of improving production lines. Minimizing line stoppage is regarded as a main factor in determining the sequence of processing products. Line stoppage results in idleness of operators and machines, reduced throughput, increased overhead costs, and decreased overall productivity. Due to the complexity of the model proposed, which belongs to a class of NP-hard problems, a meta-heuristic method based on a genetic algorithm (GA) is proposed to obtain near-optimal solutions in reasonable time, especially for large-scale problems. To show the efficiency of the proposed GA, the computational results are compared with those obtained by the Lingo software.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Scheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow

This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...

full text

Optimisation of assembly scheduling in VCIM systems using genetic algorithm

Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is ...

full text

MULTI-OBJECTIVE OPTIMIZATION OF TIME-COST-SAFETY USING GENETIC ALGORITHM

Safety risk management has a considerable effect on disproportionate injury rate of construction industry, project cost and both labor and public morale. On the other hand time-cost optimization (TCO) may earn a big profit for project stakeholders. This paper has addressed these issues to present a multi-objective optimization model to simultaneously optimize total time, total cost and overall ...

full text

Balancing Labor Intensive Assembly Line Using Genetic Algorithm

In this era of product customization, the optimal usage of resources especially the available facilities and operators who are adding the value to the product is important. When the main production system needs to produce a large variety of products, the cost must be kept at minimum. Therefore the assembly line has to be planned in a much more flexible way. The present work deals with the optim...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 27  issue 1

pages  35- 50

publication date 2008-07

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023