一种基于GA-SA-TS算法的车间调度方法的研究

来源 :制造技术与机床 | 被引量 : 0次 | 上传用户:hasiwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了一种适用于解决车间调度方面问题的GA-SA-TS混合遗传算法。三种算法取长补短,避免了遗传算法局部搜索能力差和易早熟的缺点。同时运用GA-SA-TS算法,针对实际车间调度问题进行了仿真。通过该仿真结果可以看出,GA-SA-TS混合遗传算法对于解决车间调度问题是可行的,且在解的质量方面有所
其他文献
Aim: To study clinical and epidemiological characteristics of child’s ocular injuries. Patients and Method: Retrospective study on medical records of children
摘 要:本文以高校体育教学评价方法的策略为主题,从创新的角度对其展开相关讨论。首先对其进行了简要概述,主要从认识的角度对其目的、分类进行了分析与说明,并在此基础上,对其现状进行了探讨,如与课程评价目的不统一、对过程性评价的忽视、对学生的个性发展不进行有利培养、评价绝对化等,重点阐述了改变其评价方法的几点措施。  关键词:创新;高校;体育教学;评价方法  教育评价研究是世界教育科学研究的重要领域之一
Objective: Home hospice is one of the most important places to spend time at the end of life. It is necessary to clarify the perception of home hospice for fami
针对自主设计的一种新型WEDG系统走丝机构,提出了采用模糊控制的方法实现电极丝的恒张力控制。首先分析了该新型WEDG系统走丝机构的工作原理,建立了系统的走丝机构控制模型。
雷尼绍在2011欧洲机床展(EMO2011)上推出了XR20-W,它是雷尼绍技术成熟的RX10回转轴校准装置的全新替代产品。XR20-W经过全新设计,具有灵活性强、使用方便、测量速度快及完拿无线
【正】2014年6月16-日,由北京机床研究所和全国工业机械电气系统标准化技术委员会主办,国家机床质量监督检验中心承办的"IEC/TC44/PT60204-34第三次国际工作组会议"在厦门召
Purpose: The aim of this study was to describe the eye signs seen in patients on chronic hemodialysis at Cocody University Hospital and the factors influencing
2013年11月13日,由美国驻广州总领事馆商务处、美国机械制造技术协会(AMT)联合主办的IMTS2014美国芝加哥国际机床展览会新闻发布会在广州举行.美国驻广州总领馆商务领事James
期刊
哈斯(HAAS)将在2015年11月18—21日于广东现代国际展览中心举办的第十七届东莞国际模具及金属加工展(DMP2015)上亮相。