学科分类
/ 25
500 个结果
  • 简介:利用收缩因子粒子群算法对车间作业调度问题(JSP)进行求解,通过在粒子群算法中引入收缩因子,使得所有粒子在搜索空间中的全局探索和局部精调能力得以动态调节和平衡,从而有效求得调度的全局最优值。仿真实验结果表明,该算法对经典JSP问题求解的可行性和有效性。

  • 标签: 收缩因子 粒子群 车间作业调度
  • 简介:车间作业计划(ProductionActivityControl,PAC)是企业生产计划的最终环节,对制造领域里的经营管理效率起着支撑作用。针对当前企业存在的问题,在系统分析作业的特点以及对PAC编制的来源和过程的总结基础上,科学地归纳在制造业领域的车间作业计划(PAC)与调度流程,并给出了相应的评价标准和调控措施。

  • 标签: 车间作业计划 车间调度 评价指标 制造业
  • 简介:提出了一种基于遗传算法的车间作业调度问题.根据目标函数建立了算法数学模型,针对该模型,用遗传算法对其进行优化调度.首先设计了染色体编码方式,确定了适应度函数;然后通过选择、交叉、变异等操作,得到目标的全局较优解.仿真示例说明了遗传算法在求解Job-Shop生产调度方面的可行性和有效性.

  • 标签: 车间作业调度 遗传算法 优化 染色体编码
  • 简介:作业车间调度是一类求解困难的组合优化问题,本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上,将遗传算法和禁忌搜索法相结合,提出了一种基于遗传和禁忌搜索的混合算法,并用实例对该算法进行了仿真研究.结果表明,该算法有很好的收敛精度,是可行的,与传统的算法相比较,有明显的优越性.

  • 标签: 作业车间调度 遗传算法 禁忌搜索算法
  • 简介:本文提出一种基于自适应遗传算法(AGA)的FJSP求解方法。研究了基于迭代次数优化和适应度分布分析的自适应遗传算法,也即综合两者优点的全自适应遗传算法。该方法利用FJSP本身的特点,克服了传统GA进化初期早熟和中后期随机搜索速度慢的自身局限。求解精度和搜索效率提高的同时,既能避免陷入局部最优,又使收敛过程加速。

  • 标签: 柔性作业车间调度(FJSP) 全自适应遗传算法(TAGA) 迭代次数 适应度分布分析
  • 简介:摘要:随着智能技术的发展,生产速度和质量明显地提升了,为缩短工期提高产品的市场竞争力,在焊接车间中使用机器人焊接和人工焊接结合方式,应当具备协同作业的条件。在智能制造下不仅要发挥焊接设备和操作人员的优势,也要建立协同作业制度,才能以最优的方式完成目标,从而全面提升制造水平,更加地优化协调作业

  • 标签: 智能制造 焊接车间 协同作业 调度优化
  • 简介:对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。

  • 标签: 企业资源规划 车间作业调度 高级计划与排程
  • 简介:摘 要:研究构建了以加工成本和能耗成本之和最小为目标的单目标柔性作业车间节能调度问题(Single-Objective Energy-saving Flexible Job Shop Scheduling Problem, SO_EFJSP),同时为有效求解该问题,在飞鼠搜索算法的基础上,融合自适应捕食者概率和最优解混沌搜索策略,提出具体混沌搜索的自适应飞鼠搜索算法(Adaptive and chaotic search squirrel search algorithm,ACSSA),并通过几组典型测试函数的寻优实验,对ACSSA算法的性能进行测试,最后,使用标准算例的进行仿真实验,实验结果表示,与对比算法相比,ACSSA可以有效提高调度模型的求解精度。

  • 标签: 飞鼠搜索算法 混沌搜索 柔性车间 智能调度
  • 简介:摘要近年来,随着我国经济实力的不断增长以及综合国力的稳步提升,我国的科学技术也在迅速提升,在诸多科技中,航天科技的发展尤为显著。各种飞行器以及探测器的发明与实现,不仅体现出我国在航天方面所达到的成就之高,也体现了我国对世界航天所做出的巨大贡献。航天所涉及到的领域也在日渐拓宽,同时在改进的还有航天生产计划管理及车间作业计划,现如今这些方面仍然面临许多问题,需要采取措施进行解决。本文主要研究航天生产计划管理及车间作业调度问题,并提出相应意见及建议。

  • 标签: 航天生产计划管理 车间作业计划调度
  • 简介:摘要:随着国内各城市轨道交通运营网络规模的不断扩大,轨道交通运营里程与车辆保有量的不断增加,提高轨道交通车辆运营效率、检修效率、可靠性、可用性、可维护性、安全性,降低轨道交通车辆全寿命周期成本,具有重要意义。对轨道交通车辆智能运维技术进行了研究,介绍了轨道交通车辆智能运维技术的目的和优点,分析了车地联网技术、车载检测技术、轨旁检测技术、专家诊断技术、智能运维管理系统等轨道交通车辆智能运维技术的主要内容。

  • 标签: 轨道交通 智能运行 维护
  • 简介:摘要自中国加入世界贸易组织之后,世界各国经济文化往来越发密切,市场竞争环境愈发严峻,为了在激烈的市场竞争中占据一席之地,不断提高企业生产效率和产品质量,进而提升企业的市场竞争力,已经成为当前企业内部工作人员关注的热点问题。当前我国在车间生产中还有许多问题,如何优化资源配置,提高企业的生产效率,是影响企业运行的关键问题,加大对于多资源车间生产调度的优化处理,制定最佳的资源分配方案,促进车间工作的顺利进行。

  • 标签: 多资源车间 生产调度 优化 问题
  • 简介:随着机械生产制造向机械智能制造(Mechanicalandintellectualmaking)的转变和发展,作业车间调度问题的解决是其实现的重要一环,随着互联网的推进和各学科交叉影响,传统调度方法也在不断更新融合以适应于当前的问题解决。通过对现有JSP的优良调度算法的分析比较,总结相关学术成果,并对今后有关作业车间调度问题发展方向进行了讨论和展望。

  • 标签: 车间调度 调度算法 学科交叉 NP问题
  • 简介:提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.

  • 标签: 遗传算法 流水车间调度问题 自然数编码 均匀变异
  • 简介:为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2|J|+|M|).所提出的算法具有很大的灵活性,对于局部蚂蚁算法、遗传算法以及一般的作业车间调度问题均适用.

  • 标签: 不可行解 作业车间调度 修复算法
  • 简介:摘要:机械制造业在我国经济发展中占有重要地位,机械加工是机械制造企业最重要的生产工艺过程之一,是制造企业安全工作的最终落脚点。机械加工车间生产线存在诸多危险源,对员工的人身安全和财产损失有一定的影响。基于此,本文重点论述了机械加工车间现场作业风险及管理措施。

  • 标签: 机械加工车间 作业风险 管理措施
  • 简介:摘要:科学合理的规划总装车间的生产流程,同时对機械化输送技术进行合理的选择和使用,充分了解车间装配工作生产的操作流程,充分保证汽车装备车间机械化输送的高效化和安全性。

  • 标签: 汽车装配车间 生产计划 逆向递推 调度
  • 简介:该文介绍了模糊流水车间调度问题,在此基础之上设计了一个解决该问题的混合遗传算法——嵌入多点最速下降法的遗传算法(GDA),将其与各种算法进行了仿真比较,论证了其有效性。

  • 标签: 车间调度 遗传算法 模糊逻辑
  • 简介:摘要:常规公交调度是改善、提升公交服务品质的重点之一。本文以公交调度中公交线路发车间隔为自变量,以一定情形下的乘客候车时间损失最小和公交公司成本最低为目标,建立相关函数模型,利用优化算法——Fgoalattain函数测算公交线路在某一时间段内的公交发车间隔,本文选取桂林市10路公交线路为例进行研究。

  • 标签: 公交调度优化 Fgoalattain函数 发车间隔 常规公交
  • 简介:摘要随着云计算与大数据技术的迅速发展,Spark作为一种基于内存计算的大型数据处理框架已被广泛应用。Spark作业调度有两种模式FIFO模式和FAIR模式,本文介绍了这两种模式下的作业调度算法,阐述了调度策略的执行步骤。

  • 标签: 作业调度 Spark 大数据处理 FAIR算法
  • 简介:

  • 标签: