与交货期有关的供应链排序问题

本文在供应链中把多制造商、多客户的生产和运输集成起来研究,解决工件带有交货期的供应链排序问题.以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型,在分析解的最优性条件基础上,分别用工件的最大延迟和误工工件数作为排序目标,给出相应的动态规划算法,并分析算法的复杂性.

一个新的随机存贮模型

对需求是连续随机变量的存贮问题的原有模型存在的问题进行了说明 ,并加以改进 ,建立了一个新的模型 ,新模型在该类问题的各个阶段均适用 。

几类任务到达时间受资源约束的单机排序问题

本文研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题1|rj=bj-ajuj, nj=1uj≤^U|Cmax的一种特殊情况给出了求任务的最优排序的算法;对问题1|rj=fj(uj),pj=p,Cmax ^C| nj=1uj给出了最优算法;还给出了问题1|rj=fj(uj)| nj=1uj∧Cmax的一个算法。

任务到达时间依赖资源的单机排序问题

讨论了任务到达时间依赖于分配给它的资源的一类资源约束问题 ,对问题 1 |rj=fj(uj) , nj=1uj≤U∧|Cmax,将已有的一个算法做了改进 ,对问题 1 |rj=fj(uj) ,Cmax≤C∧|Σuj

加工时间可控的同时加工排序问题

同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究。把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法。

一类资源约束排序问题的几种特殊情况

讨论了资源约束排序问题 1｜pj =bj-ajuj, nj=1uj ≤ ^U｜ WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 .

动态参数下(m,n,k,b,d)类型AP问题的直接算法

首先提出了几种新的非标准形式的指派问题,简称(m,n,k,b,d)类型AP问题,并且给出了反点算法的改进算法,从而使改进的反点算法能够求解上述几种非标准形式的指派问题。

环型圆管内对流动力学行为及数值分析

研究竖直放置的环型圆管内底部加热流体的对流动力学行为及其数值仿真问题。采用理论分析和Matlab数值仿真的方法,讨论了环型圆管内流体对应的类洛伦兹方程组的耗散性与吸引子的存在性问题,并且对该类洛伦兹方程组的定常解以及全局稳定性进行了分析与论证。通过数值模拟由不稳定周期到达混沌所展现的动力学行为,数值仿真给出了该系统的分岔图以及最大Lyapunov指数图,由图可确定随着雷诺数的增大,该系统存在音叉式分岔点和霍普夫分岔点。进而证明了当环型圆管底部加热到一定程度后圆管内的液体发生对流现象。动力学行为及Matalab数值仿真结果表明系统存在吸引子且产生混沌,解释了环型圆管内的对流动力学行为。

供应链管理中生产和运输集成的排序问题

分析了供应链管理中多制造商、多客户的生产和运输集成起来的排序(调度)问题。建立了集成排序模型,在研究解的最优性条件基础上,用工件的总流程时间作为排序目标,解决使总费用达到最小的问题,给出相应的动态规划算法,并分析算法的复杂性。

具有DeJong学习效应的两台机器流水作业排序问题

【目的】讨论具有DeJong学习效应的两台机器流水作业排序问题。【方法】目标函数是极小化总完工时间。【结果】首先对一般情况,证明了SPT算法的界为2。然后考虑了两种特殊情况:(1)两个工序的加工时间和与第2台机器工序实际加工时间同序;(2)第2台机器工序的加工时间相同。对于第1种特殊情况,给出了SPT算法一个改进的界。对于第2种特殊情况,给出了最优算法。【结论】推广了已有文献的结果。