有垃圾量变动的生活垃圾收运车辆调度干扰管理研究

为解决由垃圾收集点垃圾量变化引发的生活垃圾收运车辆调度干扰问题,提出基于干扰管理思想的扰动恢复策略和方案.通过分析干扰事件对垃圾收运系统的扰动,构建垃圾收运车辆调度的扰动辨识和扰动度量,并以新方案与原方案偏差最小为目标,建立扰动恢复数学模型.设计基于车辆收运路径编码方式的遗传算法,求解该类问题.为统一车辆收运状态,引入虚拟收集点概念,并对干扰管理目标函数中的惩罚参数进行研究.最后,通过实例进行仿真实验,并与重调度结果进行比较,验证干扰管理模型和遗传算法的有效性.研究结果表明,干扰管理可以有效降低计划偏离度,并合理控制成本.     

客户需求变动的VRPSDP干扰管理模型

针对客户需求变动对VRPSDP方案造成的干扰问题,通过干扰辨识和在配送成本和服务时间方面的扰动度量,以干扰事件对原方案造成的广义总费用偏离最小为目标建立VRPSDP干扰管理模型,设计基于禁忌搜索的求解算法.算例结果显示,本文干扰管理方案显著优于新派车辆和全局重调度方案,表明该方案不仅能为物流配送企业节省资金,而且能够较好地减少对客户服务时间的偏离,保持客户的满意度.     

虚拟单元跨单元动态调度问题研究

针对虚拟单元生产过程中随机扰动所导致的资源冲突、虚拟单元协同生产及共享资源的特点,结合时间约束网络和图论的相关知识,对虚拟单元跨单元动态调度问题进行研究。同时考虑设备资源约束和交货期时间约束,建立具有虚拟单元特色的虚拟单元跨单元动态调度的时间约束网络模型,并运用协同优化思想,提出双层时间约束网络的单元间协同优化算法和基于度的反应式人机协同算法用于模型的求解。最后对算法进行了实例验证,结果表明,该方法可为生产计划制定人员快速调整原生产调度计划方案提供便利和一定的理论基础。     

基于客户不满意度的单机干扰管理模型研究

针对干扰事件导致单机调度难以顺利实施这一难题,运用干扰管理思想,建立了字典序的多目标干扰管理模型.模型从客户不满意度的角度对单机调度系统承受的扰动进行了度量,并采用改进的蚁群算法对该模型求解.实例证明,该模型与已有的解决干扰事件的重调度模型相比,得到的调整方案可以使调度系统承受的扰动更小.     

顾客时间窗变化的物流配送问题干扰管理方法研究

为解决物流配送过程中顾客时间窗变化而导致的物流配送计划无法实现的难题,运用干扰管理方法,以干扰事件发生时的问题状态为基础,提出了新车增派策略和多车协作策略及其实施条件,并在此基础上建立了问题扰动救援的一种启发式算法.该算法针对受扰车辆路线上的所有顾客,根据新车增派策略和多车协作策略,依次将每一顾客在原计划的送货车辆、其他在途车辆,以及增派的新车之间分配,并重新规划分配之后的车辆路线.最后在标准算例上使用该算法与文献遗传算法进行了比较分析,结果表明该算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于文献算法.     

钢厂炼钢-连铸生产调度及重计划方法

为解决炼钢-连铸生产调度中扰动情况下的重计划编制问题,提出一种按扰动时的作业计划是否已开始执行进行作业计划的分类,并分别采用正向时间并行顺推算法与反向基于遗传算法和时间并行倒推的混合优化算法进行炉次计划的重计划。利用某钢厂8 h的实际生产作业计划数据进行的验证结果表明:该方法能快速得到高质量的可执行炼钢-连铸生产重计划与调度方案。     

采购与供应管理功能规划

对物流管理中物资的采购与供应管理功能进行了重新的规划设计,并结合案例,对采购与供应管理全过程从采购计划的编制、采购方法的运用、供应计划的实施等方面都进行了较为详细的阐述。     

基于学习算法的离散型制造业生产能力平衡技术

生产计划与调度是离散型制造业生产管理的技术难点.论文分析了离散型制造业生产计划下达的问题,建立了生产任务均衡分配模型,并用一种新的学习算法对其进行优化.该算法采用了一种新的0-1编码,并通过生产实例验证了该任务分配模型的科学性及实用性、优化算法的可行性及有效性.     

支持企业业务协同的综合设备管理系统研究

为满足制造业信息化的需求,提出了一种面向制造企业各层面的综合设备管理系统.通过分析ERP及MES对设备信息的需求,充分研究设备信息与其他信息系统的协同管理机制,构建设备管理系统与其他系统的信息集成模型及系统的主要功能结构.同时从生产计划与调度出发,利用复杂性理论及调度依附度,研究了设备信息与计划调度间有效协同的原理与方法.最后设计了系统软件构架,围绕设备管理系统,建立了企业生产管理综合信息平台.     

协同生产计划调度系统及其关键技术

分析了网络化制造环境下生产计划调度的需求和特点,提出了一种面向动态联盟的协同生产计划调度系统的体系结构,并深入研究了实现协同生产计划调度的关键技术.首先对协同信息交互的立体结构和基于XML(eX-tensible Markup Language)的信息交互机制进行了分析,引入基于协商的协调机制和冲突消解策略,最后探讨了计划调度的快速优化算法,以实现对生产计划调度系统的协调优化.在此基础上,建立了原型系统,对上述关键技术进行了应用验证.应用表明,该系统具有良好的扩展性和适应性,能够实现动态联盟生产过程中的自治和协同.     

基于实时工况的动态物料搬运路径规划

文章针对生产系统物料需求环境复杂多变以及生产过程中各种扰动所导致的搬运路径的不确定性问题,研究了物料搬运路径规划的重规划驱动机制以及扰动发生时的重规划策略;建立了包含多需求点、多搬运工具的多目标动态重规划搬运路径模型,以搬运时间、成本最小作为模型的优化目标,在扰动发生及到达重规划周期时间的情况下重新生成搬运路径;结合智能优化算法对该模型实例进行仿真计算,验证该规划方法可以增强搬运系统敏捷性并有效减少物料搬运的成本。     

基于交替迭代遗传算法的多级车间生产计划与调度的集成优化

为了提高多级生产系统的运作效率,研究了一类多周期的多级车间生产计划与调度的集成优化问题,该生产系统由一级混批Job-shop车间和一级混流装配车间串联而成.首先建立了该类集成优化问题的混合整数规划模型,该模型从上下游生产车间的需求关系出发,综合考虑上下游车间的物料平衡、设备负荷以及开工位置等约束条件,同时满足优化上下游生产线的费用目标.然后提出了一种交替式混合遗传协调优化算法求解该集成优化问题,其主要思想是给定计划用一种混合遗传算法求调度,反过来给定已求调度用另一种混合遗传算法求取新计划,如此不断交替使用2种混合遗传算法实现计划与调度的同时优化.仿真结果证明了该方法的可行性和有效性.     

用于晶圆制造产能规划优化决策的改进随机规划方法

提出了一种滚动式基于场景(scenario)的随机规划方法.由于需求的高度不确定性,采用多个预测场景来模拟需求的不确定性,其发生概率之和为1;由于一个产能计划周期可能包含多个需求预测周期,以分别满足几个预测周期的需求为约束,而不是满足整个计划周期的需求;以滚动的形式来做设备购置计划,即根据未来几个计划周期的情况来做本期设备购置决策,使得到的设备购置决策具有更好的鲁棒性.结果表明,当未来产品需求在一定范围内变动时,基于随机规划的滚动计划决策优于原来的随机规划决策.     

一种基于遗传算法参数优化的改进人工势场法

人工势场法是一种简单有效的移动机器人路径规划算法.针对传统人工势场法在路径规划中的一类目标点不可达问题,提出了一种在局部最小点改变斥力角度和设定虚拟最小局部区域的解决方案,同时采用遗传算法对改进算法中斥力改变角度以及虚拟最小局部区域的半径两个参数进行优化.仿真实验说明本文所提算法能在起点和终点之间规划出一条简捷、光滑和安全的路径.     

控制性详细规划编制管理办法探析

分析了传统的控制性详细规划与当前城市发展需求的矛盾,介绍了控制性详细规划的编制管理办法、编制体系、编制内容以及修建性详细规划的指标编制内容。     

批量计划问题的一类非线性整数规划模型研究

讨论了生产管理中常见的一类问题．即对有均匀需求的产品或原料，其供应量是一确定性批量的整数倍且有上限，当供求不一致而产生存贮损失或延迟交货损失时，应如何制定出计划期内的最小成本计划方案．本文首先分析这类问题并建立描述这类问题的规划模型；接着分析目标函数的一般项──成本函数，证明了成本函数所具有的几个特征；在此基础上，用比较的方法证明了解决该问题的最优化定理．     

板坯热轧批量计划数学模型及求解算法

根据热轧工艺特点将板坯热轧批量计划编制问题归结为不确定旅行商数的多旅行商问题,建立了以生产成本最小化和产品质量最优化为主次目标且考虑加热区段能耗的生产调度数学模型,并采用遗传算法和禁忌搜索相结合的混合算法进行求解.基于实际生产数据的计算结果表明:该模型充分满足了现场热轧批量计划编制的需求,在轧制单元数最优的基础上,缩短了传搁时间,提高了热送热装率,优化了产品质量.与人机结合方式相比,本文模型的计算结果体现了更好的高产和节能效果.     

相关、不确定需求下生产计划的优化

生产计划问题是供应链管理中十分重要的问题.如何在未来需求不确定的前提下,实际分配各种产品的生产量,以使总利润最大,机会损失最小,是制定生产计划的主要目的.但在实际生产中,各种产品的需求大多是相关的,因此本文给出一种满足一定相关关系的不确定需求下生产计划问题的求解方法.