基于人工势场的车间作业调度应用与研究

被引:2
作者
裴文祥
唐敦兵
顾文斌
郑堃
机构
[1] 南京航空航天大学机电工程学院
基金
高等学校博士学科点专项科研基金;
关键词
人工势场; 车间调度; 最大完工时间; 资源利用率;
D O I
暂无
中图分类号
TH186 [生产技术管理];
学科分类号
0802 ;
摘要
为实现柔性制造环境下资源的最大利用率,提高生产效率,降低生产过程的复杂性,引进了人工势场算法来解决车间作业调度问题。建立了以最小化最大完工时间和最大化资源利用率为目标的数学模型。相比其他调度算法,该算法具有计算简单、动态响应性好等优点。通过具体实例,验证了算法和模型的有效性,为解决此类问题提供了一种新的思路。
引用
收藏
页码:26 / 30
页数:5
相关论文
共 7 条
[1]  
An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem. L. De Giovanni,F. Pezzella. European Journal of Operational Research . 2010
[2]  
A genetic algorithm for flexible job-shop scheduling. Chen H,Ihlow J,Lehmann C. Proceedings of International Conference on Robotics and Automation . May10-151999
[3]   基于人工势场环境模型的布局定位设计优化方法 [J].
张泓 ;
李爱平 ;
刘雪梅 .
同济大学学报(自然科学版), 2011, 39 (01) :109-114
[4]   微粒群优化算法在车间调度中的研究与应用 [J].
张洪业 ;
曲朝阳 ;
王宇新 .
计算机应用与软件, 2009, 26 (09) :260-262
[5]   基于人工势场法的移动机器人路径规划研究 [J].
黄炳强 ;
曹广益 .
计算机工程与应用, 2006, (27) :26-28
[6]   基于动态评价免疫算法的车间作业调度研究 [J].
余建军 ;
孙树栋 ;
郑锋 .
机械工程学报, 2005, (03) :25-31
[7]   混合遗传算法求解车间作业调度问题 [J].
李钢 ;
李金勇 .
天津大学学报, 2003, (02) :239-242