- 📦 Introduction
- 🖥️ Computational Task
- ⚙️ Rules
- 💡 Considerations for Optimization
- 📈 Visualization
- 🚀 Getting Started
- 🤝 Contributing
- 📞 Contact
This project addresses the complex challenges associated with supply chain logistics for multinational corporations. It offers a solution that strategically plans both local and express delivery routes connecting factories, warehouses, and a central distribution hub.
The codebase enables businesses to:
🗺️ Design Efficient Routes: Determine the most efficient local and express routes between factories, warehouses, and the main distribution center.
📊 Optimize Costs: Significantly reduce transportation costs by finding the shortest possible routes that meet all business constraints.
⏲️ Speed Up Deliveries: By optimizing routes, the code ensures that products move through the supply chain as quickly as possible, reducing lead times.
🌿 Minimize Environmental Impact: The optimized routes are designed to minimize the distance traveled, reducing the carbon footprint of the logistics network.
-
Factories Factories are the initial points in the supply chain where raw materials are transformed into products.
-
Warehouses Warehouses serve as storage centers where products from factories are stored temporarily before being shipped to the distribution center or directly to the consumers.
-
Distribution Center: The main distribution center acts as a hub that receives products from various warehouses and factories and redistributes them to the final consumer locations.
-
Local Routes:
- Connect factories to their nearest warehouses.
- Link factories with other factories for component sharing.
-
Express Routes:
- Connect warehouses to other warehouses for stock balancing.
- Link each warehouse to the main distribution center.
Develop an algorithm that efficiently plans the routes connecting factories, warehouses, and a central distribution hub such that the total length of routes is minimized, subsequently reducing fuel costs.
- A set of
N
factory coordinates(x,y)
. - A set of
M
warehouse coordinates(x,y)
. - The coordinates of the main distribution center
(x,y)
.
- A list of established local routes.
- A list of planned express routes.
- Total distance of planned local routes.
- Total distance of planned express routes.
- Visualization of the logistics network.
- Inter-factory Connectivity: Every factory must connect to every other factor for efficient component sharing.
- Factory-warehouse Connectivity: Each factory must be connected to at least one warehouse to ensure production outputs reach storage.
- Access of warehouse to distribution center: Every warehouse must have a direct or indirect connection to the main distribution center.
- Inter-warehouse Connectivity: Not all warehouses need to be connected to each other.
- Size Constraints: Both M and N are expected to be of the order of 1.
The algorithm should optimize the road planning based on the following scenarios:
- When local routes are much cheaper to build than express routes.
- When local routes are much more expensive than express routes.
- When the costs of constructing local and express routes are comparable.
This is an example of how you may give instructions on setting up your project locally. To get a local copy up and running follow these simple example steps.
All the packages needed to run the code can be found in requirements.txt. To install the prerequisites create a virtual environment first and then run the following command.
pip install -r requirements.txt
Contributions are what make the open source community such an amazing place to learn, inspire, and create. Any contributions you make are greatly appreciated.
If you have a suggestion that would make this better, please fork the repo and create a pull request. You can also simply open an issue with the tag "enhancement". Don't forget to give the project a star! Thanks again!
- Fork the Project
- Create your Feature Branch (
git checkout -b feature/AmazingFeature
) - Commit your Changes (
git commit -m 'Add some AmazingFeature'
) - Push to the Branch (
git push origin feature/AmazingFeature
) - Open a Pull Request
Angelina Momin - [email protected]
Project Link: https://github.com/speeder-coder/supply-chain-logistics-network-planning