求解混合多处理机任务作业车间调度的改进粒子群算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:mailxxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车间生产制造中,工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型,并针对粒子群算法容易陷入局部最优提出一套改进粒子群算法用于求解该问题.其中,对粒子群算法的改进工作包括:提出编码机制和解码机制、设计迭代机制和为了尽量避免早熟而引进的变异机制.利用提出的改进粒子群算法对JSP问题经典算例进行求解,以验证该算法的有效性与稳定性,之后对混合多处理机任务作业车间调度问题的算例进行仿真分析,实验结果表明该算法有效提高了处理机的利用率,缩短了最大完工时间.
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
以20世纪90年代一座典型的变截面连续梁桥为例,对其进行结构验算,发现结构中存在的不足,并结合现场调查的桥梁病害,分析病害产生的原因,提出大桥加固改造方案,为类似工程提供
应用超声波辅助水酶法提取菜籽油脂,应用响应面实验优化了超声参数,并在此基础上对比了不同酶作用下的提油率,同时研究不同酶对油脂脂肪酸分布的影响。选取了超声时间、超声
目的探讨中医护理干预对早期中风偏瘫患者肢体功能康复的临床效果。方法将62例中风偏瘫患者随机分为对照组和观察组,各31例。对照组接受常规康复护理,观察组在对照组基础上实
目的探讨复方当归胶囊联合低分子肝素钙预防下肢人工关节置换术后深静脉血栓的临床效果。方法选择择期行下肢关节置换术患者76例,按照数字表法随机分成观察组与对照组各38例,
一直以来,“三农”问题一直是政府工作的重中之重,广受社会各界的关注,但中国互联网金融发展报告(2016)蓝皮书指出:自2014年起,我国三农金融缺口超过3万亿元,严重困扰农村经
我国目前还没有具体的法规对临床试验用药品的监督管理给予明确的规定,在这个领域的监管规范还比较欠缺,而国际上欧盟和美国对临床试验用药品的生产管理都加强了监管,并颁布
心理健康标准是学生心理健康研究中一个十分重要的理论问题.当前西方心理健康标准在我国的移植与应用中主要存在以下三个局限性,即内容上的西方文化倾向、研究取向上的局限于
笔者就职于北京一所九年一贯制学校,担任音乐教师以及学校金帆管乐团管理教师、指挥。2014年笔者以金帆管乐团为依托建立学生长笛室内乐团,并在2016-2018年获得朝阳区教委的支持与审批,成为区级艺术重点保障校项目。笔者从参加工作13年以来一直在中小学音乐课堂教学一线,同时承担学生乐团训练工作。通过多次带学生外出参加比赛的经历,发现目前很多中小学对于室内乐教学还存在着认知上的误区,而通过在网络上的各
英国是近代中国遭受不平等条约压迫和束缚的祸首。在西方列强向中国逼订不平等条约的行列中,英国充当着领头羊的角色,所起作用位居首要。从劫掠条约权益来看,英国所占份量亦是首