国家自然科学基金(70572032)
- 作品数：9 被引量：22H指数：4
- 相关作者：周水银盛培锋傅青王玮吴春辉更多>>
- 相关机构：华中科技大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学经济管理社会学交通运输工程更多>>
- 一种单机加权成套订单数问题的遗传算法被引量：2
- 2006年
- 在基本的单机加权成套订单数问题[1]研究的基础上,增加考虑加工工件具有多种类型,且同类工件可分开加工,不同类工件之间接连加工需要机器调整时间的情况。建立了该类问题的0-1整数规划模型,设计求解该类问题的遗传算法,并通过一个算例对这类排序问题和所提出的算法进行说明。算法在文中所列三种初始种群规模下的10次运算内都能得到算例的最优解0.77,每次运算大都在100代以内得到收敛,多次试验结果显示算法具有较强的寻优功能、收敛平稳且运算时间较短,表明了算法求解此类问题的有效性。
- 周水银盛培锋
- 关键词：遗传算法单机排序
- 面向成套订单的生产与配送协调的排序研究被引量：5
- 2008年
- 在工件体积和运输车辆容量的双重约束条件下,建立了以最大化成套订单数和最小化工件总配送时间的多目标规划模型,使用多目标排序寻找"约束解"的方法结合遗传算法求解此模型。最后通过算例分析,给出多目标规划模型及其综合算法在FLOW SHOP生产作业环境中的应用。计算结果表明,应用此模型和算法能够满足最大化成套订单数的要求,同时节省总的工件配送时间,有潜在的应用价值。
- 傅青周水银
- 关键词：成套订单多目标排序遗传算法
- 最大化流水作业加权成套订单数的研究被引量：4
- 2007年
- 针对流水作业的加工过程及其复杂性,建立了基于两台机器流水作业工件排序的0-1混合整数规划模型,以最大化加权成套订单数为目标函数。基于求解此类NP难题主要用启发式近似算法,提出了合成分派规则与局部搜索算法相结合的近似算法,用来求解所提出的混合整数规划模型。应用实例表明,用启发式近似算法,以最大化两机流水作业成套订单数为目标,可得出较满意的工件排列次序,从而表明了该算法的有效性。
- 周水银傅青
- 关键词：局部搜索
- 服务水平约束下流水车间成套订单调度研究被引量：4
- 2009年
- 本文针对流水车间环境,研究了服务水平约束下成套订单的调度问题,通过建立与分析该问题的模型,研究并设计了用于排序的三种构造式启发算法,以及用于确定订单成套数的构造式启发算法、改进遗传算法和模拟退火算法,最后通过各种规模及不同约束度的算例进行模拟计算与比较分析,结果表明了改进遗传算法的有效性,但其它两种算法也各有优点。
- 周水银刘焰峰
- 关键词：成套订单服务水平调度
- 考虑临时订单的作业车间订单控制系统研究被引量：2
- 2010年
- 针对有临时订单的作业车间订单管理问题进行了研究,首先在详细描述问题的基础上构建了数学模型,然后提出了三种改进的POLCA系统,设计了用于确定最优POLCA卡数量的遗传算法,最后运用matlab软件对无负荷控制法、CONWIP、POLCA、POLCA1、POLCA2和POLCA3等六种作业车间订单管理方案进行了模拟实验,仿真结果表明,三种改进POLCA系统,尤其是POLCA2和POLCA3系统,可以显著降低总成本、减少在制品数量并使各机器的负荷更加均衡。
- 周水银王玮
- 不确定环境下的单机成套订单鲁棒计划被引量：3
- 2008年
- 讨论了不确定环境下订单数量可变的单机成套计划的优化问题,利用对偶变换给出了该问题的鲁棒整数规划模型,并设计了相应的遗传算法。算法对约束条件难点的处理采用了四种不同的方法即死亡惩罚、罚函数法、修补方法和解码方法,以检验算法的性能。最后进行了数值仿真实验,以比较不同算法的有效性。
- 周水银王玮
- 关键词：不确定性成套订单遗传算法
- 面向成套订单问题的工艺规划与排序的集成研究1被引量：8
- 2006年
- 本文从工艺规划与排序的集成优化角度研究了成套订单问题[1],克服了单独研究工艺规划和排序局部优化的局限性。文章中考虑了同一工件内部各道工序之间存在的优先加工限制,以及工件在不同机器上加工需要转移时间和工序间接连加工需要机器调整时间的情况,建立了成套订单问题的集成排序模型,并提出了针对求解大规模问题的基于遗传算法的启发式算法,最后通过一个算例对所研究的集成排序问题和所提出的算法进行了说明,计算结果表明了算法的有效性。
- 周水银盛培锋
- 关键词：遗传算法
- 客户成套订单配送策略混合遗传算法研究被引量：2
- 2008年
- 针对第三方物流企业如何安排成套订单的合成运输问题,提出了客户成套订单配送决策问题,通过增加虚拟节点的方式,使此问题模型巧妙地转化为有时间窗车辆路径问题VRPTW模型。同时提出了一种混合遗传算法,成功地解决了在车辆数最小条件下,行车路程最短的关键问题。算例结果以及与其他文献算法的比较结果证明算法是有效的。
- 戴春姣周水银
- 关键词：成套订单遗传算法
- 并行多机加权成套订单数极大化的混合遗传算法被引量：9
- 2006年
- 从实际应用出发,提出了在相同的并行机上加权成套订单数极大化的排序问题,建立了该问题的整数规划模型,并设计了一种有效的混合遗传算法.还通过一个算例对这类排序问题和所提出的算法进行了说明,计算结果表明了该算法的有效性.
- 吴春辉周水银
- 关键词：并行机排序成套订单混合遗传算法
