【摘 要】
:
Job-shop调度问题是典型的NP-难问题.利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速、且易于实现的新的混合启发式算法,并将其应
【基金项目】
:
国家自然科学基金资助项目(70071017)
论文部分内容阅读
Job-shop调度问题是典型的NP-难问题.利用微粒群优化的全局搜索能力和高搜索效率以及模拟退火算法的局部搜索能力,发展了一种快速、且易于实现的新的混合启发式算法,并将其应用于求解标准Job-shop调度问题.计算结果以及与其他算法的比较说明,该算法是一种求解Job-shop调度问题的可行且高效的方法.
其他文献
基于媒体在政治生活中所扮演的重要角色,在台湾政局变化的情形下,加强对台湾媒体运行特点的研究分析,有利于创造促进两岸关系和平发展的舆论氛围。本文以新闻传播理论为基础,
互联网金融具有信息沟通成本低、便捷高效、覆盖面广、极致体验的特性,被越来越多的客户认可和接受,因此,互联网金融营销对提高银行的综合竞争力的重要作用也日益突显。本文
当某些工程结构由于中间的材料问题,导致上下两层受外力后发生平移甚至旋转,人们形象地称之为“奥利奥(oreo)效应”。这个充满哲理和科学浪漫主义色彩的词汇,既不像“马太效
目的探讨代谢综合征(MS)患者颈动脉粥样硬化斑块的危险因素。方法将本院老年病科2007年1月~2011年2月收治患者按2005年国际糖尿病联盟的MS诊断标准诊断出代谢综合征(MS)179例,非代
风电场储能互补设备的能量管理系统需要风机功率数据进行控制策略的运算,其中的功率平滑、调压、调频等策略对风机功率采集的实时性和精确性要求较高。一种高速率风功率采集
从蒸蛋糕中分离出腐败菌,以分离的腐败菌为供试菌,研究了常用化学防腐剂(山梨酸钾、脱氢乙酸钠、丙酸钠、双乙酸钠)和乳酸链球菌素的抑菌效果并进行配方优化。结果表明:乳酸
本文介绍了几座氰化提金厂应用压滤技术的实践,由此说明,在氰化厂洗涤作业、尾矿作业使用压滤技术可提高洗涤率,减少已溶金的损失;实现贫液最大量返回,使滤液中的氰化物重复利用,基
建立良好的农村土地流转制度是解决城乡统筹和加速工业化的客观要求。农村土地流转中存在众多不确定因素,又缺乏明确的专门法规范,必须进行有效的风险分摊。试图探讨以农村土
详细介绍了用MATLAB SIMUL INK软件包建立一种基于PWM控制高频DC/AC逆变器的仿真模型,采用单极性移相SPWM控制策略,给出了主要的仿真波形。仿真结果表明,采用单极性移相SPWM
主要研究摩擦片磨损对干式双离合器自动变速器(DCT)输出特性的影响.考虑干式双离合器摩擦片的磨损,构建了DCT系统动态模型、双离合器杠杆弹簧和电动执行机构模型.基于杠杆弹