订单接受与调度问题求解方法与仿真研究

来源 :智能计算机与应用 | 被引量 : 0次 | 上传用户:sunshine123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要: 在按订单生产的制造系统中,有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并编制生产计划。决策者需在订单收益与拖期惩罚之间进行权衡,以所有接受订单的实际收益之和最大为目标进行优化。提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题。通过计算仿真方法模拟决策过程,并与两种现有的启发式算法比较,验证了提出的解法在收敛速度以及求解效果方面有更好的表现。 全文查看链接   禁忌搜索(Taboo Search, TS)算法作为一种相对较为成熟的元启发式算法,已经在调度以及网络优化等多个研究领域取得了不俗的实现结果。本文针对单机环境下同时考虑发布日期和队列准备时间的订单接受与调度问题进行研究。首先形式化描述该问题,然后提出一种基于禁忌搜索的启发式算法求解该类组合优化问题。通过计算仿真与两种现有的启发式算法进行比较,仿真结果验证了本文提出的算法在求解质量以及运行时间方面均有优质的表现。最后总结了本文的主要贡献及未来工作方向。第3期 王磊,等:订单接受与调度问题求解方法与仿真研究 智能计算机与应用 第3卷 全文查看链接   2.4 禁忌表与禁忌长度 全文查看链接   0.5 0.3 0 1 4 730.23 697.30 26.38 全文查看链接
其他文献
[摘要]现代教育技术一般是泛指投影、录音、录像、电影、微机等现代教学媒体和方式。在数学教学中,恰当地运用现代教育技术,并与黑板、挂图、模型等传统教学媒体有机地结合起来,不但可以引起学生的学习兴趣,自主参与、合作交流,探索知识;而且可以突破教学难点,优化教学过程,培养学生的思维能力,提高课堂教学效率。  [关键词]激发兴趣;自主参与;简化难点;丰富内客    加强学科与信息技术的有机整合,探索如何运
【摘要】随着新课程改革的不断深入,国家越来越重视对学生健康体质的培养。高三学生正处于青春发育中期, 他们的价值认识程度趋于成熟,即将步入大学生活或社会,培养良好的健身意识就显得尤为重要。本文运用问卷调查等方法,对高三年级学生进行了问卷调查,实验结果表明,高三学生对健身知识的掌握总体上是匮乏的,学生通过体育课堂所获得的健身知识,在其所掌握的健身知识中只占了很小的比重。这个结果令人担忧,应该引起体育工
1 编程任务简述    现有一批文本格式的测井数据,需要批量转换为电子表格格式,形式如下:    “注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。 本文为全文原貌 未安装PDF浏览器用户请先下载安装
在上个世纪八十年代全国高中普遍使用的人教版《高中化学甲种本》就出现了化学平衡常数。1991年出版的人教版《高级中学课本化学(选修)》第三册以及2002年出版的人教版《全日制普通高级中学教科书化学(必修加选修)》第三册均删减了化学平衡常数。至2005年出版的人教版《普通高中课程标准实验教科书化学选修4化学反应原理》再度增加化学平衡常数,化学平衡常数概念的引入,对学生掌握化学平衡状态及化学平衡移动原理
教学软件在教学中的应用越来越广泛,但很多教学软件与教学要求不太相符,特别是适合特殊教育学校使用的教学软件就更少,这就要求我们根据教学需要开发教学软件。在实际教学中我用Visual Baac 6.0简体中文版(以下简称VB)開发一些教学软件,现将开发的过程及经验写下来,以便交流,互相学习。
文章编号:1008-0546(2010)04-0030-02中图分类号:G632.4文献标识码:B  doi:10319/j.issn.1008-0546.2010.04.012    社会发展呼唤创新人才,而在国家创新体系中,教育活动作为科技创新的中心环节,担负着为社会培养人才的重任。未来学家奈斯比特在《大趋势》一书中指出:“处于伟大的变革时代,我们最需要创造力和创造精神。”传统教学要求学生死记
信息技术的飞速发展,推动了教育从目的、内容、形式、方法到组织的全面变革。《数学课程标准》指出:“现代信息技术的发展对数学教育的价值、目标、内容以及学与教的方式产生了重大的影响。大力开发并向学生提供更为丰富的学习资源,把现代信息技术作为学生学习数学和解决问题的强有力工具,致力于改变学生的学习方式使学生乐意并有更多的精力投入到现实的、探索性的数学活动中去”通过近几年来我在教学中对现代教育技术的尝试、运
纵观历年高考英语试题,可以发现阅读文章中出现了许多结构复杂的句子。在做阅读理解题时,长难句是学生们最头痛的问题之一。事实上,学生们对长句和难句的理解普遍较差,一看到长一些、结构复杂一些的句子就把握不住句子的主干结构,读不懂句子的含义,从而抓不住整个篇章的含义,看到篇章中多几个这样的句子就紧张,一点自信心都没有了。这直接影响着阅读理解题的得分。如何解决这一问题呢?根据长难句的特点,我把它们归纳为五大
LED显示屏已经进入了我们的日常生活。从银行、证券营业厅等许多公共场所都有它的身影。我们看到的绝大多数显示屏都是由无数个LED组成的点阵集合。这种传统显示器的独特优点是不容质疑的,但它需要使用大量的LED却是一个让人十分头痛的问题。不仅如此,在某些特定情况下,传统显示器尚不能满足基本的功能要求。比如,在一个大型的公共场所,希望能在360度全方位的范围内都能看到显示内容,传统显示屏就无法做到了。
【摘要】创新是时代的需要,是民族进步的灵魂,是一个国家兴旺发达的动力,更是整个人类进步的阶梯。创新需要教育,教育需要教师。在教学中培养学生的创新思维能力是教师义不容辞的责任和义务。高中英语阅读教学是高中英语教学中极为重要的部分,阅读可以训练和培养学生的创新思维能力。因此,本文着重在高中英语阅读课程教学中,探讨如何培养学生的创新思维能力。  【关键词】教师;高中英语;阅读教学;创新思维能  创新是时