引用本文:王彬,唐昊,戴飞,谭琦.打印参数可变模式下3D打印批调度问题研究[J].控制理论与应用,2021,38(9):1351~1360.[点击复制]
WANG bin,TAGN hao,DAI fei,TAN qi.Batch scheduling of 3D printing with variable printing parameter[J].Control Theory and Technology,2021,38(9):1351~1360.[点击复制]
打印参数可变模式下3D打印批调度问题研究
Batch scheduling of 3D printing with variable printing parameter
摘要点击 1387  全文点击 471  投稿时间：2020-10-09  修订日期：2021-03-09
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/CTA.2021.00679
  2021,38(9):1351-1360
中文关键词  3D打印  批调度  半马尔科夫决策过程  策略迭代
英文关键词  3D printing  batch scheduling  semi-Markov decision process  strategy iteration algorithm
基金项目  政府间国际科技创新合作重点专项(2017YFE0129700), 国家自然科学基金项目(61573126)资助.
作者单位E-mail
王彬 合肥工业大学 wang_bin@mail.hfut.edu.cn 
唐昊* 合肥工业大学,工业自动化安徽省工程技术研究中心 htang@ hfut.edu.cn 
戴飞 合肥工业大学  
谭琦 合肥工业大学  
中文摘要
      研究打印参数可变模式下3D打印批调度问题, 旨在对打印任务随机到达的3D打印服务系统进行优化建 模. 考虑到工作台尺寸的限制以及打印参数层高对打印质量的影响, 论文以各个任务队列长度作为系统联合状态, 以任务组合以及打印参数层高作为系统的联合控制变量, 以提高生产率、减少打印质量损失、节约电能为综合目 标, 将优化问题描述为半马尔科夫决策过程(SMDP), 以便采用策略迭代算法、Q学习等算法求解系统最优调度策 略. 仿真结果表明, 与层高参数固定模式以及先到先服务(FCFS)模式相比, 本文求解的批调度策略能够有效提高生 产性能.
英文摘要
      Batch scheduling problem of 3D printing in the mode of variable printing parameter is studied. It aims to optimize and model on 3D printing service system with random arrival of printing tasks. First, the limitation of the size of the worktable and the influence of the layer of the printing parameters on the printing quality is considered. Then the lengths of all task queues are taken as the joint state of the system, and the combination of tasks and the layer of the printing parameters is taken as the joint control variable of the system. The aim is to increase productivity, reduce the loss of printing quality and save energy. Furthermore, the optimization problem is described as a semi-Markov decision process (SMDP), in order to solve the optimal scheduling strategy by using the strategy iteration algorithm and Q learning algorithm The simulation results show that the proposed batch scheduling strategy can effectively improve the production performance compared with the fixed layer height model and the first come first service (FCFS) model.