A hybrid genetic algorithm with two-stage dispatching heuristic for a machine scheduling problem with step-deteriorating jobs and rate-modifying activities

Byung Do Chung, Byung Soo Kim

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

This article is concerned with a single machine scheduling problems that integrate by step-deterioration along with multiple rate-modifying activities (RMAs). The actual processing time of a job is defined by a step function of its starting time and a specific deterioration threshold. The starting rate of the actual processing time of jobs is restored through the application of RMAs, which recover the original processing time. In this scheduling environment, we simultaneously determine the schedule of step-deteriorating jobs and the number and positions of RMAs to minimize the makespan. We derive a mixed integer programming model to obtain the optimal solution and propose a hybrid genetic algorithm with a two-stage dispatching heuristic represented by a simple chromosome. The performance of the proposed genetic algorithm (GA) is compared with GAs with two types of chromosome representations using randomly generated test instances.

Original languageEnglish
Pages (from-to)113-124
Number of pages12
JournalComputers and Industrial Engineering
Volume98
DOIs
Publication statusPublished - 2016 Aug 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'A hybrid genetic algorithm with two-stage dispatching heuristic for a machine scheduling problem with step-deteriorating jobs and rate-modifying activities'. Together they form a unique fingerprint.

  • Cite this