期刊文献+

扩展Petri网结合遗传算法求解Job-Shop问题 被引量:3

下载PDF
导出
摘要 针对Job-Shop问题的复杂性,本文定义了一类扩展的时间Petri网对问题进行建模,该模型解决了一般Petri网存在的“死锁”现象,使原始问题转变为状态转移问题,并结合遗传算法进行调度优化。仿真验证了该调度算法的有效性。
作者 王波 刘胜辉
机构地区 哈尔滨理工大学
出处 《科技信息》 2006年第11X期108-109,共2页 Science & Technology Information
  • 相关文献

参考文献1

二级参考文献8

  • 1张晓坤,彭炎午,耿峰.车间作业的混合组合规则调度方法[J].西北工业大学学报,1996,14(4):627-632. 被引量:2
  • 2张宏芳 李小平 周品.面向车间作业问题的一个病毒遗传算法[A]..杭州:第五届全球智能控制与自动化大会论文集[C].,2004(3).2132-2136.
  • 3PETER B, BEMD J, BEMDS. A branch and bound algorithm for the job - shop scheduling problem[J]. Discrete Appl. Math. 1994, (49): 107 - 227.
  • 4L. WANG L. ZHANG DA - ZHONG ZHENG. A Class of Orderbased Genetic Algorithm for Flow Shop Scheduling[ J]. Int J Adv ManufTechnol,2003, (22) :828 - 835.
  • 5R. HEILMANN. A branch- and - bound procedure for the multimode resource - constrained project scheduling problem with minimum and maximum time lags[ J ]. European Journal of Operational Research, 2003, (144): 348- 365.
  • 6HURINK J TABU, KNUST SIGRID. search algorithms for job - shop problems with a single transport robot [ J ]. From Theory to Application. 2005,(4) :99- 111.
  • 7DIMITRIS BERTSIMAS, JAY SETHURAMAN. From Fluid Relaxations to Practical Algorithms for Job Shop Scheduling[ J]. the Makespan Objective. Math. Program, Ser. A, 2002,(92):61 - 102.
  • 8秦元庆,孙德宝,李宁,马强.基于粒子群算法的移动机器人路径规划[J].机器人,2004,26(3):222-225. 被引量:42

共引文献4

同被引文献33

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部