【摘 要】
：
针对加工时间不确定的混合流水车间动态调度问题,提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制下重调度发生频率的有效缓冲,设计基于交货期偏差容忍度的滚动调
【基金项目】
：
国家自然科学基金资助项目(51275307)
论文部分内容阅读
针对加工时间不确定的混合流水车间动态调度问题,提出一种基于滚动窗口的改进蚁群算法。为实现对事件驱动机制下重调度发生频率的有效缓冲,设计基于交货期偏差容忍度的滚动调度策略。同时为提高调度算法的计算效率,以应对现实生产中工时偏差的频繁发生,在滚动时域分解方法框架下提出一种改进的蚁群算法。一方面,通过压缩蚂蚁可选路径限制其移动范围,在缩短蚂蚁搜索周期的同时寻求新的解;另一方面,通过适当刺激蚂蚁尝试具有较弱信息素路径,提高所得解的全局性。通过实例仿真,分别对滚动调度策略和动态调度算法性能进行分析验证,得出较优的滚动调度策略参数,并验证了算法的优越性。最后给出实际生产算例,验证了滚动调度方法的有效性。
其他文献
分析了黄河南地区的地层特征和储层物性情况,优化设计上部地层采用低固相聚合物钻井液体系,下部井段采用抑制性较强的聚磺钾盐钻井液,同时采用相应的油气层保护措施,并根据储
2007年，我国染料价格不断上涨，部分产品涨幅达到30％以上、出于环保压力．染柑产品价格上涨预期仍然存在．竞争力差的中小印染企业将被逐步淘汰。
目前，上海中小学正进行落实两纲教育的活动。“两纲”是指《上海市中小学生命教育指导纲要》和《上海市学生民族精神教育指导纲要》。
本文将首先对侦查陷阱的内涵作出鉴定 ,并对侦查陷阱和诱惑侦查加以区别 ,以期读者准确理解笔者的意思 ;其次对美国诱惑侦查和陷阱抗辩中的主要判例进行比较详细和深入的介绍
以鄂尔多斯盆地西部古流向分析为基础,以计算机程序代替吴氏网,完成了大量数据的计算、统计,并绘制出古流向的玫瑰花图,其精度可达0.01°,在实际应用中取得了良好的效果,提高了效率。