【摘 要】
:
流水作业是许多实际生产调度问题的简化模型,也是一类典型的NP完全问题。经典流水作业问题研究已经取得大量的研究成果,但这都是基于静态的确定性问题模型,由此造成理论研究
论文部分内容阅读
流水作业是许多实际生产调度问题的简化模型,也是一类典型的NP完全问题。经典流水作业问题研究已经取得大量的研究成果,但这都是基于静态的确定性问题模型,由此造成理论研究同生产实际的巨大差异。本文针对不确定流水作业问题的重调度方法进行了研究,并对影响调度策略的两个核心要素进行了重点探讨。首先,结合调度研究的发展历程系统介绍多种调度求解技术,指出快速的启发式调度策略依然是研究的重点。其次,分析了动态调度理论研究的体系架构,对动态调度策略的核心问题进行分析。针对不确定流水作业问题,结合经典插入启发式算法和事件驱动策略构造了扩展算法。通过仿真,发现优化能力突出的启发式方法在面对不确定问题时可能出现性能的急剧劣化,并指出动态调度策略的关键在于重调度原则和重调度方法。随后,针对重调度原则的研究发现,重调度周期同工件到达的快慢紧密相关,由此给出了重调度周期的设计方法。针对重调度方法,提出了基于工件插入的若干启发式求解策略。通过与常用优先级规则策略的仿真分析,所提方法无论从优化质量还是计算速度方面都取得不错的效果。最后,对全文进行总结,并指出不确定流水调度研究未来可能的研究方向。
其他文献
随着娱乐需求的增大,各种各样的秀场PK不断映入人们的眼帘,现场伴奏真实演唱的形式也对音响水平提出越来越高的要求。话筒担负着音响系统的第
With the increasing demand f
针对高中国际班英语教学大词汇量的要求,教师在教学中应该遵循规律,重视音标教学,引导学生将词汇归类,并通过联想记忆,增加学生的学习交流,同时运用新兴媒体,实现词汇教学的
<正>2019年KNX中国轮值主席深圳市视得安罗格朗电子有限公司战略市场部总监王凤女士<正>深圳市视得安罗格朗电子有限王公凤司战女略市士场部总监记者:作为KNX中国组织2019年
小儿久咳外因多风寒 ,内因多脾虚。虽表现为肺失宣肃 ,但常病及其他脏腑而成虚证 ,或虚中夹实之证 ,在辨清病因、病位和疾病虚实的基础上 ,既要重视辨证施治 ,又要结合辨病施
本论文主要对宿迁市七家有代表性的民办中学进行广泛而深入的调查,反映近年来宿迁民办中学存在的现状为:虽然有部分民办中学倒闭,但民办中学数量和民办中学在校生数量依然很大
在现代音乐文化中,流行音乐占据着相当大的比重,众多音乐家不被看好的流行音乐,如今已经成为音乐界的半壁江山。众多艺术类高职院校中,流行音乐已经成为一个吸引着众多年轻人
<正> 李某,女,53岁,农民。1981年6月15日初诊。患痔多年,便血时见。3月初镜检确诊为多发性直肠息肉,并予手术切除(如黄豆大小息肉四五十粒)。2个月后镜检发现息肉复生,曾作2
在《金匮要略》虚劳病篇的理论基础上,结合自己的临床体会,提出虚劳病作为一个病不能等同于虚证,虚证是一种病理变化,多数疾病发展到后期都可出现虚证,虚证是多因多证的,而虚