钢卷仓库中的吊机调度问题

研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况.     

运输与倒垛集成的多吊机调度问题

考虑了钢铁企业仓库管理中经常出现的多吊机调度问题．根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上．当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置（运输操作）;否则,阻碍板卷需要首先被运到另外的位置（倒垛操作）．所研究的问题为由吊机协调调度运输和倒垛操作．在以前研究的文献中,这两种操作都是分开研究的．目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致．为了更清楚地描述问题,提出了一个混合整线性规划模型（MILP）．由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能．     

罩式退火过程中钢卷的钢卷温度场计算技术研究

针对罩式退火过程的钢卷内部温度场的分布特点,提出了一套适合于罩式退火系统的钢卷温度场计算技术,并将其应用到某罩式退火生产线的生产实践,为机组罩式退火过程中退火工艺制度的制订奠定了坚实的理论基础.     

全氢罩式退火炉退火热过程的研究（I）——数学模型及其实测验证

分析了全氢罩式退火炉退火工艺过程的传热特点，建立了以板卷温度计算为核心的退火热过程数学模型，通过模拟计算得到了钢卷退火曲线，并与实测值进行了对比验证．结果表明，该数学模型合理、可靠．     

IF钢冷轧薄板罩式退火工艺的优化

运用正交设计的方法,模拟工业用罩式退火的生产工艺,采用逐步回归法分析实验数据,得出罩式退火工艺与成品性能的关系方程。从单因素、多因素两方面系统分析了罩式退火工艺参数对ＩＦ钢钢板性能的影响规律。     

锁定初始调度的紧急工作单机重调度问题

对单机环境下紧急工作的重调度问题进行了研究.初始调度中工作带有到达时间,目标为最小化初始工作的等待时间和;重调度目标是在初始调度锁定的情况下,将紧急工作插入初始调度,最小化紧急工作的最长等待时间.建立了RRLS(reschedulingrushjobswithloadslockedonsinglemachine)问题模型,然后证明了RRLS问题是NP难问题.根据问题性质和特点提出了有效的启发式算法,并给出了算法的时间复杂度.通过实例证明了算法的最优性条件.     

新工件到达锁定初始调度的单机重调度问题

研究了新工件到达锁定初始调度的单机重调度问题.即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕,形成初始调度且已锁定,此时有一组释放时间为零的新工件到达,且需要插入初始调度进行加工,其优化目标为最小化新工件的完工时间和.文中研究了新工件的加工过程可中断和新工件的加工过程不可中断,共2类新工件到达锁定初始调度的单机重调度问题.分析了重调度问题的复杂性,针对第一类重调度问题提出了多项式算法并证明了其最优性.证明了第二类重调度问题为NP完全问题,提出了一个多项式算法,并证明了该算法的有效性和最优解的特征,解决了企业实际问题并进一步丰富了重调度理论.     

钢铁企业生产与运输费用协调调度问题

针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.     

带有单服务器的并行机调度问题

研究了一类具有准备时间和移出时间约束的单服务器并行机调度问题.这个问题概括了工件仅需要准备操作的经典单服务器并行机调度问题.在该问题中,服务器不仅需要在每个工件加工之前将其装载到一台机器上,而且在工件加工结束后,将其从机器上卸载下来,装载和卸载操作需要一定的时间.目标函数为最小化最大完工时间.主要研究指定机器加工的情况,针对这种情况,构建了多项式时间内可解的启发式算法.该启发式的值与最优值的比值为2,且证明了该界为紧界.     

基于预排序的并行批处理过程调度模型

针对并行批处理调度过程,以总提前完成时间最小化为目标函数,建立了一个基于交货期的调度模型.该模型考虑了订单的交货期等约束条件,将订单和设备之间的分配关系表达为0-1变量,采用预排序方法确定订单的处理顺序.采用分支定界法对模型进行求解,并与已有模型的计算结果比较,证明所提出的模型整数变量少且容易求解.     

基于模拟退火算法的集装箱场桥调度优化

为了降低码头的运营成本,提高客户满意度,在分析集卡送箱进场作业流程的基础上,运用时间窗函数,建立以场桥与集卡相互等待时间最短以及场桥移动距离最短为目标的数学模型,根据模型特点设计模拟退火算法,实例数据代入的结果验证了该模型及算法的有效性。     

基于自适应模拟退火算法的间歇精馏过程优化

分析了间歇精馏过程的动态优化模型,基于对自适应模拟退火算法的研究,提出了一种改进的邻域调整方案,并将'其应用于求解间歇精馏过程的动态优化问题.仿真结果表明,改进后的算法大大加快了搜索速度,提高了最优解的质量,为工业过程控制的设计提供了高效、可靠的参考依据.     

工件有尺寸的同型机分批排序问题

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.     

多元间歇精馏塔生产调度的优化

在间歇精馏塔单塔操作优化的基础上,实行多塔生产调度的优化。适当地安排各座塔的处理任务,按一定的规律交替地处理原料和中间产物,使其所需的时间为最短。本文提出的启发式优化调度方案简单易行,得到的生产调度直方图直观易读。仿真结果表明,经济效益显著,且可推广解决类似的工业生产调度问题。     

Genetic Algorithm for Scheduling Problem of Chemical Batch Process with Due Date Constraints

The intense competition in the current marketplace ha s forced firms to reexamine their methods of doing business, using superior manu facturing practices in the form of just-in-time (JIT), production with JIT pra ctices pursue completion on time and zero inventory, which is often instruct ed according to the custom‘s demand or the sale contract. Earliness and tardine ss are undesirable because both of them will bring the extra cost, cost will als o be increased by some factors such as operation conditio...     

单机工件运输排序问题上界的改进

在单机排序和工件运输问题的模型中,在2T1≥T3限制下,我们证明了最劣性能比可改进为27/14.