论文部分内容阅读
研究了以最大完工时间为目标的零空闲流水线调度问题．提出一种复杂度为O（nm）的最大完工时间算法和一种快速插入邻域搜索算法；提出了解决该问题的离散粒子群调度算法，并结合简化邻域搜索算法给出了提高调度算法性能的措施．仿真实验表明了所得算法的有效性．
解决零空闲流水线调度问题的离散粒子群算法
【摘 要】
：
研究了以最大完工时间为目标的零空闲流水线调度问题．提出一种复杂度为O（nm）的最大完工时间算法和一种快速插入邻域搜索算法；提出了解决该问题的离散粒子群调度算法，并结合简化邻
【机 构】
：
中国科学技术大学信息科学技术学院,聊城大学计算机学院,清华大学自动化系
【出 处】
：
控制与决策
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金项目（60774082）,中国博士后科学基金项目（20070410791）.
其他文献
硝酸具有氧化性，硝酸盐在加热情况下才表现出氧化性，而硝酸盐在酸性溶液中的氧化性，在解题过程中往往被忽视．因此，在不同程度上干扰了解题思路，常常出现些不必要的错误．
审视中国历史发展,民族传统体育作为一种特殊的载体,对经济、社会甚至政治等都起到影响的作用.历史实践也足以证明,民族传统体育作为一种文化,将会永存下去.但我们清楚的是,
路基施工质量监测仪是为快速检测路基压实质量而研制的轻便仪器,为检验该仪器的应用效果,在实验室内进行了波速VR与地基系数K30值对比试验.试验结果表明,波速测试检测路基压
以步进电机驱动的差动式移动机器人为对象，建立非完整约束的离散运动学模型．基于参数整定的思想，并结合路径跟踪的特点来设计用于非完整移动机器人路径跟踪的分阶段模糊控制器，在
【正】借助计算机及多媒体技术的应用和普及,网络媒体发展势头不可小觑,吸引了越来越多的受众,潜移默化地渗入到我们生活的方方面面。新兴的网络媒体给受众带来了前所未有的