李金奇
- 作品数:5 被引量:12H指数:2
- 供职机构:四川师范大学商学院更多>>
- 发文基金:国家自然科学基金四川省教育厅科学研究项目教育部人文社会科学研究基金更多>>
- 相关领域:自动化与计算机技术环境科学与工程经济管理更多>>
- 基于改进粒子群算法的电梯优化调度研究被引量:2
- 2013年
- 针对上班高峰期多台电梯调度的问题,建立了反映整个电梯服务系统特征的数学模型,以达到最小化乘客的平均等待时间即候梯时间为调度目标,在此基础上,利用改进粒子群算法对电梯相应的服务楼层分区方案进行迭代寻优,同时满足最小化电梯平均运行时间和载客人数的要求,使所有电梯发挥其最高效的作用。在模型的求解过程中采用非线性方程的数值解法进行求解,并通过Matlab编程最终得到电梯相应服务楼层的优化调度方案。这两者的结合在仿真中取得了有效的成果,证明了这一调度方法的实用性和有效性。
- 杨琴袁玲玲梁红艳李金奇武思
- 关键词:改进粒子群算法电梯调度
- 关键链上可被部分替代的受限资源动态调度被引量:1
- 2013年
- 关键链上受限资源的优化调度,能有效提高系统运作效率,是关键链项目管理的重要研究方向之一。但现有研究主要针对资源能否更新,较少考虑资源的可替代性。针对此,研究了关键链上可被部分替代的受限资源调度问题,以达到提高资源利用率、降低成本等目的。采用α/β/γ三元组方法,将研究的问题描述为以最小化滞后时间和为目标,具有机器适用限制的并行异速机调度问题,并建立对应的数学模型;运用混合重调度策略和改进粒子群算法进行了算法设计;设计了仿真算例,并通过算法比较表明该方法在求解结果和问题求解规模上显著优于传统PSO、GA算法。
- 杨琴李金奇廖斌
- 关键词:关键链动态调度
- 基于模拟植物生长算法的快线公共车辆优化调度研究被引量:4
- 2013年
- 公共车辆的运营优化调度能够很好的减少城市交通拥堵,缓解交通压力,保证多方面的利益。对乘客高峰期快线公共车辆的调度进行了研究。首先运用了三元组α/β/γ方法对问题进行了描述,将乘客高峰期快线车辆的调度描述为一类以最小化制造期和平均等待时间为目标,具有先入先出原则和机器适用限制的流水车间动态调度问题。并在此基础上建立了相应的数学模型;接着,运用模拟植物生长算法进行了算法设计;最后,用实际数据进行了数值仿真,结果证明该研究具有较高的理论及现实价值。
- 李金奇杨琴
- 关键词:动态调度模拟植物生长算法
- 改进粒子群算法求解应急项目瓶颈资源动态调度问题被引量:1
- 2013年
- 应急项目中资源的调度受到多种随机因素影响,处于复杂动态的环境中,求解困难;约束理论指出瓶颈是复杂系统管理的核心,将调度的重点放在瓶颈资源上可以简化复杂系统问题。针对于此,研究了应急项目中瓶颈资源的动态调度问题,以达到提高资源的利用率、减轻损失等目的。首先,从优化目标、机器环境、作业特征和约束几方面分析并描述了应急项目中瓶颈资源调度的问题特征,建立了相应的数学模型;接着,运用混合重调度策略和改进粒子群算法进行算法设计,实现了瓶颈资源的动态调度;最后,通过仿真实验并对比了多种算法的结果,验证了该算法的可行性和有效性,证明其具有较好的理论和实际应用价值。
- 杨琴廖斌吴秋琴李金奇
- 关键词:瓶颈资源动态调度粒子群算法
- 基于DBR理论的突发事件中应急资源动态调度方法研究被引量:5
- 2013年
- 突发事件中应急资源动态调度最突出的特征表现在处于动态性、不确定性、时效性和复杂性的环境中,这使资源优化调度受到多种因素的影响,很难得到最优解。在分析应急资源系统特征的基础上,将该类问题描述为存在瓶颈环节的动态FJSP问题,提出了基于DBR理论的方法进行优化调度。首先建立反映应急资源特征的数学模型;接着运用DBR理论对应急资源系统进行简化,分解为瓶颈和非瓶颈资源,并利用混合重调度策略和启发式算法对问题求解;然后设置缓冲区域,协调瓶颈与非瓶颈资源的调度,使任务的完成时间损失最小化,从而实现应急资源的动态调度。最后通过实例仿真结果证明了该算法的可行性和有效性。
- 杨琴袁玲玲廖斌李金奇
- 关键词:应急资源动态调度