顾晨阳

上海交通大学机械工程与动力学院,上海 200240



基于启发式算法实现生产线物料准时化配送

顾晨阳

上海交通大学机械工程与动力学院,上海 200240

本文结合公司当前的物料配送系统，指出其目前存在的问题，提出了一套启发式算法。首先以生产节拍为基本单位，设置一个生产周期，以此分别计算出物料的需求量、配送车辆的车辆数、配送周期、以及配送人员的等待时间。然后求出最短的配送人员等待时间，以此状态下的生产周期作为实际配送的生产周期，从而展开物料配送。 最后本文结合公司的实际问题，运用启发式算法求解出实现准时化配送的方案。

物料配送准时化启发式算法生产节拍

1　公司生产线及物料配送介绍

1.1概述

F公司是一家生产多功能复印机的制造型企业。其生产线布局如图1所示，为直线型布局，主要分为一条主装配线和两条子部品装配线。同时在生产线附近设置有一个线边仓库，生产线的发料是通过这个线边仓库完成的。

F公司的生产车间采用物料集中配送的方式进行配送，即根据生产计划，提前一天准备第二天生产所需的原材料和零部件，将其送至线边仓库，然后等到第二天生产线正常工作时，物料配送人员根据料车所载物料的不同，对不同工位同时进行发料。

配送车辆：R型多功能复印机的生产线上的物料配送料车，尺寸为100 cm*100 cm*55 cm。

工位(料台)：F公司的工位可分为3部分：料台，操作台以及周转箱放置区域。……