基于离散粒子群算法的车间调度问题

来源 :2011中国管理科学与工程学会年会 | 被引量 : 0次 | 上传用户:liuw_ei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化完工时间的作业车间调度问题,在考虑到将粒子群优化算法解的连续区间更好地投影到离散的作业车间调度问题解上,提出了离散粒子群优化算法和基于位置交换的OBR二次编码(PS-OBR)方法来优化车间调度问题,并根据其特性设计了仿细菌觅食算法趋化步骤作为其补充领域搜索算法.基准测试表明,该算法能快速有效地求解Job-shop调度问题.
其他文献
基于统计数据分析我国污水处理现状,结果表明我国污水处理行业普遍存在投资不足和运营不力的困境,但各地区存在较大的差异.同时分析了各种市场化模式的特点,表明并非所有地区
脊柱转移癌是脊柱肿瘤中最常见的类型,约占脊柱肿瘤的70%。近年来,随着环境污染及人口老龄化的加重,脊柱转移癌发病率逐年增高。伴随着检测手段日益进步,尤其是PET-CT等先进
本文以信息系统设计理论为指导,研究提出中文环境下言语行为分类体系的设计需求,并以流程为人造物的观点,研究设计出一个包含五个关键步骤的迭代流程来满足设计需求.首先是领
会议
变速器系统是整车上一个与客户联系非常紧密的系统.与此同时,手动变速器系统又是一个高度专业化的系统,普通客户很难准确提出具体的技术要求.本文基于对中国轿车手动变速器客
在考虑天线高差和层结高度的基础上,研究了XPD与CPA的统计分布和XPD与CPA等概率值的线性关系,并与实验结果吻合较好,分析了天线交叉极化方向图对XPD与CPA统计分布的影响,指出峰值型交叉极化方向图天
摘要:随着时代的发展,初中政治课堂教学的内容和形式都在发生着日新月益的变化和发展。本文就课堂教学中师生互动的方式及学习动机的激发展开探讨。  关键词:初中政治;互动式;课堂教学;学习动机  一、互动式课堂教学模式  1、教师导入。具体做法有:①直观演示法。利用多媒体技术展示图片、图表、音像资料、漫画、成语故事、名言等,注意展示的内容要与教学内容有密切的联系,可以选取较热的时政新闻,也可是实际生活事
本文主要以欧洲运筹学杂志近年评出的几类高影响力的文章为基础,分析这些文章的内容范畴,并作出文献篇幅、引用、作者分布和华人贡献等的分析,认为高影响力的研究成果对现在
外景婚纱的流行趋势今年的流行婚纱依然注重手工艺和细节的设计感,有特色的服装将特别流行。在摄影方面,注重照片的内在情感,最终要体现的是某种情绪的表达,更要表现出人物与
“我今年32岁,结婚已经8年了,现在已有一个6岁的男孩。我爱我的丈夫,我们的感情很好,并一直有着比较正常的性生活,大约每周两三次。每次性生活丈夫都能持续二三十分钟,这说
朗读是最经常,最重要的语文基本训练,也是提高学生思维、理解、表达能力的途径之一。对于一篇课文,学生只有通过朗读,才能加深对其内容的理解。  朗读有表情诵读,分角色朗读、示范朗读、指名朗读等。教师应如何指导学生进行朗读呢?笔者认为,无论何种形式的朗读,都应读出一句话中间、句子之间和自然段之間的停顿,读出不同的语气,还应该正确地读出字音、速度、重音、语调。  一、读出不同语气  “读书百遍,其义自见,