An effective coding approach for multiobjective integrated resource selection and operation sequences problem

Haipeng Zhang, Mitsuo Gen, Yoon Ho Seo

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized. To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions.

Original languageEnglish
Pages (from-to)385-397
Number of pages13
JournalJournal of Intelligent Manufacturing
Volume17
Issue number4
DOIs
Publication statusPublished - 2006 Aug 1

Fingerprint

Chromosomes
Genetic algorithms
Machine tools

Keywords

  • Integrated resource selection and operation sequences
  • Intelligent manufacturing system
  • Left-shift hillclimber
  • Multiple criteria model
  • Multistage operation-based genetic algorithm

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Artificial Intelligence

Cite this

An effective coding approach for multiobjective integrated resource selection and operation sequences problem. / Zhang, Haipeng; Gen, Mitsuo; Seo, Yoon Ho.

In: Journal of Intelligent Manufacturing, Vol. 17, No. 4, 01.08.2006, p. 385-397.

Research output: Contribution to journalArticle

@article{c1c360947e3f4fc792e0a847db680736,
title = "An effective coding approach for multiobjective integrated resource selection and operation sequences problem",
abstract = "In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized. To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions.",
keywords = "Integrated resource selection and operation sequences, Intelligent manufacturing system, Left-shift hillclimber, Multiple criteria model, Multistage operation-based genetic algorithm",
author = "Haipeng Zhang and Mitsuo Gen and Seo, {Yoon Ho}",
year = "2006",
month = "8",
day = "1",
doi = "10.1007/s10845-005-0012-y",
language = "English",
volume = "17",
pages = "385--397",
journal = "Journal of Intelligent Manufacturing",
issn = "0956-5515",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - An effective coding approach for multiobjective integrated resource selection and operation sequences problem

AU - Zhang, Haipeng

AU - Gen, Mitsuo

AU - Seo, Yoon Ho

PY - 2006/8/1

Y1 - 2006/8/1

N2 - In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized. To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions.

AB - In this paper, we consider an integrated Resource Selection and Operation Sequences (iRS/OS) problem in Intelligent Manufacturing System (IMS). Several kinds of objectives are taken into account, in which the makespan for orders should be minimized; workloads among machine tools should be balanced; the total transition times between machines in a local plant should also be minimized. To solve this multiobjective iRS/OS model, a new two vectors-based coding approach has been proposed to improve the efficiency by designing a chromosome containing two kinds of information, i.e., operation sequences and machine selection. Using such kind of chromosome, we adapt multistage operation-based Genetic Algorithm (moGA) to find the Pareto optimal solutions. Moreover a special technique called left-shift hillclimber has been used as one kind of local search to improve the efficiency of our algorithm. Finally, the experimental results of several iRS/OS problems indicate that our proposed approach can obtain best solutions. Further more comparing with previous approaches, moGA performs better for finding Pareto solutions.

KW - Integrated resource selection and operation sequences

KW - Intelligent manufacturing system

KW - Left-shift hillclimber

KW - Multiple criteria model

KW - Multistage operation-based genetic algorithm

UR - http://www.scopus.com/inward/record.url?scp=33747676002&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33747676002&partnerID=8YFLogxK

U2 - 10.1007/s10845-005-0012-y

DO - 10.1007/s10845-005-0012-y

M3 - Article

AN - SCOPUS:33747676002

VL - 17

SP - 385

EP - 397

JO - Journal of Intelligent Manufacturing

JF - Journal of Intelligent Manufacturing

SN - 0956-5515

IS - 4

ER -