首页 >
> 详细

Midterm Project: Logistic Problem in Alibaba

In the Alibaba company, we have one big warehouse, and customers need the products on

time. Based on the coming online shopping, I need to send the products to them from the

warehouse (seen in Figure 1). However, I have limited capacity in the warehouse and which

products I need to store there. The question is here which products need to be in the

warehouse before sending to customers. I will store and deliver my products dynamically.

This problem is an actual use case of the Knapsack Problem, and we store and deliver the

products dynamically. We need to understand the knapsack problem and dynamic

programming (shared as an extra file).

Knapsack Problem algorithm is a very helpful problem in combinatorics. In the warehouse

there are n packages the package i has weight (Wi) and value (Vi). The company cannot store

the products if the total products weights are greater than capacity. The problem to be solved

here is: which packages will the company deliver to get the highest value?

Project Definition:

The Problem here we have 300 instances (trials). For each instance, we have C, Vi, and Wi for

the problem.

Capacity will be generated by using normal distribution as mean: 130 and standard deviation:

30. It means that we will generate the capacity between 100 and 160 for each instance. We

shared all values and weights in the datasets for the project. For each instance, which item we

need to select for getting more value and using less capacity.

Which items should Alibaba put in Warehouse to maximize value?

Simple Examples for Knapsack Problem

Let me explain Knapsack problem with examples.

Note: Instance here is the trial or combinations of items. For each knapsack instance,

For this example, we generated the capacity as 7 then we would like to optimize the total

values. We need to select the items that have minimum weights and maximum values. I will

add each item dynamically and check my instance capacity. When we select;

Item 1 (V:10, W:2) + Item 2 (V:10, W:3) + Item 4 (V:2, W:1) = Total V:22, W:6 so, W

Item 2 (V:10, W:3) + Item 3 (V:12, W:4) = Total V:22, W:7 so, W

What we will do in the Project:

In the Project:

• 300 Warehouse (Knapsack) Instances

• For each instance, we need to define C in Normal Distribution[Mean:130, Standard

Deviation:30]

• Only find out C once you choose which items to put in the warehouse (knapsack)

• If you go over C, then you get nothing for that instance

We generated 300 C for 300 instances. For example, let’s say that we generated 125 lbs, for

Instance 1. It means that we store the items based on this capacity. As seen below, total space

consumption cannot pass 125, for Instance 1.

Here is how we’ll give you the knapsack instances:

How to Submit the Project

You need to define 0 or 1 in this CSV file. 1 means that Alibaba do store this item on the

warehouse asseen below. For example, for instance 1, we selected item 1 and item 2 and total

space consumption is 30+63=93. This 93 is less than 125. As a reward, we earned 18.12 + 35.2

dollars. So, we need to assign these 0s and 1s for earning more by using less capacity.

In the evaluation.ipynb file, you will show that how much you are earned. Moreover, you will

show all assignments in this CSV files for submission.

After defined all packages (items) to warehouse, we need to find the optimum way by

using monte carlo simulation. It means that we will use the average of all values for

showing.

Conservative Approach

Assume the size of the knapsack is 100 for all instances

– This way you will never go over

• Find best way to pack knapsack.

– Develop a few heuristics.

– For each instance of the knapsack problem, pass the instance to each heuristic and then pick

the best.

If I assume all knapsacks have size 100, I might be leaving points on the table.

– Use Monte Carlo to find a good mix of knapsack sizes.

– Start by assuming all knapsacks are the same size.

Output: In this project, we need to show the best way to pack the warehouse (knapsack).

For example, we have 300 instances (trials). Please show which instance is the best and how

much we will earn.

Note: You need to use Monte Carlo Simulation for this part.

Grading

• 27 points total

7 points towards how good your solution is

• Top Three Place (among all groups across sessions) – 7 points

• Rest of top 33% - 5 points

• Middle 33% - 3 points

• Bottom 33% - 2 point

20 points towards the fact your code actually runs.

• Your code needs to pass the auto-grader and provides a nonnegative value.

联系我们

- QQ：99515681
- 邮箱：99515681@qq.com
- 工作时间：8:00-23:00
- 微信：codinghelp2

- Cs2461-10实验程序代做、代写java，C/C++，Python编程设 2021-03-02
- 代写program程序语言、代做python，C++课程程序、代写java编 2021-03-02
- Programming课程代做、代写c++程序语言、Algorithms编程 2021-03-02
- 代写csc1-Ua程序、代做java编程设计、Java实验编程代做 代做留学 2021-03-02
- 代做program编程语言、代写python程序、代做python设计编程 2021-03-02
- 代写data编程设计、代做python语言程序、Python课程编程代写 代 2021-03-02
- Cse 13S程序实验代做、代写c++编程、C/C++程序语言调试 代写留学 2021-03-02
- Mat136h5编程代做、C/C++程序调试、Python，Java编程设计 2021-03-01
- 代写ee425x实验编程、代做python，C++，Java程序设计 帮做c 2021-03-01
- Cscc11程序课程代做、代写python程序设计、Python编程调试 代 2021-03-01
- 代写program编程、Python语言程序调试、Python编程设计代写 2021-03-01
- 代做r语言编程|代做database|代做留学生p... 2021-03-01
- Data Structures代写、代做r编程课程、代做r程序实验 帮做ha 2021-03-01
- 代做data留学生编程、C++，Python语言代写、Java程序代做 代写 2021-03-01
- 代写aps 105编程实验、C/C++程序语言代做 代写r语言程序|代写py 2021-03-01
- Fre6831 Computational Finance 2021-02-28
- Sta141b Assignment 5 Interactive Visu... 2021-02-28
- Eecs2011a-F20 2021-02-28
- Comp-251 Final Asssessment 2021-02-28
- 代写cs1027课程程序、代做java编程语言、代写java留学生编程帮做h 2021-02-28