改进的禁忌搜索算法求解多机并行模糊调度问题

来源 :大连交通大学学报 | 被引量 : 0次 | 上传用户：jyy3196294

【摘要】

：

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题，该算法在邻域中引入记忆结构，可以减少重复搜索，并对候选解集使用映射排序法进行剪枝，减少了搜索空间，从而极大的提高了算法

【作者】

：

梁旭赵戈王民生

【机构】

：

大连交通大学软件学院

【出处】

：

大连交通大学学报

【发表日期】

：

2009年4期

【关键词】

：

车间调度模糊时间禁忌搜索 job shop scheduling fuzzy time tabu search

【基金项目】

：

大连市计划资助项目（2007A10GX10）,辽宁省自然科学基金资助项目（20072161）,辽宁省教育厅高等学校科学研究计划资助项目（2008092）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题，该算法在邻域中引入记忆结构，可以减少重复搜索，并对候选解集使用映射排序法进行剪枝，减少了搜索空间，从而极大的提高了算法效率．同时为了减少计算误差，该算法计算时不需要将模糊时间转换为精确时间求解，可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况，从而更具有通用性．仿真结果证明该算法有效、可行．

其他文献

医用X射线机的放射防护安全

医用X射线机产生的辐射可对医护人员及公众造成危害。笔者主要介绍医用X射线机的放射防护安全,有效保护医疗卫生环境下被照射人员的防护安全。

期刊

医用X射线机辐射防护

医院信息工作的质量管理

探索ISO9001质量管理体系导入医院信息管理的作用。建立一套质量管理体系：以顾客为关注焦点、持续改进、环节质量控制的体系文件。实施结果是医院提高了医疗安全。医疗服务更

期刊

ISO9001质量管理ISO 9001 quality management

刍议小学语文趣味识字教学法

[摘要：小学语文的识字教学需要将知识性和趣味性相互融合，通过多种方法和手段组织实施，除了识字生活化和识字游戏化，还可以通过布置对故事书的课外阅读作业、讲故事比赛等方式，让学生的识字学习不枯燥、不沉闷、不与生活割裂、不与天性背道而驰，而是顺其自然、潜移默化、开心玩乐中逐渐掌握和巩固。　　关键词：小学语文；趣味识字；教学方法]　　识文断字是小学生学习语文知识的基础，为了日后更好地开展语文教学活动，首

期刊

小学语文趣味识字教学方法

宣肺祛风汤治疗儿童过敏性咳嗽风痰恋肺证40例临床观察

目的观察宣肺祛风汤治疗儿童过敏性咳嗽风痰恋肺证的临床疗效。方法将80例过敏性咳嗽风痰恋肺证患儿随机分为治疗组和对照组各40例,治疗组给予宣肺祛风汤治疗,对照组给予易坦

期刊

过敏性咳嗽风痰恋肺证宣肺祛风汤

1例膀胱异位嗜铬细胞瘤的麻醉处理报告

我院近期对1例腹腔异位嗜铬细胞瘤患者进行手术治疗，由于麻醉围术期准备充分，麻醉处理得当，获得较好的效果，现将术中病情变化及麻醉管理过程报告如下。

期刊

膀胱嗜铬细胞瘤麻醉

广西财政支持科技创新政策研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield