多资源约束下的多项目作业调度问题研究

分析了多资源约束下多项目作业调度问题的性质和特点,建立了以拖期最短为目标的数学模型.基于资源上作业排序形成的时序关系以及各项目内部作业间时序关系组成的新时序关系图,提出求解该问题的一般算法.为降低一般算法的计算量和复杂度,使算法能够应用到实际工程,将一般算法和规则相结合,提出一种启发式算法,给出具体的算法步骤.计算示例表明,给出的算法能有效求解多资源约束下多项目作业调度问题.     

基于遗传算法的车间作业调度

研究了遗传算法在车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法。最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性。     

基于混合遗传算法的车间作业计划调度方法

本文在分析比较各种FMS计划调度方法的基础上，将启发式规则引入遗传算法，提出了基于混合遗传算法的FMS作业计划方法。     

两阶段混合流程调度问题研究

根据两阶段混合流程调度的特性，对于第一阶段有一台机床，第二阶段有两台并行可替换机床的调度问题，在分枝定界算法和Johnson规则的基础上提出了3种启发式优化调度算法，使得加工时间跨度最小，并根据不同的情况给出了判别算法效率的下边界，对这3种算法的优化效果进行了仿真试验，通过对大量计算结果的分析，分别得出了3种启发式算法的优化效果。     

预防性维修计划和生产调度的多目标优化

为了降低设备故障对生产成本和生产时间的影响,建立了单台设备预防性维修计划和生产调度的多目标联合优化模型.将维修成本、生产任务的最大完成时间、加权总完工时间及加权总延迟时间作为优化目标.采用了多目标遗传算法,同时对预防性维修计划和生产调度进行优化.通过实例,将预防性维修计划、生产调度的多目标联合优化方法分别与单目标联合优...     

园区综合能源系统日前多目标优化调度

园区综合能源系统是目前中国综合能源示范项目重要的物质载体.园区综合能源系统优化调度往往兼顾多个量纲与数量级不同的目标.基于同里综合能源服务中心的实际工程建设,建立了考虑综合能源总体能效、综合能源成本和可再生能源协同消纳为目标的园区综合能源多目标优化调度模型.同时,利用标幺化后的目标函数固定步长求取Pareto平面的解集...     

蚂蚁算法在工件排序问题中的应用

蚂蚁算法是近年来新出现的一类随机型仿生算法。它已被成功的应用于组合优化问题中，如旅行商(Travel salesman Problem，TSP)问题等。运用蚂蚁算法研究m台机器目标函数为最小时间表长的同顺序车间作业排序问题(Fm|prmu|Cmax)，设计出解决该问题的算法步骤与流程；并将蚂蚁算法与解决该问题的其它启发式算法进行了比较。比较的结果说明．蚂蚁算法能有效地解决此类问题，其最优结果优于或者与其他算法的最优结果相当。     

进港飞机调度多目标优化问题的改进NSGA-II算法

基于多目标优化问题的Pareto最优解概念,提出了一种求解非劣解集的改进非支配排序遗传算法(NSGA-II),用于解决多条跑道情况下进港航班调度问题,要求航班总延误时间平方和及总延误成本两个目标最少。重点讨论了算法实现中的基于最近邻思想的启发式交叉算子和改进的变异算子,以及对非劣解集的筛选操作。最后进行了仿真实验,对优化结果进行了分析比较。研究结果表明改进NSGA-II算法对多跑道进港飞机调度多目标优化问题具有较好的应用前景。     

一种新的Job-shop动态优化调度算法

针对具有路径柔性的Ｊｏｂｓｈｏｐ调度问题,以调度长度极小化为优化目标,提出了一种新的动态优化调度算法．该算法将优化分配算法、可行优化调度算法和故障（或修复）调度算法有机地集成起来,能够在系统设备出现异常（例如发生故障或修复等）时,迅速产生最优或次最优调度．并以机床发生故障及修复为例对该算法进行了仿真实验,证实了该算法的高效性和有效性．     

煤矿井下燃油运输车辆调度多目标优化分析

为减少煤矿井下燃油运输车辆的尾气污染,降低能耗并控制运输成本,在考虑巷道坡度及车辆载重影响计算碳排放量的基础上,建立了车辆调度优化模型。该模型以运输总成本和碳排放量最小为目标,同时设计了基于动态拥挤度和启发式交叉算子的改进NSGA-II求解算法。实例仿真试验表明：多目标优化模型既可以保证煤矿企业的经济效益,也在一定程度上促进了节能减排。改进后的算法在总运输成本上平均节省超过4%,在碳排放量上最优值改进达到3.91%,表现出较好的求解性能。     

生产调度系统FOXBASE应用程序的开发

抚顺乙烯化工有限公司由乙烯等 5套联合装置组成。生产调度系统是全公司的生产指挥中心 ,负责管理各装置的生产、供应与销售。每日完成各类报表是该部门的一项重要工作。结合多年工作经验 ,应用FOXBASE提供的各类功能 ,完成了调度系统数据库及报表程序的开发应用     

一类生产库存系统的最优控制策略

研究了一类生产库存系统的最优控制问题。综合考虑了产品需求和腐坏对库存的影响,并在目标函数中引入了产品征税,由此建立起一类易腐品生产库存系统的最优控制模型。最后,基于古典最优控制理论,得到了最优控制策略,并通过具体算例验证了所得结果的有效性。     

系统网络优化中的最优控制方法

本文应用最优控制理论,建立了非线性成本曲线的系统网络优化模型及计算公式。对于任意一复杂的工程网络,从最优控制的角度引出了等效化引技术,并对含交叉内联结构的网络,提出了动态关键线路的复合方法,从而使这一模型的适用范围大大增加。并为最优工期的研究提供了新的计算模型。     

面向MES的装配作业调度系统研究

该文针对飞机装配作业生产管理复杂的特点以及生产计划与调度难以实现等问题,在研究装配作业调度系统的基础上,提出面向制造执行系统生产模式的飞机装配作业调度系统的结构、功能、模型与调度算法.实现的装配作业调度系统以飞机装配过程为核心,以GIM/GRAI方法为计划决策的依据,利用赋时Petri网建立装配生产线模型,按周期计划安排生产等方法实现生产调度优化,从而实现了生产现场快速组织装配资源按时完成生产计划.该系统已在实际生产中得到应用,并取得良好的效果.     

多模式资源受限项目调度问题的优化方法

为求解多模式资源受限项目调度问题,提出了一种结合粒子群优化算法（PSO）和基因表达式编程（GEP）的混合优化算法。其中,PSO用来提供活动执行模式组合,GEP用来构造在给定活动执行模式下的调度规则。调度规则由项目状态和活动属性构成,与其他优化方法相比,这是一种新的编码方式与求解方法,也更符合实际应用。对于粒子所表达的不可行活动模式的组合,设计了粒子调整算法,以满足项目调度中可更新资源和不可更新资源总数的约束。最后给出了混合优化算法求解步骤,并采用该算法对项目实例进行了计算与分析,验证了算法的有效性。     

多种不确定因素环境下的最优产能决策研究

在面临变化的市场环境时,生产能力是制造企业在生产过程中一项重要的战略决策。考虑下游订单需求、生产成本及外包成本都为随机变量的情况下,结合数学规划(动态批量模型,Dynamic-Lot Size)和模拟仿真(Monte-Carlo模拟)两种方法,得到制造商的最优生产能力。最后给出了一个算例分析,为制造企业实际运作提供了较为实际的参考。     

生产和运输时间具有一致性的单机在线最优算法

探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间.在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法.     

含冰蓄冷空调的CCHP微电网优化调度

冷热电联供(CCHP)型微电网作为综合能源系统的基本物理构成,可实现可再生能源的消纳和多能互补,是实现能源可持续发展和改善生态环境的重要手段。考虑经济性和环保性,以综合运行成本最小为目标,搭建了含冰蓄冷空调的CCHP型微电网优化调度模型采用改进粒子群算法进行求解,得到不同调度方式下系统的产能方案。通过算例分析对比了运行策略对于优化结果的影响,并验证了优化模型的有效性。     

一类带工艺约束生产调度的随机梯度遗传算法

随机梯度遗传算法(Stochastic Gradient Genetic Algorithm简称SGGA),在求解多目标优化问题方面显示了很强的优越性.本文把SGGA算法应用于单目标优化问题.首先将多目标综合优化问题,利用权系数法转化为单目标优化问题,然后将标准遗传算法与SGGA算法有机结合,对一类带工艺约束的生产调度方法进行了优化设计.实验证明:SGGA算法可用于单目标优化问题,且能得到较好的最优解.     

一种改进的基于遗传算法的中药生产调度系统

通过对中药制药工艺流程的分析,根据其生产过程的特点,研究了基于并行遗传算法与小生境遗传算法相结合的改进遗传算法解决中药制药调度问题,并应用于中药制药生产调度系统。通过对原型系统的测试,验证了系统的可行性和有效性。