电话:13570820781

Banner
首页 > 超劲新闻 > 内容
车间皮带流水线调度问题的概述
- 2019-09-25-

车间皮带流水线调度问题的概述

车间皮带流水线是很多工厂都会选择的一种生产流水线,这种流水线主要分为两种,一种是半自动化,需要人工一起进行生产工作,另一种是全自动化,全程不需要任何的人工参与,全靠机器设备完成生产工作。今天我们讲的车间皮带流水线调度问题主要是全自动化的流水设备,一起了解工厂都是如何解决这种问题的。

车间皮带流水线.png

车间皮带流水线调度问题是一个重要的生产调度问题,该问题的目标是安排作业的处理顺序,让所有作业的完成时间变得更短。车间皮带流水线调度问题的特点是需要处理多台机器和多个工件,目前国内工厂每台机器上所有工件的加工顺序是相同的,每台机器基本只负责一个工序,而调度问题是需要解决多台机器上每个工件的加工顺序。经过很多工厂的经验,这类问题已被证明是一个非常难的问题,通过人工对车间皮带流水线进行调度是很难奏效的,所以现在有很多的专家会采用电脑算法的方式去研究不同流水线调度的问题,力求能够找一个比较有效的解决方案。

目前车间皮带流水线调度算法主要集中在智能算法和启发式算法上,智能算法包括离散粒子群算法和蛙跳算法等。离散粒子群算法采用改进的位置编码和更新公式,并结合简化的邻域搜索算法来提高算法的性能。蛙跳算法采用NEH启发式和随机解相结合的初始化方法来保证初始种群的质量和分布性,可以提高算法的效率。很多工厂车间皮带流水线采用了上面的两种算法,都能比较有效地解决调度的问题,特别是那些机器和工序比较多的流水线。

车间皮带流水线.png