基于蚁群算法的接单与并行机加工调度优化决策问题研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:xxuhhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
订单选择和订单调度是按订单(MTO)生产企业的两项重要的工作。通常,订单选择和订单调度分别由市场部门和生产部门负责,两者之间由于信息的不对称往往会产生矛盾。市场部门倾向于尽可能多地接收订单,而由于交货期承诺、企业自身产能等限制因素,生产部门无法对接收的所有订单进行加工,必须对订单进行合理选择,以降低工单延误率、提升接单水平与交货表现、提高对客户响应的速度和服务水平。从供应链的角度来看,我们应该对市场部门的接单和生产部门的加工调度订单进行统筹协调,将接单和加工调度两个决策问题联合考虑,以使企业收益最大化。订单选择与加工调度联合优化决策问题是典型NP-hard的,采用传统的优化算法难以取得令人满意的解。理论研究表明,蚁群算法等智能算法可以较好的应用于大规模的复杂组合优化问题。本文以收益最大化为优化目标,首先对蚁群算法进行相应改进并将其用于解决一类并行机环境下接单与加工调度联合优化问题。这类并行机环境下,我们假设每台机器对所有订单的设置时间是固定不变的。通过对蚁群算法选择概率函数的修改,使算法可以优先选择收益大且交货期短的订单,此外,最大-最小蚂蚁信息素更新方式的采用较好地平衡了算法的求解质量和时间性能;其次,提出另一类并行机环境下接单与调度联合优化问题。在这类并行机环境下,机器的设置时间将随订单的不同而不同。同时,针对原蚁群算法的不足,将算法改进为蚁群-遗传混合算法。这一混合算法有效的利用了两种智能算法的优点:利用遗传算法的快速全局搜索性为蚁群算法提供初始信息素含量矩阵,而蚁群算法的正反馈性则利用该信息素含量矩阵有效的找出问题的最优解或次优解。最后,本文针对两类并行机环境下的蚁群算法,设计相应的仿真实验,验证本文所设计算法的在解决该联合优化决策问题的效果。实验结果表明,蚁群算法及蚁群-遗传混合算法能较好地应用于该类问题的求解。
其他文献
众所周知,学生的学习心理状态直接关系着学习的成功与否.在英语教学中抓住学生的心理特点与学生进行沟通,积极运用心理效应和沟通技巧,能够减轻学生的心理压力,能使学生积极
期刊
物流配送中心作为物流网络系统中的中间枢纽,其选址的优劣将直接影响整个系统的总物流成本。因此深入了解并理解物流配送中心的相关理论对解决选址问题起着非常关键的作用。
摘要:新课改下,不仅要创新高中化学教学,同时也要有效培养学生创新和动手能力。对部分高中学校化学教学状况进行分析可以发现,教学中存在的一些问题成为培养学生创新和动手能力的难点。新时期,创新和动手能力是学生在学习中需要具备的基本能力。本文分析培养高中化学教学中学生创新和动手能力的难点,并就如何更好地培养学生创新和动手能力提出具体建议。  关键词:高中化学教学 创新 动手能力  目前,高中化学教学质量已
笔者通过对明代音乐理论家魏良辅著作《南词引正》的持续学习和深入探究,发现其唱论对当代中学音乐教学具有独特理论指导意义与现实借鉴作用.
随着艺术的发展,很多学校都在鼓励学生发展除课程以外的美术兴趣。然而高中生有着繁重的学习任务,美术课只能是他们生活的调味剂,为了能让更多的学生有学习美术的积极性,美术老师必须从了解他们的内心着手。  一、 艺术素养对高中生的影响  (一)艺术、审美、美术  柏拉图认为,艺术即模仿。亚里士多德认为,艺术即认识。叔本华认为,艺术即展现。尼采认为,艺术即救赎……艺术之所以称之为艺术,是因为它可以是一幅画、
期刊
摘要:当前语文教学越来越关注学生学科核心素养的培养,这需要教师具备良好的专业教学能力与教学素养。阅读教学作为小学语文教学的重要组成,一直以来是学生家长与教师比较头疼的问题。要想有效解决学生阅读兴趣不高的问题,激发学生的阅读兴趣,就需要教师率先垂范提升自己的阅读素养。  关键词:阅读素养 教师 小学语文 提升路径  语文是一门基础性学科。随着人们越来越关注语文教学中学生综合素养的培养,小学语文教改工
近年来,徼博已经极大地改变了人们的生活方式,而这种改变主要是通过消息不断地转发得以实现。但影响这种转发行为的影响机理却很少有文献去研究,因此,研究微博的转发就具有一
摘要:如何在开源硬件项目中培养学生的信息学科素养,成为当前信息技术教学迫切需要解决的问题。笔者从开源硬件项目设计课程入手,在教学实践中提炼培养学生信息意识、计算思维、创新能力和信息社会责任的策略及方法,从而培养学生的信息技术核心素养。  关键词:核心素养 信息意识 计算思维 创新能力 信息社会责任  随着创客教育、STEAM教育等新教育模式的应用,着力提升学生的信息技术核心素养、促进学生的全面发展
活跃的小学课堂学习氛围有助于培养和提高学生对学习的兴趣和能动性,能激励学生积极主动地学习.然而课堂气氛的影响因素很多,但基本上与教师有关,如教育学生的方法、教学思想
期刊
寓言是小学语文课本中的重要文体,寓言中的人物大多是拟人化的动物,也有一些寓言将普通人和神话人物作为主角,但不管主人公是什么身份,都揭示了人们的生活状态,能从中读懂隐
期刊