【摘 要】
:
在车间调度问题上,从单机调度到柔性作业车间调度,对调度问题的研究逐渐复杂化、实际化,研究结果也不断得到优化。但是在实际的加工生产过程中扰动因素不可避免,不同动态事件的发生对加工过程造成了严重的影响,致使出现订单的完成时间超过预定交货期,或者机器利用率较低的现象。因此,及时对发生的动态事件进行处理,能够减少对整个加工过程性能的影响。首先,从车间调度问题的研究背景及现状出发,分析目前对于动态车间调度问
论文部分内容阅读
在车间调度问题上,从单机调度到柔性作业车间调度,对调度问题的研究逐渐复杂化、实际化,研究结果也不断得到优化。但是在实际的加工生产过程中扰动因素不可避免,不同动态事件的发生对加工过程造成了严重的影响,致使出现订单的完成时间超过预定交货期,或者机器利用率较低的现象。因此,及时对发生的动态事件进行处理,能够减少对整个加工过程性能的影响。首先,从车间调度问题的研究背景及现状出发,分析目前对于动态车间调度问题研究的不足,同时总结常用的寻优算法。其次,从总体研究、模型研究、求解算法三个角度,逐步对动态车间调度问题进行简要概述、模型建立、算法求解、仿真实验,实现四类动态事件的处理策略。其中,模型研究与求解算法部分是重点内容,模型研究部分,依据不同的处理策略将动态事件分为新加类、机器占用类、交换类以及延迟类事件,分析其处理策略及流程,并给出了详细的数学模型及约束条件。求解算法部分,以粒子群算法为优化工具,最大完工时间最小化与最大机器负荷最小化为优化目标,进行仿真实验,比较重调度结果相对于原始调度的扰动影响率,验证其有效性。同时,比较不同时段发生动态事件的重调度结果相对原始调度的扰动影响率,验证其鲁棒性。最后,设计基于B/S架构的动态车间调度系统,系统中包括机器故障与交货期提前两种动态事件,并将粒子群算法应用于系统中进行寻优操作,系统能针对不同的动态事件分别进行处理并给出较合理的调度结果。
其他文献
近年流行的新军旅题材影视剧通过人物、性别、情节、结局等模式构成一种新的文类样式。本文认为:关于文类与性别的意义应在关系和差异中探讨。这关系既指向同类题材的历史演变
报道九连山自然保护区蜻蜓目昆虫43种,隶属于8科30属,其中江西新纪录5种;对该区内优势种和常见种作了记录;区系分析表明,九连山蜻蜓以东洋界为主,25种,占总数的58.14%,古北和
表情动画作为语音驱动人脸动画的一部分,在增加人脸动画逼真性方面起着重要的作用,但已有的工作没有定量分析人脸表情动画与语音之间的关系.文中通过研究人脸表情动画与语音
记载广西花坪林区蜻蜓目Odonata昆虫14种,其中4种为广西区新记录种:巨齿尾溪虫忽BayaderamelanopteryxRis、大赤蜻SympetrumbachaSylys、秋赤蜻S.depresiusculumSelys及褐顶赤蜻S.infuscatumSelys。观察标本保存于山西大学生物系和广西师范大学生物系。
人类科学观的发展经历了一个长期的演变过程.近代以来这种演变主要表现为科学主义与人文主义的分裂与融合。在这种背景下,波普尔受康德的深刻影响,在批判前人的基础上建立了自己
研究了脉冲磁场对枯草芽孢杆菌细胞膜流动性的影响。以DPH为探针,在35℃标记45min后采用荧光偏振法测定了枯草芽孢杆菌细胞膜的荧光偏振度和荧光各异向性的变化。结果表明,荧光
<正>辣木是多年生热带落叶乔木,枝叶富含微量元素、维生素和膳食纤维,属罕见的高营养食品资源,被誉为"奇迹之树"、"母亲之树"。近几年,辣木产业在云南、广东、海南等地呈"爆
本文为笔者机房管理实际经验的总结。从计算机选型、装修工程等多个方面为广大学校机房管理者在机房建设阶段提供了实用经验。
根据燃料乙醇发酵工艺用空气的要求和特点,对螺杆空压机和离心式空压机设备的技术特性和经济性做了对比分析,结合这一实例探讨了设备选型时应注意的问题,不但要做好技术论证,
<正>开展行业协调自律是推动增加新需求提升经营质量和经济效益的客观需要深刻认识行业协调自律的重要意义加强行业自律的建设,是我国经济社会发展的重大课题,党和政府高度重