【摘 要】
：
为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法。此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值
【机 构】
：
浙江工业大学之江学院,南京师范大学数学与计算机科学学院
【基金项目】
：
国家自然科学基金资助项目(40405019);浙江省教委基金(20051436)。
论文部分内容阅读
为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法。此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值规则相结合的启发式算法对其顺序进行了调整,加快了收敛速度。同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法。计算结果表明,此算法是有效的,优于遗传算法,有着较高的并行性,并能适用于大规模不同交货期窗口下非等同并行多机提前/拖后调度问题。
其他文献
研究背景:缺血性脑卒中(Ischemic stroke)具有高发病率、高致死率和高致残率的特点,是严重威胁人类健康的常见疾病之一。缺血性脑卒中涉及一系列复杂的病理生理过程,激活多种
本文研究了虚拟样机技术及其动态仿真系统在织机设计与开发方面的应用,并在进行可行性分析的基础上提出了织机动态仿真系统的框架,分析了其有效性与优越性。
基于加快建设绿色矿山的要求,从矿区土壤修复、矿区水污染治理、矿区植被修复和绿色矿山管护制度等方面对绿色矿山生态建设进行探讨,对我国绿色矿山生态建设提出展望,以期对
江苏省盐城市东临黄海，“十一五”期间该市将进一步加大沿海开发力度，规划建设以沿海工业和沿海港口为产业支撑的沿海经济带。文字运用SWOT方法对盐城沿海经济带建设的有关因素
<正> 一、论文选题的逻辑技巧及撰写论文的逻辑程序选题是论文写作总的逻辑起点,选题是否正确、准确,是论文写作成败的关键,选题恰当,论文的成功率就高,相反失败的可能性很大
量子物理波动力学方程的提出者薛定谔培养了众多诺贝尔物理学奖获得者。他认为,习题教学是物理教学、理科教学的重要组成部分,学生必须认真完成精心设置的物理习题。目前,普
定性映射是从哲学上事物的质-量互变规律出发,以感觉特征抽取为依托而建立的脑思维数学模型。文章以定性映射基本定义为基础讨论了属性Petri网的基本模型,给出了其形式定义和
十九大报告提出,健全金融监管体系,守住不发生系统性金融风险的底线。去杠杆政策是供给侧结构性改革的重要内容,更是现阶段消除金融风险隐患的重要举措之一。近年来,国内钢铁
新媒体时代反转新闻不断出现,而反转新闻的发生往往伴随着新闻伦理的失范,这是对媒体行业伦理水平和公信力的冲击。本文主要从新闻工作者和受众两方面入手,分析反转新闻中伦
分析了网络安全态势估计问题的本质特征,构造了网络安全态势推理评估的求解模型。采用模糊模式识别和D-S证据理论相结合的不确定性推理方法,能较好地解决多样本识别的不一致