Integrated Optimization of Input/Output Point Assignment and Twin Stackers Scheduling in Multi-Input/Output Points Automated Storage and Retrieval System by Ant Colony Algorithm. (21st May 2022)
- Record Type:
- Journal Article
- Title:
- Integrated Optimization of Input/Output Point Assignment and Twin Stackers Scheduling in Multi-Input/Output Points Automated Storage and Retrieval System by Ant Colony Algorithm. (21st May 2022)
- Main Title:
- Integrated Optimization of Input/Output Point Assignment and Twin Stackers Scheduling in Multi-Input/Output Points Automated Storage and Retrieval System by Ant Colony Algorithm
- Authors:
- Song, Yubo
Mu, Haibo - Other Names:
- Maqsood Muazzam Academic Editor.
- Abstract:
- Abstract : This paper researches the problem of operational optimization in the multiple-input/output (multi-I/O) points automated storage and retrieval system (AS/RS), where the destination addresses of the retrieval requests are unknown, twin stackers work simultaneously in the same aisle and cannot cross each other, and each stacker can carry two cargo units at the same time. The problem is formalized as an integrated optimization problem with noncrossing constraint for the I/O point assignment and the storage/retrieval (S/R) requests grouping and scheduling. The complexity of the problem is analyzed without considering the I/O point assignment and double units transport (DUT). In order to adapt to the integrated optimization characteristics of the problem, a node structure with multi-I/O points is considered, and the probability selection formula of ant colony algorithm is improved for multiple pheromones. Various numerical experiments show that the average deviation of the objective function value between the proposed method and CPLEX is no more than 0.4%, and the maximum deviation is only 1.22%. Although the phased algorithm avoids the waiting of stacker in operation, the average value of its objective function is 12.14% higher than that of the proposed method, and the maximum deviation is more than 30%.
- Is Part Of:
- Mathematical problems in engineering. Volume 2022(2022)
- Journal:
- Mathematical problems in engineering
- Issue:
- Volume 2022(2022)
- Issue Display:
- Volume 2022, Issue 2022 (2022)
- Year:
- 2022
- Volume:
- 2022
- Issue:
- 2022
- Issue Sort Value:
- 2022-2022-2022-0000
- Page Start:
- Page End:
- Publication Date:
- 2022-05-21
- Subjects:
- Engineering mathematics -- Periodicals
510.2462 - Journal URLs:
- https://www.hindawi.com/journals/mpe/ ↗
http://www.gbhap-us.com/journals/238/238-top.htm ↗ - DOI:
- 10.1155/2022/5997095 ↗
- Languages:
- English
- ISSNs:
- 1024-123X
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 21641.xml