Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey

  • Authors:

  • Mitsuo Gen;Lin Lin;Haipeng Zhang

  • Affiliations:

  • Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan;Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan;Graduate School of Information, Production and Systems, Waseda University, 2-7 Hibikino, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Integrated manufacturing system (IMS) is a novel manufacturing environment which has been developed for the next generation of manufacturing and processing technologies. It consists of engineering design, process planning, manufacturing, quality management, and storage and retrieval functions. Improving the decision quality in those fields give rise to complex combinatorial optimization problems, unfortunately, most of them fall into the class of NP-hard problems. Find a satisfactory solution in an acceptable time play important roles. Evolutionary techniques (ET) have turned out to be potent methods to solve such kind of optimization problems. How to adapt evolutionary technique to the IMS is very challenging but frustrating. Many efforts have been made in order to give an efficient implementation of ET to optimize the specific problems in IMS. In this paper, we address four crucial issues in IMS, including design, planning, manufacturing, and distribution. Furthermore, some hot topics in these issues are selected to demonstrate the efficiency of ET's application, such as layout design (LD) problem, flexible job-shop scheduling problem (fJSP), multistage process planning (MPP) problem, and advanced planning and scheduling (APS) problem. First, we formulate a generalized mathematic models for all those problems; several evolutionary algorithms which adapt to the problems have been proposed; some test instances based on the practical problems demonstrate the effectiveness and efficiency of our proposed approach.