张明会
- 作品数：4 被引量：3H指数：1
- 供职机构：大连理工大学更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 在线装箱与混合流水调度问题近似算法研究
- 装箱和调度作为组合优化问题中比较经典的两大类，已在工业生产、物流管理、交通规划等行业发挥了重要作用。它们的研究见证了近似算法理论的发展历程，为其它离散组合优化问题的研究提供了重要的理论科学依据。近年来，带缓冲区的在线装箱...
- 张明会
- 带等时空载返程运输的双机Flowshop调度问题复杂性
- 2016年
- 流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。
- 兰艳张明会武宗涛韩鑫
- 关键词：调度
- 物品大小不超过1/2的一维在线装箱模型研究被引量：2
- 2017年
- 研究主要针对所有装入物品大小上限为1/2时的一维装箱问题模型展开,根据物品尺寸大小划分的思想,提出一种新的一维在线装箱算法.本模型中,物品在线到来,对即将到来的物品信息及物品数量未知,算法执行过程中,首先根据物品尺寸大小将物品划分成7大类,再根据欲先设定的packing规则,将对应类物品放入对应类型箱子中,任何时刻,算法最多打开7个箱子.算法设计过程中,不再需要额外的空间存储物品,物品一旦装入箱子不允许取出重装,箱子关闭后不允许再打开装其他物品.最后,通过详细的分析计算,验证出本算法能获得1.4236的渐近竞争比.同时通过实例构建得出问题新的下界为1.4231,将上下界之间的缝隙缩小至0.0005.
- 张明会韩鑫
- 关键词：装箱
- 一类带平行机的两阶段柔性流水调度近似算法被引量：1
- 2018年
- 本文研究一类柔性流水调度与平行机调度相结合的两阶段流水调度模型，模型中第1阶段有1台机器，第2阶段有m台同构并行机，每个任务在第2阶段需要size／台机器同时并行执行．目标是所有任务都完成的完工时间最小化．该模型已被证明出是强NP难的，并给出了在某种特定情况下近似比为3的近似算法．本文首先详细分析了前人近似算法基本过程，给出该算法近似比分析的局限性；接着给出了一个近似比为3的算法，摒弃了前人给出的近似比为3时的约束条件；最后研究了当第2阶段机器数为2和3时的两种特定情况，采用列表调度思想，给出了近似比为25和2．67的近似算法．
- 张明会张明会
