智能车间调度系统中优化算法的研究

来源 :中国测试技术 | 被引量 : 0次 | 上传用户：leo5_1_8

【摘要】

：

本文根据作业车间调度问题的数学模型和特点,首先改进了经典的TS和SA算法,在此基础上提出了一套基于关键路理论的混合优化算法,实现了关键路理论和混合优化策略的有机结合;应

【作者】

：

唐茂聂志萍李俭

【机构】

：

成都大学机械系

【出处】

：

中国测试技术

【发表日期】

：

2005年4期

【关键词】

：

作业车间调度问题组合优化混合优化关键路 Job-shop scheduling problemHybrid optimizationCombinatori

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文根据作业车间调度问题的数学模型和特点,首先改进了经典的TS和SA算法,在此基础上提出了一套基于关键路理论的混合优化算法,实现了关键路理论和混合优化策略的有机结合;应用此算法对该调度问题的一些实例进行了计算验证,实践证明本算法能显著提高优化效果和效率.该套方法对实现自动化、智能化的车间调度系统提供了较好的算法支持.

其他文献

张仲景对中国整脊学的贡献

整脊学是一门古老而又新兴的边缘科学，近年风靡世界。本文从五个方面论述了仲景在脊柱及其相关疾病的分类、病因病机、诊断、治疗和预防方面的精辟论述和独特方法，以供后人深入

期刊

张仲景整脊学诊断治疗多发脊柱病难治普遍现代社会规律

学生阅读素质培养和提高

素质教育，是一种培养和提高能力的教育。初中语文教育的根本任务就是培养学生的语文能力。语文能力涉及面广，但核心是掌握和运用祖国语言文字能力。从这个意义上讲，要培养语文能

期刊

素质培养阅读语文教育

陆氏整骨三步五法治疗腰椎间盘突出症临床规范化研究

目的：规范陆文整骨手法，评价其治疗腰椎间盘突出症效果。方法：采用三中心、随机、对照的研究方法，对233例腰椎间盘突出症患者进行规范化研究，按照简单随机数字法分为手法组和热敷

期刊

椎间盘移位腰椎中医药疗法推拿手法Lumbar displacement Traditional Massage or Manipulation vert

拱桥式小灾板外固定治疗桡骨远端开放性骨折

自2002年10月~2006年9月，作者采用自制拱桥式小爽板外固定治疗桡骨远端开放性骨折11例取得了满意疗效，现总结报告如下。

期刊

拱桥式小灾板外固定治疗桡骨远端开放性骨折

优化小学数学课堂教学策略之我见

新课标、新课改的要求，促使各学科教师主动地挖掘出教材中有价值、有实用性的资料，深化课堂教学改革的进程，促进学生的全面发展和进步，从而切实提高课堂教学的有效性。小学数学教

期刊

优化小学数学课堂教学策略

农民环境权实现的多维度考量

部分农村地区环境持续恶化且不被重视是不争的事实,在改变农村地区环境现状、切实保护农民环境权这一问题上,应从文化传统、社会经济、法律制度、基层行政举措等多个维度进行

期刊

环境权农民环境权权利实现

基于GIS与OA技术的房地产管理信息系统

本文介绍了一个房地产管理信息系统。该系统功能覆盖房地产开发全过程，综合了数据库，办公自动化，地理信息系统等知识和技术。系统符合目前房地产开发实际情况，既具有先进性，同时强

期刊

房地产开发管理信息系统地理信息系统GISOARealestatedevelopmentManagementinformationsystemGIS(G

《素问》之前热病探源

<正>希波克拉底(Hippocrates,约公元前460-前377)在《古代医学论》中说:"我相信人体内没有什么性质比冷和热难以把握了。"他介绍的42例患者之中,很少提到治疗,只有三例说到了

会议

几种阻尼模型的建模方法及评价

利用一种统一的阻尼模型的定量评价方法和评价指标，设计了一套适用于评价各种阻尼模型的标准测试案例。分析了工程结构动力学建模过程中几种阻尼模型。通过标准测试案例的数值

期刊

阻尼模型阻尼特性单元阻尼比整体阻尼比Damp model Damp property Elemental damp ratio Collectivity

高校人才培养结构与社会需求结构失衡的原因与对策

高等院校自1999年实行扩招以来,大学毕业生人数连年创新高。但是,近几年,高校扩招背后隐藏的大学生不能当期就业问题日趋严重,而其中高校人才培养结构与社会需求结构失衡所引

期刊

人才培养结构社会需求结构失衡原因对策

智能车间调度系统中优化算法的研究

与本文相关的学术论文