Answered step by step
Verified Expert Solution
Question
1 Approved Answer
For the given scenario, please provide complete AMPL IDE code ( . mod, . dat, . run, ) 1 Problem description: In an intelligent warehouse,
For the given scenario, please provide complete AMPL IDE code mod, dat, run,
Problem description: In an intelligent warehouse, stockkeeping units
SKUs are initially stored on storage racks in the picking area. The warehouse has a number of workstations where the SKUs are picked from the racks by robot arms and placed into the packages to be shipped. A large number of AGVs, which pick up racks from the picking area and transport them to the workstations, surround the
storage racks. The figure on the cover shows typical racks being carried by AGVs the small robots at the bottom Each rack has storage grids, each storing only one type of SKU. A typical order consists of certain quantities of various types of SKUs. When an order arrives, it is distributed among the workstations. Note that distributing the orders to the workstations is itself an important problem; we initially assume that this is given to us as part of our input Each workstation contains several berths for the AGVs. After receiving an order, the dispatch centre examines the types and the number of SKUs in that order and sends commands to one or multiple AGVs to pick up and transport racks to the workstation. The candidate racks include the ones in the picking area and the ones already being carried by AGVs.
If a rack has been assigned to a workstation, it needs to be transported by an AGV. In particular, if a rack is currently not moving, an idle AGV will be assigned to pick it up and deliver it to the target workstation. If instead a rack is currently moving and it is not assigned to a workstation, then the AGV that is currently transporting the rack will carry it from the current location to a workstation. When an AGV carrying a rack arrives at the workstation, it will park in a berth near the workstation. If the workstation has no empty berth at the moment, no rack is assigned to this workstation. A typical objective is to minimise the total distance travelled by the AGVs over a typical day. However, doing this would require to include a time dimension ie orders arrive over time, hence one will need to reoptimise many times over a time period as well as a forecasting component ie dispatching decisions need to be taken at regular time intervals, without knowing the future orders To keep things simple, we consider a timesnapshot of the warehouse operation, where we know the positions of the racks, AGVs, current orders to be fulfilled and berths available. Given that typically we will not have sufficient available berths and AGVs to fulfill all current orders, our objective function will be some weighted combination of the total distance and the number of orders left unfulfilled.
Data description:The warehouse is a mtimes m square with four workstations located at each corner. There are SKUs, AGVs, and racks. The data is provided in the file Projectdata.xlsx Below is a summary of the data contained
in each tab of the file.
Coordinates and status: this contains the xy coordinates of the racks, workstations, and AGVs. For the racks, numbered through the status columns indicates whether the rack is stationary or moving. If the rack is moving, then the xy coordinates are not provided but we indicate, in the column AGV assigned the AGV currently transporting the rack.
Inventory matrix: here we show the stock level of each SKU in each rack note that, since each rack has storage grids, each rack carries at most distinct types of SKU
Demands: this tab provides the number of orders of each SKU to be dispatched to each workstation.
Berths: number of open berths for each workstation.
Project aim: Since the AGVs move only along the xyaxes, the distance between two locations in the warehouses is given by the Manhattan distance ie the norm, where the distance between two points x y and x y is defined as x yx yx xy y
Our objective, which we intend to minimise, is a weighted combination of the total distance of the rack from their assigned AGV weight alpha the total distance of the rack from their assigned workstation weight alpha and the total number of orders that will be left unfulfilled weight alpha Note that it makes sense to assign larger weight in the objective to the distance the
AGV travel when carrying a rack, since they will be slower and consume more energy.
Building an integrated orderdispatching system: Currently House.AI has a legacy system to assign orders to workstations. They would like to explore the benefit of integrating the orderdispatching decision into the AGVdispatching model. In this
second part of the project, the task is to include the assignment of orders to workstations in the optimisation model. How does the integrated model compare to the previous one? What is the difference in cost How many more orders are fulfilled?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started