辽宁省自然科学基金(20022019)
- 作品数:9 被引量:165H指数:6
- 相关作者:唐加福董颖许宝栋汪定伟潘震东更多>>
- 相关机构:东北大学香港理工大学更多>>
- 发文基金:辽宁省自然科学基金国家自然科学基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域:经济管理理学自动化与计算机技术交通运输工程更多>>
- 带货物权重的车辆路径问题及遗传算法被引量:38
- 2007年
- 考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较.
- 潘震东唐加福韩毅
- 关键词:遗传算法
- 单产品物流网络系统的联合决策模型被引量:13
- 2005年
- 考虑全球制造环境下单产品在多个供应商和多个用户之间的联合物流决策问题,包括供应商指定的生产任务、生产批量、供应商和用户之间的年运输量和订货批量.联合决策过程可以看作是两层决策,其中第一层是供应商指定的生产任务和生产批量的联合决策(APLS),第二层是运输和订货批量的联合决策(TOQ).因此,提出了基于两层分解的启发式算法来求解这样的联合决策模型(JDM).结合实际例子对模型和算法进行了仿真分析,结果证明了基于两层分解的启发式算法的有效性.
- 唐加福Yung Kai-leung刘士新
- 关键词:启发式算法供应链管理
- 一种求解非线性规划问题的混合粒子群优化算法被引量:47
- 2003年
- 粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基本原理的基础上,设计了约束适应度优先排序处理约束条件的方法,并通过动态邻域算子和可变惯性权重进行联合演化以求得全局最优解·对非线性规划例子的实例计算表明,该算法稳定性好,简单容易实现而又功能强大,易于掌握,对于多维非线性、复杂问题的求解具有普遍适用性·
- 董颖唐加福许宝栋汪定伟
- 关键词:粒子群优化算法进化计算
- 模糊需求和模糊能力约束的集约生产计划被引量:11
- 2003年
- 通过对模糊需求量和模糊等式及模糊需求环境下生产_库存平衡方程两种等价的描述方法的基础上,建立了具有模糊需求量和模糊能力约束集约生产计划问题的最佳平衡模型(BAPP)、交互式集约计划模型(IAPP)和交互式求解方法.
- 唐加福董颖刘士新汪定伟
- 关键词:隶属函数
- 混合粒子群优化算法求解多层批量问题(英文)
- 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的很有效的方法。目前,几乎没有人将粒子群优化算法应用于批量问题中。本文提出结合遗传算法思想的混合粒子群优化算法来求解无能力约束的线形结构多层批量问题。通过实验验证...
- 韩毅唐加福郭伟宏刘阳
- 关键词:粒子群优化算法遗传算法
- 文献传递
- 一种基于实数编码的改进遗传算法被引量:37
- 2005年
- 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势·
- 董颖刘欢杰许宝栋唐加福
- 关键词:遗传算法实数编码
- 一类劳动力受限的模糊集约生产计划
- 2003年
- 通过对模糊需求量和模糊等式的描述,建立了模糊环境下具有劳动力水平约束的集约生产计划模型,利用区间数规划方法将其进一步转化为清晰型的一般参数规划问题来求解。决策者可以根据自己的主观判断和客观情况,对约束条件水平做出不同的估计,从而得到在相应情况下的满意解,使决策过程更具柔性。
- 董颖唐加福许宝栋汪定伟
- 关键词:区间数
- 免费接送机场服务的多目标规划模型及算法被引量:15
- 2008年
- 综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.
- 唐加福董纲潘震东孔媛
- 关键词:多目标规划启发式算法顾客满意
- 交互式多准则模糊集约生产计划被引量:3
- 2004年
- 本文讨论具有模糊需求量、模糊加工能力约束以及资本水平约束的多品种集约生产计划的多目标非线性整数规划模型和求解方法 .通过可能性测度和必要性测度的描述 ,建立了最小费用和最小满意水平最大化之间平衡 (最小风险方法 )的目的规划模型 ,并提出了交互式多准则求解模型的总体步骤 .
- 董颖唐加福许宝栋汪定伟
- 关键词:企业
- 具有惩罚因子的模糊集约生产计划被引量:2
- 2006年
- 研究基于模糊环境下的集约生产计划问题,并设计了带有惩罚因子的模糊优化模型,以实现生产费用和惩罚费用之和最小.通过模糊变量和模糊等式定义的描述,简化了模型,并给出机会约束规划方法进行模型求解的整体步骤.通过仿真结果和灵敏度分析,表明模型和方法的有效性,并为决策者在模糊环境下的决策提供支持.
- 董颖唐加福许宝栋汪定伟
- 关键词:机会约束规划