期刊文献+

Genetic Algorithm Based Production Planning for Alternative Process Production

Genetic Algorithm Based Production Planning for Alternative Process Production
下载PDF
导出
摘要 Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks. Production planning under flexible job shop environment is studied.A mathematic model is formulated to help improve alternative process production.This model,in which genetic algorithm is used,is expected to result in better production planning,hence towards the aim of minimizing production cost under the constraints of delivery time and other scheduling conditions.By means of this algorithm,all planning schemes which could meet all requirements of the constraints within the whole solution space are exhaustively searched so as to find the optimal one.Also,a case study is given in the end to support and validate this model.Our results show that genetic algorithm is capable of locating feasible process routes to reduce production cost for certain tasks.
出处 《Journal of Beijing Institute of Technology》 EI CAS 2009年第3期278-282,共5页 北京理工大学学报(英文版)
基金 Sponsored by Key Subject Foundation of Beijing Municipal(XK100070530)
关键词 alternative process production flexible job shop production planning genetic algorithm alternative process production flexible job shop production planning genetic algorithm
  • 相关文献

参考文献2

二级参考文献12

  • 1Nasr N, Elsayed E A. Job Shop Scheduling with Alternative Machines. International Journal of Production Research,1990,28(9):1959~1609
  • 2Sakawa Masatoshi, Tetsuya Mori. An Efficient Genetic Algorithm for Job-shop Scheduling with Fuzzy Processing and Fuzzy Duedate. Computers & industrial engineering,1999,36:325~341
  • 3Tsujimura Y, Gen M, Kubota E. Solving Job-shop Scheduling Problem with Fuzzy Processing Time Using Genetic Algorithm. Journal of Japan Society for Fuzzy Theory and Systems, 1995,7(5):1073~1083
  • 4Ishii H, Tada M. Single Machine Scheduling Problem with Fuzzy Precedence Relation. European Journal of Operational Research, 1995,87:284~288
  • 5Cheng R, Gen M, Tsujimura Y. A tutorial Survey of Job-shop Scheduling Problems Using Genetic Algorithms, part Ⅱ: Hybrid Genetic Search Strategies. Computers & Industrial Engineering, 1999,35: 343~364
  • 6Cheng R, Gen M, Tsujimura Y. A tutorial Survey of Job-shop Scheduling Problems Using Genetic Algorithms, Part Ⅱ: Hybrid Genetic Search Strategies. Computers & Industrial Engineering, 1999,35: 343~364
  • 7陈国良,王煦法,庄镇泉.遗传算法及其应用.北京:人民邮电出版社,1996
  • 8ZHANG Y F,MA G H,NEE A Y C.Modeling process planning problems in an optimization perspective[A].IEEE International Conference on Robotics and Automation[C].Detroit,MI,USA:IEEE,1999.1764-1769.
  • 9HUANG J,NIEKERK van T I,HATTINGH D,et al.Computer-aided process planning-an object oriented structure[A].Proceedings of the 1999 5th IEEE AFRICON Conference Electrotechnical Services for Africa[C].Piscataway,NJ,USA:IEEE,1999.531-536.
  • 10张纪会,徐心和.一种新的进化算法——蚁群算法[J].系统工程理论与实践,1999,19(3):84-87. 被引量:125

共引文献34

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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