%0 Journal Article
%T Research on optimal scheduling single batch-processing machine with non-identical job sizes under fuzzy enviroment<br>模糊环境下的差异作业单机批调度优化问题的研究*
%A LU Bing-yuan
%A WU Yi-sheng
%A CHENG Ba-yi
%A <br>卢冰原
%A 吴义生
%A 程八一
%J 计算机应用研究
%D 2011
%I 
%X To solve the problems correlated with fuzzy temporal parameter in real manufacture system, based on trapezoidal fuzzy number,a fuzzy single batch-processing machine with non-identical job sizes (NSBM) model aiming at minimized makespan which has fuzzy processing time of the batches and fuzzy intervals among the batches is introduced in this paper firstly. After that, aiming at the problems of easily getting into the local optimum of basic particle swarm optimization (PSO) algorithm,a hybrid PSO algorithm based on crossover and mutation operations of genetic algorithm is proposed for the fuzzy NSBM problem above,which help the algorithm to break away from the local optimum. At last,through the analysis of the simulating experiment results,the feasibility and efficency of the algorithm are approved.
%K Single Batch-processing Machine with Non-identical Job Sizes
%K Fuzzy Environment
%K Particle Swarm Optimization
%K Genetic Algorithm<br>差异作业单机批调度
%K 模糊环境
%K 粒子群优化
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=B49AB11AA45CE315D6D0452C2D870BB9&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=38B194292C032A66&sid=E21B79B0E72C27CC&eid=58AAF01A97187A3A&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=10