Atlantis Press Paper Details: A new method coupling simulation and a hybrid metaheuristic to solve a multiobjective hybrid flowshop scheduling problem

title:

A new method coupling simulation and a hybrid metaheuristic to solve a multiobjective hybrid flowshop scheduling problem

publication:

EUSFLAT

part of series:

Advances in Intelligent Systems Research

pages:

1082 - 1089

DOI:

To be assigned soon (how to use a DOI)

author(s):

Xiaohui Li

publication date:

July 2011

keywords:

Hybrid flowshop, Multiobjective optimization, Fuzzy logic, NSGA-II, ARENA, Simulation

abstract:

In this paper, we have studied a multiobjective hybrid flowshop scheduling problem where n independent jobs should be executed in a hybrid assembly line. The aim of our work is to optimize the makespan and the total tardiness of the whole production. A simulation based optimization algorithm is proposed here to solve this problem. It is a combination of the simulation software ARENA and the FLC-NSGA-II optimization method. The latter uses a fuzzy logic controller to adjust the crossover and the mutation probabilities, in order to enhance the research ability of the traditional NSGA-II algorithm. This method is first compared with the industrial solutions, and then with NSGA-II. The result shows the efficiency and the feasibility of our proposed method.

© Atlantis Press. This article is distributed under the terms of the Creative Commons Attribution License, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited.

full text:

eusflatlfa2011_RS_37.pdf (1583 K)

		back to table of contents

title:		A new method coupling simulation and a hybrid metaheuristic to solve a multiobjective hybrid flowshop scheduling problem
publication:		EUSFLAT
part of series:		Advances in Intelligent Systems Research
pages:		1082 - 1089
DOI:		To be assigned soon (how to use a DOI)
author(s):		Xiaohui Li
publication date:		July 2011
keywords:		Hybrid flowshop, Multiobjective optimization, Fuzzy logic, NSGA-II, ARENA, Simulation
abstract:		In this paper, we have studied a multiobjective hybrid flowshop scheduling problem where n independent jobs should be executed in a hybrid assembly line. The aim of our work is to optimize the makespan and the total tardiness of the whole production. A simulation based optimization algorithm is proposed here to solve this problem. It is a combination of the simulation software ARENA and the FLC-NSGA-II optimization method. The latter uses a fuzzy logic controller to adjust the crossover and the mutation probabilities, in order to enhance the research ability of the traditional NSGA-II algorithm. This method is first compared with the industrial solutions, and then with NSGA-II. The result shows the efficiency and the feasibility of our proposed method.
copyright:		© Atlantis Press. This article is distributed under the terms of the Creative Commons Attribution License, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited.
full text:		eusflatlfa2011_RS_37.pdf (1583 K)