生产调度干扰管理模型和算法研究

被引量 : 9次 | 上传用户:juyexia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度问题作为经典组合优化问题,具有高度的计算复杂性和广阔的应用前景。经典生产调度问题假设加工环境稳定,初始最优加工时间表制定后可以顺利执行。然而现实生产过程中充满不确定性,机器维护、机器故障、工件优先级变化和新工件到达等事件单独或者组合发生,使得初始计划无法按计划执行。这些事件统称为干扰事件,在干扰事件发生后,如何以尽量小的代价恢复加工系统正常运行是干扰管理(Disruption Management)致力于解决的问题。对应于加工系统基本构成要素,干扰事件可以大致分为资源相关和任务相关,对初始计划造成不同的影响。针对不同类型干扰事件,准确量化干扰事件的扰动,基于此构建同时考虑初始优化目标和扰动目标的模型,并设计高效算法求得问题有效解集供决策者选择,是生产调度干扰管理问题的核心和难点问题。本论文的主要研究内容包括:(1)资源相关扰动的干扰管理研究。选择资源相关扰动中最具代表性的机器维护作为研究对象:在单机环境中针对机器维护,研究初始最优加工时间表是基于加权折扣最短加工时间优先规则的问题,使用相对于初始计划工件完工时间的延迟来度量扰动,建立同时考虑原目标和与扰动目标的模型,结合量子算法和非支配排序遗传算法优势设计混合算法进行模型的求解。在并行机环境中面对干扰事件为改变加工效率的机器维护,使用机器-工件重新分配来度量扰动,构建干扰管理模型。设计求解问题有效前沿的穷举算法,以及在此基础上更高效率地优化某特定指标函数的分支定界算法。(2)任务相关扰动的干扰管理研究。选择工件相关干扰事件中最具代表性的工件优先级变化和新工件到达作为研究对象:针对单机环境下存在安装时间的最优化工作流时间问题,研究工件优先级突发提高的应对,设计最近邻域和插入混合算法为非支配排序遗传算法提供较优初始解,最终求得高质量有效前沿。针对单机环境下工件加工时间可通过非线性资源消耗进行压缩的问题,研究单个新工件到达和处理依概率发生时的应对,基于工件吸收干扰影响的能力制定初始加工时间表,使得干扰发生后新时间表能尽快和初始计划完全匹配。针对单机环境下计划外多个新工件抵达,研究通过外包手段为加工服务承接商制定生产配送的集成优化方案,在运营成本和服务水平之间进行有效权衡。(3)资源相关扰动和任务相关扰动并发的干扰管理研究。以上述内容为基础,研究了机器维护和新工件达到同时发生时的干扰管理问题。将客户对于完工时间延迟的非对称感知考虑在扰动度量中,从而使新的解决方案更具现实意义。提出一种基于有效解的元启发式算法,其中部分初始种群是通过动态规划方式求得。为了检验该方法的性能,设计了计算机仿真实验,比较了重调度干扰策略和局部修复策略,分析了不同启发式算法和分派规则的性能。通过对数值仿真结果进行统计分析,并根据现有度量有效前沿质量指标进行计算,验证了重调度策略和设计方法的有效性。本研究属于排序理论、运筹学优化理论和智能优化算法的交叉渗透,对生产调度干扰管理这一难题进行了有益探索。为加工制造企业面对突发干扰事件在生产成本和系统扰动之间权衡决策提供理论支持,对企业提高服务质量具有重要现实意义,对丰富拓展生产排序理论和多目标智能优化算法研究领域具有重要理论意义。
其他文献
众所周知,股市是国家经济发展动向的晴雨表。一旦股市出现较大的异常现象,国家的实体经济将不可避免的受到严重影响。股市中的异常容易引发金融危机甚至全球范围内的经济危机
当前,随着医疗水平提高,国内外人口老龄化现象日益严重,各种慢性疾病频发,家庭结构越来越小,失能老人的护理问题成为国内外共同关心的话题。以色列、德国、日本、韩国等国家建立了
随着房地产市场的发展愈发成熟,地产企业之间的竞争也愈演愈烈,房地产企业经营利润的空间持续缩减;政府为了抑制房价,稳定市场,出台了一系列限购限贷政策,这在一定程度上限制
近年来由环境污染引起的一系列社会问题得到了全社会广泛的关注,发展以光伏为代表的绿色新能源产业,无疑是解决环境问题,保持经济和社会可持续发展的重要手段。电力电子技术
随着工业等相关产业的不断发展,国内的聚丙烯装置呈现井喷式发展,聚丙烯的市场需求不断变化,对树脂性能的要求不断提高,需要聚丙烯生产企业不断开发和生产高性能的产品,利用添加剂
通过西安绕城高速公路北段K25+739.612分离式立交桥拆除实例,介绍了跨既有高速公路预应力钢筋混凝土桥梁拆除施工方法及如何在拆除过程中确保高速公路行车畅通和施工、交通安
上海航空公司是一家规模不大但处于稳定发展中的地方航空公司,目前的发展目标是以稳定发展区域性航线客运为重点,在稳定发展中巩固竞争地位,公司的飞行保障运作的核心目标是
尾矿库大多建立在山区,而且多数处于雷电活动频繁的雷区地带,随着尾矿库的发展与改造,大量的监控系统设备投入到了尾矿库现场当中,这些大规模集成电子设备应用在雷云活跃的现场,使
<正> 茶粕素是茶粕经生化方法提练出来的一种制剂,其主要成分为皂角甙(C32H52O18),是一种溶血性毒素,对水生动物(鱼类、昆虫和某些浮游动物)血液中的红血球有强烈的
随着生活水平的提高,人们对文化娱乐、生产生活智能化程度的要求越来越高。一方面新型显示技术、3D影视、体感游戏层出不穷,鼠标键盘已经越来越不适应人们对交互的要求;另一方面