时间窗口约束下基于改进蚁群算法的协同制造调度研究

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:daliangengbo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
与传统调度模式不同,协同制造模式下企业之间的调度模式极其复杂。协同企业间的加工工序路线并不固定,且不同类型产品具有不同的加工路线网络。为此本文针对平衡型、瓶颈型、跳跃型、混合型四类具有典型特点的协同制造网络Gp进行分析和设计;考虑制造企业同类产品合并加工策略,构建基于连续加工量的分段生产成本函数;通过设计合理的订单最早交货时间和最晚交货时间,对订单交货进行时间窗口约束,并在此基础上构建了由制造商生产成本Wmc、订单等待Wks(Qk,T′k)和提前完工库存成本Wks(Qk,T″k)、延期惩罚成本构成Wkl(Qk,T′″k)的目标函数。为求解该模型,创新性将蒙特卡洛思想引入蚁群算法,提高蚂蚁选择合理性,避免局部最优;同时,采用移动窗口[min,max]奖励机制,并且对信息素奖励乘以平衡系数k(N)提高奖励可信度,加快搜索速度并提高求解性能。仿真结果表明,本文构建调度模型合理,可以获得优化的调度结果;同时,本文提出的蚁群改进寻优算法具有良好的求解速度和收敛性,算法具有较好的稳定性。
其他文献
目的:探求肺癌临床中医证型构成及分布的客观规律。方法:对1997-2007年国内公开报道的有关肺癌中医辨证分型的文献进行统计分析,运用χ2检验对总结出的8组病例数据进行南北比
随着市场经济的发展,建筑电气系统也被提出了更为严格的要求。本文阐述了智能建筑电气自动化的概念和应用优势,通过配电系统、通信系统、防雷系统、控制系统、办公自动化系统
<正>为了更好地把握教学水平与教学质量,各类公办学校及民办学校都非常积极地在不同地区的同一层次学校中,以联考学校名义组成各种"学校联盟",每年(甚至每学期)都会以各自的
促进社会企业发展,运用创新方式解决社会问题正成为越来越多国家的共识。从国际趋势来看,社会企业面临着诸多经营障碍,政府政策的介入被视为社会企业发展的基石。然而,既有研
<正>1992年9月,在北京房山举行的"敦煌吐鲁番学国际学术研讨会"上,著名学者、中国敦煌吐鲁番学会会长季羡林先生提出:"敦煌在中国,敦煌学属于全世界。"这一提法得到了中外学
目的研究素食饮食对慢性透析患者营养状态和心血管风险的影响。方法采用病例对照研究,共63例受试者,包括素食组(21例)和非素食组(42例),所有研究对象均接受肱踝脉搏传导速度(
企业员工团队意识的培养有助于提高烟草企业的整体实力,是立足市场的重要手段。烟草企业团队面临突出的现实问题,需要培养他们的团队意识。文章主要论述了企业员工存在的现实
<正>《麻雀》热播,收视夺冠显然已经是意料之中的事情。记得出品人周之光在微信朋友圈曾经多次发布《麻雀》的剧照信息,并调侃"最近叨扰大家了,因为我们真的花超了1.5个亿,容
每个年龄阶段的学习都有一定的优势和劣势,小学阶段的学习也是优劣并存,小学教师应该注意扬长避短,然而,关键性问题不在于年龄,它可以发生在我们人生成长的每一个阶段,但是不