【摘 要】
:
随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、质量更高、成本更低。多模式资源受限项目调度问题是一类典型的项目调度问题,它属于NP-hard问题的范畴,
论文部分内容阅读
随着经济全球化导致市场竞争的日趋激烈,现代项目日趋复杂,要求周期更短、质量更高、成本更低。多模式资源受限项目调度问题是一类典型的项目调度问题,它属于NP-hard问题的范畴,目前已有少量学者应用遗传算法、模拟退火等启发式算法求解此类问题。本文将微粒群优化算法(Particles Warm Optimization,PSO)应用到多模式资源受限调度项目问题求解中,详细介绍了微粒群算法求解多模式资源受限项目调度问题的求解过程。本文在对国内外微粒群优化算法研究动态作了详细的综合论述和介绍相关的理论基础之后,对微粒群算法的优越性作了深入探讨,同时创造性的提出了应用微粒群算法求解多模式资源受限项目调度问题。在应用微粒群算法求解多模式资源受限项目调度问题时,对微粒的速度进行了定义,并对速度和位置的更新方式进行规范;通过设计网络拓扑排序方法,将粒子与调度相对应,以生成最优调度方案。由于标准的微粒群算法应用于多模式资源受限项目调度问题时存在一定的局限性,因此将遗传算法的变异思想、模拟退火算法的思想融入到微粒群算法中,提出了一种改进微粒群算法并将其应用到多模式资源受限项目调度问题,结合实例实现了该类调度问题的求解,验证了算法的收敛性及有效性,并将该应用在系统设计中予以实现。
其他文献
随着中小企业的发展,银行信贷融资困难已成为制约其发展的重要原因,在信息不对称情况下,通过对申请贷款阶段,还贷阶段和重复博弈阶段银行与中小企业的博弈过程的分析,找出问题所在
自1989年到1999年,31个省级电视台全部实现频道上星,由此形成我国电视业的基本结构——金字塔:中央电视台——省级卫视——省级地面频道——地市电视台,逐步建立一张交叉重叠
本研究通过对企业品质控制在整个生产管理流程中发现:企业质量决策水平的高低直接影响到产品品质的贡献;QC对提高产品质量起主导作用。
现实数学教育的思想基础及其基本概念北京中央民族大学应用数学系孙晓天编者按荷兰的数学教育改革一直受世人瞩目。经过以弗兰登塔尔(Freudenthal)为首的几代研究集体不懈努力,荷兰的数学教
患者,男,58岁,体重45 kg,身高165 cm,以"反复心前区疼痛半年,加重半月"入院。入院前半年无明显诱因出现心前区压榨性疼痛,与活动有关,持续3-5 min后消失,10-15 d发作1次,无颈背
俚语是英语国家近年来使用频率逐渐升高的语言。俚语具有夸张而活泼、充满感情色彩、极具表现力等特点。俚语是时代的产物,具有一定的心理抒发功能,对英语国家文化生活的影响
对已核销的呆账贷款,银行保留其追索权,应作为银行的或有资产进行管理。但在实际工作中我们的许多基层行尤其是中小金融机构由于认识上的偏差和管理体制不到位,加之制度不完善和
当前,随着网络传播媒介的迅猛发展,网络媒介环境在人的社会化过程中扮演着越来越重要的角色特别是对青少年社会化的影响更不容忽视。青少年正处于社会化过程的重要阶段,生理发育
随着近年来广告产业和广告理论的飞速发展,广告传播困难及效果受限等缺点也日益明显。随之而出现了对新的行之有效广告手段的不断探索,隐性广告便应运而生。因其具有隐蔽性传