生产调度中应对干扰的重调度模型和算法研究

来源 :大连理工大学 | 被引量 : 2次 | 上传用户:jiangliang87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在加工制造企业的生产加工过程中,受源自市场需求不确定的计划外新任务到达以及企业生产过程中的随机机器故障等干扰事件的影响,已经制定的加工成本和资源配置最优的原始调度方案往往不再最优甚至不可行。干扰事件在增加加工成本的同时,会造成实际调度方案与原始调度方案的偏差,对依赖于原始调度方案的交货时间制定、工人排班和原材料采购等生产活动造成干扰。如何针对干扰事件特点,进行快速有效的应对方案制定,从而对受扰调度方案进行快速调整,在优化加工成本的同时降低扰动影响,成为加工制造企业亟待解决的问题,也是干扰管理研究领域的关键和核心问题。在己有的生产调度干扰应对方案研究中,往往忽略加工过程中工人操作疲劳、设备老化磨损等环境特性对工件实际加工时间造成的恶化效应影响,忽略工件加工时间的可控特性、对机器故障概率信息的充分利用以及安排机器维护、拒绝部分工件的加工等生产因素对提高干扰应对柔性的重要作用。由于应对方案制定的高度复杂性和实时多目标性,现有的理论和方法难以兼顾多方利益,快速形成同时优化加工成本和系统扰动的有效应对方案。因此,本文针对加工制造企业生产加工过程中面临的计划外新任务到达和随机机器故障两类典型干扰事件,在充分考虑实际加工过程中的环境特性和生产因素的基础上,进行生产调度干扰应对模型和求解算法研究,从而为决策者提供多个可以在加工成本和系统扰动之间进行权衡选择的科学合理的干扰应对方案,并选取大连市某集装箱制造企业的生产调度干扰应对过程为背景开展应用研究,以检验所提出的干扰应对模型和求解算法的有效性,体现本文理论研究工作的应用价值。本文的主要研究工作如下:(1)具有恶化效应和加工时间可控的新任务到达应对模型和求解算法研究。针对计划外新任务到达,充分考虑恶化效应对加工过程的影响和工件加工时间的可控特性,采用“预案-反应”策略,构建同时优化加工成本和系统扰动的Pareto优化模型;根据模型特点,设计基于先验知识、多目标模拟退火和NSGA-Ⅱ的新型多目标进化算法以快速有效的求解这一大规模的干扰应对问题。该算法充分利用NSGA-Ⅱ在收敛性和多样性方面的优势,将多目标模拟退火过程引入NSGA-Ⅱ进化框架以降低NSGA-Ⅱ进化过程中陷入局部极优的概率,并利用模型的结构性质引导算法搜索过程以提高算法的收敛速度和求解质量。(2)引入多生产因素与重调度集成优化的新任务到达应对模型和求解算法研究。在(1)的基础上,针对计划外新任务到达,充分考虑安排机器维护和加工可拒绝两类生产因素对提高干扰应对柔性的重要作用,采用“预案-反应”策略,分别构建两类生产因素与重调度集成优化的干扰应对Pareto优化模型,对加工成本和系统扰动目标同时进行优化;根据模型特点,设计基于先验知识、差分进化变异、禁忌搜索和NSGA-Ⅱ的新型多目标进化算法以快速有效的求解这一大规模的干扰应对问题。该算法将差分进化变异引入NSGA-Ⅱ进化框架以提高算法的收敛速度和全局搜索能力,引入禁忌搜索策略以降低NSGA-Ⅱ进化过程中陷入局部极优的概率,并利用模型的结构性质引导算法搜索过程以提高算法的收敛速度和求解质量。(3)考虑鲁棒性的机器故障应对模型和求解算法研究。针对随机机器故障,根据企业的干扰应对需求,充分考虑机器故障的概率信息,采用“鲁棒式”策略,分别从同时优化加工成本和鲁棒性指标,以及鲁棒性的质量和风险的角度,构建基于无缓冲时间方式的机器故障应对Pareto优化模型;将基于支持向量回归的代理模型引入多目标进化算法,对调度方案的鲁棒性进行近似估计,有效降低仿真评价过程需要的高昂计算代价,从而提高算法求解速度,保证干扰应对的实时性要求。同时,节省的运算代价用于对模型的解空间进行全局和局部搜索,提高所输出有效前沿的质量。(4)应用研究。以大连市某集装箱制造企业的生产调度干扰应对过程为背景开展应用研究。针对集装箱加工过程中的新增订单和随机设备故障,根据实际加工过程中的环境因素和干扰应对需求,分别采用(1)-(3)所提出的干扰应对模型和求解算法进行应对方案生成。通过将所生成的方案与该企业原有应对方案的应对效果进行对比分析,验证本文所提出的干扰应对模型和求解算法的有效性及其应用价值。在此基础上,构建集装箱加工过程干扰应对的实时辅助软件原型系统,以期将本文的理论研究成果进行有效的应用转化。本研究属于运筹学、工业工程与人工智能的交叉与渗透,对有效应对实际生产中的频发干扰事件,构建更加科学实用的干扰应对模型和求解算法进行了有益探索,为解决生产调度中的复杂干扰应对方案的制定难题提供了新思路和新方法,为加工制造企业的干扰事件应对提供了决策支持,有利于提高企业的干扰应对能力、决策效率和管理水平。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
2002年5月13日下午,<教育信息化>杂志记者(以下简称记)就大家普遍比较关注的教育部教育信息化工作的方针、政策等问题采访了教育部教育信息化领导小组办公室、教育部科学技术
模因论为语言翻译提供了理论依据,为“习式讲话”英译研究开辟了新的视角。在模因论视域下,从语言层面、文化层面、意识形态层面对“习式讲话”的官方权威英文翻译加以分析,
目前我国正在进行的对房地产业的宏观调控已持续了将近两年,但从目前地方和国家发布的统计数据来看,各大城市新建商品房、二手房价格依然一路高走。由此,我们不得不对调控的政策
创业投资被喻为科技孵化器、资源配置器、经济增长发动机等,它实质上是社会经济发展到一定阶段的产物,是与我国当前的经济发展形势相适应的一项金融创新服务。我国为促进创业
一、法理分析本案实际关涉共有物的分割,要准确解答此问题,须对共有的相关法理作一梳理与介绍。
改革开放以来,我国进入了新的社会主义经济体制,人民生活水平日益提高,供求关系也发生了很大的改变。因此,电力企业就需要对原有的经营理念和市场体制进行改革,探索新的、具
在教育管理学的理论范畴中,教师绩效管理这一研究课题有着极为重要的价值,同时也是现阶段国内教育管理改革进程中面临的严峻挑战。教师绩效管理一方面对中国教育事业的改革创