An efficient iterative greedy algorithm with dynamic calculation method for solving the AGV scheduling problem of green energy

Xu-jin Zhang; Hong-yan Sang; Zhong-Kai Li

doi:10.1117/12.2653226

10 November 2022 An efficient iterative greedy algorithm with dynamic calculation method for solving the AGV scheduling problem of green energy

Xu-jin Zhang, Hong-yan Sang, Zhong-Kai Li

Author Affiliations +

Proceedings Volume 12331, International Conference on Mechanisms and Robotics (ICMAR 2022); 123314G (2022) https://doi.org/10.1117/12.2653226
Event: International Conference on Mechanisms and Robotics (ICMAR 2022), 2022, Zhuhai, China

Abstract

AGV scheduling has been widely studied due to its applications in many intelligent workshops. Constraints such as AGV capacity and transportation time should be considered simultaneously among actual requirements. In addition, the energy consumption during the AGV transportation should also take into account green production. To address this problem, we propose a dynamic calculation method to improve transportation efficiency. Afterward, a mixed integer linear programming model is established, wherein the transportation energy consumption and start-up energy consumption are optimized simultaneously. An iterative greedy algorithm is proposed to optimize the problem. In the proposed algorithm, each solution is represented by a one-dimensional vector. For improving the quality of solution, a NNH heuristic is embedded in the algorithm. Several local operators are developed to improve the exploration ability. To verify the performance of the IG algorithm, 40 instances from a company are used for test. Experimental results show that the IG algorithm have good performance.

Citation Download Citation

Xu-jin Zhang, Hong-yan Sang, and Zhong-Kai Li "An efficient iterative greedy algorithm with dynamic calculation method for solving the AGV scheduling problem of green energy", Proc. SPIE 12331, International Conference on Mechanisms and Robotics (ICMAR 2022), 123314G (10 November 2022); https://doi.org/10.1117/12.2653226

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available