[发明专利]一种基于物料配送的汽车底盘下料车间调度方法

说明书

本发明公开了一种基于物料配送的汽车底盘下料车间调度方法，针对物料配送能力有限且加工设备旁设置线边库的汽车底盘下料车间的调度问题进行建模，然后通过改进遗传算法进行求解，从而得到汽车底盘下料车间的优化调度方案，同时根据调度方案优化物料在线边库中的摆放位置，以此缩短加工设备的等待时间，提高生产效率，实现生产的连续稳定运行。

技术领域

本发明涉及一种车间调度控制领域，尤其涉及一种基于物料配送的汽车底盘下料车间调度方法。

背景技术

车间调度问题是指在某些条件约束下对生产资源进行合理配置从而满足一定的生产目标。由于汽车底盘下料车间所消耗物料具有种类多、占用空间大、天车不易抓取等特点，且天车作为物料配送设备，可能会出现多任务现象，从而影响加工任务的有序紧凑地进行。资料显示：工件的实际生产中85%的时间浪费在等待、搬运等过程上。因此，对汽车底盘下料车间调度时考虑天车的物料配送能力及物料在线边库中的存储位置能有效降低生产过程中等待、搬运时间，对于提高整个车间的生产效率具有重要意义。

发明内容

本发明的目的在于提供一种基于物料配送的汽车底盘下料车间调度方法，在物料配送能力的约束条件下优化物料与加工设备的匹配情况及物料的加工顺序，从而缩短加工设备的等待时间，提高生产效率，实现生产的连续稳定运行。本发明采用的技术方案是：

一种基于物料配送的汽车底盘下料车间调度方法，包括下述步骤：

步骤一、数据前处理，统计所需物料种类，并根据每种物料所要加工的工件种类、个数和加工时间计算每种物料的加工时间，物料的加工时间按照下述公式1计算：

（1）

式中：a_i为第i种物料所要加工的工件种类；P_r为第i种物料的第r种工件的加工时间；Q_r为第i种物料的第r种工件的加工个数；

步骤二、确定目标函数，以天车的配送能力为约束，加工设备最大等待时间最小化为目标函数建立数学模型：

（2）

（3）

（4）