Joint optimization of tow-trains dispatch and conflict-free route planning in mixed-model assembly lines

Shan Lu, Yaoguang Hu*, Sheng Qu

*此作品的通讯作者

科研成果: 期刊稿件会议文章同行评审

3 引用 (Scopus)

摘要

The increment of product variety and complex customer requirements has let many manufactures deliver flexible small-lot parts to mixed-model lines, causing a large consumption of energy. Tow-trains, consisting of an auto-guided vehicle(AGV) and several trailers carrying the bin filled with materials, have been widely employed in mixed-model assembly lines. This paper focuses on the joint optimization of the tow-trains dispatch and conflict-free route planning, aiming to minimize the sum of total energy consumption and delay. An integer programming model with extra conflict-free constraints is proposed for dispatching and routing problem(DRP). An approach integrated genetic algorithm and time-space graph-based ant colony algorithm is applied to jointly determine the optimal number of tow-trains and the sequence of tasks for each tow-train with a conflict-free route. Finally, a computational study is conducted to verify the performance of the proposed approach.

源语言英语
页(从-至)253-259
页数7
期刊Procedia CIRP
97
DOI
出版状态已出版 - 2020
活动8th CIRP Conference of Assembly Technology and Systems, CATS 2020 - Athens, 希腊
期限: 29 9月 20201 10月 2020

指纹

探究 'Joint optimization of tow-trains dispatch and conflict-free route planning in mixed-model assembly lines' 的科研主题。它们共同构成独一无二的指纹。

引用此