论文部分内容阅读
为车间作业调度问题提供了一个快速、易于实现的近似算法.该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键路径上的工序相关.该算法找到了所测试的14个标准算例中12算例的最优解,而且在PII 233的计算机上每个算例的计算时间不超过1 s.
基于局部搜索策略的车间作业调度问题的算法研究
【摘 要】
：
为车间作业调度问题提供了一个快速、易于实现的近似算法.该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键路径上的工序相关.该算法找到了所测试的14个
【机 构】
：
长沙理工大学,华中科技大学,武汉理工大学
【出 处】
：
长沙理工大学学报：自然科学版
【发表日期】
：
2005年1期
其他文献
股利政策作为上市公司的一项重要的财务决策,而现金股利分红政策作为非常受股东及投资者们欢迎的一种股利政策,始终是学者们研究股利政策的重点。本文针对连续多年做出高派现
目录学的研究近年来似乎又有增长之势,但更需要冷静的思考.本文从学术史的角度,考察和釐清了目录学在清代与民国繁荣的真相,并对当今目录学的学科定位、目录学研究者应有的心
煤矿架空乘人装置是煤矿井下一种运送人员的重要交通工具,广泛应用于各类矿井中。它的结构简单、安全可靠、运输能力强、运行效率高、成本较低,可以有效的提高煤矿的生产效率
从倾向性和局限性的角度出发,论述了新闻采写过程中客观和主观的失真因素及这些因素产生的原因、作用和克服的方法,探讨了解决客观性和倾向性、真实性和局限性这两对矛盾的某