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

Authors:
R. Tavakkoli-Moghaddam;N. Javadian;A. Khorrami;Y. Gholipour-Kanani
Affiliations:
Department of Industrial Engineering and Center of Excellence for Intelligence Based Experimental Mechanics, College of Engineering, University of Tehran, Tehran, Iran;Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran;Faculty of Engineering, Islamic Azad University - Ghaemshahr Branch, Ghaemshahr, Iran
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 13
Cited 3

The shifting bottleneck procedure for job shop scheduling

Management Science
Tabu search for nonlinear and parametric optimization (with links to genetic algorithms)

Discrete Applied Mathematics - Special volume: viewpoints on optimization
Group scheduling on two cells with intercell movement

Computers and Operations Research
Scheduling groups of unit length jobs on two identical parallel machines

Information Processing Letters
A Template for Scatter Search and Path Relinking

AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Scatter Search: Methodology and Implementations in C

Scatter Search: Methodology and Implementations in C
Minimizing total weighted completion time when scheduling orders in a flexible environment with uniform machines

Information Processing Letters
A simulated annealing algorithm for manufacturing cell formation problems

Expert Systems with Applications: An International Journal
Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times

Computers and Operations Research
Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings

Expert Systems with Applications: An International Journal
Genetic algorithm approach for solving a cell formation problem in cellular manufacturing

Expert Systems with Applications: An International Journal
Parallel-machine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm

Expert Systems with Applications: An International Journal
Scheduling groups of jobs in the two-machine flow shop

Mathematical and Computer Modelling: An International Journal

A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts

Computers and Industrial Engineering
Scheduling Cellular Manufacturing Systems Using ACO and GA

International Journal of Applied Metaheuristic Computing
Dynamic parts scheduling in multiple job shop cells considering intercell moves and flexible routes

Computers and Operations Research

Quantified Score

Hi-index	12.05

Visualization

Abstract

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.