Modeling IP Problem. Hallco runs a day shift and a night shift. No matter how many units are produced, the only production cost during a shift is a setup cost. It costs $8,000 to run the day shift and $4,500 to run the night shift. Demand for the next two days is as follows: day 1, 2,000; night 1, 3,000; day 2, 2,000; night 2, 3,000. It costs $1 per unit to hold a unit in inventory for a shift. Determine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time.

Annie French

Annie French

Answered question

2022-11-02

Modeling IP Problem
Hallco runs a day shift and a night shift. No matter how many units are produced, the only production cost during a shift is a setup cost. It costs $8,000 to run the day shift and $4,500 to run the night shift. Demand for the next two days is as follows: day 1, 2,000; night 1, 3,000; day 2, 2,000; night 2, 3,000. It costs $1 per unit to hold a unit in inventory for a shift. Determine a production schedule that minimizes the sum of setup and inventory costs. All demand must be met on time.
I am confused on how to model these sentences. It costs $1 per unit to hold a unit in inventory for a shift. What does it mean in mathematical language?

Answer & Explanation

andytronicoh4t

andytronicoh4t

Beginner2022-11-03Added 18 answers

Step 1
Let x i = { 1 ,  if shift  i  is run 0 ,  otherwise
and
y i j = { 1 ,  if demand during shift  j  is met using production from shift  i 0 ,  otherwise
for i j. (Here shift 1 corresponds to the day shift on day 1, shift 2 the night shift on day 1, and so on.) We can model this problem by
min 8000 x 1 + 4500 x 2 + 8000 x 3 + 4500 x 4 + 3000 y 12 + 4000 y 13 + 9000 y 14   + 2000 y 23 + 6000 y 24 + 3000 y 34 s . t . i j y i j = 1 , 1 j 4 y i j x i , 1 i j 4 x i { 0 , 1 } , 1 i 4 y i j { 0 , 1 } , 1 i j 4.
Step 2
The coefficients on the x i in the objective function correspond to the cost of running a shift, and the coefficients on the y i j to the cost of holding units in inventory for one or more shifts. The first set of constraints ensures that each demand is met by production during that shift or an earlier shift. The second set of constraints ensures that a demand cannot be met by production during a shift unless that shift is run.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?