[发明专利]一种基于线边集成超市的装配线物料配送方法和系统

说明书

本发明涉及一种基于线边集成超市的装配线物料配送方法和系统，线边集成超市存储有物料，装配线物料配送方法包括确定物料配送调度方案，送料工根据该物料配送调度方案将线边集成超市存储的物料配送到物料装配工位中的料箱中，物料配送调度方案的确定包括以下步骤：构建最小化送料工雇用成本和送料成本的目标函数，采用改进型和声搜索算法，确定物料配送调度方案，该物料配送调度方案包括送料工的负责工位、每次补料行为的时间、工位和为每个工位配送的物料量。与现有技术相比，本发明在保证送料工雇用成本和送料成本的最小化的同时，还具有高效、可靠等优点。

技术领域

本发明涉及智能制造技术领域，尤其是涉及一种基于线边集成超市的装配线物料配送方法和系统。

背景技术

混流装配线(Mixed-model Assembly lines,MMAL)是一种实现多型号汽车同时生产装配的大批量生产模式，既保留了批量生产的优势，又能通过合理的生产计划与调度策略在有效控制制造成本的同时应对市场需求变动、避免出现库存积压，提高企业竞争力。但是，随着汽车制造企业为客户提供的车型可选配置种类和数量的增加，其通常需要面临对数百万种车型的生产计划进行平衡的挑战。此外，汽车构造通常非常复杂，其需要成百上千的零部件装配而成，导致装配过程对于零部件的需求量不断增加或变动，并需要同时兼顾数百个装配工位的零部件补给任务。作为辅助生产活动的必要环节，物料配送将直接影响整个企业的生产稳定性。因此，如何提高物料配送系统的效率对于制造企业而言至关重要。

生产线的物料配送属于厂内物流，是根据生产计划将所需的物料按照一定规则或方法，定时或定量地配送到指定工位。在整个配送过程中，需要紧密联系生产系统，并采用完善的物料配送策略和资源配置来严格控制配送物料类型、时间和配送量。为了实现便捷、稳定、可靠的混流装配线物料配送，一种基于线边集成超市的新型供料模式近年来引起了广泛的关注和运用。

不同于混合供料中额外划定区域建立物料超市的情况，线边集成超市直接将物料超市和装配线工位视为一体，即直接设置在装配线旁。由于配送距离的缩减，该新型供料模式下采用送料工替代多载量小车或AGV等搬运设备。物料工人直接按照生产计划挑拣、配送物料，并按序放置于各工位的JIS(Just in Sequence)料箱供装配工人直接拿取物料进行装配，这样有效避免了装配工人对物料进行辨别和选择等非增值活动的时间。此外，即便生产过程中出现突发事件，装配工人也可直接与对应送料工沟通协调，及时拿取或更换物料，最小化对生产过程的影响。由于基于线边集成超市的供料模式有机结合了线边储料、成套供料等传统供料模式的优势，因此，与线边集成超市相关的供料模式必然是未来的研究重点，也是本研究的主要内容。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于线边集成超市的装配线物料配送方法和系统。

本发明的目的可以通过以下技术方案来实现：

一种基于线边集成超市的装配线物料配送方法，所述线边集成超市存储有物料，所述装配线物料配送方法包括确定物料配送调度方案，送料工根据该物料配送调度方案将所述线边集成超市存储的物料配送到物料装配工位中的料箱中，所述物料配送调度方案的确定包括以下步骤：

构建最小化送料工雇用成本和送料成本的目标函数，采用改进型和声搜索算法，确定物料配送调度方案，该物料配送调度方案包括送料工的负责工位、每次补料行为的时间、工位和为每个工位配送的物料量；

所述改进型和声搜索算法包括以下步骤：

S1：构建和声向量，建立和声记忆库，所述和声向量为双层变长式编码，分别设有第一变量和第二变量，所述第一变量为送料工负责的最左边工位编号，所述第二变量为送料工送料的时间间隔；

S2：根据和声向量的编码长度，将所述和声记忆库划分为多个子和声记忆库；

S3：联合轮盘赌算法，对所述多个子和声记忆库进行迭代更新，直至每个所述子和声记忆库均迭代达到预设的迭代次数；