模聚通标识上网做生意,首选模聚通会员 | | WAP浏览   
GF+
商务中心
商务中心
发布信息
发布信息
排名推广
排名推广
 

《模具工业》编辑委员会

名誉主任委员:曹春华 褚克辛 曹延安

主任委员:武兵书

副主任委员(按姓氏笔画排):
申长雨院士 卢秉恒院士 叶 军
阮雪榆院士 李志刚   李德群院士
陈蕴博院士 赵红一   钟志华院士
崔 昆院士

委员(按姓氏笔画排列):
孔 啸  王 冲  王耕耘  王敏杰  王新云
刘全坤  刘春太  刘 斌  刘德普  朱晓兵
米永东  许发樾  阮 锋  吴国峰  吴晓春
张 平  张恭运  张嘉敏  李建军  李明辉
杨立群  杨 健  陈文琳  陈迎志  陈静波
周永泰  周华民  周芝福  周 建  林建平
施良才  赵 震  夏琴香  郭 成  常世平
黄绍浒  彭响方  蒋 鹏  韩长茂  鲍明飞
廖宏谊  蔡考群  蔡紫金

主  管:中国机械工业集团有限公司

主  办:桂林电器科学研究院有限公司

编辑出版:《模具工业》编辑部

主  编:王 冲

执行主编:李 捷

编辑部:刘静  欧艳  李强

广告部:蒋明周  黄岚霞

地  址:广西桂林市东城路8号

邮政编码:541004

编辑部:0773-5605772 5888405
    5888145

广告部:0773-5888172 5888372
    5861906

发行部:0773-5861906、5888372

传  真:0773-5888375

电子信箱:mjgy1975@163.com

网  址:www.moulds.com.cn

印  刷:桂林澳群彩印有限公司

总发行:桂林市邮局

订阅处:全国各地邮局

邮发代号:48-31

国内定价:10.00元

国外代号:M5684

国外代理:中国国际图书贸易集团公司

国外定价:$10.00

 

办刊宗旨:

为行业服务,为企业服务,

为读者服务,推动模具技术发展。

 

战略合作单位:

 

具有返工过程的动态任务调度方法

时间:2018-11-26   来源:《模具工业》   作者:陈武一,王小明   浏览次数:531

标题:具有返工过程的动态任务调度方法

作者:陈武一,王小明
(广东工业大学广东省计算机集成制造重点实验室,广东广州510006)

摘要:模具设计任务具有随机返工的典型特征,决策者无法做出最优决策,使用马尔可夫决策过程对具
有返工过程的任务动态调度问题建立数学模型,由于返工需要更多的时间,导致无法在任务完工期内按时完工,研究旨在实现任务总拖期期望成本最小化为目标,在此基础上应用多种排序规则组合优先筛选行动集解决动态规划维数灾难问题,对比单一的规则表明,该方法在求解问题上具有的优越性。

关键词:动态调度;马尔科夫决策过程;多规则组合;模具设计;决策时刻

中图分类号:TG76;O242.21 文献标识码:B 文章编号:1001-2168(2018)11-0009-06

DOI:10.16787/j.cnki.1001-2168.dmi.2018.11.002

Scheduling method of dynamic task with rework process

CHEN Wu-yi, WANG Xiao-ming
(Key Laboratory of Computer Integrated Manufacturing System of Guangdong Province, Guangdong University of Technology, Guangzhou, Guangdong 510006, China)

Abstract: The die & mould design task had the typical characteristics of random rework. 
The task might not be completed on time due to reworking, and the decision maker could not make the optimal decision. The Markov decision process was used to establish a mathematical model for the dynamic task scheduling problem with rework process. The research aimed to minimize the expected cost of the task total delay. On this basis, a combination of multiple sorting rules was applied, and the action set was preferentially selected to solve the “curse of dimensionality” of the dynamic programming. The results showed that the proposed method was superior to the single rule in solving the problem.

Key words: dynamic scheduling; Markov decision process; combination of multiple rules; 
die & mould design; decision time
 
 
0条 [查看全部]  相关评论