.png){kind=icon}
返回
A node sequence-based ant colony optimisation algorithm for die scheduling problem with twin-crane transportation
.png){kind=icon}
PRE
AI
DOI：10.1080/00207543.2021.1996652.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increasing demand for multi-variety and small-batch products, it's necessary to frequently dispatch and replace the progressive press dies on the stamping production lines to ensure the diversity of processed automobile covering parts. This paper formulates a die scheduling problem with twin-crane transportation (DSP-TCT) encountered in the stamping production line, which concentrates on the scheduling of transporting dies between the production line and warehouse by twin cranes with satisfying crane distance constraint, die position constraint, and precedence constraint. To solve DSP-TCT, this paper proposes a node sequence-based ant colony optimisation algorithm (NS-ACO). In this algorithm, each node represents a single die transportation task with action and time information executed by the twin cranes. The combination of adjacent nodes with a high time utilisation rate can be accumulated as heuristic priority knowledge for guiding optimisation. To demonstrate the effectiveness of the NS-ACO algorithm, numerical experiments with three different die stacking strategies are executed.
Keyword:
Die scheduling problem
node sequence
ant colony optimisation
twin cranes
stacking strategy
期刊
IF:
7.3
论文数:
1.1W
被引数:
3.7W
机构
引用论文
.png){kind=icon}
An optimisation model and its effective beam search heuristics for floor-storage warehousing systems
PREAI
分享收藏
查看更多内容