大规模作业车间多瓶颈调度算法

针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法.该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解.在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题分解创建和求解过程的局限性,提高了算法的求解质量.仿真结果表明,该算法具有较佳的求解效率和质量.     

基于均衡化的SMT 设备快速换产研究

要满足通用设备表面贴装(Surface Mounting Technology, SMT)所面临的以多品种、小批量为特征的均衡化生产要求,电子企业就必须缩短SMT设备的换产时间,增加单位时间内可生产产品的种类.文中提出了一种基于关键路径和时间树的快速换产方法.该方法首先使用关键路径法对换产流程进行图形化描述,并根据绘制的网络图寻找到关键路径.然后对关键路径上的内、外换产作业进行改善,并利用时间树将改善前后的作业时间及作业人员进行标注,区分内外换产,从而缩短换产时间.以某电子企业表面贴装机的换产改善为例,实现了换产时间缩短58%的效果,缓解了该企业均衡化生产对关键设备资源的竞争.     

基于关键链的多项目计划编制

传统计划方法只考虑关键路径不注重不确定性因素等约束对计划的影响,从而造成生产周期长、完工率低、交货延误等.为此,利用网络技术、约束理论、关键链等知识,提出了基于关键链的面向多项目计划编制新方法--关键链计划方法.在项目管理中,该方法考虑了人为因素和资源约束等不确定性因素,提出通过改进工序预估时间、剔除工序缓冲时间,设置项目缓冲、能力缓冲等措施来规避人为因素和其他风险因素对计划的影响,运用关键链计划方法编排了瓶颈与非瓶颈项目计划,并通过Crystal Ball软件对基于传统的关键路径法/计划评审技术的项目计划,以及关键链计划方法的项目计划进行了Monte Carol模拟仿真.仿真结果验证了该关键链计划方法的可行性.     

基于时间关键路径的工作流模型优化方法

工作流模型在建模阶段不可能完全考虑到所有的情况,业务过程中深层的语义规则也不可能完全挖掘出来,工作流模型结构需要优化.执行时间是业务过程执行效率的一个重要度量,因此为了缩短工作流的平均执行时间,提出了一种对工作流平均执行时间最长的路径-关键路径的优化方法.通过分析关键路径上任务之间的依存关系,在模型建立阶段,尽可能地转换数据依存关系为控制依存关系,在工作流模型上增加选择和并行控制结构,并保证数据的一致性,最终达到优化工作流关键路径的目的.最后利用关键路径识别算法对结果进行对比分析,验证方法的有效性.     

解决车间调度问题的改进模拟退火算法

结合作业车间调度问题的关键路径理论,设计了一种具有多次退火过程的调度算法。该算法利用记忆表记录下降过程中的平衡点,当一次退火过程结束后,从表中取出各平衡点的温度、状态和抽样长度重新开始退火过程,直到记忆表为空。仿真结果表明该算法在求解质量和求解效率方面均有优势。     

考虑多关键路径的随机项目进度监视模型

针对模具制造项目的不确定因素而造成监控难度大的问题,分析了模具项目的特点,提出了一种考虑多关键路径的随机项目进度监视模型.该模型考虑了项目任务状态分布及状态转移规则,比较了并行工序的工时消耗,以确定项目关键路径.通过项目状态演化得到项目的完工期数学分布.为减少计算量,模型利用屏蔽低概率任务状态的方法,缩减系统状态空间,并开发了一套项目管理系统,利用此系统对一个案例进行演化,演化结果说明该模型具备一定的实用性.     

面向边缘侧卸载优化的工作流动态关键路径调度算法

移动边缘计算有助于减少工作流调动中用户终端的能耗和计算负担,但不合理的任务卸载会导致设备产生大量时间和能源的消耗。针对该问题,提出一种面向边缘侧卸载优化的工作流动态关键路径调度的两阶段算法,包括边缘侧卸载优化算法和基于本地计算量的动态关键路径调度算法。制定了边缘侧卸载优化的策略,该策略通过隐性马尔科夫预测得到可卸载eNB集并结合速度与偏移量预测筛选最优可调度eNB,以确保卸载成功率;同时在调度过程中通过动态更新关键路径,避免了关键路径变化对调度结果的影响。通过仿真实验证明了所提算法的有效性。相比传统优化算法,该算法能优化移动边缘环境下工作流12%的完工时间,并减少6%的能耗。     

七轴机器人折弯仿真的路径规划

针对七轴机器人钣金折弯离线编程仿真过程中的机器人自主运动问题,提出了一种将二级混合碰撞模型与阻碍控制自适应步长RRT^*算法相结合的七轴机器人路径规划方法。由基于OBB包围盒树的粗检测方法与图元分离轴测试的精检测构成的二级混合碰撞检测,保证了检测的高效性和精确性。折弯过程中七轴机器人附加移动轴定位的几何法求解,确保了关键路径节点的可达性;基于阻碍控制自适应步长策略的RRT^*算法,可实现关键路径节点间的路径自主规划。最后,通过七轴机器人钣金折弯仿真试验,验证了路径规划算法的可行性与高效性。     

基于JSP技术的项目甘特图设计与实现

甘特图能直观地反映任务工期、进度、逻辑关系以及关键路径,是一种有效的项目进度管理工具.提出一种能够适应大数据量的基于JSP(Job Shop Problem)技术的项目甘特图绘制方法.该方法能够广泛应用于基于Web的项目管理系统的开发.     

一种成本约束条件下的工作流资源数量优化方法

研究了成本约束条件下协调工作流活动对资源数量的使用,以减少整个工作流系统执行时间.该问题可归纳为多选择背包问题,并设计了资源数量优化算法来满足成本约束,算法的目标是在该约束下最小化工作流系统关键路径的执行时间.最后通过实例测试了算法的有效性和正确性.     

基于Transmission3D的轮齿啮合刚度求解方法

提出了一种基于Transmission3D(T3D)的轮齿啮合刚度求解方法,该方法通过建立半有限元/半接触力学模型,保证齿轮副啮合分析的求解精度和效率.利用该方法求解了典型齿轮副的时变啮合刚度和平均啮合刚度,求解结果与ISO 6336—1996标准误差对比仅为2.6％,证明了求解方法的合理性.针对现有标准的不足,基于T...     

车辆转向梯形优化设计及其求解方法的研究

在现有文献研究的基础上,对车辆转向梯形优化设计模型的求解方法进行了探讨.通过对该模型的研究分析,用一般方法求解该模型,计算速度偏慢且容易陷入局部最优解.通过对实数遗传算法进一步研究,提出了一种改进算法.结合轮式车辆转向梯形机构的实例计算并与一般方法计算比较,证明该方法不仅可提高运算速度,而且增大了求得全局最优解的可能性.     

考虑连接特性的子结构频响综合方法及实现

基于频响函数的子结构综合方法,通过引入子结构连接特性的参数化模型,提出了一种将刚性连接特性和柔性连接特性统一处理的子结构建模与综合求解方法.将该方法用于试验子结构与理论子结构的混合建模与求解系统,实现了不同连接特性的多子结构的混合建模与综合求解.实例验证结果表明:该方法正确有效,且在子结构模拟试验数据存在一定随机误差的情况下也依然有效.     

一类解决Job Shop问题的改进遗传算法

将遗传算法与模拟退火算法相结合，提出一种有效的混合调度算法。采用4—2选择代替传统的转轮选择方法，既保留了优秀个体叉维持了群体的多样性；采用具有较强突跳能力的模拟退火算法代替传统遗传算法的变并算子，增强了全局探索能力，减小了陷入局部极小值的机会；采用基于关键路径的状态产生函数，缩小了搜索邻域，提高了算法的效率。仿真结果表明，该算法具有较高的求解质量和效率。     

一种工作流时间截止期限的动态验证方法

为了动态验证工作流中活动实例的截止期限,提出了一种基于关键路径进行动态验证的方法。该方法根据工作流图中选择分支和可跨越活动的选取情况,将工作流图分别描述成Ebf图、Ebs图、Ewf图和Ews图,并求得各图中的Ebf,Ebs,Ewf和Ews关键路径;根据当前时间和所得到的关键路径对后续活动的截止期限进行了动态验证。这种方法不必计算所有活动实例的截止期限,只需根据实际需要,针对指定的后续活动实例进行截止期限的动态验证,从而减少了计算量,提高了工作流的执行效率。     

PERT技术在B747飞机大修安装件作业中的应用

分析了B747飞机大修作业流程,以大修安装件作业流程为例,运用PERT技术绘制出网络图,根据网络图上安装件作业的顺序和作业工时,进行工序时间参数计算,找出关键路径;运用C#语言开发了关键路径查询程序,实现对安装件作业流程、作业时间的查询,最终达到通过控制关键路径的作业时间来缩短整个大修作业时间的目的.     

数据存储中并行CRC校验的FPGA实现

提出了一种基于FPGA的CRC并行设计方法,以应用到高速数据存储的差错检验中.通过对串行CRC结构的推导,得到了并行CRC设计的递归表达式,并给出了硬件实现的结构框图.同时,对生成多项式的异或操作过程进行化简,利用直通和非操作减少了逻辑资源,降低了关键路径的延迟.相比于以往的文献,该设计降低了硬件资源的占用,到达时间至少降低了22.68％.     

APS与传统CRP的能力需求分析比较

通过编制传统的CRP,由最后生成的工作中心的负荷图发现了人力资源的浪费并提出了裁员和增加新设备的解决方案.在APS的编制过程中,首先寻找总体关键路径作为生产的主要路径,并确定辅助关键路径来充分利用生产资源,以顺排和倒排相结合的方法进行排程并计算出总定额工时,从而选择出最优方案,对资源浪费现象提出了不同程度地裁员和增加新设备的解决措施.最后,归纳总结了高级计划与排程相比较于传统能力需求计划的特点.     

模具企业车间作业计划中的关键路径及其求解算法

提出了模具企业车间作业计划中关键路径的概念，分析了关键路径的特点；设计了关键路径的逆推搜索算法，并通过算例对算法进行了详细说明和验证；对车间作业计划编制过程中的关键路径进行了讨论。     

基于遗传算法的作业车间提前/拖期调度问题

针对带有交货期窗口硬约束并对提前/拖期零件进行惩罚的一类作业车间调度问题,设计了一种改进型遗传算法,该算法采用＂逆向后推＂和＂顺向前拉＂相结合的两阶段求解策略。针对部分染色体在解码过程中违反交货期窗口硬约束而产生非法解的问题,采用基于关键路径的染色体修复方法来调整染色体基因序列,以期实现在满足交货期窗口硬约束的同时降低零件拖期成本;在保持第一调度阶段拖期成本不变的基础上,采用基于逆向重调度的目标值修订方法来延迟零件开工时间,以降低在制品流动成本和成品提前库存成本。通过80组调度测试用例的仿真结果表明,该算法在降低调度总成本和拖期成本方面具有一定的优势。