Skip to content

Commit

Permalink
deploy: 5057e2b
Browse files Browse the repository at this point in the history
  • Loading branch information
alessandrozocca committed Nov 8, 2024
1 parent b9b8bee commit a1b64e7
Show file tree
Hide file tree
Showing 5 changed files with 5 additions and 5 deletions.
2 changes: 1 addition & 1 deletion _sources/notebooks/03/05-machine-scheduling.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -76,7 +76,7 @@
"\n",
"\"Which job should be done next?\" is a question one face in modern life, whether for a busy student working on course assignments, a courier delivering packages, a server waiting on tables in a busy restaurant, a computer processing threads, or a machine on a complex assembly line. There are well-known empirical rules or heuristics to address to this question, among which \"first in, first out\", \"last in, first out\", or \"shortest job first\". \n",
"\n",
"What we consider in this notebook is the modeling finding solutions to this class of problem using optimization techniques. This notebook demonstrates the formulation of a model for scheduling a single machine scheduling using disjunctive programming in Pyomo. Data for the example problem is from Chapter 5 of the book by Christelle Gueret, Christian Prins, Marc Sevaux titled [Applications of Optimization with Xpress-MP](https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf) (Dash Optimization, 2000).\n",
"What we consider in this notebook is the modeling finding solutions to this class of problem using optimization techniques. This notebook demonstrates the formulation of a model for scheduling a single machine scheduling using disjunctive programming in Pyomo. Data for the example problem is from Chapter 5 of the book by Christelle Guéret, Christian Prins, Marc Sevaux titled [Applications of Optimization with Xpress-MP](https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf) (Dash Optimization, 2000).\n",
"\n",
"Consider the problem of scheduling a set of jobs on a single machine given the release time, duration, and due time for each job. Our goal is to find a sequence of the jobs on the machine that meets the due dates. If no such schedule exists, then the objective is to find the least bad schedule that minimizes a designated performance metric. "
]
Expand Down
2 changes: 1 addition & 1 deletion _sources/notebooks/03/10-job-shop-scheduling.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -100,7 +100,7 @@
"source": [
"## Job shop example\n",
"\n",
"The following example of a job shop is from from Christelle Gueret, Christian Prins, Marc Sevaux, \"Applications of Optimization with Xpress-MP,\" Dash Optimization, 2000.\n",
"The following example of a job shop is from Chapter 7 of the book by Christelle Guéret, Christian Prins, Marc Sevaux titled [Applications of Optimization with Xpress-MP](https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf) (Dash Optimization, 2000).\n",
"\n",
"In this example, there are three printed paper products that must pass through color printing presses in a particular order. The given data consists of a flow sheet showing the order in which each job passes through the color presses\n",
"\n",
Expand Down
2 changes: 1 addition & 1 deletion notebooks/03/05-machine-scheduling.html
Original file line number Diff line number Diff line change
Expand Up @@ -567,7 +567,7 @@ <h2>Preamble: Install Pyomo and a solver<a class="headerlink" href="#preamble-in
<section id="problem-description">
<h2>Problem description<a class="headerlink" href="#problem-description" title="Link to this heading">#</a></h2>
<p>“Which job should be done next?” is a question one face in modern life, whether for a busy student working on course assignments, a courier delivering packages, a server waiting on tables in a busy restaurant, a computer processing threads, or a machine on a complex assembly line. There are well-known empirical rules or heuristics to address to this question, among which “first in, first out”, “last in, first out”, or “shortest job first”.</p>
<p>What we consider in this notebook is the modeling finding solutions to this class of problem using optimization techniques. This notebook demonstrates the formulation of a model for scheduling a single machine scheduling using disjunctive programming in Pyomo. Data for the example problem is from Chapter 5 of the book by Christelle Gueret, Christian Prins, Marc Sevaux titled <a class="reference external" href="https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf">Applications of Optimization with Xpress-MP</a> (Dash Optimization, 2000).</p>
<p>What we consider in this notebook is the modeling finding solutions to this class of problem using optimization techniques. This notebook demonstrates the formulation of a model for scheduling a single machine scheduling using disjunctive programming in Pyomo. Data for the example problem is from Chapter 5 of the book by Christelle Guéret, Christian Prins, Marc Sevaux titled <a class="reference external" href="https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf">Applications of Optimization with Xpress-MP</a> (Dash Optimization, 2000).</p>
<p>Consider the problem of scheduling a set of jobs on a single machine given the release time, duration, and due time for each job. Our goal is to find a sequence of the jobs on the machine that meets the due dates. If no such schedule exists, then the objective is to find the least bad schedule that minimizes a designated performance metric.</p>
<section id="job-data">
<h3>Job data<a class="headerlink" href="#job-data" title="Link to this heading">#</a></h3>
Expand Down
2 changes: 1 addition & 1 deletion notebooks/03/10-job-shop-scheduling.html
Original file line number Diff line number Diff line change
Expand Up @@ -584,7 +584,7 @@ <h2>Job Shop Scheduling<a class="headerlink" href="#job-shop-scheduling" title="
</section>
<section id="job-shop-example">
<h2>Job shop example<a class="headerlink" href="#job-shop-example" title="Link to this heading">#</a></h2>
<p>The following example of a job shop is from from Christelle Gueret, Christian Prins, Marc Sevaux, “Applications of Optimization with Xpress-MP,” Dash Optimization, 2000.</p>
<p>The following example of a job shop is from Chapter 7 of the book by Christelle Guéret, Christian Prins, Marc Sevaux titled <a class="reference external" href="https://www2.isye.gatech.edu/~sahmed/isye3133b/XpressBook.pdf">Applications of Optimization with Xpress-MP</a> (Dash Optimization, 2000).</p>
<p>In this example, there are three printed paper products that must pass through color printing presses in a particular order. The given data consists of a flow sheet showing the order in which each job passes through the color presses</p>
<p><img alt="jobshopdiagram.jpg" src="https://github.com/jckantor/ND-Pyomo-Cookbook/blob/master/notebooks/figures/jobshopdiagram.jpg?raw=1" /></p>
<p>and a table of data showing, in minutes, the amount of time each job requires on each machine.</p>
Expand Down
2 changes: 1 addition & 1 deletion searchindex.js

Large diffs are not rendered by default.

0 comments on commit a1b64e7

Please sign in to comment.