文献类型：期刊文章

作　　者：苏生[1] 战德臣[1] 徐晓飞[1]

机构地区：[1]哈尔滨工业大学计算机科学与技术学院企业智能计算研究中心,黑龙江哈尔滨150001

出　　处：《计算机集成制造系统》

基　　金：国家863/CIMS主题资助项目(2003AA4Z3210);高等学校博士学科点专项科研基金资助项目(20030213027)~~

年　　份：2006

卷　　号：12

期　　号：8

起止页码：1252-1257

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：研究了一类具有顺序无关模糊产品切换时间和成本以及模糊单位加工时间和成本的并行机间歇过程调度问题,目的是确定每种产品在每个设备上处理的批次数目、批量以及批次顺序,优化目标为最小化总完成时间和最小化总生产成本。根据任意设备上同种产品的所有批次均顺序处理的性质,建立了问题的模糊运输模型。利用加权和方法将多目标函数转化为单目标函数,并使用基于积分值的方法对模糊数进行排序。提出了基于排列边集编码的免疫算法,通过求解不同规模的问题实例证明,免疫算法不仅能获得比遗传算法和免疫遗传算法更好的解,而且比免疫遗传算法更高效,同时具有良好的动态性能。

关 键 词：并行机间歇过程  调度 免疫算法 模糊运输问题  

分 类 号：F292] TP393.07]