【摘 要】
：
针对车间作业调度问题的难解性 ,提出了一种求解该问题的快速禁忌搜索算法 .该算法是按照禁忌搜索算法的一般步骤来进行设计的 ,在设计过程中对于算法所涉及到的初始解问题、
【基金项目】
：
国家高技术研究发展计划资助项目 (G9980 3 0 60 0 )
论文部分内容阅读
针对车间作业调度问题的难解性 ,提出了一种求解该问题的快速禁忌搜索算法 .该算法是按照禁忌搜索算法的一般步骤来进行设计的 ,在设计过程中对于算法所涉及到的初始解问题、邻域构造问题以及禁忌表长度的选取等问题给出了旨在减少算法计算时间 ,提高算法优度的解决方案 .该算法找到了所测试的 2 1个标准算例中 1 8个算例的精确最优解 ,而且在PⅡ 2 3 3的计算机上每个算例的计算时间不超过 2s.
其他文献
目的 评价漏斗胸畸形的螺旋CT表现及胸骨凹陷对心脏形态和位置等的影响。方法 搜集 1999～ 2 0 0 3年行螺旋CT检查并经手术治疗的漏斗胸 32例。在CT图像上 ,观察和测定漏斗胸
<正> 回瞻中医学发展的历史长河,波脉相衔,承前续后。继承性是祖国医学得到发展最为突出的特点。由于继承的连续,医学成就不断累积,使它进行了数千年的科学储备。不同历史阶
改革开放以来,中国经济持续快速增长,资源消耗高、环境污染排放大、生态破坏严重等问题也逐步突显,资源和环境对中国社会经济的持续发展的束缚越来明显,经济的可持续发展和资
手足阴阳同气理论是傅贞亮教授提出的中医生理病理新论,其包括三个层面的关系:即手足同气关系、表里关系、同气中的表里关系.该理论涵盖了中医藏象、经络理论的诸多方面,并从
今年是我国改革开放三十周年。三十年前党的十一届三中全会的胜利召开,开启了当代中国改革开放历史新时期。改革开放作为在社会主义制度下解放和发展生产力的根本动力、作为
新高考背景下,对于高中自然地理教学的研究显得越来越重要。笔者联系自己五年的教学和学习经验,发现高中自然地理教学中存在的问题依然很多。基于此,本文本着进一步完善教师
"基本事实清楚,基本证据确凿"的刑事办案原则,对刑事司法实践有重要的指导意义。"基本事实"从属于刑事证明对象,是刑事证明对象中最关键、最重要的部分;"基本证据"与刑事证明
设计中的人文关怀是设计伦理的一个核心问题,它是设计伦理思想的直接反映,是设计实现道德教化的途径。现代设计人文关怀的内涵在设计的发展过程中日益丰富,从设计师对其理解
怎样教儿童学钢琴并使孩子能轻松、有兴趣、很好地学会弹钢琴,一直是钢琴教师们研究和探讨的话题。现在的孩子已经和以前的孩子大不相同,家长也都不再愿逼孩子学琴,教师必须
实行工程量清单计价的目的是为了尽快建立公开、公正、公平的市场经济环境,彻底解决定额计价与建筑产品市场定价不相适应的问题。本文通过分析工程量清单计价的特点,介绍工程