<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <title>Frepple / TestJobshop</title> <link rel='stylesheet' href='../styles.css' type='text/css' /> <!--PageHeaderFmt--> </head> <body> <div id="container"> <div id="menubar"> <div id="logo" align="center"> <br/><img src='../frepple.bmp' alt="frepple" /><br/> <a href='http://www.frepple.com/'> <strong>a Free<br/>Production Planning<br/>Library</strong> </a></div> <div id="menu"> <br/> <h3><a href='../Main/HomePage.html'>Main</a></h3> <h3><a href='../UI/Main.html'>User Manual</a></h3> <h3><a href='../Tutorial/Main.html'>Tutorial</a></h3> <h3><a href='Main.html'>Reference Manual</a></h3> <h3><a href='../Main/FAQ.html'>FAQ</a></h3> <h3><a href='../reference/index.html'>C++ API</a></h3> <br/><div> </div> </div> </div> <div id="content"> <br/> <!--PageText--> <div id='wikitext'> <p><a class='wikilink' href='../Main/HomePage.html'>Main</a> > <span class='wikitrail'><a class='wikilink' href='Main.html'>Reference Manual</a> > <a class='wikilink' href='Test.html'>Unit tests</a> > <a class='selflink' href='TestJobshop.html'>TestJobshop</a></span> </p> <p class='vspace'>This test models the classic Fisher and Thompson 10x10 scheduling problem, also known as the "mt10" scheduling problem. </p> <p class='vspace'>Ten demands each have a routing over ten different machines. The machine sequence and the processing time is different for each demand. </p> <p class='vspace'>The optimal solution for this highly constrained and combinatorial problem is 930 hours.The frePPLe solver is called iteratively to search for the optimal solution. The best solution found by frePPLe is currently 1056 hours, 13% over the optimum. </p> </div> <!--PageFooterFmt--> <!--HTMLFooter--> </div></div> </body> </html>
