Resourcing: Solar panel cells

Problem Definition

Weyland Corp is a British firm that manufactures solar panel cells. This firm supplies three different types of cell called: fast, normal and ultra. There are three operations involved in the manufacturing process. The following table describes the hours/month required to manufacture each model:

Table 1: hours/month requirements

Operation

Fast (hours/cell)

Normal (hours/cell)

Ultra (hours/cell)

1

1

3

2

2

2

0

3

3

1

4

0

And the following table describes the total hours available for each operation:

Table 2: Total hours/month available

Operation

Hours/Month

1

400

2

600

3

600

The profit per each model is specified in the following table: Table 3: Unit of profit per model

Model

Profit/Unit

Fast

30

Normal

20

Ultra

40

Problem Model

Decision variables

The decision variables are:

\(x_1:\)Units of Fast cells / month

\(x_2:\)Units of Normal cells / month

\(x_3:\)Units of Ultra cells / month

Objective Function

The objective function is:

\(\max z=30x_1+20x_2+40x_3\)

Constraints

Subject to the following constraints:

\(x_1+3x_2+2x_3 \leq 400\)

\(2x_1+0x_2+3x_3 \leq 600\)

\(x_1+4x_2+0x_3 \leq 600\)

Solution

The following solution has been obtained using PuLP and the Gurobi solver.

Total profit is 9666.67 €

The following table shows the values of the decision variables, the reduced costs and the sensitivity analysis of the objective coefficients:

Variables

Solution

Reduced cost

Objective Coefficient

Objective Lower bound

Objective Upper bound

fast

cells_fast

300

0

30

24.44

inf

normal

cells_normal

33.33

0

20

-0

90

ultra

cells_ultra

0

-8.33

40

-inf

48.33

The following table shows the slack and shadow prices of the constraints, together with a sensitivity analysis of the RHS:

Constraint

Right Hand Side

Shadow Price

Slack

Min RHS

Max RHS

0

Operation_1

400

6.67

0

300

525

1

Operation_2

600

11.67

0

0

800

2

Operation_3

600

0

166.67

433.33

inf

Question 1

Peter Weyland believes that, for the reputation of the company, Weyland should manufacture at least 40 ultra cells per month. If this plan goes ahead, how would it affect the current profit?

In the current optimal solution, ultra cells are not part of the solution and therefore using resources to manufacture this type of cells will decrease the profits. The reduced costs for ultra cells are -8.33, meaning that the profits are going to decrease 8.33 for every extra cell that is manufactured. Therefore, 40 extra units of ultra would lower the profits: 333.33

Question 2

The engineer informed management that due to maintenance operations, the capacities of Operation 1, 2, and 3 have changed to 360, 600 and 500 respectively. How would this affect the profit?

We need to analyse the cases one by one. Regarding operation 1, the slack is 0 and the shadow price is 6.67, meaning that having 1 unit less will lower the profits 6.67€. The minimum RHS is 300, which is lower than 360 and therefore there is no change in the basic solution. With this, A decrease of 40 units will cause a decrease in the budget of 266.67€.

There is no impact on the capacity of Operation 2, the RHS is still 600.

Operation 3 has a slack of 166.67, which is higher than the 100 decrease due to maintenance operations, so there will be no impact on the profits.

Question 3

Mr. Weyland insisted that the company needs to change the strategy towards producing ultra fast cells to position Weyland Corp in this segment. The company reviewed the prices of the ultra fast cells and changed them to 30€, 10€ and 50€ per fast, normal and ultra cells. With the new prices, would it be profitable to produce ultra fast cells?

We need to verify the bounds for the objective coefficients for the three variables, case by case.

For fast cells, there is no change in the price.

For normal cells, the new price of 10€ is higher than the lower bound of the solution, therefore, there will be no change caused by these decrease.

For ultra cells, the new price is over the maximum lower price, so this change will cause a change in the basic solution:

Variables

Solution

Reduced cost

Objective Coefficient

Objective Lower bound

Objective Upper bound

ultra

cells_ultra

0

-8.33

40

-inf

48.33

Using the tableau we can verify that the entering variable is the ultra cell and conclude that it is profitable to produce ultra fast cells with the new prices.

Question 4

What is the impact in the new profit if we opted for this new prices?

We need to define the new problem and solve it. Using PuLP and CBC, the solution obtained is:

  • Total profit is 10000.00 € per month

Therefore, the profit would change in 333.33 € per month

Question 5

The engineer is studying a new type of fast cells that would require 2 hours of operation 1, 0 hours of operation 2 and 1 hour of operation 3. The estimated market price is 20€. How would this affect the production plan?

We need to define a new problem model to introduce the new standard cell type and solve it. The following solution has been obtained with PuLP and Gurobi.

The total profit is 10000.00 € per month

The following tables show the values obtained:

Decision Variable

Solution value

Unit profit

Reduced cost

Lower bound

Upper bound

0

cells_fast

300

30

0

23.3333

inf

1

cells_normal

0

20

-10

-inf

30

2

cells_standard

50

20

0

13.3333

60

3

cells_ultra

0

40

-10

-inf

50

The following table shows the problem constraints:

Constraint

Left-hand side

Sense

Right-hand side

Slack

Shadow price

Lower bound

Upper bound

0

Operation_1

400

<=

400

0

10

300

600

1

Operation_2

600

<=

600

0

10

0

800

2

Operation_3

400

<=

600

200

0

400

inf

Question 6

Mr. Weyland thinks that the operation time for Operation 2 for the normal cells can be cut to only 3 hours per cell. How would this improve the production plan?

This will mean a change in a LHS coefficient of a constraint, we would need to build a new model with this new coefficient and solve it again with a solver.