不确定多时间柔性作业车间调度模型及求解方法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:qiukaifeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度(Job Shop Scheduling)是在车间层资源约束条件下实现生产任务优化的过程。现有作业车间调度研究多基于理想的作业车间调度模型和严格的假设条件,忽略了加工时间之外的运输时间、设备调整时间和维修时间等时间因素,并将生产中的各种不确定因素简化为确定因素,模型与生产车间的实际情况存在脱节,极大制约了其实用性。为此,研究更加符合实际生产环境的调度模型,对提高车间调度的应用性能具有重要的理论和实际意义。  本文针对经典柔性作业车间调度问题,考虑生产实际中普遍存在的设备调整时间、运输时间和维修时间等多种不确定时间因素的影响,建立了一种不确定多时间柔性作业车间调度模型,并提出一种改进的人工鱼群算法求解该调度模型。论文主要内容包括:  ①针对柔性作业车间调度问题需要解决的机器选择和工艺排序两个子问题,采用双子串编码方式,设计人工鱼群算法求解该问题。针对基本人工鱼群算法存在的寻优精度低等不足,提出了柔性参数设置、步长参数分解等改进策略,提高了算法寻优能力。通过标准MK算例验证了改进人工鱼群算法的有效性。  ②深入分析加工时间、调整时间、运输时间、维修时间等多种时间因素在车间生产过程中的重要性,建立综合考虑上述四种时间因素的柔性作业车间调度模型。最后以最小化最大完工时间为优化目标,利用改进人工鱼群算法求解该调度模型。对比分析实际生产条件下多时间柔性作业车间调度模型和经典调度模型的差别表明,在调度模型中充分考虑各种时间因素,有助于增强调度模型的实用性。  ③针对实际生产过程中上述时间因素存在的不确定性,采用模糊数学理论,用三角模糊数描述各种不确定的时间参数,建立模糊多时间柔性作业车间调度模型,并采用改进人工鱼群算法求解模糊调度模型,得出模糊最优决策。通过与以往的调度模型进行比较,表明本文提出的模型更加符合生产实际。  实验用例的结果表明,本文考虑生产实际建立的不确定多时间柔性作业车间调度模型,有利于提高车间调度模型的实用性,可以为生产管理者提供更加有效的决策支持。
其他文献
摘要:网络控制系统(networked control system, NCS)是通过通信网络将分布于不同地理位置的控制器、传感器和执行机构相互连接,形成一种远程分布的实时反馈闭环控制系统。NCS
本文内容为汽轮机故障诊断系统的设计与实现。采用B/S模式进行开发,涉及Web服务器、数据库和通信协议等模块的开发。系统地介绍了汽轮机轴系振动的主要故障及其特征信息,并对之
无线传感器网络是当今备受国际关注的、涉及多学科知识的新兴前沿热点研究领域,是在互联网普及之后将对人类的日常生活方式产生巨大影响的IT技术。传感器节点定位作为无线传感
随着社会经济的发展,人们对工作生活环境的舒适度和建筑设备能效提出了更高的要求。空调系统是智能建筑中的重要设备,在日常生活中已经得到了广泛应用,其优化控制对提升建筑环境
径向基函数神经网络(Radial Basis Function,RBF)是一种高效的前馈式神经网络,它具有的最佳逼近性能和全局最优特性,并且结构简单,训练速度快。RBF神经网络也可以应用于模式识别、
随着社会的发展,人们聚集的公共场所也越来越多如,地铁,车站,码头等,这些场所都有一个公共的特点,人员集中,流动量大。一旦发生紧急事件,如火灾、爆炸等,很可能造成重大人员伤亡。如何
随着科学技术的发展,在硬件领域,基于精简指令集的arm系列芯片的推出,为嵌入式产品的发展提供了硬件支持。在软件领域,LINUX系统凭借着其代码的开源、运行的健壮及强大的网络
钢铁工业是国民经济的支柱产业,在国民经济的发展中发挥着重要的作用。炼钢-连铸生产是钢铁厂生产流程中的关键工序,合理的进行订单管理、制定可行的生产计划,对于加快工艺节奏
车轮是列车上的重要走行部件,车轮不圆会影响到列车的平稳运行和乘客的乘车舒适,更严重的会危机行车安全。近些年来,随着列车运行速度的不断提高,对于列车车轮圆度的要求也随
现代信息科技的飞速发展,使得人们对信息的需求量越来越大,需要处理的数据也越来越多。在传统的信号处理框架中,只有采样频率达到信号带宽的两倍以上才能保证重建信号不失真。但