Multi-objective Particle Swarm Optimization for Sequencing and Scheduling a Cellular Manufacturing System

Autor:	Yaser Jafari-Zarandini, Reza Tavakkoli-Moghaddam, Yousef Gholipour-Kanani
Rok vydání:	2010
Předmět:	Mathematical optimization Job shop scheduling Computer science Cellular manufacturing Tardiness Scheduling (production processes) Particle swarm optimization Multi-swarm optimization Scheduling (computing) Group scheduling
Zdroj:	Communications in Computer and Information Science ISBN: 9783642148309 ICIC (3)
DOI:	10.1007/978-3-642-14831-6_10
Popis:	This paper presents a group scheduling problem for manufacturing cells, in which parts may visit different cells. By addressing intra-cell scheduling, the sequence of parts within manufacturing cells is determined; however, in inter-cell scheduling the sequence of cells is obtained. We design a new mathematical model for a multi-objective group scheduling problem in a cellular manufacturing system (CMS) with respect to bi-objectives minimizing the makespan and intra-cell movement and the tardiness cost. Thus, we develop a meta-heuristic algorithm based on particle swarm optimization (PSO) in order to solve the given problem. The related results confirm the efficiency and the effectiveness of our proposed PSO to provide good solutions, especially for medium and large-sized problems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::21710cafae48b1e5a6e337d73baf875e https://doi.org/10.1007/978-3-642-14831-6_10 Zobrazit plný text záznamu