-
Notifications
You must be signed in to change notification settings - Fork 45
/
Syllabus.html
272 lines (220 loc) · 18.5 KB
/
Syllabus.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<title>Syllabus</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<style>
/*
This document has been created with Marked.app <http://markedapp.com>, Copyright 2011 Brett Terpstra
Please leave this notice in place, along with any additional credits below.
---------------------------------------------------------------
Title: Swiss
Author: Brett Terpstra
Description: Clean, Swiss typography with no frills.
*/
body{-webkit-font-smoothing:antialiased;font:normal .8764em/1.5em Arial,Verdana,sans-serif;margin:0}html>body{font-size:13px}li{font-size:110%}li li{font-size:100%}li p{font-size:100%;margin:.5em 0}h1{color:#000;font-size:2.2857em;line-height:.6563em;margin:.6563em 0}h2{color:#111;font-size:1.7143em;line-height:.875em;margin:.875em 0}h3{color:#111;font-size:1.5em;line-height:1em;margin:1em 0}h4{color:#111;font-size:1.2857em;line-height:1.1667em;margin:1.1667em 0}h5{color:#111;font-size:1.15em;line-height:1.3em;margin:1.3em 0}h6{font-size:1em;line-height:1.5em;margin:1.5em 0}body,p,td,div{color:#111;font-family:"Helvetica Neue",Helvetica,Arial,Verdana,sans-serif;word-wrap:break-word}h1,h2,h3,h4,h5,h6{line-height:1.5em}a{-webkit-transition:color .2s ease-in-out;color:#0d6ea1;text-decoration:none}a:hover{color:#3593d9}.footnote{color:#0d6ea1;font-size:.8em;vertical-align:super}#wrapper img{max-width:100%;height:auto}dd{margin-bottom:1em}li>p:first-child{margin:0}ul ul,ul ol{margin-bottom:.4em}caption,col,colgroup,table,tbody,td,tfoot,th,thead,tr{border-spacing:0}table{border:1px solid rgba(0,0,0,0.25);border-collapse:collapse;display:table;empty-cells:hide;margin:-1px 0 23px;padding:0;table-layout:fixed}caption{display:table-caption;font-weight:700}col{display:table-column}colgroup{display:table-column-group}tbody{display:table-row-group}tfoot{display:table-footer-group}thead{display:table-header-group}td,th{display:table-cell}tr{display:table-row}table th,table td{font-size:1.1em;line-height:23px;padding:0 1em}table thead{background:rgba(0,0,0,0.15);border:1px solid rgba(0,0,0,0.15);border-bottom:1px solid rgba(0,0,0,0.2)}table tbody{background:rgba(0,0,0,0.05)}table tfoot{background:rgba(0,0,0,0.15);border:1px solid rgba(0,0,0,0.15);border-top:1px solid rgba(0,0,0,0.2)}figure{display:inline-block;margin-bottom:1.2em;position:relative;margin:1em 0}figcaption{font-style:italic;text-align:center;background:rgba(0,0,0,.9);color:rgba(255,255,255,1);position:absolute;left:0;bottom:-24px;width:98%;padding:1%;-webkit-transition:all .2s ease-in-out}.poetry pre{display:block;font-family:Georgia,Garamond,serif!important;font-size:110%!important;font-style:italic;line-height:1.6em;margin-left:1em}.poetry pre code{font-family:Georgia,Garamond,serif!important}blockquote p{font-size:110%;font-style:italic;line-height:1.6em}sup,sub,a.footnote{font-size:1.4ex;height:0;line-height:1;position:relative;vertical-align:super}sub{vertical-align:sub;top:-1px}p,h5{font-size:1.1429em;line-height:1.3125em;margin:1.3125em 0}dt,th{font-weight:700}table tr:nth-child(odd),table th:nth-child(odd),table td:nth-child(odd){background:rgba(255,255,255,0.06)}table tr:nth-child(even),table td:nth-child(even){background:rgba(0,0,0,0.06)}@media print{body{overflow:auto}img,pre,blockquote,table,figure,p{page-break-inside:avoid}#wrapper{background:#fff;color:#303030;font-size:85%;padding:10px;position:relative;text-indent:0}}@media screen{.inverted #wrapper,.inverted{background:rgba(37,42,42,1)}.inverted hr{border-color:rgba(51,63,64,1)!important}.inverted p,.inverted td,.inverted li,.inverted h1,.inverted h2,.inverted h3,.inverted h4,.inverted h5,.inverted h6,.inverted th,.inverted .math,.inverted caption,.inverted dd,.inverted dt{color:#eee!important}.inverted table tr:nth-child(odd),.inverted table th:nth-child(odd),.inverted table td:nth-child(odd){background:0}.inverted pre code{color:#111}.inverted a{color:rgba(172,209,213,1)}#wrapper{padding:20px}::selection{background:rgba(157,193,200,.5)}h1::selection{background-color:rgba(45,156,208,.3)}h2::selection{background-color:rgba(90,182,224,.3)}h3::selection,h4::selection,h5::selection,h6::selection,li::selection,ol::selection{background-color:rgba(133,201,232,.3)}code::selection{background-color:rgba(0,0,0,.7);color:#eee}code span::selection{background-color:rgba(0,0,0,.7)!important;color:#eee!important}a::selection{background-color:rgba(255,230,102,.2)}.inverted a::selection{background-color:rgba(255,230,102,.6)}td::selection,th::selection,caption::selection{background-color:rgba(180,237,95,.5)}}
</style>
</head>
<body class="normal">
<div id="wrapper">
<h1 id="estm60203introductiontoappliedoperationsresearch">ESTM 60203 Introduction to Applied Operations Research</h1>
<h2 id="catalogdescription">Catalog Description</h2>
<p>Introduction to the applications of operations research including blending problems, scheduling, project management, performance analysis, supply chains, job shops, and inventory management. Through case studies, students will learn how to use available optimization tools to solve problems arising in operations management. Special emphasis will be given to the role of uncertainty and risk in business operations.</p>
<h2 id="topics">Topics</h2>
<p>The Operations Management component of the ESTEEM program will be taught in a series of fourteen 75 minute classroom discussions. Coverage will correspond to the topics listed below, with relative emphasis and additional topics dependent on student interest.</p>
<h3 id="overviewofoperationsresearchinbusinessoperations1session">0. Overview of Operations Research in Business Operations (1 session)</h3>
<h3 id="maximizingprofits2sessions">1. Maximizing Profits (2 sessions)</h3>
<ul>
<li>What is optimization and mathematical programming?</li>
<li>Linear objectives, decision variables, constraints, ‘reduced’ costs and ‘shadow’ prices.</li>
<li>The vital information that optimization can give you.</li>
</ul>
<h3 id="modelingbusinessdecisions2sessions">2. Modeling Business Decisions (2 sessions)</h3>
<ul>
<li>Elements of modeling business decisions.</li>
<li>Mixing, assignment, transportation, flow, and other commons paradigm for business decisions.</li>
</ul>
<h3 id="planningandscheduling2sessions">3. Planning and Scheduling (2 sessions)</h3>
<ul>
<li>Flow Shops</li>
<li>Critical Path Method, PERT, and Critical Chain methods for project management</li>
<li>Sequencing Tasks and Jobs for bottleneck operations</li>
</ul>
<h3 id="understandingsupplychaindynamics2sessions">4. Understanding Supply Chain Dynamics (2 sessions)</h3>
<ul>
<li>Inventory Management, Economic Order Quantity</li>
<li>Supply chain dynamics and the role of information (Beer Game Simulation)</li>
<li>Direct simulation of warehouse, manufacturing, and other business operations.</li>
</ul>
<h3 id="techniquesformanaginguncertaintyandrisk4sessions">5. Techniques for Managing Uncertainty and Risk (4 sessions)</h3>
<ul>
<li>Recourse decisions, the newsvendor problem, and why there are after-Christmas sales</li>
<li>Decision Trees</li>
<li>Modeling Aversion to Risk with Utility Functions</li>
<li>Log-Optimal Growth</li>
<li>Stochastic Price Models</li>
<li>Real Options Analysis</li>
</ul>
<h2 id="instructor">Instructor</h2>
<p><strong>Instructor:</strong> Jeffrey Kantor</p>
<p><strong>Office Hours:</strong> 1:30–4pm Thursdays, 176 Fitzpatrick Hall. These are the regularly scheduled office hours. I’m generally available during regular business hours for appointments by email, phone, or text.</p>
<p><strong>Contact Information:</strong> </p>
<ul>
<li><a href="mailto:Kantor.1@nd.edu">Kantor.1@nd.edu</a> – <em>this is the best way to reach me</em></li>
<li>574–699–3525 (Google Voice) / 574–532–4233 (Mobile) / 574–631–5797 (Office)</li>
</ul>
<h2 id="calendar">Calendar</h2>
<table>
<colgroup>
<col style="text-align:left;"/>
<col style="text-align:left;"/>
<col style="text-align:left;"/>
</colgroup>
<thead>
<tr>
<th style="text-align:left;">Date</th>
<th style="text-align:left;">Topic</th>
<th style="text-align:left;">Case Study Due</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align:left;">Mon, Mar 14</td>
<td style="text-align:left;">Overview</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Wed, Mar 16</td>
<td style="text-align:left;">Maximizing Profits Part 1.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Mon, Mar 21</td>
<td style="text-align:left;">Maximizing Profits Part 2.</td>
<td style="text-align:left;">Landhills Winery</td>
</tr>
<tr>
<td style="text-align:left;">Wed, Mar 23</td>
<td style="text-align:left;">Modeling Business Decisions Part 1.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Wed, Mar 30</td>
<td style="text-align:left;">Modeling Business Decisions Part 2.</td>
<td style="text-align:left;">DHL Supply Chain</td>
</tr>
<tr>
<td style="text-align:left;">Mon, Apr 4</td>
<td style="text-align:left;">Planning and Scheduling Part 1.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Wed, Apr 6</td>
<td style="text-align:left;">Planning and Scheduling Part 2.</td>
<td style="text-align:left;">MS Bicycle Tour</td>
</tr>
<tr>
<td style="text-align:left;">Mon, Apr 11</td>
<td style="text-align:left;">Supply Chain Dynamics Part 1.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Wed, Apr 13</td>
<td style="text-align:left;">Supply Chain Dynamics Part 2.</td>
<td style="text-align:left;">Beer Game Simulation</td>
</tr>
<tr>
<td style="text-align:left;">Mon, Apr 18</td>
<td style="text-align:left;">Uncertainty and Risk Part 1.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Wed, Apr 20</td>
<td style="text-align:left;">Uncertainty and Risk Part 2.</td>
<td style="text-align:left;"></td>
</tr>
<tr>
<td style="text-align:left;">Mon, Apr 25</td>
<td style="text-align:left;">Uncertainty and Risk Part 3.</td>
<td style="text-align:left;">“Fortune’s Formula”</td>
</tr>
<tr>
<td style="text-align:left;">Wed, Apr 27</td>
<td style="text-align:left;">Uncertainty and Risk Part 4.</td>
<td style="text-align:left;"></td>
</tr>
</tbody>
</table>
<h2 id="requiredmaterials">Required Materials</h2>
<h3 id="materialstopurchase">Materials to Purchase</h3>
<p>Every effort has been made to keep the tailor the materials to the topics in the course, and to avoid unneed expense. The following coursepack should be purchased by all students –</p>
<ul>
<li>A course pack consisting of five case studies and one supply chain simulation is available from the Harvard Business School Press. Use this link <a href="https://cb.hbsp.harvard.edu/cbmp/access/32129411">https://cb.hbsp.harvard.edu/cbmp/access/32129411</a> to order the course pack. The course pack is delivered electronicall with an option to order a paper copy of the case studies.</li>
</ul>
<p>These two books are popularized accounts of key topics that will be discussed in the course. These are inexpensive (especially in ebook form), relatively quick reads, that will add to your understanding of the course material.</p>
<ul>
<li><p>Andreas Scherer. <em>Be Fast or Be Gone: Racing the Clock with Critical Chain Project Management</em>, 234 pages, Prochain Solutions Inc, 2011. (Available from <a href="http://www.amazon.com/Be-Fast-Gone-Critical-Management/dp/1934979074">Amazon</a>.)</p></li>
<li><p>William Poundstone. <em>Fortune’s Formula: The Untold Story of the Scientific Betting System That Beat the Casinos and Wall Street</em>, Hill and Wang, 2008. (Available from <a href="http://www.amazon.com/Fortunes-Formula-Scientific-Betting-Casinos-ebook/dp/B000SBTWNC/ref=pd_sim_kstore_4?ie=UTF8&refRID=0BWSMTMXW8037RE9ATZR">Amazon</a>)</p></li>
</ul>
<p>This book is highly recommended for those who wish to apply linear optimization tools to real-world business problems. The text, now in its fifth edition, was developed by a professor at the London School of Economics, and is one of the most widely known books its kind.</p>
<ul>
<li>H. Paul Williams. <a href="http://www.wiley.com/WileyCDA/WileyTitle/productCd-1118443330.html"><em>Model Building in Mathematical Programming</em></a>, 5th Edition, 432 pages, Wiley, 2013. (Available from <a href="http://www.amazon.com/Model-Building-Mathematical-Programming-Williams-ebook/dp/B00B8Y6MIG%3FSubscriptionId%3D14BJ8ZEX3WNZS76SDCG2%26tag%3Dwwwwileycom-20%26linkCode%3Dxm2%26camp%3D2025%26creative%3D165953%26creativeASIN%3DB00B8Y6MIG">Amazon</a>.)</li>
</ul>
<p>All other course materials available through Hesburgh library or on-line.</p>
<h3 id="software">Software</h3>
<p>A key objective of this course is to provide students with the skills necessary to formulate and solve problems in operations management. This objective is facilitated if students have individual access to software tools for implementation.</p>
<ul>
<li><strong>IPython.</strong> Many of the course topics will be illustrated with examples coded and made available in the form of <a href="http://jckantor.github.io/ESTM60203/">IPython notebooks</a>.</li>
<li><strong>GLPK/MathProg.</strong> GLPK/MathProg is provides open source implementation of AMPL, an industry standard language for operations and decisions. This course will use a <a href="http://www3.nd.edu/~jeff/mathprog/mathprog.html">unique, web-based implementation</a> to facilitate learning and subsequent applications development.</li>
</ul>
<h3 id="supplementarymaterials">Supplementary Materials</h3>
<!---
Case Studies:
* [Merton Truck Co., Harvard Business School Case Study 189163-PDF-ENG](http://hbr.org/product/merton-truck-co/an/189163-PDF-ENG)
* [Australian Motors Ltd., Harvard Business School Case Study OIT23-PDF-ENG](http://hbr.org/product/australian-motors-ltd/an/OIT23-PDF-ENG)
* [Optimization Modeling Exercises, Harvard Business School Case Study UV0432-PDF-ENG](http://hbr.org/product/optimization-modeling-exercises/an/UV0432-PDF-ENG)
* Janice H. Hammond. "[Beer Game: Board Version](https://cb.hbsp.harvard.edu/cbmp/product/694104-PDF-ENG)," 9 pages, HBS Case Study 905D14-PDF-ENG, revised Oct 27, 1999.
* [Introduction to Real Options](https://cb.hbsp.harvard.edu/cbmp/product/905N15-PDF-ENG)
* [Investment Opportunities as Real Options: Getting Started on the Numbers](https://cb.hbsp.harvard.edu/cbmp/product/98404-PDF-ENG)
Other Materials:
* Goldratt, Eliyahu M.; Jeff Cox. [*The Goal: A Process of Ongoing Improvement.*](http://www.amazon.com/Goal-Eliyahu-M-Goldratt/dp/0884271951) Great Barrington, MA.: North River Press. ISBN 0-88427-061-0.
* [The Beer Game](http://www.beergame.org/). Teaching experiences are described [here.](https://domino.fov.uni-mb.si/proceedings.nsf/. 0/5ee189e0c08b6a98c1257482003c58d5/$FILE/45Riemer.pdf)
-->
<ul>
<li>Robert J. Vanderbei, <em>Linear Programming: Foundations and Extentions</em>, Springer, 2008. (Available to Notre Dame students and faculty through the e-book resources of Hesburgh Library.)</li>
<li>Lectures on Linear Programming
<ul>
<li>Gilbert Strang: <a href="http://www.academicearth.org/lectures/linear-programming-and-duality">Linear Programming and Duality</a></li>
</ul></li>
<li>Arthur V. Hill, “<a href="http://www.clamshellbeachpress.com/downloads/newsvendor_problem.pdf">The Newvendor Problem</a>,” Clamshell Beach Press, CBP WP 57–23, 2011. (Available as a free download from Clamshell Beach Press.)</li>
<li><a href="http://www3.ntu.edu.sg/home/bernhard/lp/lp_book.pdf">Applications of Optimization with Xpress-MP</a> by Christelle Gueret, Christian Prins, and Marc Sevaux. Translated and revised by Susanne Heipcke. Published in 2002 by Dash Optimization, ISBN 0–9543503–0–8. Available from Amazon.com.</li>
<li>Other Links
<ul>
<li><a href="http://lyle.smu.edu/~barr/ortoolkit/">Dick Barr’s Operations Research Toolkit</a></li>
<li><a href="http://people.brunel.ac.uk/~mastjjb/jeb/or/contents.html">J E Beasley’s OR-Notes</a></li>
<li><a href="http://www.ampl.com/BOOK/download.html">AMPL: A Modeling Language for Mathematical Programming</a> Chapters are free for download.</li>
</ul></li>
</ul>
<h2 id="assignments">Assignments</h2>
<p>Assignments are integral part of the learning experience. Students will develop and solve models for case studies,</p>
<h2 id="learningoutcomes">Learning Outcomes</h2>
<p>This module provides an overview of selected concepts in Applied Operations Research. The course is organized around a general theme of modeling and optimization for process operations, with the main attention on techniques for modeling and solving problems in process operations, managing complex systems of activities, and understanding the role of uncertainty in capital allocation and planning.</p>
<p>Students completing this module will be able to:</p>
<ol>
<li>Formulate, model in a mathematical programming language, and compute solutions for small to medium scale applications of linear programming in process operations, including binary and integer decision variables.</li>
<li>and solve network, transportation, and related logistics optimization problems of small to medium scale.</li>
<li>Prepare a critical path analysis for medium scale projects, identify the critical path, find earliest finish times and latest start times.</li>
<li>Analyze job shop and flow shop performance for deterministic conditions under common prioritization schedules, including FIFO, LIFO, EDD, and SDT.</li>
<li>Calculate optimal schedules for job and flow shops under deterministic constraints.</li>
<li>Formulate and solve capital allocation problem using mean/variance analysis of return and risk.</li>
<li>Calculate optimal inventories using two-stage stochastic decision models with recourse.</li>
<li>Prepare decision trees and solve for expected mean value, expected value of perfect information.</li>
<li>Analyze case studies using selected tools from Operations Research.</li>
</ol>
<h2 id="grading">Grading</h2>
<p>A grade will be assigned based on in-class participation and performance on case study projects and final project. Case studies and final project will be turned for grading via the Sakai course management system. Components grades will be on a 5–10 point scale (10–20 for the final project), totaled, and adjusted based on class participation to determine a course letter grade.</p>
</div>
</body>
</html>