基于FCFS和SOFS的供方主导型供应链订单管理模型与算法研究

本文提出了供应链订单管理问题的供方主导型重要概念,分析了供方主导型供应链订单管理基本特性,研究了先来优先式和小单优先式供方主导型供应链订单管理策略、模型,给出了多个基于先来优先式和小单优先式单供方、多供方主导型供应链订单管理算法,提出了订单管理的等差划分、变差划分新方法。

先来先服务(FCFS)调度算法响应时间的计算

本文给出了操作系统中先来先服务(FCFS)调度算法响应时间的计算.

基于FCFS策略的带时间窗车队调度问题研究

对货运车辆和运输任务进行科学有效调度,有助于提高资源利用率,实现货物运输科学化.对一类带时间窗的车队调度问题进行分析,建立其数学规划模型.由于传统算法求解该类模型较为困难,为此,设计一类启发式算法.该算法利用FCFS规则进行运输任务和车辆的分配,并为车辆设计一组简单的编号来标记车辆所处的位置和到达节点的时间,通过不断更新车辆标号生成一条条车辆任务发送链,最后形成一整套车队调度方案.实例分析验证了该算法的可行性.

利用作业可塑性改进结合回填FCFS策略的性能

结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略。

基于DP-FCFS算法的智能RGV动态调度策略

为提高智能RGV同步加工过程中真实工作场景的动态调度性能和计算效率,根据智能RGV的加工工序、作业流程、设备故障、系统交互协作等生产情境特征,建立以CNC空闲等待时间总计最小为目标函数的动态调度整数规划模型,依据剩余加工时间短优先、后序工序优先、移动距离短优先等非抢占式优先和故障修复抢占式优先,构建基于先到先服务的动态优先级排队算法(DP-FCFS)。仿真结果表明,RGV和CNC作业效率较高。

晚近经世思潮下俞樾评墨、疏墨谫论

在近代墨学复兴的历程中,俞樾发挥着承前启后的典范作用。一方面,承乾嘉考据思潮的余风,俞樾对《墨子》文本进行了详审的校理工作,促进了《墨子》训诂的可持续发展;另一方面,在晚近经世思潮的刺激与“西学墨源”风尚的激荡下对墨学价值进行了重新估量,主张将其纳入治国安邦的范畴,彰显了通子致用的理念。对这些言论的深度解读以及校理成果的深入剖析,可以体察墨学在晚近时期发展和演进的历程与脉络,可以理解和考量晚近知识阶层在社会危机加重的历史背景下重新审视古典知识以缓释乃至消解社会危机以及西洋新知带来的冲击和紧张,进而重构知识与信仰世界的心路及价值取向。

船管车间生产数据驱动仿真与调度优化

船舶管子因其复杂的生产形式导致生产计划制定和生产性能评估难以进行。为此,提出数据驱动的生产物流建模与仿真方法。采用IDEF1X建模方法建立船舶管子车间仿真数据库的底层数据结构,基于数据驱动技术和面向对象的生产物流仿真技术,利用仿真数据驱动仿真软件QUEST快速生成船舶管子车间的生产物流仿真模型,并采用先到先加工遗传算法优化生产计划。文章所提方法提高了建模效率,解决了模型难以重用的问题,实现了船舶管子车间生产计划的可视化动态仿真,生产完工时间缩短了7.4%。

基于Any Logic的机场加油车调度能力评估

机场地面车辆调度是机场运行管理的重要部分,车辆调度目标在于以最优的调度方案,保证调度时间花费最少,调度车辆数目使用最小,从而减少调度成本的开销。国内大部分车辆调度方式采用先到先服务的排班作业对进港航班进行调度工作,易造成调度成本过高的现象。论文选择采用Any Logic软件,以加油车为例,根据加油车的运输能力,针对不同机型的进港飞机,运用多目标调度优化模型进行仿真运算。并将仿真结果与先到先服务的调度结果作对比,得出最佳的调度方案。研究结果表明:平衡车辆调度服务的航班数目有助于减少调度总时间;通过改变车辆调度排班次序,有助于减少调度成本。

基于改进遗传算法的泊位分配问题

泊位是船舶进出港调度中的重要组成部分。集装箱港口的泊位分配问题(BAP)是为到达集装箱港口的船舶安排最佳停靠位置和时间。考虑船舶动态到达的情况以及码头装卸效率对船舶在港作业时间的影响。以船舶的总在港时间最短为目标,包括船舶的等待时间和作业时间,建立了连续型泊位分配问题的求解策略。根据“先来先服务”的原则,构建了混合整数规划模型,并采用改进的遗传算法对其进行求解。经过算例结果的验证,该模型和算法被证明具有正确性和有效性,可以找到更符合实际情况的泊位分配策略。

一种新颖的RFID多标签防碰撞算法

在标签运动较规律的无线射频识别(RFID,Radio Frequency Identification)系统中,读写器按照一般的算法不会优先读取即将离开可读范围的标签,而使系统出现较高的漏读率.针对这种场景,提出一种新的防碰撞算法——先到先服务(FCFS,First Come FirstServed)算法.读写器首先按照到达顺序对标签进行分组,先识别紧迫性高的时间分组标签;其次,算法通过新增一个参数有效避免了一些可预测的碰撞时隙.在识别时间分组的过程中设置了总时隙的上限,从而避免系统阻塞.仿真结果表明,在保持漏读率小于0.01的情况下,系统所能承受的标签运动速度比前缀随机化算法提高了50%.当标签到达率为0.45时,系统的通过率改善最明显,比前缀随机化算法提高了13%左右.

人工鱼群——粒子群混合算法优化进港航班排序

针对空中交通管理中的进港航班排序问题,提出了人工鱼群—粒子群混合算法(AFPSO)这一航班排序算法来优化进港航班排序,使时段内进港航班队列总延误时间最少。算法结合了基本人工鱼群算法(AFSA)和基本粒子群算法(PSO)各自的优点,先以AFSA在全局寻找满意的解域,再以PSO算法在这些解域中进行快速的局部搜索获得精确解,最终使算法提高收敛速度和搜索精度。仿真结果表明,在单跑道和双跑道情况下,AFPSO算法使得航班队列总延误时间比FCFS调度方法减少了20.9%和34.4%,比基本AFSA减少了3.2%和3.5%。算法得到的满意解能够为自动化空中交通管理提供实时支持。

单向关闭三部件串-并联可修系统的可靠性

研究了单向关闭先坏先修三部件串-并联可修系统的可靠性,在假定部件1的失效分布服从可变参数为λ(λ>0)的指数分布条件下,利用补充变量法,得到了该系统的瞬时可用度和稳态可用度、系统的可靠度、系统的瞬时和稳态故障频度.

信用贷款挤兑模型

自Diamond and Dybvig(1983)以来,贷款挤兑作为公司金融领域的一种流动性危机,一直被认为是银行挤兑的另一版本.然而贷款挤兑中企业并不完全遵守银行挤兑文献中的前提假设,即"先到先服务"规则.尽管银行认为企业应该如此,但企业在应对挤兑时出于自利会重新调整还贷顺序,并利用这种选择权与银行进行私下协商,达成串谋均衡以求终止挤兑.与以往的银行挤兑文献不同,信用贷款挤兑中不仅存在共赢均衡和挤兑均衡,而且还存在介于两者之间的串谋均衡.企业与部分银行能否实现串谋,关键在于企业能否追加足够的信用保证.本文解释了贷款挤兑的机制,将Diamond-Dybvig的银行挤兑范式扩展到了不满足顺次服务约束时三方博弈的情形.当企业完全遵循"先到先服务"规则或无法实现串谋时,结果与Diamond-Dybvig模型相同.

银行业完全开放后我国商业银行与外资银行的竞争策略博弈分析

运用动态的先来后到博弈模型、赫特林模型以及在共同竞争中的合作博弈分析我国商业银行在外资银行的全面进入的条件下应采用的竞争策略,可以得出如下结论:中外银行之间相互合作才能达到双方与社会效率最优;我国商业银行应该采取提高自己产品的差异性、合理网点布局、加强资产结构和产品结构的调整等策略;只要贴现率δ足够大,中外资银行之间的合作关系是可以维持的。

基于改进人工鱼群算法的船舶进港排序

针对我国绝大部分港口遵循先来先服务(first-come-first-served,FCFS)调度方法引起的船舶进港总延误时间偏长的现象,提出一种基于改进人工鱼群算法(artificial fish swarm algorithm,AFSA)的船舶进港排序方法。改进算法的搜索精度更高和局部优化能力更强,利用这个改进算法得到的船舶进港排序使总延误时间更短。仿真结果显示,与FCFS调度方法和AFSA相比,改进算法的船舶进港总延迟时间分别减少了20.8%和5.2%。所提出的改进算法能为港口船舶进港排序提供有效支持。

基于多目标融合及改进遗传算法的终端区进场协同排序

未来中国终端区将逐年递增,根据数据显示终端区内空域资源与飞行流量的增长不成正比,终端区内流量趋于饱和。为了有效提升终端区运行的效率,确保航空器在其空域的安全飞行,降低管制员的负荷以及公司的运行成本,从航空器延误、管制员负荷以及各机场资源平衡3个方向建立多机场终端区航空器进场协同排序模型。首先,通过对终端区范围界定,运行主要问题的研究以及空域结构的分析,了解终端区系统的相互关联因素;其次,通过对终端区进场航空器的线路、交叉点的单独分析,找到相应的共同点和影响较高的运行系统相关性因素、相关的约束以及主要的解决目标;最后,利用结合模拟退火算法(simulated annealing algorithm, SAA)的非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithmⅡ,NSGA-Ⅱ)算法对该模型进行求解。结果表明:基于改进遗传算法对该模型求解后对比先到先服务模式以及未改进的遗传算法在效率上分别提高26.3%和53.2%。由此可见,所提出的模型能有效地提高航空器排序的效率。

进程先来先服务调度算法的动态演示研究

进程的先来先服务算法在操作系统中具有重要地位,给出相关代码的动态演示,通过该演示,学生可以更加清晰地了解先来先服务算法的基本思想和工作流程,了解该算法与其他算法的联系与区别。

配对进近模式下航空器的进场排序研究

介绍了近距平行跑道的概念及运行模式,以航班延误时间最小为目标函数,进场流约束、排序时刻约束、配对限制及前后机约束、排序先后约束、机型尾流等级约束和间隔约束等为约束条件,建立了进场航空器排序模型,采用改进的先到先服务算法计算各航空器的延误时间。以上海虹桥机场为算例、航空器的延误时间为对比指标,将配对进近模式与现有运行模式——"类隔离"平行运行模式进行对比。结果表明,近距平行跑道实施配对进近模式较"类隔离"平行运行模式能显著缩短航空器的进场时间。最后为管制员、飞行员提出了配对进近航空器安全间隔及进场排序等相关建议。该方法可以准确地计算近距平行跑道采取配对进近方式下航空器的进场延误时间。

非平稳需求面向订单装配系统库存稳定性研究

为求解面向订单装配(ATO)系统的最优库存控制参数,需首先求出产品订单满足率、缺货期望等重要性能指标与库存控制参数之间的关系。以往的研究集中于需求服从齐次泊松过程或更新过程等平稳增量随机过程下面向订单装配系统的性质。现实中,需求的到来是有波动性的。将面向订单装配系统中产品需求到来推广到强度有波动性的情况下,求出了上述性能指标与库存控制参数之间关系的解析表达式,求解了在通用零部件的库存“稀缺”或“充足”的情形下,多产品需求强度波动下系统性能的变化模式。最后,通过算例验证了上述结论。

常用作业调度算法的分析

作业管理、作业调度是操作系统的重要课题,该文讨论了先来先服务作业调度算法、短作业优先调度算法、最高响应比优先调度算法等常用作业调度算法的基本思想,并结合实例进行了分析和评价。