王小明
- 作品数：23 被引量：31H指数：4
- 供职机构：广东工业大学更多>>
- 发文基金：国家自然科学基金广东省教育部产学研结合项目国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术金属学及工艺经济管理理学更多>>
- 基于近似动态规划的模具项目调度被引量：4
- 2020年
- 模具制造工程中普遍存在任务工期不确定,以及多并行项目共享和竞争企业有限资源的情形,目前尚缺乏求解这类项目调度问题的方法。鉴于此,考虑了部分任务工期服从已知离散分布下的模具项目调度问题,基于马尔可夫决策过程理论构建了以总加权拖期成本期望最小为优化目标的数学模型。针对传统随机动态规划在求解大规模问题时面临的维数灾,分别提出了基于经典优先规则、遗传算法和近似动态规划的求解方法。通过随机生成的项目算例验证了所构建模型和方法的有效性。结果表明,所提近似方法能够在耗费较少计算资源的情形下获得可接受的次优或最优解,可用于求解工程实际问题。
- 王小明陈庆新毛宁
- 关键词：项目调度马尔可夫决策过程近似动态规划
- 面向印制电路板钻孔任务动态调度的短视策略
- 2021年
- 印制电路板钻孔任务因随机到达和工艺要求而难以调度。考虑该问题的NP难性质,提出基于优先规则和智能算法的短视策略。该策略采用事件驱动的再调度机制,在任务到达和任务完工时触发优化算法对当前未开工任务进行决策。为了高效求解每个决策时刻的优化问题,构建了嵌入局部优势定理的模拟退火和变邻域搜索算法,其初始解由优先规则获得。通过计算实验,在不同调度环境下对比两种智能算法与经典优先规则的表现。实验结果表明,智能算法在多数目标下的优化效果较优先规则可提升20%以上,变邻域搜索的优化效果略好于模拟退火,但是模拟退火的计算效率高一倍。
- 鄢敏杰王小明朱松平陈庆新毛宁
- 关键词：印制电路板动态调度模拟退火变邻域搜索
- 资源与工期双重随机下的模具项目群监控被引量：2
- 2015年
- 针对模具企业因随机事件众多且在制项目群规模庞大而导致项目生产难以有效监控的问题,考虑可用资源及任务工期的随机性,提出一种基于资源解耦的模具项目群监控方案。利用经典优先规则得到基于任务工期均值且嵌入资源缓存的确定性项目计划,据此构建非监控项目的近似负荷模型以解除项目间的约束关系。结合马尔可夫决策过程理论建立监控项目的决策模型,通过外协核心任务使项目群的总成本期望最小。为应对维数灾问题,在资源解耦极大降低问题规模的基础上,进一步提出基于工期和资源中断概率阈值的近似求解方法。通过计算实例验证了所构建的近似负荷模型、决策模型及近似方法的有效性。
- 王小明陈庆新毛宁陈新度
- 关键词：随机环境马尔可夫决策过程
- 随机环境下的模具项目交货期预测方法被引量：11
- 2012年
- 针对模具制造项目由不确定性因素导致的交货期难以预测的问题,分析了模具生产过程中的几种主要随机因素,并提出多模式的概念。结合车间动态负荷控制的理念,建立了在制项目的交货期随机预测模型。在该模型的基础上,通过融入多模式资源受限项目调度优先规则,对在制项目进行演化,得到项目交货期数学分布,同时用动态规划求解最优策略集,以使项目群拖期惩罚最小。在演化计算过程中,为有效减少计算负荷,采用马氏链粗演化及屏蔽低概率状态的方法缩小系统状态空间。开发了一个项目管理模块,成功地对一个项目群进行演化,获得了项目交货期概率分布及最佳策略,结果表明了该预测模型的实用性。
- 王小明陈庆新毛宁刘建军
- 关键词：多模式MARKOV决策过程动态规划
- 考虑热处理批量的模具制造网格服务配置算法
- 2012年
- 在制造网格环境中,从项目的多任务和项目网状约束的宏观角度出发,考虑在制品物流的情况、加入热处理批量调度问题以及由此问题所引起的项目网络结构的改变情况,研究了模具项目的服务资源优化配置问题。结合遗传算法与模拟退火算法提出一种两阶段的服务优化配置方法。第一阶段通过服务的搜索与匹配得到任务的候选服务节点集合,第二阶段采用混合遗传算法从项目的宏观角度对候选服务节点进行统一优化与配置。使用模拟退火处理热处理任务的批量划分与服务配置问题,使用遗传算法处理非热处理任务的服务优化配置问题。设计了染色体的编码方式,选择、交叉、变异算子,以及热处理任务的模拟退火批量解决方法。通过实例验证了该算法的有效性。
- 王宗忠毛宁陈庆新王小明彭杰
- 关键词：制造网格混合智能算法
- 共享资源获得量不确定情况下的项目交货期预测方法研究
- 模具工业在现代工业中占有非常重要的地位。作为一种典型的订货式生产,模具生产过程中充满了各种随机因素,并由此造成制造生产不稳定、拖期现象严重等诸多问题。而模具项目交货期作为模具企业核心竞争力之一,现有的生产管理方法很难对其...
- 王小明
- 关键词：动态规划
- 文献传递
- 考虑随机返工与紧急插单的可抢占设计项目群调度
- 2024年
- 鉴于多项目并行以及因随机返工和紧急插单而导致的任务抢占特征,使设计项目群调度问题难以求解,而传统随机动态规划方法因维数灾难只能获得小规模问题的最优策略,为构造面向大规模问题的高效近似方法,提出将原随机调度问题近似分解为各个状态下的确定性调度子问题,从而获得原问题的次优策略。建立了确定性调度子问题的混合整数规划模型,并提出基于元启发式算法和优先规则的求解方法。基于标准测试集PSPLIB设计了多组计算实验,在不同调度环境下验证了所构建模型和算法的有效性。实验结果表明,元启发式算法不但在单项目平均拖期比目标下较最优规则提升了12%以上,而且具有较高的计算效率,能够满足实际决策需求。
- 王小明朱松平陈庆新毛宁
- 一种综合医院医疗配送动态调度方法
- 本发明提供一种综合医院医疗配送动态调度方法，该方法包括：获取医院的动态信息；构建调度决策模型；将医院的动态信息输入优化的调度决策模型，调度决策模型输出最优调度方案。本申请决策智能化，调度决策效率较高，能有效减少任务拖期，...
- 邵骏扬王小明吴庆镇郑桐张烜华林坚满
- 外协加工下模具项目调度方法研究
- 2014年
- 阐述了模具企业在外协加工下模具项目的调度方法。在传统生产调度方法上建立了以总成本期望值最小为优化目标的调度优化模型,设计该模型的遗传算法并进行了寻优求解,通过计算实例验证了算法的可行性和有效性,表明将外协资源考虑到生产调度中可有效减少项目群总拖期量及总成本。根据算法设计开发了一套模具项目计划制定系统,为企业实际项目制定提供决策支持。
- 谢文砚陈庆新毛宁王小明
- 关键词：遗传算法
- 随机返工多任务调度方法、装置、设备及介质
- 本申请涉及一种随机返工多任务调度方法、装置、设备及介质，所述方法包括：获取待调度任务S<Sub>t</Sub>以及资源集合K；检测所述待调度任务S<Sub>t</Sub>是否大于资源集合K，当所述待调度任务S<Sub>t...
- 王小明
