带有交货期时间窗的生产与维护联合调度优化

为探讨拉式生产环境下设备故障对准时交货的影响,建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数,同时选用简单维修和更换2种不同的维护方式,以具有交货期时间窗的提前/拖期惩罚成本与维护成本之和为优化目标,决策工件加工顺序和维护周期.提出一种新的算法LSA(LongestShortest Processing Time Based Algorithm),与遗传算法(GA)结合,采用GA-LSA对模型优化求解,与枚举算法和改进GA比较,证明其有效性.通过不同问题规模下联合优化分别与独立优化和单一维护方式联合优化方法进行对比,结果表明,相对其他2种方法,所提出的方法更加有效.     

需求量不确定条件下连续过程生产调度

研究了需求量不确定条件下连续工业生产过程的生产调度问题,并考虑了定单的交货期窗约束,采用三角模糊数描述不确定性,建立了需求量不确定条件下的模糊调度数学模型,并给出了基于遗传算法的优化方法,仿真试验验证了方法的有效性。     

基于改进遗传算法的多产品连续化工过程生产调度

多产品连续化工过程的生产调度具有组合和连续的生产特性，因此它的调度模型可归结为一混合整数非线性规划问题（ＭＩＮＬＰ）。对这一问题的求解，采用了改进的遗传算法，提出了几种多样性保护算子，从而可防止传统遗传算法易提前收敛问题。所提出的算法被应用于三个产品生产的例子，并与文献所给的结果进行比较，说明了该算法的有效性。     

连续生产过程的最速生产调度

研究了一类有固定生产任务的连续生产过程最早完工指标调度问题，通过对最早守工指标和约束的分析，将该问题转换为线性规划问题；继而给出基于线性规划的简化调度方法及其在应用中出现“负生产”时的求解方法，仿真算例表明，该方法是有效的。     

电信业务管理系统的定单调度

介绍了电信业务计算机综合管理系统（“九七”工程）定单调度的概念、抽象方法、应用和管理。利用数学表达式把业务抽象化，使应用程序的调度只是解决一个数学问题，业务的调整只需对函数组合进行调整，必要时可以重新创建若干基本函数，以适应未来的业务变化。     

间歇化工过程生产调度系统优化的新算法

简述了间歇化工过程领域中化工系统工程的研究课题。提出了间歇化工过程生产调度优化问题的一个新算法──遗传算法。     

交货期窗口下的多目标作业车间调度问题

研究交货期窗口下的多目标作业车间调度问题.如果任务在交货期窗口内完工,则不受提前/拖期惩罚;如果在交货期窗口外完工,将导致提前/拖期惩罚.设计了基于协同多群体的多目标遗传算法（CMGA）,最后将此算法应用于作业车间调度的多目标优化问题,并和其他算法进行了比较.计算结果验证了CMGA在调度方面良好的搜索性能.     

一各新型的单件小批量生产车间调度方法

提出了解决具有开完工限制的约束Job-shop生产调度问题的一种新方法,该方法将粗细排算法有机结合起来,在粗排算法中,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序,得到一个初始可行方案,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案的基础,以工件的提前／拖期时间最大的工艺块为调整目标,通过交换工艺块中相邻工序位置的调整策略,得到一个优化的生产作业计划。经分析实例验证,该算法易于实现,具有一定的优度,并且在工程中是可行的。     

单机模糊交货期调度问题最优解性质的分析及证明

每个工件依据其完成时间有一个满意程度.单机模糊交货期总加权满意程度最大化问题是一个NP-难问题.当工件的参数满足一定条件时,最优解中相邻工件的排列顺序也可以确定,从而简化问题的难度.本文对最优解的性质进行了分析和证明.     

基于混沌优化算法的连续生产过程重调度与库存优化

针对流程工业企业的订单发布和原料供应等外部环境的不确定性,建立了具有订单需求约束、生产能力约束、原料供应和成品库存约束等约束条件的连续生产过程重调度模型,运用混沌优化算法进行求解,仿真结果表明了该模型的可行性和有效性,通过重新调整各时间段内各个订单的生产率,可合理控制库存量,减少库存费用,降低企业生产成本。     

文化基因算法求解多工艺路线炼钢-连铸生产调度问题

针对包含多工艺路线的炼钢-连铸生产调度问题,综合考虑生产过程中的多种约束条件,以文化基因算法为基础提出一种新的求解方法。在文化基因算法设计过程中,对于不同工艺路径的机器选择,采用启发式规则指导的机器指派方法;在算法优化中,通过引入基于连接矩阵的相似工件块交叉方法和基于基因位全插入的邻域搜索算子,从全局和局部搜索角度全面提高算法性能。最后,通过对多组算例进行对比分析,验证了本文算法的可行性和优越性。     

含时间窗的司售员调度模型及多邻域结构设计

形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于基于禁忌搜索的构造式方法——启发式自动司售员调度(HACS)中.实验表明:应用该模型及多领域结构改进了HACS,有效解决了含时间窗的司售员调度问题并得到更优解,对大规模问题,解的改进更加明显.     

炼钢连铸生产计划调度一体化的仿真优化模型

为解决炼钢-连铸生产计划制定的可执行性与调度过程的时间不确定性影响问题,建立了一种计划调度一体化的仿真优化模型。模型以炼钢生产流程中的物流为对象,将连铸的连浇批量计划完成作为仿真的目标导向,同时考虑了过程的实时信息,并将生产调度原则抽象作为仿真模型的局域演化规则;模型可根据生产目标、过程信息按局域规则进行工位状态更新和物流迁移,从而实现目标导向下的自组织仿真。对于任意设定的时间范围,通过仿真模型的一次连续演化即得到可执行的炼钢连铸炉次计划,即初始调度方案。以某钢厂8h的生产实际数据检验了该仿真优化方法的有效性。     

炼钢-连铸过程生产计划与调度问题综合优化研究

生产计划与调度是炼钢厂生产管理与控制的重要环节。对特殊钢厂炼钢-连铸过程的生产计划与调度问题进行述评,对国内外其研究现状进行分析,并指出了其生产计划与调度结构的发展趋势。结果表明,合理的生产计划与调度方案,是特殊钢厂实现高品质、高效生产的重要途径,亦可对其全过程进行高效协调与管理,从而降低能耗和冶炼成本。     

有时间窗约束单车场单车型非满载车辆调度问题的遗传算法

有时间窗的车辆调度问题是一个典型的NP难题,一直成为运筹学与组合优化领域的前沿与研究热点问题,但传统的方法往往不能令人满意,利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题,构造了有创新性的染色体结构,并在遗传算法的迭代过程中与启发式算法交叉应用,现实应用中获得了很好的效果.     

一种实用的JOB-SHOP生产调度算法

根据生物遗传算法并结合工件的生产工艺知识，提出了一种JOB－SHOP生产调度新算法。该算法采用可编程控制器软件编程的巡回扫描原理，解决了生产调度的仿真问题，所提出的方法为解决生产调度问题提供了新的途径。     

改进遗传算法及其在矿山生产调度中的应用

基于多目标生产调度的特点和不足,从采掘运输成本和矿石品位两个角度出发,考虑矿石种类、铲位出矿量及卡车调度等因素,构建了多目标矿山生产调度模型.结合遗传算法解决多目标优化问题的优势,提出了基于改进遗传算法的矿山生产调度策略以及实现过程,并将改进前后遗传算法对模型的求解进行对比.模拟实验结果表明,运用改进遗传算法对矿山资源...     

基于单元特定事件的多缓冲炼钢连铸生产调度建模

针对炼钢-连铸生产实际,提出多缓冲炼钢-连铸生产调度问题。考虑缓冲、分配、排序、时间、连铸等实际约束,建立基于单元特定事件的连续时间混合整型线性规划模型,实际案例验证了该模型的有效性。     

基于混合遗传算法的两流薄板坯连铸连轧流程生产调度系统

首先建立了两流薄板坯连铸连轧流程生产调度规则库.然后根据该生产流程的特点,提出了遗传算法新的编码、交叉、变异操作及改良的概念,并在遗传算法的初始种群建立和改良过程中引入调度规则.在此基础上,利用调度规则和遗传算法相结合的混合遗传算法建立了两流薄板坯连铸连轧流程生产调度系统.该调度系统可以较好地解决两流薄板坯连铸连轧流程的动态调度问题,进一步优化生产组织.