【摘 要】
:
针对可重入作业车间调度问题(Reentrant job shop scheduling problem,RJSSP),提出一种基于块结构性质的花粉算法(Flower pollination algorithm based on block structure p
【机 构】
:
昆明理工大学信息工程与自动化学院;
【基金项目】
:
国家自然科学基金(51665025,60904081);云南省自然科学基金(2015FB136)资助项目
论文部分内容阅读
针对可重入作业车间调度问题(Reentrant job shop scheduling problem,RJSSP),提出一种基于块结构性质的花粉算法(Flower pollination algorithm based on block structure properties,FPA_BSP),用于最小化总加权延误时间(Total weighted tardiness,TWT)。首先,建立RJSSP基于析取图的数学模型,并证明在确定析取弧方向后,该模型的对偶模型为最大费用流问题模型。其次,设计扩展RSOV(Reentrant-smallest-order-value,RSOV)编码规则,将花粉算法的实数矢量个体转变为排列矢量,使其可对问题解空间进行全局搜索,以发现存在优质解的区域。然后,定义8种邻域结构,并基于最大费用流问题特性分析块结构内部性质,得到前4种邻域结构能改进TWT的判定条件,可用于避免对无效区域的搜索,进而提出融合多种邻域的高效局部搜索,对全局搜索发现的优质解区域进行细致搜索。试验和算法比较验证FPA_BSP的有效性。提出RJSSP的块结构性质,并将其与花粉算法结合得到求解RJSSP的有效算法FPA_BSP,首次将花粉算法用于求解车间调度问题。
其他文献
通过对气流烘丝冷却方式的研究,采用气流烘丝后的柔性冷却(自然冷却)方式,实现冷却方式的双向选择和柔性加工。黄山(中国松)的感官评价表明:采用自然冷却方式加工,香气质、杂
基于某炼油企业延迟焦化装置中两台焦炭塔在定期检验过程中发现裙座角焊缝表面裂纹的案例,从材质因素、载荷工况、应力因素等几个方面进行了综合分析,并在此基础上结合RBI评估
<正>故障现象一辆2008年出厂的雪佛兰乐风轿车,累计行驶约6万km,出现仪表盘上的安全气囊故障灯异常点亮的现象。故障诊断首先验证故障现象。接通点火开关后,仪表盘上的安全气
本文依据《中国公民人文素质调查》数据库资料对我国农民工目前的法律素质状况从法律意识、法律常识、法律行为三个维度进行综合量化分析,以期对我国农民工的法律素质状况有
《企业会计制度》中对借款费用资本化进行了详细的规定,但实际操作中会遇到一些问题。一是应予资本化的借款范围即为购建固定资产而专门借入款项的费用才可予以资本化,这与实
本文首先分析了陕西省财政或有负债的表现形式及危害,其表现形式主要为国有银行的贷款损失、地方政府担保的贷款、地方性金融机构的支付缺口、社会保障资金缺口等,由于地方或
以甘蔗糖蜜为原料,采用聚氨酯泡沫固定米曲霉进行发酵试验,探究聚氨酯泡沫固定化米曲霉的条件,及固定化米曲霉发酵糖蜜的最优条件。试验得出,固定化最优条件为:聚氨酯泡沫载
应收账款作为企业为扩大销售和盈利的一项投资,也会发生一定的成本,企业需要在应收账款所增加的盈利和所增加的成本之间作出权衡。应收账款风险管理就是分析赊销的条件,使赊