期刊文献+

一种改进型遗传算法在FMS刀具调度中的应用 被引量:3

Application of an Improved Genetic Algorithm for Tool Scheduling in FMS
下载PDF
导出
摘要 在柔性制造系统(FMS)中,刀具调度问题关系着刀具的利用率和整个FMS的生产效率,如何对众多刀具进行合理的调度已成为当前FMS中的一项关键技术。在对遗传算法进行改进的基础上建立了在有限刀具资源约束下的FMS刀具调度优化模型,得出针对刀具交换次数的目标函数,通过比较与实验验证了这种算法的有效性和优越性。 Thanks to the great effect of the tool scheduling problem on tool's using rate and production efficiency of Flexible Manufacturing System (FMS),in which how to dispatch variaties of tools in a proper way has been turned out to be a core technique.An optimization of tool scheduling model is proposed based on an improved type of genetic algorithm in the constraint of limited tool resources as well as the objective function related with the exchange time of tool.The effectiveness and advantage of the improved genetic algorithm are verified through comparison and experiment.
出处 《工业控制计算机》 2009年第9期75-76,78,共3页 Industrial Control Computer
基金 江苏省高等学校大学生实践创新训练计划项目资助
关键词 柔性制造系统 刀具调度 遗传算法 FMS,tool scheduling,genetic algorithm
  • 相关文献

参考文献5

二级参考文献13

  • 1杨湘龙,冯允成,鞠彦兵.一种求解资源约束条件下运输优化问题的启发式方法[J].系统仿真学报,2002,14(1):51-54. 被引量:2
  • 2赵松年 佟杰新 卢秀梅.现代设计方法[M].北京:机械工业出版社,2003..
  • 3王解发.FMS刀具需求规划的启发式算法[J].西安交通大学学报,2004,(12).
  • 4王学明 冯祖仁.面向CIMS的计算机智能资源管理系统[A]..第4届全球智能控制会议论文集[C].上海: 华东理工大学出版社,2002.2 613~2 616.
  • 5CHANG H C.Planning tool requirements for flexible manufacturing systems[J].Journal of Manufacturing Systems,1991,10(6):476-483.
  • 6KIM Y D,LEE G C,CHOI S K,et al.Tool requirements planning in a flexible manufacturing system With an automatic tool transporter[J].IEEE Transactions on Robotics and Automation,2001,17(6):795-804.
  • 7JUN H B,KIM Y D,SUH H W.Heuristics for a tool provisioning problem in a flexible manufacturing system with an automatic tool transporter[J].IEEE Transaction on Robotics and Automation,1999,15(3):488-496.
  • 8Philippe S,Mario V V.Analytical models for FMS design optimization:a survey[J].International Journal of Flexible Manufacturing Systerns,1994,6 (3):209-233.
  • 9VINOD B,SOLBERG J.The optimal design of flexible manufacturing systems[J].International Journal of Production Research,1985,23(6):1 141-1 151.
  • 10Dallery Y,Frein Y.An efficient method to determine the optimal configuration of a flexible manufacturing system[J].Annals of Operations Research,1988,15 (1):207-225.

共引文献7

同被引文献18

  • 1李美娟,陈国宏,陈衍泰.综合评价中指标标准化方法研究[J].中国管理科学,2004,12(z1):45-48. 被引量:185
  • 2席光辉.柔性制造系统刀具需求遗传算法研究[J].武汉理工大学学报(信息与管理工程版),2006,28(6):45-47. 被引量:5
  • 3陈世哲,刘国栋,浦欣,浦昭邦,胡涛,刘宛予.基于优势遗传的自适应遗传算法[J].哈尔滨工业大学学报,2007,39(7):1021-1024. 被引量:31
  • 4林琳,姚郁.多资源约束下的多项目作业调度问题研究[J].哈尔滨工业大学学报,2007,39(7):1045-1049. 被引量:9
  • 5Chung C H. Planning tool requirements for flexible manufacturing systems [ J ]. Journal of Manufacturing Systems, 1991,10 (6) :476 -483.
  • 6Koo P H, Tanchoco J M A, Talavage J J. Tool requirements in manufacturing systems under dynamic tool sharing [ J ]. Computers Ind Engng, 1997,33 ( 3 ) :537 - 540.
  • 7BUYURGAN N,SAYGIN C,KILIC S E.Tool allocation in flexible manufacturing systems with tool alternatives[J].Robotics and Computer-Integrated Manufacturing,2004,20(4):341-349.
  • 8KONAK A,KULTUREL-KONAK S,AZIZOGˇLU M.Minimizing the number of tool switching instants in flexible manufacturing systems[J].International Journal of Production Economics,2008,116(2):298-307.
  • 9PRABAHARAN T,NAKKEERAN P R,JAWAHAR N.Sequencing and scheduling of job and tool in a flexible manufacturing cell[J].The International Journal of Advanced Manufacturing Technology,2006,29:729-745.
  • 10FU Chunlin.The application of high-end turning-milling center[J].Digital Manufacturing Industry,2008(4):96-98.

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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