改进离散粒子群算法求解柔性流水车间调度问题

来源 :计算机应用 | 被引量 : 0次 | 上传用户:weiwen1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对以最小化完工时间为目标的柔性流水车间调度问题(FFSP),提出了一种改进离散粒子群(DPSO)算法。所提算法重新定义粒子速度和位置的相关算子,并引入编码矩阵和解码矩阵来表示工件、机器以及调度之间的关系。为了提高柔性流水车间调度问题求解的改进离散粒子群算法的初始群体质量,通过分析初始机器选择与调度总完工时间的关系,首次提出一种基于NEH算法的最短用时分解策略算法。仿真实验结果表明,该算法在求解柔性流水车间调度问题上有很好的性能,是一种有效的调度算法。
其他文献
当前国学教育存在学习内容选择不当、师资水平差异较大、学生年龄不等等问题。从对国学内容取其精华去其糟粕、对从事国学教育的教师进行培训、按学生的实际水平分班教学三个
教育的外部性使得政府必须进行教育投资,并且是投资主体。投资是为了未来获得更大的收益,毫不例外,我国政府进行教育投资也是希望整个国家在未来能够从教育投资中获得更大的收益
<正>必须自觉用习近平总书记重要讲话精神统一思想和行动,扎实推动党的建设各项部署落地落实,在新时代党的建设中走在前、作表率。习近平总书记在中央和国家机关党的建设工作
目的:通过检测六味地黄丸对兔退变椎间盘中髓核细胞凋亡的影响,探讨六味地黄丸治疗因椎间盘退变引起的椎间盘源性腰痛的疗效,使补肾法干预椎间盘髓核细胞凋亡成为新的治疗靶点
教学论基本问题是由教学实践根本矛盾决定的教学论的最高范畴,具有根本性、纲领性与中心性。现有教学论涉及的教授与学习的关系、目的与手段的关系、已知与未知的关系都不是
福泽谕吉(1835—1901)是日本近代著名的启蒙思想家、教育家,被誉为"日本近代教育之父"。他的启蒙教育思想的内涵十分丰富,其中"文明理论"、"实学理论"与"和谐发展理论"是其启
该文从视景仿真的特点出发 ,首先对战场态势信息分类和存储进行了分析 ,并在此基础上 ,提出了实现战场态势信息视景仿真的具体方法和关键技术 ,从数据的存储、图形显示和实体
朝鲜核试验的进行,朝核问题再次凸显,地缘安全形势更趋复杂,东北亚亟待建构一个以六方会谈为基础的多边安全合作机制。六方会谈作为东北亚多边安全合作实践的一种过程,既为将来东
<正>近几年衡水市苹果早期落叶现象比较严重,严重影响了果品产量、品质及花芽形成,导致树体逐年衰弱,枝干病害加重,甚至死树。为此我们进行了全面的调查分析,对造成早期落叶
针对湖南某锌氧粉厂采用回转窑生产锌氧粉产生的氧化锌渣,进行了渣中铜回收的选矿试验。试验结果表明,采用摇床回收氧化锌渣中的铜,精矿中铜品位只有5.28%,富集比只能达到1.7。而采