上海市教育委员会科技发展基金(12ZS133)
- 作品数：4 被引量：20H指数：2
- 相关作者：叶春明陈君兰周蓉谢阳王科峰更多>>
- 相关机构：上海理工大学河南理工大学更多>>
- 发文基金：上海市教育委员会科技发展基金教育部人文社会科学研究基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学自然科学总论更多>>
- 基于粒子群的多目标多执行模式项目调度被引量：2
- 2013年
- 聚焦多目标多执行模式特点下的项目调度问题,通过建立工期、费用、资源和质量多目标函数,构建综合优化模型,同时运用粒子群算法解决工程项目多目标多执行模式优化问题.最后,通过一个应用实例计算,表明粒子群算法可以准确快速地解决该模型下的工程项目多目标优化问题,达到了项目调度中面对不同模式进行抉择,并且缩短工期、减少成本、均衡资源以及提升质量的综合的理想效果.
- 周蓉叶春明
- 关键词：项目调度多目标粒子群算法
- 柔性资源受限多项目调度的混沌粒子群算法研究被引量：13
- 2013年
- 为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。
- 陈君兰叶春明
- 关键词：柔性资源粒子群多项目调度混沌
- 节点具有双重需求车辆路径问题及其解的性质分析被引量：2
- 2013年
- 概括介绍了逆向物流领域中的各类车辆路径问题,将问题按照节点的需求类型分为节点单需求以及具有双重需求两个大类.按照节点的需求类型,将同时送取货(VRPSDP)、集送货需求可拆分车辆路径问题(SVRPPD)统称为节点具有双重需求车辆路径问题(VRPNDD).文中首先给出了它们的定义及数学模型.接着,作为设计求解问题启发式算法的前期工作,对VRPNDD问题解的结构方面的一些性质进行了分析证明.最后,举例说明了SVRPPD与送货需求可拆分车辆路径问题最优解性质方面的差异,并通过定理证明说明了SVRPPD,VRPSDP启发式算法的改良对于SVRPPD相对VRPSDP节省成本百分比研究的意义.
- 王科峰叶春明
- 关键词：HAMILTON回路
- 基于混沌粒子群的资源受限项目调度问题被引量：4
- 2012年
- 鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。
- 谢阳叶春明陈君兰周蓉
- 关键词：混沌粒子群算法资源受限项目调度
