国家自然科学基金(70772056)
- 作品数：8 被引量：235H指数：6
- 相关作者：邵新宇张超勇马力管在林刘琼更多>>
- 相关机构：华中科技大学烽火通信科技股份有限公司武汉理工大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术自然科学总论经济管理更多>>
- 基于改进非支配排序遗传算法的多目标柔性作业车间调度被引量：138
- 2010年
- 采用多目标进化算法解决具有工件释放时间、工件目标差异的柔性作业车间调度问题。依据实际制造系统中存在较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本性能指标,建立多目标柔性作业车间调度模型。针对柔性作业车间调度问题的特点,设计一种扩展的基于工序的编码及其主动调度的解码机制,以及初始解产生机制和有效的交叉、变异操作;针对非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA-II)在非支配解排序和精英选择策略方面的不足,设计一种改进的非支配排序遗传算法,应用改进的算法求解柔性作业车间调度问题得到一组Pareto解集,并运用层次分析法选出最优妥协解。通过测试基准和模拟实际生产的实例,验证提出算法的可行性和有效性。
- 张超勇董星王晓娟李新宇刘琼
- 关键词：柔性作业车间调度多目标进化算法非支配排序遗传算法层次分析法
- 基于混合粒子群优化算法的置换流水车间调度问题研究被引量：9
- 2011年
- 针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization,HPSO)算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运用基于随机键的升序排列规则(ranked-or-der-value,ROV),将连续PSO算法应用于离散置换流水车间调度问题中,提出了一种基于关键路径的变邻域搜索算法,以进一步提高算法的局部搜索能力,使算法在集中搜索和分散搜索之间达到合理的平衡。最后,运用提出的混合算法求解Taillard和Watson基准测试集,并将测试结果与一些代表算法进行比较,验证了该调度算法的有效性。
- 刘敏张超勇张国军孙艺
- 关键词：粒子群优化算法变邻域搜索置换流水车间调度
- 基于进化禁忌算法的Job-Shop调度问题研究被引量：11
- 2009年
- 提出一种进化禁忌混合算法,将遗传算法"适者生存"进化准则融入禁忌搜索算法.该混合算法运用遗传算法引导算法探索有希望的区域,禁忌搜索算法对有希望解的区域进行集中搜索.在混合算法中遗传算法采用基于工序的编码并提出一种IPOX交叉算子,设计了一种基于新邻域结构的高效禁忌搜索算法,使得混合算法在高级的集中搜索和分散搜索之间达到合理的平衡.通过计算大量基准实例并与现有著名算法的结果进行比较,显示了所提算法在合理的时间取得更高质量的解.
- 张超勇高亮李新宇邵新宇
- 关键词：禁忌搜索作业车间调度问题邻域结构
- 基于关键链的自适应缓冲设置方法研究被引量：20
- 2008年
- 在关键链项目管理、资源受限项目调度问题的理论基础上,分析了剪贴法和根方差法两种缓冲设置方法的局限性,同时考虑到项目中不同活动的资源利用程度各有不同,结合自由时差方法,设计了一种设定项目缓冲和汇入缓冲大小的新方法.最后针对PSPLIB中的典型算例在Matlab中进行了仿真验证.结果显示,在同样对项目完工时间有足够保护的前提下,利用所提出的方法能够得到更小的缓冲时间长度,从而避免由缓冲设置不当带来的新的资源冲突.
- 马力管在林何敏邵新宇
- 关键词：项目管理关键链
- 改进遗传算法解决柔性作业车间调度问题被引量：47
- 2009年
- 柔性作业车间调度问题是经典作业车间调度问题的扩展,它允许工序在多台机器中的任意一台上加工。针对柔性作业车间调度问题的特点,提出一种扩展的基于工序的编码及其主动调度的解码机制,并设计一种初始解产生机制和两种有效的交叉和变异操作。为了克服传统遗传算法早熟和收敛慢的缺点,设计了精英解保留策略和子代产生模式结合的改进遗传算法应用于该调度问题。最后运用提出的算法求解基准测试问题验证算法的有效性。
- 刘琼张超勇饶运清邵新宇
- 关键词：柔性作业车间调度遗传算法
- 基于约束理论的多项目组合管理研究与应用被引量：5
- 2010年
- 在项目管理时间、范围、费用三要素理论基础上,以多项目组合管理的运用作为研究方向,结合关键链多项目管理技术,提出了一个基于关键链的多项目组合管理框架.该框架以关键链为基础,采用自适应缓冲区设置算法来设置关键链及非关键链上的缓冲区,通过对缓冲和关键链实施情况的分析,对各个项目总体情况进行监控,保证项目有条不紊运行.该管理框架已应用于某空调制造企业的实际生产中,可望通过该项目的研究提高有关企业的生产管理绩效.
- 郭方铭马力
- 关键词：关键链
- 基于贡献度的项目调度方法研究被引量：9
- 2008年
- 为改进传统的项目管理方法,提出了一种由统计理论得出的指标—贡献度来决定在关键链识别过程中的冲突解决策略,以达到识别出项目关键链的目的。为使调度计划在不确定性环境下能够顺利实施,该调度方法充分考虑了项目执行过程中工序的随机性。在此基础上,提出了一种关键链识别方法,最后针对标准问题库PSPLIB中的典型算例,应用Matlab进行了仿真验证。
- 管在林马力何敏邵新宇
- 关键词：项目管理项目调度关键链贡献度
- 面向大规模定制的瓶颈成组调度启发式方法研究被引量：1
- 2010年
- 基于对大规模定制生产模式的产品与生产特征的分析,描述了面向大规模定制的模块工件成组调度问题,提出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法,实现了生产成本与交货期的优化。实际生产数据的调度结果表明,与模块单批调度和完全批成组调度方法相比较,基于瓶颈的最小化加权拖期模块成组调度启发式方法更可行、更有效。
- 陈亚绒管在林彭运芳邵新宇
- 关键词：大规模定制
