A node sequence-based ant colony optimisation algorithm for die scheduling problem with twin-crane transportation. Issue 21 (2nd November 2022)

• Record Type: Journal Article
• Authors: Zhang, Liping; Zhu, Zhenwei; Zhou, Xionghui
• Is Part Of: International journal of production research. Volume 60:Issue 21(2022)
• Page Start: 6597
• Page End: 6615
• Publication Date: 2022-11-02
• Subjects: Die scheduling problem -- node sequence -- ant colony optimisation -- twin cranes -- stacking strategy; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2021.1996652
• Languages: English
• ISSNs: 0020-7543

Abstract

ABSTRACT: 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.