具有外包选择的无等待流水线干扰修复模型北大核心CSSCI

针对双机成比例无等待流水线环境下最小化完工时间和的调度问题,研究如何基于干扰管理理论和采用作业外包途径来应对机器干扰事件。在证明最短加工时间优先(SPT)最优解定理的基础上,同时考虑最小化工件完工时间和指标(初始调度目标)与最小化工件滞后时间和指标(偏离最小目标),构建了基于SPT规则的干扰修复0-1整数规划模型,提出了基于差分进化全局搜索策略与"插入-交换"邻域搜索机制相结合的多目标混合智能算法。数值实验结果表明,本文提出的机器干扰条件下外包修复模型及算法是有效的。     

服务外包中的客户企业参与度逆向选择模型

客户企业通过参与外包服务项目生产降低服务商生产成本,可达到减少服务费用支付的目的.然而,在不对称信息下客户企业不清楚参与行为对服务商生产成本的影响程度.针对不对称信息下客户企业参与度决策问题,建立客户企业参与度逆向选择模型,通过模型求解得到了客户企业参与度与服务费用支付相结合的服务外包合约菜单,并对合约菜单相关性质进行了分析.研究表明,当客户企业参与对服务商成本影响较小时,客户企业能设计出分离合约菜单;反之,靠近最高成本类型的服务商区域将产生混同,且客户企业参与对服务商成本影响越大,混同区域越大.     

求解零等待流水线调度问题的离散磷虾群算法

针对最小化最大完工时间零等待流水车间调度问题,设计了一种离散磷虾群优化算法进行求解。根据优化问题特性,定义了算法中虚拟食物的计算方法,规定了虚拟食物影响下磷虾个体之间的交叉规则;提出了个体间的距离计算方式,从而可以界定邻域范围实现个体信息交流;进一步采用交换、逆序、插入等策略来提高算法的局部搜索能力,同时借助多种初始化策略来提高初始种群的质量和多样性。通过典型算例的仿真测试和对比,验证了所设计算法的有效性和鲁棒性。     

具有有限等待空间的成批服务系统

应用有界线性算子半群理论证明一类成批服务系统的解的存在唯一性和非负性.     

考虑行为特征的复杂流水线干扰管理调度方法

针对机器扰动和工件扰动并发工况下的混合无等待流水线(Hybrid No-Wait Flow Shop,HNWFS)调度问题,提出考虑客户主观行为因素的准时交货满意度度量方法和反映调度方案一致性水平的机器指派偏离度度量方法,以最小化加权完工时间和为初始调度目标,以最大化准时交货满意度和最小化机器指派偏离度为扰动修复目标,构建了兼顾初始调度目标和扰动修复目标的HNWFS干扰管理调度整数规划模型,设计了融合微粒群优化算法的全局快速寻优特点和变邻域搜索算法局部搜索能力极强优势的混合智能算法——PVPS算法。算例实验对比结果表明,PVPS算法具有较好的搜索精度和优化效率,验证了本文所提出的HNWFS干扰管理调度方法是有效的。     

考虑行为特征的复杂流水线干扰管理调度方法

针对机器扰动和工件扰动并发工况下的混合无等待流水线(Hybrid No-Wait Flow Shop,HNWFS)调度问题,提出考虑客户主观行为因素的准时交货满意度度量方法和反映调度方案一致性水平的机器指派偏离度度量方法,以最小化加权完工时间和为初始调度目标,以最大化准时交货满意度和最小化机器指派偏离度为扰动修复目标,构建了兼顾初始调度目标和扰动修复目标的HNWFS干扰管理调度整数规划模型,设计了融合微粒群优化算法的全局快速寻优特点和变邻域搜索算法局部搜索能力极强优势的混合智能算法——PVPS算法。算例实验对比结果表明,PVPS算法具有较好的搜索精度和优化效率,验证了本文所提出的HNWFS干扰管理调度方法是有效的。     

具有高簇系数的权重演化无标度网络模型

提出了一个演化的权重无标度网络模型.在传统的加权网络模型的强度优先连接机制基础上,考虑了网络按照模块结构和三角结构进行演化的特性.研究了模块结构和三角结构的演化机制对无标度模型结构特性的影响.仿真结果表明该权重网络的度、强度和权值都服从幂率分布,网络的平均强度与度之间具有高相关特性,网络的平均簇系数与度的函数关系服从幂率分布,模块结构和三角结构的演化机制能够显著提高网络的簇系数.     

具有零等待的不确定性flow shop调度问题

针对实际的生产环境中存在的数据模糊、不确定的情况,采用模糊数学的方法来处理数据的不确定性,在模糊规划理论的基础上,建立了处于时间不确定条件下的具体零等待的flow shop模糊调度问题的模型,通过模糊截集的方法将其进行了转化.并在模糊运算的基础上,借鉴自然界生物免疫系统的概念和机理,提出了解决此类调度问题的模糊免疫调度算法.通过仿真试验,表明了该模型所有效性和算法的较好的收敛效率.     

具有非一致传播率的无标度网络谣言传播模型

考虑到实际复杂网络中的个体对于谣言的免疫存在差异的情况,通过引入谣言接受度函数,描述不同节点的非一致性传播率。基于平均场理论,建立具有非一致传播率的无标度网络谣言传播模型,研究了无标度网络上的谣言传播行为。理论分析和仿真实验表明,节点对谣言接受度的差异可导致谣言传播速度减缓,传播规模减小,同时谣言在无标度网络上的传播阈值明显增加,可以有效抑制谣言的爆发和降低谣言传播的风险。     

具有双边道德风险的服务外包线性分成契约

运用团队生产模型,考察了存在双边道德风险下发包方参与生产的服务外包最优线性分成契约。分析了产出弹性系数、成本系数和谈判力因子对线性分成契约的影响,指出最优线性分成比例由产出弹性系数确定。研究表明:谈判能力不影响最优线性分成比例、双方参与努力水平和系统产出,但能决定双方从合作中分享的剩余。最后,用数值算例验证了主要结论。     

多类对象非线性流水线的无冲突调度规划

本文提出一种为多类型对象服务的非线性流水系统的调度规划方法。该方法给出冲突矩阵表示对象流入流水线的限制，通过启发式搜索寻找面向目标优化的调度策略。获得的调度策略能满足服务过程无冲突无阻塞的要求。     

多方服务外包策略的选择分析

为了体现规模经济,众多学者与企业都建议发包方将其服务业务外包给单一接包方,但一些企业,如英国石油公司却将IT服务分割外包给3个不同的接包方,以充分发挥各个接包方的核心竞争力。针对企业在什么情况下采用多方外包策略的研究问题,基于委托-代理理论,分析了企业服务外包时多方外包的策略选择。分析结果指出,针对能够分割成多部分来进行外包的服务业务,发包方必须保证接包方的服务竞争优势足够大,甚至超过外包所带来的固定成本和协调成本的负面影响时,多方外包策略才是最优的。同时,还发现,服务的绝对和相对需求对于发包方的收益和激励因子的决定都存在一定的影响。     

具有撤销权的拍卖模型

对于拍卖品的最终估价,投标人面临着不确定性,在拍卖之后不确定性得到消除。在第一价格密封拍卖环境下,从拍卖方来说,引进具有撤销权的拍卖可能是适宜的。当存在拍卖品给投标人带来负的或较低效用的情况时,通过引进有撤销权拍卖,可改善拍卖方的预期收益;而当拍卖品给投标人带来较高效用时,拍卖方的预期收益在不采用撤销权的拍卖中更高,拍卖人就没有兴趣采用有撤销权的拍卖方式。     

基于DPSO的无等待混合流水车间调度方法

研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。

Abstract：

A no-wait hybrid flow shop（NWHFS） scheduling problem was studied for the objective of minimizing makespan.For the no-wait constraint between two sequential operations of a job,not only the no-wait algorithm of grading was designed,but also the number restriction of machines was embedded into this algorithm.On this basis,the discrete particle swarm optimization（DPSO） algorithm was proposed for the first time to solve such problems.The last simulation experiments show the optimization qualities of DPSO are superior to those of the genetic algorithm（GA） and the heuristic algorithms of LTPT,STPT and FCFP,and demonstrate the effectiveness of the no-wait algorithm of grading as well.     

雷达在无干扰和有干扰时的探测能力分析

本文对电扫描雷达在无干扰和有阻塞干扰时的探测能力进行了分析。导出了雷达在无干扰条件下的搜索优质因数和跟踪优质因数,并使它们与雷达天线的旁瓣电平直接相关。 本文就旁瓣电平的随机起伏在独立干扰机数量不同的情况下对探测能力的影响进行了分析。本文还导出了发现概率的分布,以便确定探测能力与平均干扰水平和干扰机数量间的关系。     

一类具有未知参数干扰的混沌系统的同步

利用主动控制思想实现了两个具有未知参数干扰的不确定混沌系统的同步。通过在控制器中添加误差补偿项来消除参数干扰对系统同步的影响,并利用矩阵理论中盖格尔圆定理给出了控制器中线性部分参数取值的一般范围。理论分析证明,所设计的响应系统能使同步误差收敛到零。最后针对Lorenz系统进行了仿真,结果表明设计的控制器是有效的。     

具有随机性的确定性网络模型

为了进一步研究复杂网络的统计特性,简单介绍了复杂网络的几个统计指标,给出了一种通过边的迭代方式生成一种确定性网络模型的方法.在此模型构造算法的基础上对网络的个别特性进行了推导,并通过计算机编程构造了模拟网络,对比了不同规模模拟网络的部分统计特性.由推导结果和模拟数据可知,迭代生成的网络具有较小的平均路径长度和较大的群聚系数,度分布服从指数分布.因此可判断出生成的确定性网络既具有小世界特性,又具有完全随机网络的特性.     

考虑外包的并行调度随机期望值模型

在已有并行机器调度随机期望值模型的基础上,考虑了以产品外包为能力拓展形式的现代生产模式,建立了基于外包决策的并行调度随机期望值模型.该模型以带有拖期惩罚函数的最大化利润为目标,以遗传算法这种进化的启发式计算方法寻找近优解.同时引入虚拟任务的概念,实现了对外包情形下机器调度问题的有效处理和简化.实例证明,该模型在用于解决考虑外包的并行机器调度问题时是可行的.     

带外包受限批量模型的启发式遗传算法

研究了生产和外包数量受限的动态批量问题,引入虚拟生产量实现问题转换。设计了启发式遗传算法：针对01变量的编码方案;每周期虚拟生产量的最优分配方案;修正不可行解的局部启发式平移过程;修正遗传算法最好解的启发式前后向过程。进行了算子组合、交叉变异概率组合和精英策略影响试验;通过大量仿真试验,验证了所提算法的性能。     

物流配送延迟的一个干扰管理模型

针对配送延迟造成物流服务水平下降的问题,本文在总的配送延迟时间满足事先控制量的前提下,以与原方案干扰偏差最小为目标,建立了物流配送延迟的干扰管理模型.同时,结合仿真实例,运用遗传算法对模型进行了求解及比较分析,结果验证了模型的有效性.