Welcome to the InfoSci Platform
Reference Hub5
A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems

A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems

Aidin Delgoshaei, Ahad Ali
Copyright: © 2020 |Volume: 11 |Issue: 3 |Pages: 40
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781799802860|DOI: 10.4018/IJAMC.2020070101
Cite Article Cite Article

MLA

Delgoshaei, Aidin, and Ahad Ali. "A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems." IJAMC vol.11, no.3 2020: pp.1-40. http://doi.org/10.4018/IJAMC.2020070101

APA

Delgoshaei, A. & Ali, A. (2020). A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems. International Journal of Applied Metaheuristic Computing (IJAMC), 11(3), 1-40. http://doi.org/10.4018/IJAMC.2020070101

Chicago

Delgoshaei, Aidin, and Ahad Ali. "A Hybrid Ant Colony Optimization and Simulated Annealing Algorithm for Multi-Objective Scheduling of Cellular Manufacturing Systems," International Journal of Applied Metaheuristic Computing (IJAMC) 11, no.3: 1-40. http://doi.org/10.4018/IJAMC.2020070101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

During the last 2 decades, there have been many manufacturing companies in various industries that used the advantages of cellular manufacturing layouts. However, determining the best schedule for cellular layouts considering uncertain product demands is a big concern for scientists. In this research, a multi-objective decision-making model is proposed in the process of dynamic cellular production planning where the market demands are uncertain. In this regard, a non-linear mixed integer programming model is developed. The complexity of the model is high to consider the model as NP-hard. Therefore, a hybrid Ant colony Optimization and Simulated Annealing Algorithms are proposed to solve the problem. Then, the Taguchi method is used to estimate appropriate sets of parameters of the proposed algorithm. The results demonstrated that the proposed algorithm can generate the best part-routes of products in terms of time, cost and load variance in a reasonable time. The algorithm is then used for a cellular production plant which is the producer of heavy vehicles parts.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.