Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm

Tsung-Che Chiang, Li Chen Fu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In this paper, a search algorithm is proposed for parameter tuning of production rules in job shop scheduling problems. This algorithm is developed based on the genetic algorithm, which is the core for exploration in the search space. Then an ant system is incorporated, which directs the genetic algorithm to search in the potential regions by marking potential genes for changing during reproduction. The improvement of search ability is verified by several experiments.

Original languageEnglish
Title of host publication2004 IEEE Conference on Robotics, Automation and Mechatronics
Pages1089-1094
Number of pages6
Publication statusPublished - 2004 Dec 1
Event2004 IEEE Conference on Robotics, Automation and Mechatronics - , Singapore
Duration: 2004 Dec 12004 Dec 3

Publication series

Name2004 IEEE Conference on Robotics, Automation and Mechatronics

Other

Other2004 IEEE Conference on Robotics, Automation and Mechatronics
CountrySingapore
Period04/12/104/12/3

Fingerprint

Embedded systems
Tuning
Genetic algorithms
Scheduling
Genes
Experiments
Job shop scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chiang, T-C., & Fu, L. C. (2004). Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. In 2004 IEEE Conference on Robotics, Automation and Mechatronics (pp. 1089-1094). (2004 IEEE Conference on Robotics, Automation and Mechatronics).

Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. / Chiang, Tsung-Che; Fu, Li Chen.

2004 IEEE Conference on Robotics, Automation and Mechatronics. 2004. p. 1089-1094 (2004 IEEE Conference on Robotics, Automation and Mechatronics).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chiang, T-C & Fu, LC 2004, Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. in 2004 IEEE Conference on Robotics, Automation and Mechatronics. 2004 IEEE Conference on Robotics, Automation and Mechatronics, pp. 1089-1094, 2004 IEEE Conference on Robotics, Automation and Mechatronics, Singapore, 04/12/1.
Chiang T-C, Fu LC. Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. In 2004 IEEE Conference on Robotics, Automation and Mechatronics. 2004. p. 1089-1094. (2004 IEEE Conference on Robotics, Automation and Mechatronics).
Chiang, Tsung-Che ; Fu, Li Chen. / Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. 2004 IEEE Conference on Robotics, Automation and Mechatronics. 2004. pp. 1089-1094 (2004 IEEE Conference on Robotics, Automation and Mechatronics).
@inproceedings{5346861b21ab47ccb326095205a3affb,
title = "Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm",
abstract = "In this paper, a search algorithm is proposed for parameter tuning of production rules in job shop scheduling problems. This algorithm is developed based on the genetic algorithm, which is the core for exploration in the search space. Then an ant system is incorporated, which directs the genetic algorithm to search in the potential regions by marking potential genes for changing during reproduction. The improvement of search ability is verified by several experiments.",
author = "Tsung-Che Chiang and Fu, {Li Chen}",
year = "2004",
month = "12",
day = "1",
language = "English",
isbn = "0780386469",
series = "2004 IEEE Conference on Robotics, Automation and Mechatronics",
pages = "1089--1094",
booktitle = "2004 IEEE Conference on Robotics, Automation and Mechatronics",

}

TY - GEN

T1 - Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm

AU - Chiang, Tsung-Che

AU - Fu, Li Chen

PY - 2004/12/1

Y1 - 2004/12/1

N2 - In this paper, a search algorithm is proposed for parameter tuning of production rules in job shop scheduling problems. This algorithm is developed based on the genetic algorithm, which is the core for exploration in the search space. Then an ant system is incorporated, which directs the genetic algorithm to search in the potential regions by marking potential genes for changing during reproduction. The improvement of search ability is verified by several experiments.

AB - In this paper, a search algorithm is proposed for parameter tuning of production rules in job shop scheduling problems. This algorithm is developed based on the genetic algorithm, which is the core for exploration in the search space. Then an ant system is incorporated, which directs the genetic algorithm to search in the potential regions by marking potential genes for changing during reproduction. The improvement of search ability is verified by several experiments.

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

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

M3 - Conference contribution

AN - SCOPUS:11244296542

SN - 0780386469

SN - 9780780386464

T3 - 2004 IEEE Conference on Robotics, Automation and Mechatronics

SP - 1089

EP - 1094

BT - 2004 IEEE Conference on Robotics, Automation and Mechatronics

ER -