Multi-objective adaptive job shop scheduling using genetic algorithms

Haritha Metta, Fazleena Badurdeen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The job shop scheduling problem (JBSP) is one of the hardest combinatorial optimization problems. To meet customer requirements profitably it is often necessary to minimize the mean tardiness and mean flow time simultaneously. Moreover adaptive scheduling is necessary to deal with internal and external disruptions in real time manufacturing environments. This paper presents a method to solve the adaptive, multi-objective JBSP. An asexual reproduction genetic algorithm (GA) with multiple mutation strategies is developed to solve the multi-objective optimization problem. The findings indicate that the GA model can find good solutions within a short computational time.

Original languageEnglish
Title of host publicationTransactions of the North American Manufacturing Research Institution of SME - 37th Annual North American Manufacturing Research Conference, NAMRC 37
Pages517-524
Number of pages8
StatePublished - 2009
Event37th Annual North American Manufacturing Research Conference, NAMRC 37 - Greenville, SC, United States
Duration: May 19 2009May 22 2009

Publication series

NameTransactions of the North American Manufacturing Research Institution of SME
Volume37
ISSN (Print)1047-3025

Conference

Conference37th Annual North American Manufacturing Research Conference, NAMRC 37
Country/TerritoryUnited States
CityGreenville, SC
Period5/19/095/22/09

Keywords

  • Adaptive scheduling
  • Asexual reproduction
  • Genetic algorithms
  • Job shop scheduling
  • Multi-objective optimization

ASJC Scopus subject areas

  • Mechanical Engineering
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Multi-objective adaptive job shop scheduling using genetic algorithms'. Together they form a unique fingerprint.

Cite this