LAPSE:2023.8721v1
Published Article

LAPSE:2023.8721v1
A Mixed Algorithm for Integrated Scheduling Optimization in AS/RS and Hybrid Flowshop
February 24, 2023
Abstract
The integrated scheduling problem in automated storage and retrieval systems (AS/RS) and the hybrid flowshop is critical for the realization of lean logistics and just-in-time distribution in manufacturing systems. The bi-objective model that minimizes the operation time in AS/RS and the makespan in the hybrid flowshop is established to optimize the problem. A mixed algorithm, named GA-MBO algorithm, is proposed to solve the model, which combines the advantages of the strong global optimization ability of genetic algorithm (GA) and the strong local search ability of migratory birds optimization (MBO). To avoid useless solutions, different cross operations of storage and retrieval tasks are designed. Compared with three algorithms, including improved genetic algorithm, improved particle swam optimization, and a hybrid algorithm of GA and particle swam optimization, the experimental results showed that the GA-MBO algorithm improves the operation efficiency by 9.48%, 19.54%, and 5.12% and the algorithm robustness by 35.16%, 54.42%, and 39.38%, respectively, which further verified the effectiveness of the proposed algorithm. The comparative analysis of the bi-objective experimental results fully reflects the superiority of integrated scheduling optimization.
The integrated scheduling problem in automated storage and retrieval systems (AS/RS) and the hybrid flowshop is critical for the realization of lean logistics and just-in-time distribution in manufacturing systems. The bi-objective model that minimizes the operation time in AS/RS and the makespan in the hybrid flowshop is established to optimize the problem. A mixed algorithm, named GA-MBO algorithm, is proposed to solve the model, which combines the advantages of the strong global optimization ability of genetic algorithm (GA) and the strong local search ability of migratory birds optimization (MBO). To avoid useless solutions, different cross operations of storage and retrieval tasks are designed. Compared with three algorithms, including improved genetic algorithm, improved particle swam optimization, and a hybrid algorithm of GA and particle swam optimization, the experimental results showed that the GA-MBO algorithm improves the operation efficiency by 9.48%, 19.54%, and 5.12% and the algorithm robustness by 35.16%, 54.42%, and 39.38%, respectively, which further verified the effectiveness of the proposed algorithm. The comparative analysis of the bi-objective experimental results fully reflects the superiority of integrated scheduling optimization.
Record ID
Keywords
automated storage and retrieval system, GA-MBO, Genetic Algorithm, hybrid flowshop, migratory birds optimization algorithm
Subject
Suggested Citation
Lu J, Xu L, Jin J, Shao Y. A Mixed Algorithm for Integrated Scheduling Optimization in AS/RS and Hybrid Flowshop. (2023). LAPSE:2023.8721v1
Author Affiliations
Lu J: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Xu L: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Jin J: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Shao Y: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China [ORCID]
Xu L: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Jin J: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Shao Y: College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China [ORCID]
Journal Name
Energies
Volume
15
Issue
20
First Page
7558
Year
2022
Publication Date
2022-10-13
ISSN
1996-1073
Version Comments
Original Submission
Other Meta
PII: en15207558, Publication Type: Journal Article
Record Map
Published Article

LAPSE:2023.8721v1
This Record
External Link

https://doi.org/10.3390/en15207558
Publisher Version
Download
Meta
Record Statistics
Record Views
333
Version History
[v1] (Original Submission)
Feb 24, 2023
Verified by curator on
Feb 24, 2023
This Version Number
v1
Citations
Most Recent
This Version
URL Here
https://psecommunity.org/LAPSE:2023.8721v1
Record Owner
Auto Uploader for LAPSE
Links to Related Works
