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

fYear

2008

fDate

1-6 June 2008

Firstpage

27

Lastpage

30

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems, 2008. FUZZ-IEEE 2008. (IEEE World Congress on Computational Intelligence). IEEE International Conference on

Conference_Location

Hong Kong

ISSN

1098-7584

Print_ISBN

978-1-4244-1818-3

Electronic_ISBN

1098-7584

Type

conf

DOI

10.1109/FUZZY.2008.4630338

Filename

4630338