带有资源分配和恶化工件的单机多任务排序问题研究

研究了带有公共交货期的单机多任务排序问题,考虑了两种不同的资源分配函数和位置相关恶化效应函数,目标是找到一个排序和共同的交货期,使得提前、拖期、交货期和资源成本最小,设计了多项式时间算法.针对一个特殊情形,给出了更有效的算法.     

基于订单采购模式的销售商在线采购策略

对于按订单采购的销售商而言,采购成本和延误成本是影响总成本的主要因素,销售商需要采取适当的采购策略,权衡二者,以使总成本尽量小.文章首先给出了订单需求完全已知情况下的离线最优策略,并指出策略的计算复杂性为O(n2).其次,针对订单需求难以预测的情形,设计了相应的在线采购策略,证明了该策略的竞争比为2;同时,证明了该问题的竞争比下界为((√5)+1)/2＞1.618.     

占线订单排序C——收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题，Woeginger（1994）提出了完工收益与订单长度满足C——收益函数关系的一类模型，并给出了竞争比为4的最优确定性策略。本文针对该模型设计了一个简单的随机策略，并证明其具有竞争比2。该策略明显简单于已有的各种随机策略；同时，本文结论大大改进了Seiden（1998）所给出的当前最好竞争比3．732。     

考虑泊位疏浚的连续型泊位和动态岸桥联合调度

针对集装箱码头泊位需要定期维护的实际特征,研究了泊位疏浚情况下连续型泊位和动态岸桥联合调度问题。首先,建立了一个以船舶周转时间最小为目标的整数线性规划模型;其次,针对问题特性设计了三种启发式算法。为了分析泊位疏浚对码头工作的影响并验证模型正确性和算法有效性,分别对未考虑泊位疏浚和考虑泊位疏浚两种调度情形,进行了小规模与大规模问题输入的多组测试。三种算法在小规模输入上均取得了相同于CPLEX的精确解,从而验证了算法的有效性;进一步通过对比分析这些算法在大规模输入中的运行结果,验证其有效性能。     

面对单客户的生产与配送二级供应链协同调度探讨

本文探讨了单机器单客户下的生产与配送二级供应链协同调度问题,对于配送车容量有限且车辆充足、单配送车容量无限的两种情形展开分析。针对每一种情形,分析对比了在配送环节中iid(单独配送)方式与 direct(批量配送)方式对供应链调度效果的作用,给出了不同配送方式占优的条件。研究结果对于供应链协同调度模式的选择具有指导意义。     

单水库在线发电调度策略设计与分析

考察单水库电站的多时段发电调度问题,决策者在每个时段初决策该时段的发电量,目标是使得在整个调度期内总发电量最大。针对在每个时段决策时缺乏当前及后续时段来水信息的情形,运用在线理论建立在线发电调度模型,设计给出了竞争比为2/(2-β(1-Ф))的在线发电调度策略,其中,β∈(0,1)表示每个时段最大来水导致的水头最大增幅与水库有效水头最大落差的比值,Ф∈(0,1)表示最低与最高有效水头数值之比。针对各时段可获知当前时段来水信息的情形,给出了在线调度策略,并证明了其竞争比为1+(1-Ф)/(1+Ф)。     

考虑加工速率相互干扰的平行机调度最优策略研究

随着智能互联网的应用深入、个性化消费时代的来临,制造服务企业开始注重利用网络平台为客户提供个性化的定制服务,在此过程中派生出了产品设计师可与多名客户在线同步交互的一种新型服务模式。本文根据设计师服务效率受并行服务客户数量影响的特征,将问题刻画为机器处理速度相互影响的一类平行机调度模型,以最小化总完工时间为优化目标,研究设计最优调度方案。首先,对于只有两名设计师且各自同时处理最多两个任务的情形,提出了改进的SPT调度规则,运用归纳法证明了该规则可以生成最优加工方案。其次,对改进的SPT规则进行任务分配方式的适当松驰以便更加易于操作,并证明松驰后的新分配方案保持了解的最优性。最后,将相关结论推广至多名设计师的一般情形。上述研究为个性化在线定制服务模式下的有效调度策略制定提供了良好的理论支撑。     

太湖水华危机应急预案在线风险补偿启动策略

应急预案启动时机的选择是应急管理领域中应对危机时需要解决的关键问题.太湖水华危机代表一类具有生长速度或传播速度不确定性的突发公共卫生事件,以此为背景基于在线方法,设计了应急预案启动策略,并证明是最优竞争比策略.同时,考虑到对未知信息的预期,设计了在线风险补偿启动策略.最后对危机进行实际数值计算,并指出策略的竞争性与预案应对强度之间的关系,还有在线风险补偿策略的补偿收益与决策者风险容忍度之间的关系,研究结果具有一定的实际指导意义和参考价值.     

具有预知信息的集装箱码头泊位与岸桥联合调度在线模型

探讨了预知服务需求信息能力下的集装箱码头泊位与岸桥联合调度 over-list 在线模型. 在每个船舶服务请求释放时, 决策者预知后续 k(k \geq 2)个请求的信息,目标为最小化所有请求的最大完工时间. 针对由3个离散泊位组成的混合型泊位与4个岸桥, 以及只有大小两种服务请求的情形, 给出了预知任意 k \geq 2个请求下的竞争比下界; 同时, 对于k=2的特定情形, 给出了具有最优竞争比7/6 的在线策略. 数值实验进一步表明了所设计策略的良好执行性能.     

基于Epsilon约束法的短纤维生产调度的双目标优化研究

针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器总准备时间;其次,设计Epsilon约束算法并调用CPLEX精确求解调度方案,即帕累托前沿;最后设计非支配排序的遗传算法(NSGA-II)求解大规模生产下的调度优化方案。通过实验,证明该整数规划模型和算法对解决多客户连续需求问题具有实际价值,进而可以为短纤维生产企业提供参考。