• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Xin, Jianbin (Xin, Jianbin.) [1] | Liu, Chang (Liu, Chang.) [2] | D'Ariano, Andrea (D'Ariano, Andrea.) [3] | Liu, Shi Qiang (Liu, Shi Qiang.) [4] | Liang, Jing (Liang, Jing.) [5]

Indexed by:

Scopus SCIE

Abstract:

In the stockyard of dry bulk materials such as coal and iron ore, multiple stacker-reclaimers operate collaboratively to enhance stockyard productivity. However, effectively planning the routes for these interconnected machines presents a significant challenge. We propose a new modeling framework for this conflict-free routing problem in which the reclaiming process is modeled in a so-called time-space network (TSN) framework. The formulated optimization problem is mixed integer programming (MIP), which has been proven NP-hard. To address its computational efficiency, we develop a two-level metaheuristic algorithm to simplify the encoding complexity of the original problem. In the developed two-level algorithm, a task priority ordering candidate is listed at the top level, while the detailed conflict-free routes are constructed at the bottom level using an insertion-based conflict-free reclaiming and customized route improvement. The developed metaheuristic is tested on a large number of instances in comparison with the Gurobi solver and three commonly used methods for such a routing problem. The experimental results show that the proposed algorithm outperforms the other four methods regarding the solution quality and the computation time. Note to Practitioners-This study is motivated by the need for efficient route planning of interconnected reclaimers in the stockyard of dry bulk materials such as coal and iron ore. To address this problem, we present a novel modeling framework for addressing the conflict-free routing problem, wherein the reclaiming process is intricately modeled within a so-called time-space network framework. Solving the resulting mixed-integer programming is of high computational complexity; therefore, we have engineered a two-level metaheuristic framework to reduce its complexity. The developed methodology has been extensively tested on instances featuring real-world stockyard operations and contributes to terminal operators by improving productivity and resulting in more economic benefits. Future research will integrate real-time data and dynamic optimization techniques to facilitate routing decisions that can adapt to evolving operational conditions and stockyard configurations.

Keyword:

Cranes Dry bulk stockyard Dynamic scheduling Mathematical models Optimal scheduling Planning reclaimer scheduling Resource management Routing time-space network model two-level metaheuristic

Community:

  • [ 1 ] [Xin, Jianbin]Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China
  • [ 2 ] [Liu, Chang]Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China
  • [ 3 ] [Liang, Jing]Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China
  • [ 4 ] [Xin, Jianbin]State Key Lab Intelligent Agr Power Equipment, Luoyang 471039, Peoples R China
  • [ 5 ] [Liang, Jing]State Key Lab Intelligent Agr Power Equipment, Luoyang 471039, Peoples R China
  • [ 6 ] [D'Ariano, Andrea]Roma Tre Univ, Dept Civil Comp Sci & Aeronaut Technol Engn, I-00146 Rome, Italy
  • [ 7 ] [Liu, Shi Qiang]Fuzhou Univ, Sch Econ & Management, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Liang, Jing]Zhengzhou Univ, Sch Elect & Informat Engn, Zhengzhou 450001, Peoples R China;;

Show more details

Version:

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING

ISSN: 1545-5955

Year: 2024

5 . 9 0 0

JCR@2023

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:389/9701620
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1