带返工且可中断的设计任务调度研究

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:gratify
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
定制型装备企业是一类面向订单设计与制造的企业,是以客户的需求为导向进行产品设计。这类企业的产品设计特点是重复性较低、设计过程复杂和设计周期较长。由于客户提出的产品需求不明确,以及产品设计高质量要求,设计员每次完成设计任务后,需要提交给客户确认或者提交给组长/主管评审。客户确认及组长/主管评审的结果可能是通过,也可能需要对设计进行多次返工。在任务评审阶段,设计员往往会开始另一项设计任务,且当有返工出现时,可能会停下当前任务去优先处理返工任务。由此可见,设计任务过程复杂,其完工时间具有高度不确定性,极容易造成设计项目拖期。产品设计完工时间直接影响后续物料采购和零部件生产,对定制装备生产管理来说至关重要。为此,本文在考虑设计任务具有随机返工且可中断的情况下,研究设计任务动态调度策略,具体研究内容如下:(1)分析了定制装备企业设计任务的特点、调度过程以及工程实际中设计任务调度方法的缺点。(2)针对具有随机返工且可中断的设计任务调度问题,提出了基于马尔可夫决策过程的调度模型与方法。首先,基于马尔可夫决策过程理论构建调度决策模型,利用值迭代算法求解最优策略。接着,针对其面临的维数灾问题,提出了基于单一优先规则和多规则组合的次优策略。(3)针对带随机返工且可中断的设计任务调度问题,提出了基于监督式机器学习的调度方法。首先,分析潜在影响任务调度决策因素,构造能够描述不同调度环境下的宏观特征。接着,利用前述多规则组合算法求解小规模算例,获得训练样本。其次,采用四种不同的机器学习模型进行训练和学习,并比较不同模型的性能。最后,通过仿真实验将机器学习得到的近似策略与单一优先规则进行对比,验证了所构建的机器学习模型的可靠性。(4)在对设计任务调度问题相关研究的基础上,并结合在企业的实际调研情况,开发了定制装备企业设计任务调度管理系统。并将本文得到的机器学习策略应用于系统中,实现对设计任务的高效调度。最后详细介绍了系统的设计环节,展示了实现的部分功能界面。
其他文献
目的:提高免疫抑制剂合理用药水平。方法:介绍我院免疫抑制剂超说明书用药现状,主要包括超适应证用药、超适应年龄组用药、超联合用药,并查找相关依据,分析其使用的有效性、
<正> 乳果糖又称半乳糖甙果糖,人工合成的酸性二糖,分子中含有一个分子的丰乳糖和一个分子的果糖,为乳酸的衍生物,在小肠内不被双糖酶水解,绝大部分进入结肠,主要在右侧结肠
<正>妊娠中风系中医命名,其症状表现为孕妇肌肤不仁,手足麻木,口眼歪斜,甚则半身不遂;严重者为中于脏腑,症见卒然昏倒,痰涎壅盛,不省人事。其病因为孕妇平素体弱,孕后聚血养
石材作为最古老的建筑材料,以其独特的魅力受到国内外建筑设计师的青睐。近年来随着石材加工工艺不断更新,石材从板材向异型石材发展,同时随着装饰行业的发展,石材越来越多的
大学-产业-政府三重螺旋关系方面的研究在国际上已相当深入开展并日趋丰富完善,然在中国却才处于刚生起步阶段,更不肖说逐步趋向定量细化的规范性研究了。有鉴于此,给出了基
目的研究分析番禺地区RhD阴性献血者Del表型的基因分型特征。方法采用120孔微量板法对参加无偿献血的样本进行RhD阴性筛查;采用抗人球蛋白法进行确认,采用吸收放散实验进行De
企业之间的竞争其实是人才之间的竞争。在人力资源管理工作中,对员工的人格测验是一项极为重要的工作内容。企业在对员工进行心理测评时,往往采用现成的结构化心理学量表。然
<正>右归丸:组方:熟地24克,山药、菟丝子、鹿角胶、杜仲各12克,山萸肉、枸杞子、当归各9克,制附子、肉桂各6克,将熟地蒸烂杵膏,余为细末,加炼蜜为丸,如弹子大,温淡盐水送下。
<正>明代嘉靖时期的《龙溪县志》,记载了一则海上遇难的故事:福建龙溪余士前等人从印度尼西亚苏拉威西岛的望加锡乘船回国,入境后在过南沙群岛的某岛时,所乘船只不幸触礁沉没
期刊
分析了建筑工程施工质量控制的重要性,从施工准备阶段、施工过程、竣工验收阶段对建筑工程施工质量进行了详细地阐述,为以后建筑工程的施工提供了有益的理论参考。