收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用GA算法解不同交货期窗口下的E/T调度问题

刘兴初  赵千川  郑大钟  
【摘要】:针对准时生产制下提前 /延迟 ( E/ T)费用的生产排序与调度问题 ,对不同交货期窗口下 E/ T指标的单机调度问题进行了分析 ,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法。在此基础上 ,应用 GA( genetic al-gorithms)算法实现了求解。为提高算法优化性能 ,针对问题本身特性 ,分别从关键参数的选取 ;交叉操作的动态控制 ;变异操作的优化 3方面提出了相应改进策略。最后利用计算机仿真对算法性能进行研究 ,并得到一些经验性结论。仿真结果表明 ,该算法在优化性能和时间性能上均能满足工程上的要求。

知网文化
【相似文献】
中国期刊全文数据库 前1条
1 刘兴初,赵千川,郑大钟;用GA算法解不同交货期窗口下的E/T调度问题[J];清华大学学报(自然科学版);2000年07期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978