A hybrid differential evolution algorithm for distributed assembly flexible job shop scheduling with batch delivery and inventory

一种用于分布式装配柔性作业车间调度(考虑批量交付和库存管理)的混合差分进化算法,用于具有批量交付和库存管理的分布式装配柔性作业车间调度。

阅读:2

Abstract

Customer demand in the production of building material for equipment groups is often regional. Thus, this paper introduces a batch delivery strategy and considers inventory costs. This work studies the scheduling of distributed assembly flexible workshops in equipment groups, batch delivery, and inventory cost problems to establish a mathematical model. This paper proposes a hybrid differential evolution algorithm with variable neighborhood search (VNS) to address this complex nondeterministic polynomial time hard problem. This algorithm combines the powerful global search capability of the differential evolution algorithm with the efficient local search capability of the VNS algorithm. Additionally, considering the characteristics of the batch delivery strategy, this paper designs a maximum batch strategy based on differences in completion times. Finally, through comparative experiments and data analysis, this work validates the effectiveness and superiority of the proposed algorithm.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。