【摘 要】
：
Job shop调度问题是一特殊的约束满足问题.解决约束满足问题的一般方法是深度优先回溯搜索法.为了提高搜索效率,人们提出了各种技术.但是,当利用深度优先搜索法搜索Job sho
论文部分内容阅读
Job shop调度问题是一特殊的约束满足问题.解决约束满足问题的一般方法是深度优先回溯搜索法.为了提高搜索效率,人们提出了各种技术.但是,当利用深度优先搜索法搜索Job shop调度答案时,使用这些技术来提高搜索效率,存在各种问题和不足.针对这些问题和不足,该文提出了新的解决方案.该文研究工作的主要内容是:1.研究了增强弧一致性算法及前向检查算法在解决Job shop调度问题时的应用;提出了一种当搜索答案发生回溯时,使用的组合算法.在这种组合算法中,包括后向检查算法、简单回跳技术和从冲突中学习选择工序的方法;2.针对目前提出的变量排序和值排序启发式算法存在的不足,提出了两种工序(变量)选择启发式算法和一种工序开工时间(值)选择启发式算法;3.针对Job shop调度问题中,任务的交货期、释放期和工序的加工时间可以是灵活的情况,研究了调度答案的满意度计算方法;4.分析了分布式制造系统的构成、设计原理、协商机制、已提出的分布式调度系统.
其他文献
该文在总结实验室多年的微弱信号处理的经验基础上,建立了一套脑血氧饱和度的检测系统.该系统采用直流偏置正弦波调制信号驱动半导体激光器,利用乘法相关解调的方法检测脑血
用于工业生产中的多关节机器人叫做工业机器人也叫机械手，国内外机构学研究领域和机器人研究领域的学者一直都致力于其运动学研究，机器人运动学分为正运动学和逆逆运动学。机器
该文利用多刚体系系统动力学的凯恩方法建立了一套"乘员-座椅-人体卷曲机构"系统的数学模型?并推导出了其动力学方程.编制了相应的计算机程序,对汽车碰撞运动过程中"乘员-座
摘要：众所周知，教学评价是英语课程的重要组成部分，是测试学生学习成绩的主要手段。传统评价因只注重考试结果，不关注学生的学习过程，不关注学生的全面发展而无法承担起当今评价的重要任务。新课标为义务教育英语如何实施评价指明了方向，成为广大英语教师进行有效的教育教学评价的行动指南。那么，如何在实际教育教学活动中建立一套行之有效的评价体系，从而更好地为提高英语教育教学效果服务呢？在本文中，笔者将结合自身的教
网络化制造环境下的物流是适应制造网络的需求发展起来的，是由多个组织和各类物流资源通过相互联系，有机结合而成的综合服务体系。物联网技术作为由多项信息技术融合而成的新型
该文在实验工作的基础上,对锯材表面曲线特性进行了定性分析,对影响锯材表面质量的带锯机切削速度,进给速度参数以及锯切过程中的进给力动态特性进行了理论分析.研究了锯材与
该文研究了Hough变换及其在螺纹自动检测中的应用.文章先介绍了机器视觉和螺纹检测,然后介绍该文涉及的螺纹自动检测系统中Hough变换的应用.
该文在参考大量文献资料的基础上,对微型结构动态特性测试的实验技术,包括激励技术、动态信号检测技术、模态分析与参数识别技术,进行了比较全面的介绍.其中着重介绍了围绕国
摘要：论及语文教学的重难点，作文教学应是毋庸质疑的。学生如何在教师的指导下写出有真情实感且文采斐然的好文章，一直是一个值得探究的问题。本文依据笔者平日的教学实践反思，以学生日常写作兴趣和作文水平的提高为检验结果，着力分析生活随笔对提高学生作文积极性和水平的功效。笔者认为，生活随笔能很好地解决作文难题之素材积累、写作兴趣、文笔练习、写作笔法等诸多问题，更能够通过记述心绪、编写故事、思想沉淀、自我展示