Title: A genetic algorithm for machine scheduling problem under shared resource constraints

Authors: Yanzhi Li, Fan Wang, Andrew Lim

Addresses: Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong. Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

Abstract: In this paper, we present a popular machine scheduling problem with resource constraints in manufacturing engineering. A genetic algorithm based approach is put forward and illustrated, including a specialised encoding and two kinds of decoding greedy schemes. Compared with both several kinds of lower bounds we present in this paper and the results from ILOG OPL software package, it is shown that our rapid genetic algorithm achieved significant results with stable and near-optimal performance.

Keywords: genetic algorithm; machine scheduling.

DOI: 10.1504/IJCAT.2004.003636

International Journal of Computer Applications in Technology, 2004 Vol.19 No.2, pp.77 - 83

Published online: 27 Sep 2003 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article