Title :
Fuzzy scheduling for single batch-processing machine with non-identical job sizes
Author :
Cheng, Ba-yi ; Chen, Hua-Ping ; Wang, Shuan-shi
Author_Institution :
Dept. of Inf. Manage. & Decision Sci., Univ. of Sci. & Technol. of China, Hefei
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.
Keywords :
batch processing (industrial); computational complexity; data envelopment analysis; evolutionary computation; fuzzy set theory; scheduling; DNA evolutionary algorithm; fuzzy scheduling; heuristic first fit decreasing; nonidentical job sizes; single batch-processing machine; Algorithm design and analysis; DNA; Decoding; Evolutionary computation; Fuzzy systems; Job shop scheduling; Manufacturing systems; Mathematical model; Particle swarm optimization; Uncertainty;
Conference_Titel :
Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1818-3
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2008.4630338
