【摘 要】
：
柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是经典作业车间调度问题的一个扩展,前者更接近于实际生产。以最小化最大完工时间为目标,提出了一种改进
论文部分内容阅读
柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是经典作业车间调度问题的一个扩展,前者更接近于实际生产。以最小化最大完工时间为目标,提出了一种改进的离散粒子群优化算法。传统粒子群优化算法一般适用于优化连续模型问题,FJSP作为复杂度比较高的组合优化问题,是一种典型的离散模型。提出的算法采用机器负荷平衡机制初始化粒子种群,在粒子的更新过程中引入了3个操作算子来更新粒子的工序排序部分和机器分配部分,这3个算子分别为基于工序排序或机器分配的变异、与个体最优位置之间进行工序先后顺序保留的交叉(POX)操作、与全局最优位置进行随机点保存的交叉(RPX)操作。先后执行以上3个算子以完成粒子的一次更新。这种操作能够使种群较快地收敛于最优解。对标准测试案例进行实验的结果表明,所提算法对解决FJSP具有有效性,并且能够快速地搜索到近似最优解;与其他同类算法相比,所提算法在求解效果和收敛速度上均具有优越性。
其他文献
目的:探讨β-catenin在扩张型心肌病心肌中的表达及其与纤维化的相关性。方法:选取心脏移植术后扩张型心肌病标本15例及法医尸检库正常心肌标本15例做对照;用苏木素-伊红染色
自主学习与探究学习数学是培养学生数学能力的有效方法,能更好地培养创新性人才。因此,自主学习与探究学习数学的要素与方法,是初中数学改革必须解决的问题,具有十分重要的实
广金钱草用途广泛,用量大,长期以来依靠采用野生药材已不能满足市场需要,现在慢慢走向人工种植.本文作者就如何因地制宜种植广金钱草、提高产量和品质进行初探,总结了桂林市
易栓症(thrombophilia)最早在1965年由Egeberg在报道一个家族性抗凝血酶缺陷时首次提出[1].目前易栓症分为遗传性与获得性两类,是指存在抗凝蛋白、凝血因子、纤溶蛋白等遗传
<正>江西省民政学校创办于1984年,隶属于江西省民政厅,毗邻南昌南郊八大山人纪念馆梅湖景区,是一所集职业教育、民政干部培训、职业技能培训与鉴定为一体,以培养中、高级应用
<正> 提起意大利建筑,联想起的必定是古罗马时期和文艺复兴时期建筑的辉煌,或是当今意大利著名的建筑师,像伦佐·皮阿诺、阿尔多·罗西、维多利奥·格莱高蒂等。但当代意大利
病例资料患者女性,61岁,于入院前10 h出现双下肢麻木(右下肢显著),行走障碍,无语言不清,就诊于我院急诊.既往高血压7年,规律口服降压药物,血压控制良好.冠心病4年,未给予特殊
目的:回顾性分析不同类型无顶冠状静脉窦综合征(UCSS)患者的超声心动图特征,合并畸形特点,分析漏误诊原因,提高该病术前诊断水平。方法:回顾性收集2014年10月至2019年10月,经
目的:探讨外周血细胞膜脂肪酸C20∶1n9水平与冠状动脉病变严重程度的关系。方法:选取2018年1月至2018年12月期间,我院行冠状动脉造影及心导管检查的200例患者作为研究对象,根