首页 | 本学科首页   官方微博 | 高级检索  
     

基于交货期的流水线车间调度算法设计与实现
引用本文:蔡兰,郭顺生,王彬.基于交货期的流水线车间调度算法设计与实现[J].机械设计与制造,2005(8):161-163.
作者姓名:蔡兰  郭顺生  王彬
作者单位:武汉理工大学机电学院,武汉,430070
基金项目:国家重点攻关资助项目(2003BA103C)
摘    要:这里提出了在流水线调度时可以利用遗传算法计算出工件的最短通过时间,但同时应考虑交货期的影响、设备的负荷率和员工加班等问题。在设计过程中,根据实际,改进常规遗传算法,设计出一种基于交货期的遗传算法,可以很快的收索到最优个体。实例证明了其可行性。

关 键 词:流水调度  遗传算法  交货
文章编号:1001-3997(2005)08-0161-03
收稿时间:2004-11-28
修稿时间:2004年11月28

The design and application of algorithm for flow-shop scheduling module base on consignment time
CAI Lan,GUO Shun-sheng,WANG Bin.The design and application of algorithm for flow-shop scheduling module base on consignment time[J].Machinery Design & Manufacture,2005(8):161-163.
Authors:CAI Lan  GUO Shun-sheng  WANG Bin
Abstract:This paper introduces a method to design Job-shop scheduling module by using genetic algorithm, gains the least process time of workpieces . In the same time, the infection of consignment time, the burthen of equipment and overtime should be considered. In the course of design, according to reality, this paper improves the ordinary genetic algorithm and designs a optimization scheduling algorithm base on the consignment time. It's easy to find out optimum individual quickly. It also gives an example that proved it was feasible and effective approach method.
Keywords:Flow - shop  Genetic algorithm  Consignment
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号