基于改进遗传算法的三维打印多任务调度策略研究

来源 :南京师范大学 | 被引量 : 3次 | 上传用户:yf_kyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新兴技术,三维打印技术被认为是引导第三次工业革命的主要因素之一。随着三维打印的迅猛发展,三维打印行业的竞争也变得越来越激烈。为提高三维打印企业竞争力,实现三维打印的规模化生产,迫切需要提出一种合理有效的调度策略。综合国内外生产调度和多目标优化问题的研究现状,本文围绕三维打印多任务调度这一核心,分别利用遗传算法和带精英策略的非支配排序遗传算法系统的研究了三维打印多任务调度问题。本文主要工作内容如下:一、基于企业利益最关注的时间和成本两个因素,构建了三维打印多任务平均被服务时间(工期)、平均打印成本(成本)以及均衡考虑两因素的服务时间-打印成本复合指标三个数学模型,并在平均打印成本模型中考虑了打印精度差价问题,为实际市场操作提供了的理论依据;为提升客户满意度,构建了三维打印多任务生产过程中等待时间(资源)和打印精度偏离程度(质量)两个数学模型,综合考虑了企业和客户的需求。二、应用遗传算法(GA)分别对三维打印多任务调度的工期、成本和工期-成本复合指标进行单目标优化求解。通过分阶段分解单目标优化遗传过程,验证了遗传算法在三维打印多任务调度优化中的收敛性;基于单目标优化最优解,计算出其他性能指标的值,并进行交叉比较,验证了遗传算法在三维打印多任务调度优化中的有效性。与此同时,发现遗传算法在优化过程中容易陷入早熟,计算效率偏低,仅针对单目标进行优化,无法实现全局最优等问题。三、为避免GA遗传早熟现象,应用带精英策略的非支配排序遗传算法(NSGA-Ⅱ)对三维打印多任务调度模型进行多目标优化。将工期、成本、质量、资源等指标进行组合,并用NSGA-Ⅱ算法分别求解二维、三维、五维多目标优化问题,得出一系列非支配解集,验证了NSGA-Ⅱ算法在三维打印多任务调度优化中的有效性。最后,通过将NSGA-Ⅱ的非支配解集与遗传算法优化结果进行交叉对比,可以得出:对于三维打印多任务调度,带精英策略的非支配排序遗传算法比传统遗传算法更有效。
其他文献
目的观察美托洛尔与他汀类药联合治疗心肌梗死患者的临床疗效。方法选取我院于2016年1月~2017年2月收治的120例心肌梗死患者,采用随机数字法分为两组,各60例;对照组患者采用
目的分析肾移植受者出院后的心理弹性现状及其影响因素。方法采用基本资料问卷、中文版Connor-Davidson心理弹性量表,运用便利抽样的方法,对2017年9月至2018年3月间在福州市
日本学校的《社会生活教育》第一章第一节写道:“不要给别人添麻烦。”让别人操心、担心和不快,都属于“给人添麻烦”的范畴。这种教育很好地诠释了日本人的自律精神。  在日本,我发现人们用餐结束之后,都自觉地收拾残局,用纸巾清理好眼前的污渍和垃圾。在麦当劳和肯德基这样的地方,看到父母和孩子清理餐桌的场面,我为之动容,因为这样的小细节,比任何的说教都有力百倍。  我交流的两所学校,每次午餐结束,教师们都会把
目的 对中药联合抗生素治疗腹膜透析相关性腹膜炎的效果进行讨论。方法 选取2014年12月至2017年3月在我院进行腹膜透析的患者60例作为此次研究对象,根据硬币法分为西医组和联
目的观察腹部推拿配合腧穴热敏化灸治疗原发性痛经的临床疗效。方法 选取2015年10月至2017年1月在天津市中医药研究院附属医院推拿科及妇科门诊收治的原发性痛经患者80例,将8
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着我国LNG接收站的建设,高效利用LNG冷能具有十分重要的意义。介绍了采用自主专利技术的LNG冷能空分装置的原理、流程特点、关键技术,并介绍了LNG冷能空分装置的工业化应用
证券市场国际化已经成为世界金融市场发展的趋势,这一趋势对于发展中国家来讲,既是挑战又是机遇。自加入世界贸易组织以来,我国不成熟的金融市场在世界金融市场中面临着巨大
多项目并行条件下的风险与成本控制,因其对海外项目实践中的重要作用并对项目管理具有实际意义而成为国有大型石油企业海外业务经营管理中的一个重要研究课题。从优化配置企
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield