This project focuses on developing a sophisticated scheduling algorithm for warehouse robots to optimize product delivery and order fulfillment. Leveraging technologies like robotics, artificial intelligence (AI), and the Internet of Things (IoT), it aims to enhance operational efficiency and accuracy in automated warehouse environments.
Automated warehousing represents a significant shift in logistics by integrating advanced technologies. This project addresses the intricate challenge of optimizing robotic coordination for order fulfillment. The algorithm ensures operational efficiency, reduced time, and enhanced accuracy in a grid-based warehouse layout.
Modern warehouses rely on autonomous robots to enhance speed and precision. The project aims to develop an algorithm to:
- Coordinate robot movements within grid-based warehouses.
- Minimize order fulfillment time.
- Ensure adherence to constraints like movement limitations, lane identification, and shelf handling rules.
Key constraints addressed:
- Robots can only move vertically or horizontally within a grid.
- Robots must navigate predefined lanes without conflicts.
- Efficient lifting and placement of storage units while maintaining order integrity.
The algorithm was validated using various test cases, showcasing significant improvements in efficiency and adherence to constraints.
- Test Case 1: Optimal time: 64 units.
- Test Case 2: Optimal time: 72 units with four stable models.
- Test Case 3: Optimal time: 31 units with 15 stable models.
- Test Case 4: Optimal time: 20 units with 10 stable models.
- Test Case 5: Optimal time: 31 units with 18 stable models.
- Prioritizing critical deliveries for enhanced resource allocation.
- Expanding applications to other domains like paramedic services and pharmaceutical logistics.
- Refining algorithms by integrating state-of-the-art methodologies.
- Install Clingo.
- Clone this repository:
git clone https://github.com/abhipatel35/Automated-Warehouse-Project.git cd Automated-Warehouse-Project
- Run a test case:
Replace
clingo abhi_solution.asp testcaseX.asp -c n=Y
X
with the test case number andY
with the grid size parameter. (you can look into Report for a reference , I've uploaded screenshots of Command prompt for each TestCases for better Idea.)
- Azadeh, K., de Koster, M.B.M. R., & Roy, D. (2017). Robotized and Automated Warehouse Systems: Review and Recent Developments.
- Clingo Documentation.
- CSE579 Lecture Videos by Dr. Joohyung Lee - Arizona State University.
- I. Niemelä, "Answer Set Programming: A Declarative Approach to Solving Challenging Search Problems."