Thumbnail
Access Restriction
Subscribed

Author Ba-yi Cheng ♦ Hua-ping Chen ♦ Shuan-shi Wang
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2008
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Gallium ♦ Evolutionary computation ♦ Evolution (biology) ♦ Optimization ♦ Job shop scheduling ♦ Convergence ♦ Computers
Abstract In this paper, we introduce the fuzzy model of the makespan on a single batch-processing machine with non-identical job sizes and propose an improved DNA evolutionary algorithm (IDEA) solution approach. The model is based on fuzzy batch processing time and fuzzy intervals between batches. DEA is improved by integrating the crossover operator to overcome the immature convergence caused by the determinate selection of vertical operator in DEA. To decode the permutations of jobs searched by IDEA, the heuristic first fit decreasing (FFD) is applied to produce batches. In the experiment, the results of the fuzzy makespan demonstrate the proposed algorithm outperforms GA and SA on all instances.
Description Author affiliation: Dept. of Inf. Manage. & Decision Sci., Univ. of Sci. & Technol. of China, Hefei (Ba-yi Cheng; Hua-ping Chen; Shuan-shi Wang)
ISBN 9781424418183
ISSN 10987584
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2008-06-01
Publisher Place China
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 109.08 kB
Page Count 4
Starting Page 27
Ending Page 30


Source: IEEE Xplore Digital Library