Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system

This paper considers 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 present a ne...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications 2010-03, Vol.37 (3), p.2661-2669
Main Authors: Tavakkoli-Moghaddam, R., Javadian, N., Khorrami, A., Gholipour-Kanani, Y.
Format: Article
Language:English
Subjects:
CMS
Group scheduling
Makespan
Scatter search
Sequence-dependent setup cost
Tardiness
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper considers 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 present a new mathematical model for a multi-criteria group scheduling problem in a cellular manufacture system (CMS). The main objective is to minimize the makespan, intracellular movement, tardiness, and sequence-dependent setup costs, simultaneously. Due the complexity to solve this problem, we develop a meta-heuristic algorithm based on scatter search (SS). This algorithm is evaluated and the related results confirm the efficiency and the effectiveness of our proposed SS to provide good solutions, especially for medium and large-sized problems.
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2009.08.012