期刊文献+

基于JIT的面向JSSP一种启发式快速搜索算法 被引量:1

A jit-based fast heuristic algorithm for JSSP
在线阅读 下载PDF
导出
摘要 将准时制(JIT)生产模式与启发式搜索算法相结合,应用到作业车间调度问题(Job Shop Scheduling Problem,JSSP)上,针对目前主流的启发式搜索算法(遗传算法GA等)存在的缺陷,提出了一种面向JSSP快速任务调度搜索算法。对国际上通用的benchmark算例模拟实验表明,该算法求解速度快,解质量稳定,应用于实时调度和大规模调度问题具有一定的优势。
作者 宋娟
出处 《制造业自动化》 北大核心 2010年第A6期106-109,共4页 Manufacturing Automation
基金 2008年度宁夏大学科学研究基金资助项目(自然科学基金 ZR200824)
  • 相关文献

参考文献2

二级参考文献8

  • 1SimonHaykin 叶世伟 史忠植译.神经网络原理[M].北京:机械工业出版社,2004..
  • 2Simon Y Foo,Yoshiyasu Takefuji,Harold Szu.Job-shop scheduling based on modified tank-hopfield linear programming networks[J].Engineering Application and Artificial Intelligent,1994,7(3):321.
  • 3Wang Li-Chih,Chen Hui-Min,LiuChih-Ming.Intelligent scheduling of FMSs with inductive learning capability using neural networks[J].Int J of Flexible Manufacturing Systems,2001(7):147.
  • 4Baker K R.Introduction to Sequence and Scheduling[M].New York:John Wiley & Sons,1974.
  • 5于海斌.智能生产调度方法及应用研究[D].沈阳:东北大学,1997.
  • 6熊锐,吴澄.车间生产调度问题的技术现状与发展趋势[J].清华大学学报(自然科学版),1998,38(10):55-60. 被引量:92
  • 7郭怀瑞,张洁,高亮,汤漾平.启发式GA调度算法的研究与应用[J].华中理工大学学报,2000,28(3):24-26. 被引量:4
  • 8何霆,刘飞,马玉林,杨海.车间生产调度问题研究[J].机械工程学报,2000,36(5):97-102. 被引量:105

共引文献11

同被引文献11

  • 1潘全科,赵保华,屈玉贵,毕于慧.一类解决无等待流水车间调度问题的蚁群算法[J].计算机集成制造系统,2007,13(9):1801-1804. 被引量:11
  • 2FAN S, WANG J. Scheduling for the flexible job-shop problem based on genetic algorithm (GA) [J]. Advanced Materials Research, 2012, 457/458(1): 616-619.
  • 3AL-HINAI N, ELMEKKAWY T. Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J ]. International Journal of Production Economics, 2011, 132(2): 279-291.
  • 4XING L, CHEN Y, WANG P, et al. A knowledge-based ant colony optimization for flexible job shop scheduling problems[J]. Applied Soft Computing, 2010, 10(3): 888-896.
  • 5CHAUKWALE R, KAMATH R. A modified ant colony optimization algorithm with load balancing for job shop scheduling [C ]// International Conference on Advanced Computing Technologies. 2013 : 1-5.
  • 6IPSILANDIS P, TSELIOS D, GEROGIANNIS V. Consolida tion of the IFM with the JSSP through neural networks as model for software projects[C]// International Conference on Artificial Intelligence, Modelling Simulation. 2014: 33-38.
  • 7WANG S, LI Y. Variable neighborhood search and mathema- tical programming for just-in-time job-shop scheduling problem [J]. Mathematical Problems in Engineering, 2014, 71(3) .. 741 -764.
  • 8KOUIDER A, BOUZOUIA B. Multi-agent job shop scheduling system based on co-operative approach of idle time minimization [J]. International Journal of Production Research, 2012, 50 (2) : 409-424.
  • 9肖波,叶文华.工装MES生产调度和进度跟踪模块的研究与开发[J].机械制造与自动化,2009,38(2):42-46. 被引量:8
  • 10芮执元,冯亚岗,刘军,刘美萍.一种求解柔性多目标JIT作业车间调度优化问题的方法[J].机械与电子,2009,27(6):10-14. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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