A memetic algorithm for parallel batch machine scheduling with incompatible job families and dynamic job arrivals

Hsueh Chien Cheng, Tsung-Che Chiang, Li Chen Fu

Research output: Contribution to journalConference article

6 Citations (Scopus)

Abstract

The identical parallel batch machine scheduling problem is addressed in this paper. Incompatible job families and dynamic job arrivals are considered, and the objective is to minimize total weighted tardiness. A memetic algorithm is proposed to assign the batches to machines and to determine their processing sequences. The proposed approach is shown to outperform an existing approach in terms of solution quality and computational efficiency through comprehensive experiments.

Original languageEnglish
Article number4811333
Pages (from-to)541-546
Number of pages6
JournalConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 IEEE International Conference on Systems, Man and Cybernetics, SMC 2008 - Singapore, Singapore
Duration: 2008 Oct 122008 Oct 15

Fingerprint

Computational efficiency
Scheduling
Processing
Experiments

Keywords

  • Batch scheduling
  • Memetic algorithm
  • Parallel machine
  • Total weighted tardiness

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

@article{9ceb5f2b79ff43e4b3671de046927f00,
title = "A memetic algorithm for parallel batch machine scheduling with incompatible job families and dynamic job arrivals",
abstract = "The identical parallel batch machine scheduling problem is addressed in this paper. Incompatible job families and dynamic job arrivals are considered, and the objective is to minimize total weighted tardiness. A memetic algorithm is proposed to assign the batches to machines and to determine their processing sequences. The proposed approach is shown to outperform an existing approach in terms of solution quality and computational efficiency through comprehensive experiments.",
keywords = "Batch scheduling, Memetic algorithm, Parallel machine, Total weighted tardiness",
author = "Cheng, {Hsueh Chien} and Tsung-Che Chiang and Fu, {Li Chen}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ICSMC.2008.4811333",
language = "English",
pages = "541--546",
journal = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",
issn = "1062-922X",

}

TY - JOUR

T1 - A memetic algorithm for parallel batch machine scheduling with incompatible job families and dynamic job arrivals

AU - Cheng, Hsueh Chien

AU - Chiang, Tsung-Che

AU - Fu, Li Chen

PY - 2008/12/1

Y1 - 2008/12/1

N2 - The identical parallel batch machine scheduling problem is addressed in this paper. Incompatible job families and dynamic job arrivals are considered, and the objective is to minimize total weighted tardiness. A memetic algorithm is proposed to assign the batches to machines and to determine their processing sequences. The proposed approach is shown to outperform an existing approach in terms of solution quality and computational efficiency through comprehensive experiments.

AB - The identical parallel batch machine scheduling problem is addressed in this paper. Incompatible job families and dynamic job arrivals are considered, and the objective is to minimize total weighted tardiness. A memetic algorithm is proposed to assign the batches to machines and to determine their processing sequences. The proposed approach is shown to outperform an existing approach in terms of solution quality and computational efficiency through comprehensive experiments.

KW - Batch scheduling

KW - Memetic algorithm

KW - Parallel machine

KW - Total weighted tardiness

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

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

U2 - 10.1109/ICSMC.2008.4811333

DO - 10.1109/ICSMC.2008.4811333

M3 - Conference article

SP - 541

EP - 546

JO - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

JF - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SN - 1062-922X

M1 - 4811333

ER -