Scribd
Upload
1K views

Case Problem 3 Textile Mill Scheduling

This document describes a textile mill scheduling problem that aims to maximize profit from manufacturing and purchasing five different fabrics. It provides information on production times and costs for each fabric produced on regular and dobbie looms, as well as purchase costs. The optimal solution schedules production and purchasing to meet demand for each fabric at a projected profit of $62,531.92. Adding a ninth dobbie loom could increase monthly profits by $466.71 if it does not exceed capacity constraints. Ranges for the objective function coefficients indicate how price and cost changes could impact the optimal solution.

Uploaded by

Something Chic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views

Case Problem 3 Textile Mill Scheduling

This document describes a textile mill scheduling problem that aims to maximize profit from manufacturing and purchasing five different fabrics. It provides information on production times and costs for each fabric produced on regular and dobbie looms, as well as purchase costs. The optimal solution schedules production and purchasing to meet demand for each fabric at a projected profit of $62,531.92. Adding a ninth dobbie loom could increase monthly profits by $466.71 if it does not exceed capacity constraints. Ranges for the objective function coefficients indicate how price and cost changes could impact the optimal solution.

Uploaded by

Something Chic
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Case Problem 3: Textile Mill Scheduling

Let X3R = Yards of fabric 3 on


regular looms X4R = Yards of
fabric 4 on regular looms
X5R = Yards of fabric 5 on regular looms
X1D = Yards of fabric 1 on dobbie looms
X2D = Yards of fabric 2 on dobbie looms
X3D = Yards of fabric 3 on dobbie looms
X4D = Yards of fabric 4 on dobbie looms
X5D = Yards of fabric 5 on dobbie looms
Y1 = Yards of fabric 1 purchased
Y2 = Yards of fabric 2 purchased
Y3 = Yards of fabric 3 purchased
Y4 = Yards of fabric 4 purchased
Y5 = Yards of fabric 5 purchased

Profit Contribution per Yard


Manufactured Purchased
1 0.33 0.19
2 0.31 0.16
Fabric 3 0.61 0.50
4 0.73 0.54
5 0.20 0.00

Production Times in Hours per Yard


Regular Dobbie
1 — 0.21598
2 — 0.21598
Fabric 3 0.1912 0.1912
4 0.1912 0.1912
5 0.2398 0.2398

Model may use a Max Profit or Min Cost objective function.

Max 0.61X3R + 0.73X4R + 0.20X5R


+ 0.33X1D + 0.31X2D + 0.61X3D + 0.73X4D + 0.20X5D
+ 0.19Y1 + 0.16Y2 + 0.50Y3 + 0.54Y4
or

Min 0.49X3R + 0.51X4R + 0.50X5R


+ 0.66X1D + 0.55X2D + 0.49X3D + 0.51X4D + 0.50X5D

+ 0.80Y1 + 0.70Y2 + 0.60Y3 + 0.70Y4 + 0.70Y5

Regular Hours Available

30 Looms x 30 days x 24 hours/day = 21600


Dobbie Hours Available

8 Looms x 30 days x 24 hours/day = 5760

Constraints:

Regular Looms:
0.192X3R + 0.1912X4R + 0.2398X5R ≤ 21600

Dobbie Looms:
0.21598X1D + 0.21598X2D + 0.1912X3D + 0.1912X4D + 0.2398X5D ≤ 5760

Demand Constraints

X1D + Y1 = 16500 X2D + Y2 = 22000


X3R + X3D + Y3 = 62000
X4R + X4D + Y4 = 7500
X5R + X5D + Y5 = 62000

OPTIMAL SOLUTION

Objective Function Value = 62531.91797

Variable Value Reduced Costs


-------------- --------------- ------------------
X3R 27711.29297 0.00000
X4R 7500.00000 0.00000
X5R 62000.00000 0.00000
X1D 4669.13672 0.00000
X2D 22000.00000 0.00000
X3D 0.00000 0.01394
X4D 0.00000 0.01394
X5D 0.00000 0.01748
Y1 11830.86328 0.00000
Y2 0.00000 0.01000
Y3 34288.70703 0.00000
Y4 0.00000 0.08000
Y5 0.00000 0.06204
Constraint Slack/Surplus Dual Prices
-------------- --------------- ------------------
1 0.00000 0.57531
2 0.00000 0.64821
3 0.00000 0.19000
4 0.00000 0.17000
5 0.00000 0.50000
6 0.00000 0.62000
7 0.00000 0.06204
OBJECTIVE COEFFICIENT RANGES

Variable Lower Limit Current Value Upper Limit


------------ --------------- --------------- ---------------
X3R 0.50000 0.61000 0.62394
X4R 0.71606 0.73000 No Upper Limit
X5R 0.18252 0.20000 No Upper Limit
X1D 0.31426 0.33000 0.34000
X2D 0.30000 0.31000 No Upper Limit
X3D No Lower Limit 0.61000 0.62394
X4D No Lower Limit 0.73000 0.74394
X5D No Lower Limit 0.20000 0.21748
Y1 0.18000 0.19000 0.20574
Y2 No Lower Limit 0.16000 0.17000
Y3 0.48606 0.50000 0.61000
Y4 No Lower Limit 0.54000
0.62000 Y5 No Lower Limit 0.00000
0.06204

RIGHT HAND SIDE RANGES

Constraint Lower Limit Current Value Upper Limit


------------ --------------- --------------- ---------------
1 16301.60059 21600.00000 28156.00000
2 4751.55957 5760.00000 8315.23047
3 4669.13672 16500.00000 No Upper Limit
4 10169.13672 22000.00000 26669.13672
5 27711.29297 62000.00000 No Upper Limit
6 0.00000 7500.00000 35211.29297
7 34660.54688 62000.00000 84095.07813

Production/Purchase Schedule (Yards)

Regular Dobbie
Looms Looms Purchased
1 4669 11831
2 22000
Fabric 3 27711 34289
4 7500
5 62000

Projected Profit: $62,531.92

Value of 9th Dobbie Loom

Dual Price (Constraint 2) = 0.64821 per hour dobbie

Monthly Value of 1 Dobbie Loom


(30 days)(24 hours/day)($0.64821) = $466.71

Note: This change is within the Right-Hand Side Ranges for Constraint 2.

Discussion of Objective Coefficient Ranges

For example, fabric one on the dobbie loom shares ranges of 0.31426 to 0.34 for the profit
maximization model or 0.64426 to 0.67 for the cost minimization model.

Note here that since demand for the fabrics is fixed, both the profit maximization and cost
minimization models will provide the same optimal solution. However, the interpretation of
the ranges for the objective function coefficients differ for the two models. In the profit
maximization case, the coefficients are profit contributions. Thus, the range information
indicates how price per unit and cost per unit may vary simultaneously. That is, as long as
the net changes in price per unit and cost per unit keep the profit contributions within the
ranges, the solution will remain optimal. In the cost minimization model, the coefficients are
costs per unit. Thus, the range information indicates that assuming price per unit remains
fixed how much the cost per unit may vary and still maintain the same optimal solution.

You might also like