求解一类并行多机调度问题的混合启发式算法

来源 :计算机仿真 | 被引量 : 32次 | 上传用户：zjundu1980

【摘要】

：

该文研究了一类工件具有不同释放时间的并行多机调度问题 ,调度目标为使总流程时间最小。针对该类调度问题具有强NP -hard的特点 ,首先构造了的一种启发式算法 ,该算法能够在很短的时间内找到次优解。由于通常启发式算法会随着问题规模的扩大导致求解的质量有所下降 ,结合遗传算法的全局搜索能力 ,提出了一种混合启发式算法进一步改善解的质量。仿真结果表明该算法很好地结合了启发式算法和遗传算法的特点 ,能够

【作者】

：

常俊林张春慨邵惠鹤

【机构】

：

上海交通大学自动化系

【出处】

：

计算机仿真

【发表日期】

：

2004年03期

【关键词】

：

并行多机调度问题车间调度问题混合启发式算法 NP问题 Optimal scheduling Identical parallel machines Heur

【基金项目】

：

国家高技术研究发展计划(863计划)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

新时代“打工人”背后的奋斗与坚韧

【关键词】奋斗精神劳动价值创造劳动幸福因劳称义　　【中图分类号】C970 【文献标识码】A　　“幸福都是奋斗出来的”，已经获得我国广大民众特别是青年人群的广泛共鸣。本文讨论的“奋斗”并不是蛮干，也不是无休止的劳作，而是指科学的奋斗、符合规律的奋斗。也就是说，在强调科学的奋斗精神的同时，必须注重劳动价值创造力的可持续性发展。“打工人”话语：因劳称义的劳动幸福底气　　近来，“打工人”成为网络热

期刊

奋斗精神劳动价值创造劳动幸福因劳称义

NEMP三站时差法定位理论误差分析

通过核电磁脉冲(NEMP)进行核爆探测具有探测距离远、速度快、受天侯影响小等优点。但由于电磁脉冲传播速度快,定位精度一直是核电磁脉冲探测面临的主要问题。通过对定位误差的计算和分析,不仅可以给出电磁脉冲核爆探测的定位精度,而且对电磁脉冲核爆探测时的测站布局、电路设计、数据处理方法等有一定的参考价值。该文推导了NEMP三站时差法定位理论误差计算公式。根据公式,对不同的基线夹角、不同的时差精度、不同的基

期刊

NEMP时差法定位理论误差核爆探测

Maple环境下混沌系统的计算机仿真

奇异吸引子以其富有特性的特殊形状已经成为众多出版物中混沌的符号和化身。只需对混沌系统的某一初始条件进行简单的积分即可得到相应的吸引子,然而,通常在理解奇异吸引子如何构成动力系统方面是非常困难的。最近不断发展的新工具对混沌吸引子以及分形集的可视化大有帮助。计算机仿真在提供混沌系统已知特性例证的同时,也提供了一个全新的数学视角。本文介绍了数学软件———Maple的应用,给出了非线性动力系统混沌特性的计

期刊

计算机仿真混沌系统MAPLE计算机数学软件符号计算Chaos Simulation Software

电火花加工智能控制系统的仿真与实验研究

智能控制作为一种新兴理论,为解决复杂过程的控制提供了一条有效途径,已逐渐成为电火花加工领域中的一个新的研究热点。该文应用模糊理论和仿真手段,对便携式电火花加工机伺服控制系统进行了分析,从理论上证明了电火花加工控制系统的稳定性。并通过典型的工艺实验,验证了设备的加工效果。

期刊

电火花加工便携智能控制仿真Electric spark processingPortableIntelligence controlSimulat

求解一类并行多机调度问题的混合启发式算法

其他学术论文