【摘 要】
：
单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题.蚁群算法受自然界蚁群觅食机理启发而来
【机 构】
：
合肥工业大学管理学院决策科学与技术研究所
【基金项目】
：
安徽省自然科学基金;国家高技术研究发展计划(863计划);国家自然科学基金
论文部分内容阅读
单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题.蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题.本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法.
其他文献
随着路网建设的日益完善,高速公路偷逃通行费行为的形式也越来越多样化.本文通过对高速公路偷逃通行费行为的原因分析,提出制止偷逃通行费行为的对策和建议,以促进高速公路的
检验检疫机构作为国家行政执法机关,拥有一定的行政处罚权,检验检疫行政处罚中自由裁量权的存在也有其必要性;行政程序是限制随意行政的前提、行政程序是公正与效率的衡平机
笔者介绍了我台使用的全固态数字发射机TSD-25型的工作原理和主要优点,强调了使用中需要注意的问题,并针对几种常见故障,介绍了可借鉴的故障分析和解决的方法。
The author
本文剖析了目前初中口语教学存在的问题,提出了相应的对策,旨在增强教师对口语教学认识的重要性.
论述供电企业电费回收工作中面临的风险,分析风险的成因,结合实际,提出了化解风险的一些办法,以供交流.
文章结合工程实例,对多层住宅综合楼的结构设计进行了分析,指出结构师不但要全面了解各种结构形式的受力特点、关键部位、关键构件;还要对于复杂工程,分析归纳其结构特点,有
无机结料稳定材料经拌和压实后,因水分挥发和混合料内部的水化作用,水分会不断减少.由此发生的毛细、吸附、分子问力的作用、材料矿物晶体或凝胶体间层间水的作用和碳化收缩
在初中美术教学中渗透绍兴越文化因素的研究,具有鲜明的地域特色,教千年流淌于扎根于民间的绍兴越文化博大精深,给初中美术教学带来了太多太多的内容,也给学生带来了更多探索
本文探讨了带天车钢结构单层车间的组成、传力荷载及设计内容;重点是带天车钢结构单层车间设计的排架结构、柱网布置和变形缝设置.
以霍侯一级公路为例对我国半刚性基层沥青路面结构的缺陷和不足作了分析,并依据"长寿命路面"提出合理的路面结构.