Flow-Shop网络作业计划对缓冲区容量的影响

给定一个Flow -Shop网络 ,在资源具备且输出时间一定的条件下 ,网络中的各道工序的开工时间仍可在其最早开工时间和最迟开工时间之间变动 [2 ],由此构成网络中的各种不同的作业计划。本文分析了Flow -Shop网络静态系统不同作业计划对缓冲区容量的影响 ,给出了作业计划确定缓冲区容量的计算方法     

车间作业计划的全局动态调度算法

分析了ＪｏｂＳｈｏｐ作业计划中两个比较困难的约束条件，即缓冲区容量与刀具容量的限制，得出了通用型的刀具容量计算公式和调度系统的目标函数。     

FMS加工周期函数的特性与缓冲区容量的最优分配

设置缓冲区的ｍ×ｎＦＭＳ，其加工周期λ是缓冲区容量ｂ的函数，本文用极大代数研究这一函数λ（ｂ）的特性，找到了它的可行方向（相当于可微函数的梯度方向），为解决缓冲区容量的最优分配问题提供了理论依据。根据这一理论，提出了一个缓冲区容量的最优分配模型和解法，以及一个求解５×６ＦＭＳ缓冲区容量最优分配的算例。     

串行生产线无阻塞均匀时间最优控制

用极大代数方法[1]对批量生产的串行生产线建立了含缓冲区容量的状态方程和带控制项的输出状态方程，证明了系统无阻塞均匀时间控制的充要条件是一类线性状态反馈，提出了求最优控制系统动态参数和动态作业计划的阵列迭代算法。     

车间作业计划的全局动态调度算法

分析了JobShop作业计划中两个比较困难的约束条件,即缓冲区容量与刀具容量的限制,得出了通用型的刀具容量计算公式和调度系统的目标函数,并据此提出了一种全局动态调度算法．仿真模拟结果表明这种算法具有较好的全局性和实时性．     

考虑缓冲区容量的岸桥、AGV和堆场起重机集成调度

为了提高自动化集装箱码头装卸设备之间的协调程度和作业效率,针对码头卸船过程中岸桥、自动化导引车(automated guided vehicle,AGV)和堆场起重机的集成调度问题,考虑了堆场交接缓冲区的容量约束,以最小化卸船任务完工时间为目标,建立了考虑缓冲区容量约束的集成调度混合整数线性规划模型,确定各装卸设备作业...     

网络计划优化的初始方案及优化模型的研究

本文通过分析实例后认为，网络计划优化以最迟必须开工时间为初始状态，网络的各个工序由右向左移动，工程整体投资效果为最佳。文中以此方案为基础建立了相应的网络计划优化的数学模型及优化方法     

不确定性网络计划的工序作业时间研究

计划评审法在确定工序作业时间时，可采用估计出该工序最可能的作业时间、乐观的作业时间和悲观的作业时间。然后，取三者的加权平均数。同时，采用专家取值法，确定基于集对分析的不确定性网络的计划的工序时间。对工序作业时间实现的概率，取用专家综合评判法进行了分析和判断。     

单件车间生产作业计划再生方法研究

针对单件车间生产作业计划的再生问题，用Ｖｉｓｕａｌ Ｆｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法。当干扰发生时，前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整；后者用于有可替代机床情况下对在替代机床上加工工件的排序。实验表明，它们能较好地解决各种情况下生产作业计划再生问题。     

串行生产线的最早开工时刻状态变量的Kalman模型

在文献[5]、[6]的基础上，本文运用泛结构模块网络建模方法，建立跨批使用缓冲区串行生产线最早开工时刻状态变量的Kalman-（A，F,B，C）模型。     

环形生产线的生产率估算

环形生产线中的托盘数(在制品数)恒定,因此生产率指标不仅与工位中设备可靠性和工位间缓冲区容量有关,还与恒定的托盘数量相关.针对各工位作业时间确定、包含多种故障状态、故障率和修复率为负指数分布的有限缓冲区环形生产线,利用分解方法将整线分解为多个两工位单缓冲区的生产单元,并根据恒定的托盘数量划分故障传递区间,即界定每个生产单元的虚拟故障状态,再利用连续型生产线生产率计算方法获得两工位单缓冲区的生产率估算值,然后利用流失效与流修复方程迭代求解出整线生产率.最后,进行算例分析和实例求解,利用仿真软件进行对比分析,验证了本文方法的有效性,尤其是对于工位时间不同的非平衡生产线,该方法亦具有较高准确性.     

FLOW—SHOP网络模型的快速解法和它的某些动态参数的计算

根据极大代数理论，反映缓冲区容量的FLOW－SHOP网络系统，是这种代数意义下的线性系统，本文对这类系统的Cohen模型，提出了一种快速解法，由此导出了它的某些动态性参数的计算。     

成对自动堆垛起重机在集装箱码头中的实时调度研究

【目的】通过对成对自动堆垛起重机在堆场调度问题的研究,为自动化集装箱码头中的运输问题的解决提供理论依据。【方法】针对成对自动堆垛起重机,建立了以最小化外集卡和船舶延时为目标函数的不对称的多旅行商模型,引入了接力、缓冲、干扰等关键约束,并利用并行实时调度策略对多组情景进行案例研究分析。【结果】模型设立了多个缓冲区以及使用接力作业,结果表明这些对减少外集卡和自动引导小车的等待时间,从而提高作业效率有着重要作用。【结论】设主缓冲区以及接力区可以减少作业延时,并且在海侧作业量较多时,增加缓冲区的容量可以更有效地增加作业效率。     

基于缓冲区溢出的网络渗透技术的实现

作为信息安全防御技术的对立面，网络渗透技术在信息安全领域里扮演着重要的角色.缓冲区溢出技术是网络渗透最基本的技术之一，笔者对目前流行的几种网络渗透技术进行了介绍，分析了缓冲区溢出的基本原理，研究了在Windows环境中基于缓冲区溢出的网络渗透的具体实现，提出了针对缓冲区溢出攻击的网络安全防治策略.     

成对自动堆垛起重机在集装箱码头中的实时调度研究

【目的】通过对成对自动堆垛起重机在堆场调度问题的研究,为自动化集装箱码头中的运输问题的解决提供理论依据。【方法】针对成对自动堆垛起重机,建立了以最小化外集卡和船舶延时为目标函数的不对称的多旅行商模型,引入了接力、缓冲、干扰等关键约束,并利用并行实时调度策略对多组情景进行案例研究分析。【结果】模型设立了多个缓冲区以及使用接力作业,结果表明这些对减少外集卡和自动引导小车的等待时间,从而提高作业效率有着重要作用。【结论】设主缓冲区以及接力区可以减少作业延时,并且在海侧作业量较多时,增加缓冲区的容量可以更有效地增加作业效率。
     

一种基于时间驱动实时视频流缓冲区的设计与实现

合理的缓冲区设计对保证实时视频压缩数据的正确解压缩及高品质播放起着关键作用.根据视频压缩数据的连续性和当前Internet网络力所能及的服务等特点,提出了一种基于时间驱动的缓冲区设计方案,并设计了一种可控制的模拟网络丢包乱序的测试方法,对比无缓冲情况和不同缓冲大小的情况来评估此缓冲区性能.测试结果表明,缓冲区可以平滑视频显示,能够较好地解决恶劣网络环境下的丢包、乱序等问题,并已经应用到某大型网通视频直播系统中.     

缓冲区间有限条件下的作业车间调度方法

针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行解进行优化.针对benchmark算例进行测试并与已有的算法进行对比,验证了算法的有效性.对比分析发现,如果工件的加工时间符合均匀分布,当缓冲区间容量与工件数量的比例达到20%,缓冲区间大小对调度结果的影响将会迅速变小.     

单件车间生产作业计划再生方法研究

针对单件车间生产作业计划的再生问题,用ＶｉｓｕａｌＦｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法．当干扰发生时,前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整;后者用于有可替代机床情况下对在替代机床上加工工件的排序．实验表明,它们能较好地解决各种情况下生产作业计划再生问题．     

基于非关键工序组的资源均衡优化方法

对网络计划资源均衡优化中“缩方差法”优化模型进行了分析，针对其调整过程复杂、求解效率低的问题，引入“非关键工序组”的概念，通过对单一工序调整过程的分析，论证了将初始总时差相同的非关键工序视为一个整体进行同步调整的可行性，提出了相应的判别公式、调整原则和方法。该方法减少了大量非关键工序的许多可能开工时间所形成的组合，从而使优化过程的工作量大大减小，使有限时间内的大型工程网络计划的资源均衡优化工作变得可行，使网络计划优化模型进一步完善。     

自适应虚拟队列算法AVQ的公平性研究

从理论上对自适应虚拟队列(AVQ)算法的拥塞控制机制和TCP的吞吐量模型进行了分析,在不同网络配置条件下使用NS2网络仿真器对其进行了仿真,考察公平性和网络中长期TCP流的数量、路由器缓冲区大小、AVQ算法中的平滑因子α、期望链路利用率γ等之间的关系.结果表明,AVQ算法在长期TCP流数量较多和各种缓冲区容量条件下均表现出良好且稳定的公平性,α对公平性影响不大,但γ的取值对公平性有很大影响,当该参数取值较大时,算法的公平性明显下降.