论文部分内容阅读
讨论并行多机成组工件的极小化最大通过时间调度问题.它是一个非常复杂的组合优化问题,是NP难题.为了解决此类问题,采用了两种智能优化算法方法.通过大量的仿真实验,将两种方法进行了比较.结果证明:禁忌搜索结合启发式的智能优化算法可靠性高、运算速度快,有能力有效地解决大规模实际问题.
TS求解多机成组工件调度
【摘 要】
：
讨论并行多机成组工件的极小化最大通过时间调度问题.它是一个非常复杂的组合优化问题,是NP难题.为了解决此类问题,采用了两种智能优化算法方法.通过大量的仿真实验,将两种方
【机 构】
：
东北大学信息科学与工程学院
【出 处】
：
东北大学学报：自然科学版
【发表日期】
：
2001年2期
【基金项目】
：
国家自然科学基金，国家重点实验室基金
其他文献
根据轴线直线度误差的定义,建立了在直角坐标采样时该项误差的最小二乘评定法数学模型,该模型的采样数据不需要等角度间隔采样;并用计算机进行仿真分析.结果表明,所建立的数
研究了3台机器调整时间可分离的无等待Flow Shop调度问题,目标函数为极小化加权完工时间和.基于对问题的分析,给出了目标函数的一般表示.对某些特殊情况,给出了问题存在多项
为了建立合理的高层建筑在强震作用下的土-结构非线性相互作用分析模型,进行了结构-基础-地基体系模型的振动台实验.实验验证了土性非弹性引起的非线性效应以及基础和周围土
提出了一种利用PC机对普通磨床进行数控改造的方案,并设计了基于PC的控制系统,该系统利用PC机控制交流异步电机实现对普通磨床进给机构进给量的控制,并且采用自学习控制原理
通过钢板与轻骨料混凝土组合梁的试验,研究影响其抗弯及变形性能的主要因素,详细地分析了其变形性能,建立其抗弯承载力计算公式,得到其荷载-变形关系曲线.考虑钢板与混凝土组
分析并建立了一个单产品生产-销售供应链中总税后净收入优化模型,考虑了转移价格、运输成本分配、税收政策、最小经济订货批量、资金分配等问题,其中产品转移价格和销售量的
提出多年度二级分销网络最优化模型.模型考虑多工厂、多城市的情况,并且各工厂产量、各城市需求量随年度变化.二级分销网络问题属于一类选址－分配问题,但不同于以往的非确定位
在钢铁生产流程中,物流对能耗具有重要的影响从基准物流图的概念入手,分析了含铁物料在实际钢铁生产流程各工序中可能发生的流动情况,说明了根据实际生产流程构筑基准物流图
分析了最新研制的DSX5-70型三杆五自由度虚拟轴机床的机构组成及自由度,推导了其运动学逆解计算公式,作为实现运动控制和设计分析的基础．结合所使用的零件造型及数控编程系统,
提出了一种嵌入式水电系统事故预测中信息融合的方法－利用模糊IF／THEN规则表达专家知识的神经网络学习方法，在以此构造的基于多源信息融合的分类系统中，采用了模糊IF／THEN规则和数