胡金昌
- 作品数：6 被引量：42H指数：3
- 供职机构：山东大学控制科学与工程学院更多>>
- 发文基金：国家自然科学基金中国博士后科学基金山东省自然科学基金更多>>
- 相关领域：理学经济管理自动化与计算机技术更多>>
- 考虑学习效应的最小化延误总时间的单机批次排序问题被引量：5
- 2019年
- 一些生产场景中,工件以批次作业的形式被安排生产,工件批量大、加工工序基本相同,所以标准工时相同,而且实际加工时间会受到学习效应的影响.为此,讨论学习效应的最小化延误总时间的单机批次排序问题,对该问题建立数学模型.该问题属于NP-hard问题,采用动态规划算法(DP)和模拟退火算法(SA)求解该问题,通过实验分析不同规模时DP的执行时间与SA的执行时间和求解误差的变化趋势,比较SA与其他实践中常用的经典规则的求解效果.最后得出DP适合批次数小于13的小规模问题,可以得到精确解;与经典规则相比,SA至少可以使目标函数降低20%,表明SA算法具有有效性.SA解决大规模问题时效果较优,并得出SA的执行时间和误差随着控制参数改变的变化趋势.
- 胡金昌吴耀华吴颖颖杨栋
- 关键词：单机动态规划模拟退火算法
- 多层穿梭车系统输送机缓存长度建模与优化被引量：1
- 2019年
- 目前,多层穿梭车系统存在由于输送机缓存长度不合适,而导致出库阻塞或拣选空闲等问题,进而影响系统的整体效率。为提高系统作业效率,减少输送设备成本,在对多层穿梭车系统出库作业流程进行深入分析的基础上,建立输送机缓存输入输出平衡模型;在输送机缓存满足分拣作业正常运行的情况下,提出该缓存长度的最优条件及临界条件。运用开环排队网络建模方法对料箱出库作业流程进行分析,建立料箱平均出库时间模型,并根据料箱出库作业流量分布与人工拣选效率的关系,构建输送机缓存长度的优化模型;为缩短料箱平均出库时间,利用k-means聚类算法和储区排列规则对储位优化,进一步降低输送机缓存长度。仿真结果显示,优化后的品项分配与随机分配相比,补货缓存长度更趋合理,长度减少约12%。该研究一方面可指导规划设计人员对输送机缓存长度进行设计,另一方面可提高系统的整体作业效率,降低运营成本。
- 秦艺萍王艳艳吴耀华胡金昌
- 关键词：K-MEANS算法
- 考虑学习效应的单人作业车间调度算法被引量：1
- 2022年
- 单人负责多台机器的单一工序作业车间场景中,工人由于重复操作机器而产生学习效应.针对考虑依赖工件位置学习效应的单人单工序作业车间最小化最大完工时间的调度问题,建立一种混合整数规划模型.为解决该问题,设计一个考虑学习效应的贪婪算子,利用该算子构造两种贪婪算法,并提出一种基于贪婪的模拟退火算法.为衡量混合整数规划模型、贪婪算法和基于贪婪的模拟退火算法的性能,设计两种规模问题的数据实验.通过实验得出:现代混合整数规划模型求解器可以解决机器数量和工件总数量乘积小于75的小规模问题;基于贪婪的模拟退火算法求解此问题具有有效性,适用于各种规模的问题;间隔插入贪婪算法解决此问题速度较快,效果良好,可以应用于需要快速求解的场景.
- 胡金昌吴颖颖王艳艳吴耀华
- 关键词：作业车间调度混合整数规划贪婪算法模拟退火算法最大完工时间
- 考虑学习效应的单人作业车间多目标调度算法被引量：3
- 2021年
- 为减少受学习效应影响的单人作业车间的最大完工时间和工人行走时间,建立了考虑依赖加工时间和的学习效应的单人单工序多机车间调度模型,提出考虑学习效应的多目标贪婪算法(MOGL),融合了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)与基于贪婪的邻域搜索,构造了迭代多目标遗传算法(IMOGA),并基于MOGL设计了初始解集。设计实验评估了IMOGA的性能,使用Hypervolume指标比较了IMOGA与传统算法。结果表明,IMOGA可以有效求解该问题,对初始解集的改进和基于贪婪的邻域搜索可以有效提高NSGA-Ⅱ的性能。
- 胡金昌刘紫薇马文凯吴耀华
- 关键词：车间调度贪婪算法多目标优化最大完工时间
- “货到人”拣选系统订单排序优化被引量：27
- 2016年
- '货到人'拣选系统采用'出库-拣选-回库'的拣选模式,货箱出入库频率高成为制约拣选效率的关键。为降低货箱出入库频率,进而提高系统拣选效率,提出订单排序优化模型。定义订单耦合因子表示两个订单之间可放置于拣选缓存中的共用货箱数量,并以此作为模型参数,将优化目标由提高拣选效率转化为降低货箱出入库频率。模型中,每个拣选台内的订单排序优化问题可归结为旅行商(Tranvelling salesman problem,TSP)问题。为求解模型,提出改进的K-Means聚类算法。计算每个订单与其他订单间的耦合因子,并对其进行排序;以单拣选台所有订单的耦合因子之和最大为目标,为每个拣选台分配订单并对订单进行排序。仿真结果显示,优化后系统拣选效率提高15.9%。
- 吴颖颖孟祥旭王艳艳胡金昌
- 关键词：拣选聚类
- 考虑客户收货顺序的“货到人”分拣系统的订单排序和客户分批优化被引量：6
- 2020年
- 可以并行分拣多个客户订单的"货到人"分拣系统中,每个客户包含多个订单,客户要求按订单排序依次收货。为提高该系统的分拣效率,以最小化料箱出入库数量为目标,从订单排序和客户分批两方面进行优化。分别建立两个0-1整数规划模型解决多客户同时拣选时的订单排序优化和客户分批优化问题;针对客户分批问题,又提出种子算法和遗传算法来解决。设计试验检验了不同客户数量、客户订单数量、总品项数量时订单排序模型和客户分批算法的优化效果。试验结果表明,0-1整数规划模型优化订单排序,可提高效率约15%,具有有效性;客户分批优化方面,0-1整数规划模型、遗传算法和种子算法都可以不同程度地提高系统效率,分别适合不同问题规模和时间要求的场景。
- 胡金昌马文凯杨栋吴耀华
- 关键词：遗传算法
