【摘 要】
：
本文研究了一类单机调度问题的分枝定界算法和开放生产问题的分枝定界算法,并将开放生产问题的分枝定界算法与现代搜索算法进行了对比分析,最后给出了一个用下界评估搜索结果
论文部分内容阅读
本文研究了一类单机调度问题的分枝定界算法和开放生产问题的分枝定界算法,并将开放生产问题的分枝定界算法与现代搜索算法进行了对比分析,最后给出了一个用下界评估搜索结果的方法.1.研究了具有相异到期日的单机调度问题,目标是为作业集找到一种最佳调度,使以被选序列中每项作业的到期日及早晚期处理为依据的调度的总绝对偏差最小.提出了一种关于准时制调度的定界方法用以解决以重叠消元为依据的不同下界的计算,同时也给出了重叠消元的性质及定理.给出了一种新的实例生成方案,并对算法做了实例分析.2.研究了开放型作业生产调度问题,对一般开放生产问题提出了一种分枝定界法,该算法基于一种应用于开放生产问题的析取图解公式.分析了析取弧的选取方法,确定了分枝结构和基于递归算法的下界定界方法.对文献提供的实例数据做了实例分析.3.对比分析了分枝定界与现代搜索算法的实例计算结果.分析了基准实例数据的结构特征,提出了一种生成高难度(计算量)实例的方法;用启发式结果作为初始上界,提出了一种分枝定界与现代搜索的的混合算法.分析了现代搜索算法的缺陷,依据实例数据的结构特征,给出了用下界评估搜索结果以提高搜索效率的方法.
其他文献
改革开放以来,中国经济保持稳步发展,能源消费量持续攀升。由于一次能源结构以煤为主,巨大的能源消费带来了大量污染物排放,造成了严重的环境问题和居民健康问题。本文综合运
本文叙述了方圆物业集团改革重组后企业发展中的一些做法，为旧体制下过度而来的物业企业的发展做出了有效的探索，对当前传统的物业企业如何在市场经济条件下站稳脚跟、谋求发展
[摘 要] “情·知教学”是由教育家冷冉先生于20世纪80年代初提出的一种教育思想。强调教学要将认知心理和情性心理辩证统一起来；教会学生以最好的情绪和态度，运用最好的方法去掌握知识，发展能力；构建课堂教学“立体结构”，不仅有师生之间的纵向信息交流，而且有学生之间的横向信息交流及其连锁反应。 [关键词] 情·知教学；冷冉；立体结构 “情·知教学”思想由教育家冷冉先生于20世纪80年代初提出。经过
近年来，随着“京津冀一体化”“疏解非首都功能”等一系列政策的提出，北京市对于经济资源环境以及人口产业之间的协调可持续发展越来越重视。本文在分别测算北京市各区县环境效
随着经济社会的发展，社会工业化进程不断加快，导致经济与环保矛盾日益突出，使得政府对企业的环境规制强度日趋增强，企业所采取的决策行为必然受到政府环境规制强度变化的影响，而政
随着互联网的快速发展，网络已经成为民众表达民意、讨论时事的重要公共平台，伴随而生的网络舆情在社会生活中扮演着越来越重要的作用。加强网络管理，开展网络舆情研究无论对于个
在经济全球化和信息技术高速发展的背景之下，与犯罪活动有关的金融问题也因科学技术的日新月异以及金融业的全球化而变得日益复杂。随着我国经济、金融领域的逐步对外开放，高科
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
该论文选择U/I合作创新中学习的过程与机制作为研究对象,在系统回顾U/I合作创新理论研究的现状、背景理论的基础上,提出U/I合作创新中学的观点,并从以下几方面重点进行研究:1
本论文研究来源于国家社科基金项目：网络社区环境中基于领域本体的用户兴趣模型与个性化知识服务研究(08CTQ009)。
随着信息技术的发展，特别是因特网应用的普及，出现了“信