不确定条件下间歇过程生产调度若干研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:xyjslzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文取得的主要研究成果有: (1)分析了量子粒子群算法(QPSO)的特点,提出了改进的量子粒子群优化算法(IQPSO),并给出量子编码、解空间变换、粒子状态更新、量子变异等实现的具体操作和算法流程。为了进一步改善IQPSO的优化性能,将协同进化思想与IQPSO结合,提出了并行协同进化量子粒子群算法(CQPSO);并基于PSO算法的信息交流机制,定义了三种新的旋转角更新策略。数值仿真实验验证了三种旋转角更新策略的有效性,比较了QPSO算法、IQPSO算法和CQPSO算法的寻优能力。实验结果表明IQPSO算法和CQPSO算法具有良好的优化性能。 (2)针对单周期需求不确定条件下多目的间歇过程短期生产调度问题,考虑确定的加工工艺、物料平衡、库存、产量不足等约束,建立了基于事件点的MILP模型,采用CQPSO算法和改进的遗传算法(IGA)求解。目标函数为最大化总生产利润或最小总完工时间。当目标为最大化总生产利润时,通过调节权重因子可以权衡最大总生产利润和最大完成追加订单量两类目标,以得出最优决策。仿真结果表明CQPSO算法在收敛速度和目标值上均优化IGA算法,但CQPSO的求解时间较IGA算法长;追加订单事件发生的时间越晚,总完工时间越大。另外,仿真实验确定了最大总生产利润和最大完成追加订单量在最佳均衡点时权重因子的取值。 (3)深入研究了多周期需求不确定条件下多目的间歇过程的短期调度问题,建立了二阶段随机规划模型(TSM),采用改进的协同进化遗传算法(MCEGA)求解。优化目标是在给定的满足单产品或多产品需求的概率最低边界的条件下,使期望利润最大化。TSM模型不仅适用于不确定需求的相关性问题,而且能处理多个加工模式下的间歇过程调度。仿真结果表明TSM模型在目标值、计算时间等方面均优于近似的确定模型(DM);随着惩罚参数值的增大,满足产品需求的概率提高;当满足单个产品需求的概率目标α(),m在[0.5,09]时,概率目标约束起作用,能保证所有资源在生产过程中有效。 (4)针对确定的多产品单阶段间歇过程短期调度问题,考虑订单发布时间、交货期、禁止生产子序列和设备准备时间等生产约束,建立了基于连续时间表达的MILP模型,并采用改进的粒子群(IPSO)算法求解。在此模型基础上,深入研究了设备失效情况下具有并行设备的单阶段多产品间歇过程重调度问题。考虑当前调度方案、现有设备的状态、将要加工批次的更新等信息,建立目标函数为最小化所有订单的提前/拖期完工时间的重调度模型,并采用提出的重调度算法求解。仿真实验重点考察多个重调度操作并行执行时的计算代价和MILP重调度方法对非最优解的改进效果。结果表明并行执行多个重调度操作不仅减少了0-1变量、连续变量的个数,有效地减小了模型规模,而且在合理的计算时间内显著改进解的质量。 (5)分析了生产调度问题期望值模型的鲁棒性能。基于机会约束规划的思想,提出新的鲁棒性约束,使加入此鲁棒性约束的改进期望值模型的解空间收缩,从而满足一定的鲁棒性要求。与基于随机模拟的机会约束规划相比,加入鲁棒约束的期望值模型不仅可以保证解和模型更高的鲁棒性,而且计算速度大大提高,同时弥补了已有鲁棒优化方法不能充分利用概率信息,以及无法处理右端参数变化的不足。研究了不确定参数服从已知概率分布的MILP问题,提出一种鲁棒优化方法。该方法对于目标函数中系数的不确定、线性不等式约束的系数和右边参数的不确定均能得到较好的鲁棒解。将提出的鲁棒优化方法应用于处理时间不确定和市场需求不确定条件下的间歇过程短期生产调度问题,建立了相应的鲁棒调度模型。仿真结果显示提出的鲁棒优化方法在目标值、计算时间等性能降低不大的情况下,保证了解的鲁棒性。
其他文献
随着火电厂电力生产向着大容量机组方向发展,锅炉过热汽温对象的惯性和延迟也越来越大,使得控制起来更加复杂。传统的PID参数整定方法因其过分依赖于被控对象精确的数学模型,忽
近年来,随着互联网的迅猛发展和普及,在线新闻浏览已经成为社会媒体中用户获取信息的重要途径。同时,当社会事件发生时,人们也会积极地参与其中:发表观点、表达意愿,并由此产生了
本文采用跟随领航者法研究多水下机器人(Unmanned Underwater Vehicles,UUVs)的队形控制,研究内容主要包括三个方面:设计基于运动学模型的多UUVs队形控制器;将该队形控制器结合机
当前,在军事及民用领域中,空中机器人有着广泛的应用价值。比如侦察巡逻、自然灾害的监视与支援等,这些一直受到国内外政府和民间的普遍重视。空中机器人技术也吸引了各国专
交通事故已逐渐成为当今社会的“第一杀手”,据相关数据表明,疲劳驾驶是造成交通事故的一个主要原因。因此,如何有效地检测和预防疲劳驾驶,对降低交通事故的发生具有重要的现实意
在三维散乱点云模型曲面重建领域中,隐式曲面重建技术因具备易于实现交、差、并等集合操作,能准确表示拓扑结构复杂的几何形体,对轻微的噪声不敏感等特点,受到国内外专家学者的高
生物特征识别技术是近年来计算机视觉和模式识别领域中的一大热点问题。作为这项技术的一个新成员,手背静脉识别受到越来越多的关注。目前这种技术存在三个难点,第一是可见光下
学位
粗糙集理论作为一种强有力的数据分析和知识获取工具,正被越来越多的学者尝试应用到实际的生产过程分析中,然而面对日益庞大的数据库记录以及丰富的不确定信息,现阶段粗糙集理论
城市公共交通是与人民群众生产生活息息相关的重要基础设施。改革开放以来,我国城市公共交通有了较快发展,但随着经济社会发展和城镇化进程的加快,我国各大中城市交通拥堵、群众
在语音识别和语音合成的应用系统中,经常会遇到发音词典中没有的单词,因此需要提供一个模块自动的为这类单词注音,这个任务称为单词的字音转换(grapheme-to-phoneme conversion)