A node sequence-based ant colony optimisation algorithm for die scheduling problem with twin-crane transportation

Liping Zhang, Zhenwei Zhu and Xionghui Zhou

International Journal of Production Research, 2022, vol. 60, issue 21, 6597-6615

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.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1996652 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:21:p:6597-6615

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1996652

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().