考虑生产组织约束的钢铁企业合同计划

针对典型钢铁生产流程A,分析实现流程高效运行的铁钢界面、脱磷与脱碳转炉、精炼设备以及铸轧界面的生产组织约束。建立了考虑生产组织约束的钢铁企业合同计划模型,模型中充分考虑了不同生产线的排产紧凑与协调以及合同投产日期的优化,之后采用禁忌搜索算法对模型进行了求解。最后,从钢厂A中随机选取3组不同规模的实际生产合同,并对其进行仿真实验。仿真结果表明：所建立的合同计划模型与求解算法能够有效协调和优化生产,实现钢铁制造流程高效运行。     

考虑GIS的物流配送区域划分与路径规划算法

针对大规模VRP配送问题,提出一种配送区域划分的启发式-模拟退火混合搜索算法.针对GIS中实际路网建立路网数学模型,并在大规模VRP路径规划问题研究中与实际GIS路网相融合.对配送路径规划问题提出一种结合GIS模型约束的启发式路径搜索算法.对杭州市某配送区域实际问题求解并与另一种启发式算法对比,验证了算法的有效性.     

基于禁忌搜索算法的船舶舱室智能布局设计

为提高船舶舱室布置的自动化、智能化水平,建立了船舶甲板布置区域模型和包括相对位置目标、绝对位置目标及人机工程约束目标的多目标优化数学模型.在建立模型的基础上,针对船舶舱室布局优化设计的特点提出了一种基于多初始解共同进化和模拟退火算法Metropolis接受准则相结合的改进的禁忌搜索优化算法,新算法可有效减少禁忌算法对单一初始解的依赖性,加快算法的收敛.最后运用建立的优化模型和改进后的禁忌搜索算法进行了仿真实验,实验结果验证了模型的可行性和改进的禁忌搜索算法性能的优越性,可有效缩短传统的舱室布置设计周期,提高设计质量.     

热轧批量计划的模型与算法

针对钢铁企业中的热轧生产调度问题,考虑了生产工艺中的多重约束,建立了基于奖金收集车辆路径问题模型的批量计划模型。模型综合考虑了同宽轧制长度的限制和烫辊材的约束,并针对约束复杂冲突的特点,设计一种基于遗传算法和禁忌搜索的混合算法来求解。生产实际数据的仿真实验表明模型和算法的有效性。     

面向钢铁制造流程的合同计划组合优化

从钢厂整体流程的层次上研究了合同计划优化问题.首先在分析某钢厂生产流程特点的基础上讨论了铁钢界面、精炼设备和铸轧界面的生产组织,研究了铁水供求节奏的协调.提出了表征铁钢界面铁水供求节奏协调程度的δ因子,并讨论了δ不同取值范围与铁水包备包和等待数目的关系.之后,建立了面向钢铁制造流程的合同计划优化数学模型,并采用禁忌搜索算法对模型进行求解.最后,从钢厂中随机选取3组不同规模的实际生产合同,并对其进行合同计划优化仿真实验.实验结果表明,所建立的合同计划优化模型和求解算法能够较好地解决面向钢铁制造流程的合同计划优化问题.     

基于混合遗传算法和关键链的多资源多项目进度计划优化

多项目多资源项目进度计划是一个NP难问题。应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型。设计了基于混合遗传和禁忌搜索算法的模型求解算法。对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作进行了讨论;并通过实例的求解,验证了关键链方法在研究多资源约束多项目问题上的有效性,以及混合遗传和禁忌搜索算法在求解该问题上的可行性。     

基于遗传禁忌搜索算法的公交调度研究

通过对公交运营调度的分析,建立了以乘客等车时间和公交公司运营费用为优化目标的调度模型;然后对遗传算法和禁忌搜索算法进行了分析,并将禁忌搜索算法引入遗传算法组成混合遗传禁忌搜索算法(GATS);最后针对所建立的公交调度模型进行了GATS算法设计和仿真,结果表明混合遗传禁忌搜索算法比标准遗传算法具有更好的效率,是解决公交调度问题的一个有效方法.     

面向时变回诊患者需求的急诊周排班研究

针对急诊科医生的柔性排班问题,基于排队论和流平衡模型,提出一种已知医生排班情况下估计时变、带回流客流系统中患者等待队长的方法;考虑医生排班的实际约束,建立一个混合整数规划模型,并设计禁忌搜索算法求解该问题.数值实验显示,所提评估方法能够有效近似患者队长,且所提算法求解得到的排班能够有效减少患者的总等待队长.     

一机两流的连铸生产计划模型与算法

编制高效的连铸生产计划是现代钢铁企业提高生产率和降低能耗的有效手段,在此基础上,讨论了某大型钢铁企业一机两流的连铸生产计划编制问题,建立了基于目标规划的数学模型,目标是在满足生产规程的同时取得最大的效益·为解决该问题,提出了一种将遗传算法和禁忌搜索算法进行结合的智能搜索算法以加强遗传算法局部搜索能力·同时,在遗传算法中采用动态变异概率以防止出现早熟现象,在禁忌算法中采用自适应惩罚系数调整策略来满足模型中的约束,实际的计算结果证实了模型的可行性和算法的有效性     

定位-车辆路径问题的两阶段混合启发式算法

定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的.     

考虑数量折扣的多周期供应商选择决策

针对一条由一个主导制造商、多个上游供应商组成的供应链,为了尽可能降低制造商采购时的总成本,结合产品的价格、质量、交付三大因素,以供应商生产能力、供应商数量折扣、供应商与制造商关系维持和制造商的库存能力等为约束条件,综合考虑制造商的采购成本、质量因素带来的销售损失和交付因素影响的库存成本,为制造商建立了多目标的多周期订单分配整数线性规划模型,通过算例对三个目标进行权重分析,通过Lingo17.0得到模型的最优解,为制造商提供一个多周期订单决策的框架。最后,对模型中几个重要的影响参数进行了灵敏度分析,并为制造商与供应商提出了一些参考建议。     

面向订单的钢铁企业生产管理一体化系统

在对钢铁企业信息化体系结构及生产管理模式等进行理论研究的基础上,基于高级计划排程的思想,提出了面向订单的钢铁企业一体化计划与调度系统的体系结构模型.针对一体化生产管理中的库存匹配问题,建立了热轧带钢库存匹配模型;针对一体化生产管理中的能力匹配问题,建立了考虑钢铁生产加工工序约束和设备能力约束的能力计划模型.同时从订单排产和作业计划的角度研究了钢铁生产各主要环节的生产计划方法和调度策略,及其整体上的相互关联.     

面向ATP的多工厂订单决策与 生产计划集成优化模型

结合ATP的思想,以按订单生产的具有分布式多工厂的企业为背景,同时考虑各工厂地理位置、生产能力、库存限制、运输能力与客户满意度等因素,建立了面向ATP的多工厂订单决策与生产计划集成的优化模型,并通过模型性能实验,分析了企业计划周期、调度间隔期等参数对企业利润的影响.
     

基于CPFR的协同补货方法

针对传统的供应链需求预测模型中信息结构呈分散状态、对各成员预测结构差别大、影响库存补充策略的问题,创新地将CPFR技术应用到了协同补货的方法研究中,建立了基于最佳库存和最佳运送周期之间的函数关系的数学模型,并在此基础上采用进化策略法对建立的模型求解.结果表明,随着各项参数值的提高,总成本也随之增加,即最佳运输周期与最佳库存量受各项参数值的影响,其结论也验证了此方法的有效性.     

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

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

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

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

考虑产品腐烂的随机库存模型

假设在有限的计划时间范围内,腐烂率为常数,需求率是随机变量,根据订货量和仓库容量有限的限制,建立了一般的租借可选择的随机存贮模型．并分析了当不需租借仓库时的特殊模型,给出寻求最优周期数,最优库存周期长度的有效算法．     

冶铸轧一体化生产合同计划优化问题研究

将炼钢—连铸—热轧—精整一体化生产过程,抽象为炼钢与热轧两大加工阶段,以板坯热装比最大、交货提前/拖期率和组炉余材率最小为优化目标,综合考虑炼钢与热轧的产能,以及钢种、板坯和成品规格等约束条件,建立生产合同计划数学优化模型,并采用双层染色体遗传算法进行求解.在合同计划层次上,解决了一体化生产过程中,连铸与热轧工序之间在钢种和规格上的匹配问题.获得的合同计划,是冶铸轧一体化生产的批量计划和静态调度优化问题的合理的生产定单池.仿真实例证明了模型的合理性与算法的有效性.     

城市交通网络目标配流模型

进行城市交通网络规划时,一方面需充分利用交通网络各路段的通行能力,另一方面又需考虑到某些路段为了控制交通拥挤、交通污染等而设置目标流量的要求,为此本文建立了已知固定交通需求下的双目标网络配流模型,并将此模型转化为等价的凸目标规划模型．通过求解最优控制不等式组模型的方法对配流模型进行求解．这模型及其算法在小型模拟网络上得到了实施．     

不确定条件下外协生产库存系统控制策略与参数优化

针对协作企业生产能力和运输时间不确定条件下的外协生产库存系统优化控制问题,提出了一种基于生产点和生产批量的生产库存控制策略。用统计概率分布对协作企业生产能力和运输时间的不确定性进行描述,以库存成本、生产准备成本和协作企业生产能力损失成本最小为目标,建立了生产能力和运输时间随机变动条件下生产库存系统控制策略的参数优化模型,设计了一种基于仿真的控制参数优化算法,通过实例对生产库存系统控制策略及控制参数优化算法进行了验证,并分析了生产点和生产批量等参数变化对与外协生产库存系统性能的影响。