基于模拟植物生长算法作业车间调度问题研究

被引:4
作者
丁雪枫 [1 ,2 ,3 ]
马良 [2 ]
尤建新 [1 ]
丁雪松 [4 ]
机构
[1] 同济大学经济与管理学院
[2] 上海理工大学管理学院
[3] 长春理工大学计算机学院
[4] 吉林大学商学院
关键词
作业车间调度; 向光性; 形态素浓度; 模拟植物生长算法;
D O I
暂无
中图分类号
O221 [规划论(数学规划)];
学科分类号
070105 ; 1201 ;
摘要
为了有效且简单的实现车间作业调度问题,提出了采用模拟植物生长算法的求解方法。针对车间作业流程,确定评价作业分配效率的指标,在此基础上建立车间作业分配的数学模型。然后通过对实例的计算及与其他优化算法的比较分析,验证了模拟植物生长算法不仅可获得最优解,求解效率也较其他算法得到了提高,是一种可行有效的方法。
引用
收藏
页码:1 / 3+7 +7
页数:4
相关论文
共 16 条
[1]  
蚁群优化算法.[M].马良; 朱刚; 宁爱兵; 著.科学出版社.2008,
[2]  
单级与二级整数规划算法原理及应用.[M].李彤; 宿伟玲; 李磊; 著.科学出版社.2007,
[3]   基于改进蚁群算法作业车间调度问题仿真研究 [J].
黄亚平 ;
熊婧 .
计算机仿真, 2009, 26 (08) :278-282
[4]   应用混合算法求解柔性车间调度问题 [J].
吕涛 ;
闫志华 .
微计算机信息, 2009, 25 (18) :205-207
[5]   求解任务分配问题的一种离散微粒群算法 [J].
王雅琳 ;
王宁 ;
阳春华 ;
桂卫华 .
中南大学学报(自然科学版), 2008, (03) :571-576
[6]   应用模拟树木生长算法求解无功优化问题 [J].
杨丽徙 ;
王锴 ;
黄训诚 ;
程杰 .
郑州大学学报(工学版), 2008, (02) :69-72
[7]   基于并行协同进化遗传算法的多协作车间计划调度 [J].
于晓义 ;
孙树栋 ;
褚崴 .
计算机集成制造系统, 2008, (05) :991-1000
[8]   一种基于蚁群算法的任务调度方法 [J].
高曙 ;
郑德 .
微计算机信息, 2007, (06) :191-192+252
[9]   生产作业计划仿真优化研究 [J].
鞠彦兵 ;
王爱华 ;
李桂芬 .
微计算机信息, 2006, (33) :4-6
[10]   求解作业车间调度问题的一种改进遗传算法 [J].
苏子林 .
计算机工程与应用, 2006, (22) :196-198