Flow Shop排序问题F2|prmu|∑wj(1-e-rCj) 的一个启发式算法

给出了Flow Shop排序问题F2|prmu|∑w     

求解多目标作业排序问题的遗传算法

利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定满意排序 ,在搜索寻优过程中 ,将启发式与遗传算法相结合 ,以提高搜索效率 .最后 ,利用该算法框架求解了一个含调整时间的一般 Job Shop排序问题 ,以表明算法的有效性.     

具有固定顺序的重新排序问题

在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。     

浉河河岸带草本群落数量分类、排序及物种多样性

在信阳市浉河河岸带湿地设置30个草本群落样地,利用TWINSPAN分类和DCA排序相结合的方法划分其群落类型,并利用CCA和RDA排序探讨环境因子对群落物种分布及物种多样性的影响.结果表明:30个样地群落可划分为3种群落类型,分别为菵草+酸模+红蓼群落、马唐+鬼针草+水蓼群落、藜+酸模群落.菵草+酸模+红蓼群落为主要类...     

海上要地防空反导阵地优度排序研究

针对海上要地防空反导作战中发射阵地优度排序问题,结合要地面积较小、各备选阵地自然环境条件差别不大的实际情况,提出一种以各阵地与保卫目标间距离来衡量阵地优度的评价指标体系构建方法。首次将各己方目标的重要度作为对应评价指标的权值,并提出一种基于网页排名(PageRank, PR)算法的评价指标赋权方法。通过算例仿真可得,本文提出的方法能够给出科学、准确的备选阵地优度排序,为解决海上要地防空反导阵地选择问题提供了一种新思路、新方法。     

机场登机口分配问题的顶点着色模型与算法

对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策略.将按照"先到先服务"的原则,依次运用启发式规则为当前航班选择登机口,即优先使用可供航班类型种类数量少的登机口,并选择已空闲时间最长的登机口.这样有助于减少使用可供多种类型航班使用的登机口的数量,...     

武汉地区4种生境蝇类多样性及种群动态分析

2006年1月至2016年12月,在武汉地区4种生境共捕获蝇类4科7属11种15 603只,家蝇和丝光绿蝇为优势种.武汉地区蝇类全年活动,总密度季节消长趋势呈双峰型,第一个高峰出现在5月,第二个高峰出现在9月;蝇类活跃期较长,4—11月密度均较高,不同年份蝇类密度高峰期不同.蝇密度年际消长整体呈下降趋势,仅2010年密度反弹至14.5只/笼.绿化带蝇类丰富度、多样性指数和均匀度指数均最高,居民区次之,餐饮外环境和农贸市场最低.4种生境蝇类群落相似性指数在0.87～1.00之间,均为极相似.基于欧式距离的系统聚类和物种非度量多维标度排序分析显示,2006—2008年和2010年为一组,2011—2016年为一组,相互之间距离较近.这些结果说明,4种生境蝇类多样性与气候和人为干扰因素有密切关系.     

群组判断矩阵排序中的广义最小偏差方法

本文对群组判断矩阵排序提出一种新的广义最小偏差方法。鉴于不同专家所给判断矩阵质量上的差异, 广义最小偏差排序方法对群组判断矩阵进行不同程度的加权处理, 并进行群组一致性检验。     

Job Shop单机多目标调度

研究了Ｊｏｂ Ｓｈｏｐ生产系统的单机调度问题，提出并建立了单机总的流通时间，延误工作数量、最大延误时间、总的延误时间、总的提前时间、总的准备时间、优衔关系等多目标通式模型，应用模拟退火方法进行了仿真实验。