Difference: AmericanSteelPlanningProblem (1 vs. 8)

Revision 82009-10-06 - MichaelOSullivan

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 86 to 86
 
FORM FIELD CaseStudyType CaseStudyType DIYCaseStudy
FORM FIELD OperationsResearchTopics OperationsResearchTopics LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem
FORM FIELD ApplicationAreas ApplicationAreas Logistics
Changed:
<
<
|*FORM FIELD ProblemDescription*|ProblemDescription|*Note* This case study is an extension of the Americal Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more then 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter. |

>
>
|*FORM FIELD ProblemDescription*|ProblemDescription|*Note* This case study is an extension of the American Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more than 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter. |

 
FORM FIELD ProblemFormulation ProblemFormulation The formulation...
FORM FIELD ComputationalModel ComputationalModel The computational model...
FORM FIELD Results Results The results...

Revision 72008-04-29 - MichaelOSullivan

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 83 to 83
 
META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title The American Steel Planning Problem
FORM FIELD DateSubmitted DateSubmitted 30 Apr 2008
Changed:
<
<
FORM FIELD CaseStudyType CaseStudyType TeachingCaseStudy
>
>
FORM FIELD CaseStudyType CaseStudyType DIYCaseStudy
 
FORM FIELD OperationsResearchTopics OperationsResearchTopics LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem
FORM FIELD ApplicationAreas ApplicationAreas Logistics
|*FORM FIELD ProblemDescription*|ProblemDescription|*Note* This case study is an extension of the Americal Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more then 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter. |

Revision 62008-04-29 - MichaelOSullivan

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 80 to 80
 
Deleted:
<
<
  • steel_network.jpg:
    steel_network.jpg
 
META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title The American Steel Planning Problem
FORM FIELD DateSubmitted DateSubmitted 30 Apr 2008
FORM FIELD CaseStudyType CaseStudyType TeachingCaseStudy
FORM FIELD OperationsResearchTopics OperationsResearchTopics LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem
FORM FIELD ApplicationAreas ApplicationAreas Logistics
Changed:
<
<
|*FORM FIELD ProblemDescription*|ProblemDescription|American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more then 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

The current monthly demand at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

Field Warehouses Monthly Demand
Albany, N.Y. 3000
Houston 7000
Tempe 4000
Gary 6000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. The management wants to know the least cost monthly shipment plan.|

>
>
|*FORM FIELD ProblemDescription*|ProblemDescription|*Note* This case study is an extension of the Americal Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more then 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter. |

 
FORM FIELD ProblemFormulation ProblemFormulation The formulation...
FORM FIELD ComputationalModel ComputationalModel The computational model...
FORM FIELD Results Results The results...
FORM FIELD Conclusions Conclusions In conclusion...
FORM FIELD ExtraForExperts ExtraForExperts
Changed:
<
<
FORM FIELD StudentTasks StudentTasks
>
>
|*FORM FIELD StudentTasks*|StudentTasks|
  1. Solve the American Steel Planning Problem. Write a management summary of your solution.

    Hint You can use transshipment.mod but with 2-dimensional nodes incorporating location and time, e.g., (Youngstown, April).

    What to hand in Your model, data and script files. Your management summary.

|
 
META FILEATTACHMENT attachment="steel_network.jpg" attr="h" comment="" date="1209506229" name="steel_network.jpg" path="steel_network.jpg" size="25651" stream="steel_network.jpg" tmpFilename="" user="MichaelOSullivan" version="1"

Revision 52008-04-29 - MichaelOSullivan

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 80 to 80
 
Added:
>
>
  • steel_network.jpg:
    steel_network.jpg
 
META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title The American Steel Planning Problem
Changed:
<
<
FORM FIELD DateSubmitted DateSubmitted
>
>
FORM FIELD DateSubmitted DateSubmitted 30 Apr 2008
 
FORM FIELD CaseStudyType CaseStudyType TeachingCaseStudy
Changed:
<
<
FORM FIELD OperationsResearchTopics OperationsResearchTopics
FORM FIELD ApplicationAreas ApplicationAreas
FORM FIELD ProblemDescription ProblemDescription The problem...
>
>
FORM FIELD OperationsResearchTopics OperationsResearchTopics LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem
FORM FIELD ApplicationAreas ApplicationAreas Logistics
|*FORM FIELD ProblemDescription*|ProblemDescription|American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more then 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

The current monthly demand at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

Field Warehouses Monthly Demand
Albany, N.Y. 3000
Houston 7000
Tempe 4000
Gary 6000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. The management wants to know the least cost monthly shipment plan.|

 
FORM FIELD ProblemFormulation ProblemFormulation The formulation...
FORM FIELD ComputationalModel ComputationalModel The computational model...
FORM FIELD Results Results The results...
FORM FIELD Conclusions Conclusions In conclusion...
FORM FIELD ExtraForExperts ExtraForExperts
FORM FIELD StudentTasks StudentTasks
Added:
>
>
META FILEATTACHMENT attachment="steel_network.jpg" attr="h" comment="" date="1209506229" name="steel_network.jpg" path="steel_network.jpg" size="25651" stream="steel_network.jpg" tmpFilename="" user="MichaelOSullivan" version="1"

Revision 42008-04-02 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 40 to 40
  Return to top
Changed:
<
<

Computational Model

>
>

Computational Model

 

The computational model...

Line: 48 to 48
  Return to top
Changed:
<
<

Results

>
>

Results

 

The results...

Line: 56 to 56
  Return to top
Changed:
<
<

Conclusions

>
>

Conclusions

 

In conclusion...

Revision 32008-03-01 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 26 to 26
 

Operations Research Topics: LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem

Application Areas: Logistics

Contents

Changed:
<
<
>
>
 

Problem Description

Note This case study is an extension of the American Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more than 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter.

Line: 36 to 34
 Return to top

Problem Formulation

Changed:
<
<
The formulation...
>
>
The formulation...
  Return to top

Computational Model

Changed:
<
<
The computational model...
>
>
The computational model...
  Return to top

Results

Changed:
<
<
The results...
>
>
The results...
  Return to top

Conclusions

Changed:
<
<
In conclusion...
>
>
In conclusion...
  Return to top

Changed:
<
<
>
>
<--

-->

 

Changed:
<
<
>
>
<--
  1. Solve the American Steel Planning Problem. Write a management summary of your solution.

    Hint You can use transshipment.mod but with 2-dimensional nodes incorporating location and time, e.g., (Youngstown, April).

    What to hand in Your model, data and script files. Your management summary.

-->

 

Revision 22008-03-01 - TWikiAdminUser

Line: 1 to 1
 
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->
Line: 26 to 26
 

Operations Research Topics: LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem

Application Areas: Logistics

Contents

Changed:
<
<
>
>
 

Problem Description

Note This case study is an extension of the American Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more than 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter.

Return to top

Changed:
<
<

Problem Formulation

>
>

Problem Formulation

 
Changed:
<
<
The formulation...
>
>
The formulation...
 
Changed:
<
<
Return to top

Computational Model

>
>
Return to top
 
Changed:
<
<
The computational model...
>
>

Computational Model

 
Changed:
<
<
Return to top

Results

>
>
The computational model...
 
Changed:
<
<
The results...
>
>
Return to top
 
Changed:
<
<
Return to top

Conclusions

>
>

Results

 
Changed:
<
<
In conclusion...
>
>
The results...
 
Changed:
<
<
Return to top
>
>
Return to top

Conclusions

In conclusion...

Return to top

 
Changed:
<
<
>
>
 
Changed:
<
<
>
>
 
Changed:
<
<
>
>
 
Changed:
<
<

Student Tasks

>
>
 
Changed:
<
<
  1. Solve the American Steel Planning Problem. Write a management summary of your solution.

    Hint You can use transshipment.mod but with 2-dimensional nodes incorporating location and time, e.g., (Youngstown, April).

    What to hand in Your model, data and script files. Your management summary.

>
>
 
Changed:
<
<
Return to top
>
>
 
META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title The American Steel Planning Problem
FORM FIELD DateSubmitted DateSubmitted
Added:
>
>
FORM FIELD CaseStudyType CaseStudyType TeachingCaseStudy
 
FORM FIELD OperationsResearchTopics OperationsResearchTopics
FORM FIELD ApplicationAreas ApplicationAreas
FORM FIELD ProblemDescription ProblemDescription The problem...

Revision 12008-02-28 - MichaelOSullivan

Line: 1 to 1
Added:
>
>
META TOPICPARENT name="SubmitCaseStudy"
<-- Under Construction -->

<--
This template controls both the look and functionality of case study topics.
You should not need to alter the layout, only edit the data using the form above.

Set the view and edit templates: Comment out the next line to use the TWiki default view

Comment out the next line to use the TWiki default edit -->

<--
This topic can only be changed by:  
-->

Case Study: The American Steel Planning Problem

Submitted: 30 Apr 2008

Operations Research Topics: LinearProgramming, IntegerProgramming, NetworkOptimisation, TransshipmentProblem

Application Areas: Logistics

Contents

Problem Description

Note This case study is an extension of the American Steel Transshipment Problem.

American Steel, an Ohio-based steel manufacturing company, produces steel at its two steel mills located at Youngstown and Pittsburgh. The company distributes finished steel to its retail customers through the distribution network of regional and field warehouses shown below:

steel_network.jpg

The network represents shipment of finished steel from American Steel's two steel mills located at Youngstown (node 1) and Pittsburgh (node 2) to their field warehouses at Albany, Houston, Tempe, and Gary (nodes 6, 7, 8 and 9) through three regional warehouses located at Cincinnati, Kansas City, and Chicago (nodes 3, 4 and 5). Also, some field warehouses can be directly supplied from the steel mills.

American Steel are planning their production levels, inventory levels and shipment plans for the next quarter (3 months). Table 1 presents the minimum and maximum flow amounts of steel that may be shipped between different cities along with the cost per 1000 ton/month of shipping the steel. For example, the shipment from Youngstown to Kansas City is contracted out to a railroad company with a minimal shipping clause of 1000 tons/month. However, the railroad cannot ship more than 5000 tons/month due the shortage of rail cars.

Table 1 Arc Costs and Limits

From node To node Cost Minimum Maximum
Youngstown Albany 500 - 1000
Youngstown Cincinnati 350 - 3000
Youngstown Kansas City 450 1000 5000
Youngstown Chicago 375 - 5000
Pittsburgh Cincinnati 350 - 2000
Pittsburgh Kansas City 450 2000 3000
Pittsburgh Chicago 400 - 4000
Pittsburgh Gary 450 - 2000
Cincinnati Albany 350 1000 5000
Cincinnati Houston 550 - 6000
Kansas City Houston 375 - 4000
Kansas City Tempe 650 - 4000
Chicago Tempe 600 - 2000
Chicago Gary 120 - 4000

One added consideration is union action in Kansas City during June that will increase the transportation costs out of Kansas City by 5%.

The monthly demand for the next quarter at American Steel's four field warehouses is shown in Table 2.

Table 2 Monthly Demands

  Demand
Field Warehouses April May June
Albany, N.Y. 3000 2000 4000
Houston 7000 5000 6000
Tempe 4000 1000 3000
Gary 5000 6000 7000

The Youngstown and Pittsburgh mills can produce up to 10,000 tons and 15,000 tons of steel per month, respectively. However, the Youngstown mill is undergoing maintenance in May and can only produce 5000 ton of steel.

Finally, there is a holding cost of $25/1000 ton at the mills, $10/1000 ton at the regional warehouses and $25/1000 ton at the field warehouses.

The management want to know the best production levels, inventory levels and shipments to minimise their operating cost during the quarter.

Return to top

Problem Formulation

The formulation...

Return to top

Computational Model

The computational model...

Return to top

Results

The results...

Return to top

Conclusions

In conclusion...

Return to top

Student Tasks

  1. Solve the American Steel Planning Problem. Write a management summary of your solution.

    Hint You can use transshipment.mod but with 2-dimensional nodes incorporating location and time, e.g., (Youngstown, April).

    What to hand in Your model, data and script files. Your management summary.

Return to top

META FORM name="OpsRes.CaseStudyForm"
FORM FIELD Title Title The American Steel Planning Problem
FORM FIELD DateSubmitted DateSubmitted
FORM FIELD OperationsResearchTopics OperationsResearchTopics
FORM FIELD ApplicationAreas ApplicationAreas
FORM FIELD ProblemDescription ProblemDescription The problem...
FORM FIELD ProblemFormulation ProblemFormulation The formulation...
FORM FIELD ComputationalModel ComputationalModel The computational model...
FORM FIELD Results Results The results...
FORM FIELD Conclusions Conclusions In conclusion...
FORM FIELD ExtraForExperts ExtraForExperts
FORM FIELD StudentTasks StudentTasks
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2020 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback