不确定环境下模具群项目计划制定方法

• 论文 •

不确定环境下模具群项目计划制定方法

陈在德，陈庆新，毛宁，刘建军

广东工业大学广东省计算机集成制造重点实验室，广东广州510006

收稿日期:2013-04-25 修回日期:2013-04-25 出版日期:2013-04-25 发布日期:2013-04-25

Mould projects scheduling methods under uncertainty

CHEN Zai-de, CHEN Qing-xin, MAO Ning, LIU Jian-jun

Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing System, Guangdong University of Technology, Guangzhou 510006, China

Received:2013-04-25 Revised:2013-04-25 Online:2013-04-25 Published:2013-04-25

摘要/Abstract

摘要： 针对模具项目群制造过程的不确定性和资源需求的动态性，建立了基于离散时间Markov的模具制造项目随机演化模型。基于该模型，提出一种分阶段求优的模具项目计划制定方法，将项目群的每一个任务视为一个独立的阶段，以最小化每个阶段的完工时间为目标，利用动态规划方法对每一个阶段的任务求解最优的调度策略。通过仿真算例将该方法与三种启发式算法进行比较分析，结果表明该方法在不确定环境下制定模具项目群项目计划时具有明显的优越性。

关键词: 模具, Markov决策过程, 项目计划, 动态规划

Abstract: Due to the uncertainty of mould projects manufacturing process and dynamic of resource demand, a stochastic evolution model for mould projects based on discrete time Markov was established. Based on this model, a multiple phase optimization method for mould projects scheduling was proposed. Each task was viewed as an independent Markov decision, and dynamic programming method was used to solve the optimal scheduling problem with aim of minimizing the completion time for each phase. Compared with the other three heuristics, the simulation result showed that the algorithm was advantageous for uncertain mould projects scheduling.

Key words: mold projects, Markov decision process, project management, dynamic programming

中图分类号:

TP391

陈在德，陈庆新，毛宁，刘建军. 不确定环境下模具群项目计划制定方法[J]. .

CHEN Zai-de, CHEN Qing-xin, MAO Ning, LIU Jian-jun. Mould projects scheduling methods under uncertainty[J]. .

[1]	李琦,李婧,蒋增强,边靖媛. 考虑个体差异的系统退化建模与半Markov过程维修决策[J]. 计算机集成制造系统, 2020, 26(第2): 331-339.
[2]	王小明,陈庆新,毛宁. 基于近似动态规划的模具项目调度[J]. 计算机集成制造系统, 2020, 26(6): 1691-1701.
[3]	王梦娜,王小明,陈庆新,毛宁. 具有一般工期与返工的耦合设计任务评审策略分析[J]. 计算机集成制造系统, 2020, 26(5期): 1336-1344.
[4]	文家富,郭伟,邵宏宇. 基于领域本体和CBR的案例知识检索方法[J]. 计算机集成制造系统, 2017, 23(第7期): 1377-1385.
[5]	王铮,杨卫波,王万良,张景玲. 基于量子进化算法的多轮廓路径优化[J]. 计算机集成制造系统, 2017, 23(第10): 2128-2135.
[6]	张富强,付颖斌. 制造物联驱动的工序物流动态规划框架[J]. 计算机集成制造系统, 2016, 22(第5期): 1316-1323.
[7]	林刚,刘建军,陈庆新,毛宁. 可重入流水车间类型模具热处理生产动态批调度[J]. 计算机集成制造系统, 2016, 22(第4期): 1046-1058.
[8]	刘建军,陈庆新,毛宁,朱鑫. 事件驱动的并行多机模具热处理生产调度[J]. 计算机集成制造系统, 2015, 21(第4期): 1013-1022.
[9]	黄锦钿,刘建军,陈庆新,毛宁. 两机flow-shop类型模具热处理车间批调度算法[J]. 计算机集成制造系统, 2014, 20(7): 1665-1674.
[10]	李海生,寇菲菲,蔡强,李楠,姜同强. 基于知识元的冲压模具设计方法[J]. 计算机集成制造系统, 2014, 20(2): 259-.
[11]	俞爱林,陈庆新,毛宁. 一种考虑工艺路径柔性的设备配置优化方法[J]. 计算机集成制造系统, 2013, 19(10): 2417-2423.
[12]	郑敏,曹健,姚艳. 面向价格动态变化的云工作流调度算法[J]. 计算机集成制造系统, 2013, 19(08 ): 1849-1858.
[13]	轩华. 运输能力有限混合流水车间调度的改进拉格朗日松弛算法[J]. 计算机集成制造系统, 2013, 19(07 ): 1633-1639.
[14]	梁祖红,陈庆新,毛宁,林佳瑜. 考虑生产能力约束的制造系统双重资源近似优化配置[J]. 计算机集成制造系统, 2013, 19(06 ): 1263-1271.
[15]	刘崇欣 . 基于模糊粗糙集的模具成本预测方法 [J]. , 2012, 18(10): 0-0.