多目的批处理过程的优化周期调度

基于状态任务网络（State Task Network,STN)描述批处理过程，提出了多目的批处理过程的混合整数规划（Mixed Integer Linear Programming,MILP)周期调度数学模型。建模采用连续时间描述，并将任务和设备分配结合事件点集决表达为一类0-1变量。相对于已有的多目的批处理过程周期调度数学模型，该模型规模小，计算速度快。     

多产品批处理过程调度的MILP建模

基于时间间隙的概念和连续时间描述，将设备、产品分配给时间间隙分别表达为两类0-1变量。采用一个时间轴，建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型。模型表达为一个混合整数规划（Mixed Integer Linear Programming,MILP)问题。相对于已有的基于时间间隙描述的调度模型，该模型0-1变量少，且能处理顺序相关建立时间。求解采用分支定界法（BAB）。计算表明，该模型求解速度快，松弛线性规划和MILP的最优解之差（Integraligy Gap)小，尤其对包含多个相同批次的调度问题求解效果更为显著。     

油品应急调度的混合整数线性规划模型

针对油品应急调度突发性、弱经济性、强时间性、广地域性等特点,提出以油品短缺对社会造成的影响最小和运输总费用最低为优化目标,以物质守恒、生产能力、运输时间限制等为约束的油品应急调度的混合整数线性规划(MILP)模型。该模型求解简便快捷,能够协助决策人员根据调度优化结果迅速制定出最优方案,以满足应急调度的需要。     

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

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

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

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

非线性规划多目标优化物流成本随机模型的研究

就整个物流链成本进行综合分析，试图建立一种效益与成本、服务质量均衡的多目标优化的物流成本模型，为物流企业实现优化管理提供决策手段．     

一种优化的公交车调度模型

在尽量满足乘客和公交车公司双方利益的前提下,将所给的数据进行转换处理,以每个时段发出的公交车将乘客进行重新划分,然后由各时段内站间最大运送乘客数量求出该时段的最少发车次数,进而求出需要的最少车辆,并对所求结果进行评价.     

一种双阶段多目标优化的综合能源系统配置方法

为提高综合能源系统优化配置的实用性和准确性,提出双阶段多目标优化的综合能源系统优化配置方法.第一阶段,以生命周期内经济成本最优、二氧化碳排放最低为目标函数,获得设备的最优类型、容量和机组组合;第二阶段,以日运行成本最优为目标函数,应用分支界定法对系统运行成本进行优化.最后以北方某住宅小区为例进行仿真,仿真结果体现了本文提出的优化配置方法在经济效益和环境效益两个指标上相较于传统方法存在明显优势,能够有效实现协同优化,具有更高的实用性和准确性.     

面向产品投产比例的多Hoist调度研究

在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的Hoist(行车)来完成。针对面向产品投产比例的多Hoist调度问题,采用启发式策略实现多个不同类型工件在并行工作站上的分配,同时考虑工件加工时间窗口约束、工作站的使用能力约束以及Hoist无碰撞约束,构建了解决此类问题的混合整数规划模型。最后,以某印刷电路板制造企业的全板电镀生产实例验证了所建数学模型的实际应用价值。     

不确定条件下单阶段多产品批处理过程的调度

讨论了不确定条件下的单阶段多产品批处理过程，基于模糊理论建立了加工时间不确定和顺序相关建立时间不确定的调度模型。这里引用“中间值最大隶属度”算法将模糊的优化问题转换为普通的优化问题，然后结合遗传算法进行优化求解。最后仿真结果表明了所建模型及算法的有效性。     

批量运输的JITD模型

该文考虑了第三方物流企业在货物运输过程中及时送达的批量运输的JITD模型,并给出了一个改进的启发式算法．     

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

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

一台串行批处理机上的一类有主次指标的排序问题

考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s｜s-batch,B≥n,Cmax≤u｜∑Cj和1,s｜s-batch,B≥n,∑Cj≤v｜Cmax,通过动态规划给出了多项式时间最优算法.     

一种新的动态批密钥更新算法

针对传统单次密钥更新方法存在低效、资源浪费、数据和密钥不同步等问题,提出了一种基于密钥树的批密钥更新算法.通过2种方法保持密钥树的平衡:利用加入节点替代离开节点的位置来保持树的结构不变;搜索密钥树中高度最低的节点,然后根据该节点的类型及剩余的可加入节点数,将适量的节点加入到高度最低节点的位置.同时,对服务器的更新开销进行了理论分析,建立了用于计算开销的精确数学模型.仿真实验表明,与单次密钥更新方法相比,所提算法可以将更新开销减少74.6%,显著提高更新效率,并适合于大型动态群组的应用.     

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

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

带尺寸批排序问题的一个最优算法

首次对问题1｜B,sj,pj=1｜∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。     

工件带运输时间的单机分批排序问题

主要考虑了在线和离线两种模型下的工件带运输时间的单机分批排序问题.工件一但被加工完将会被马上运往目的地.我们考虑了三种限制模型:(1)在线模型:批量B无穷大,工件的加工时间和运输时间一致,即:若工件Ji的加工时间Pi大于等于工件Jj的加工时间pj,那么它们的运输时间有qi≥qj.(2)在线模型:批量B无穷大,工件的最大运输时间和最小的运输时间的比小于等于1 平方根5/2.对于(1),(2)这两种模型我们给出了一个竞争比为1 平方根5/2的在线算法,并且这个结果是最好的.(3)离线模型:批量B有限,当工件的到达时间是整数并且加工时间P=1时,我们给出了一个时间复杂性为O(n2lnn)的多项式时间算法,当工件的加工时间不是1,但工件的到达时间的个数是一个常数m时,我们给出了一个时间复杂性为O(2m-1nlnn)的多项式时间算法.     

分批排序问题中最优解仅分一批的判定

研究了目标函数为完工时间平方和及最大延迟的分批排序问题存在仅分一批的最优解的充分条件.分批方式为继列分批或平行分批。