<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Operations Research Experience - Medium]]></title>
        <description><![CDATA[We solve business resource optimization by means of Operations Research - Medium]]></description>
        <link>https://medium.com/operations-research-experience?source=rss----e46f36b48fb9---4</link>
        <image>
            <url>https://cdn-images-1.medium.com/proxy/1*TGH72Nnw24QL3iV9IOm4VA.png</url>
            <title>Operations Research Experience - Medium</title>
            <link>https://medium.com/operations-research-experience?source=rss----e46f36b48fb9---4</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Thu, 19 Nov 2026 18:43:09 GMT</lastBuildDate>
        <atom:link href="https://medium.com/feed/operations-research-experience" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[A Hard Instances Generator For The Open Shop Scheduling Problem — OPT+ALGO]]></title>
            <link>https://medium.com/operations-research-experience/a-hard-instances-generator-for-the-open-shop-scheduling-problem-opt-algo-af4762c8623d?source=rss----e46f36b48fb9---4</link>
            <guid isPermaLink="false">https://medium.com/p/af4762c8623d</guid>
            <category><![CDATA[operations-research]]></category>
            <category><![CDATA[scheduling]]></category>
            <dc:creator><![CDATA[OPT+ALGO]]></dc:creator>
            <pubDate>Sat, 01 May 2021 19:20:04 GMT</pubDate>
            <atom:updated>2021-05-22T02:18:18.811Z</atom:updated>
            <content:encoded><![CDATA[<h3>A Hard Open Shop Scheduling Problem Instances Generator — OPT+ALGO</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*qIHFYbJI8Y5WY3eD.jpg" /></figure><p>We present a hard instances generator for the Open Shop Scheduling Problems from <a href="https://doi.org/10.1023/A:1018930613891.2">[1]</a>.</p><p>The random instances generator takes the number of jobs <strong><em>n</em></strong><em> </em>and the number of machines <strong><em>m</em></strong><em> </em>as input and requires three parameters <strong><em>k</em>, <em>p </em></strong>and <strong><em>f</em></strong><em> </em>.</p><ul><li><em>k</em>: integer number, such that the sum of each line of <em>P </em>is equal to <em>k</em>. The value <em>k </em>mod <em>m </em>is added to the diagonal of <em>P </em>.</li><li><em>p</em>: number of perturbations, such that for each perturbation, two task’s processing times <em>Pij </em>and <em>Pkl</em>, <em>i &lt;&gt;k </em>and <em>j &lt;&gt; l</em>, are randomly selected from <em>P </em>, from which is subtracted the value of <em>v</em>.</li><li><em>f </em>= <em>{f ∈ </em>R <em>| </em>0 <em>&lt; f &lt; </em>1<em>}</em>, such that:</li><li><em>mv </em>= max<em>{Pij, Pkl} − </em>1 (we subtract 1 to avoid tasks of 0 length).</li><li><em>v </em>= (<em>f x mv</em>) + <em>r</em>, with <em>r</em>: a random value between 0 and (<em>f x mv)</em>.</li></ul><p>The value subtracted from <em>Pij </em>and <em>Pkl </em>is added to <em>Pil </em>and <em>Pkj </em>to keep the sum of all rows equal to <em>k</em>. This done to ensure that workload is equal to 1.</p><p>For numerous generated instances the parameters <em>k</em>, <em>p </em>and <em>f </em>are randomly generated as follows:</p><ul><li><em>k</em>: random value between <em>n × m </em>and <em>n × m × </em>100.</li><li><em>p</em>: random value between <em>n × m </em>and <em>n × m</em>2.</li><li><em>f </em>: random value between 0 and 1.</li></ul><p>For <em>n </em>= <em>m</em>, <em>k </em>mod <em>m </em>is added the diagonal of top-down square sub-matrices of size <em>min(n, m) </em>of <em>P</em>. The main diagonal is used on the remaining rectangle ensuring the sum of all rows of <em>P </em>are equal to <em>k.</em></p><h3>Open shop instance problem format is the following:</h3><pre>// a comment line<br># also a comment line</pre><pre>// jobs machines<br>3 3<br>// processing times<br>3 8 49<br>52 12 5<br>20 25 13</pre><p>Generating problem instances with hossp</p><pre>hossp: Generate hard random instances of the open shop problem<br>Usage:<br>  hossp [OPTION...]</pre><pre>  -h, --help          This help message and exit<br>  -n, --jobs arg      number of jobs (default: 4)<br>  -m, --machines arg  number of machines (default: 4)<br>  -k arg              the k value, =rand(n*m,n*m*100) if 0 (default: 0)<br>  -f, --fix arg       fixed percentage, =rand(0,1) if 0 (default: 0)<br>  -p, --pert arg      number of perturbations, =rand(n*m,n*m^2) if 0 (default: 0)<br>  -g, --generate arg  number of instances to generate (default: 1)<br>  -o, --out           Enable stdout<br>  -d, --dir arg       Output directory (default: &quot;&quot;)</pre><p>The following command generates 5 random instances, of 5 jobs and 5 machines and outputs the instances to stdout (-o).</p><pre>./build/bin/hossp.exe -n 5 -m 5 -g 2 -o</pre><pre>// k = 491, pert = 83, fix = 0.627064, seed = 634927729, lb = 491<br>5 5<br>11 249 153 3 75<br>222 13 212 35 9<br>2 14 118 231 126<br>1 173 5 187 125<br>255 42 3 35 156</pre><pre>// k = 644, pert = 82, fix = 0.0872524, seed = 931827985, lb = 644<br>5 5<br>151 86 368 12 27<br>65 176 267 39 97<br>266 1 5 251 121<br>91 1 2 341 209<br>71 380 2 1 190</pre><p>The code is available on <a href="https://github.com/eddinho/hossp">github</a>.</p><h3>Reference</h3><p>[1] Guéret, C., &amp; Prins, C. (1999). A new lower bound for the open-shop problem. Annals of Operations Research, 92, 165–183. <a href="https://doi.org/10.1023/A:1018930613891.2">https://doi.org/10.1023/A:1018930613891.2</a></p><p><em>Originally published at </em><a href="http://optalgo.com/en/a-hard-instances-generator-for-the-open-shop-scheduling-problem/"><em>http://optalgo.com</em></a><em> on May 1, 2021.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=af4762c8623d" width="1" height="1" alt=""><hr><p><a href="https://medium.com/operations-research-experience/a-hard-instances-generator-for-the-open-shop-scheduling-problem-opt-algo-af4762c8623d">A Hard Instances Generator For The Open Shop Scheduling Problem — OPT+ALGO</a> was originally published in <a href="https://medium.com/operations-research-experience">Operations Research Experience</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[5 ways to optimize business decisions with operations research — OPT+ALGO]]></title>
            <link>https://medium.com/operations-research-experience/5-ways-to-optimize-business-decisions-with-operations-research-opt-algo-35367a6aeca?source=rss----e46f36b48fb9---4</link>
            <guid isPermaLink="false">https://medium.com/p/35367a6aeca</guid>
            <category><![CDATA[business-intelligence]]></category>
            <category><![CDATA[integer-programming]]></category>
            <category><![CDATA[operations-research]]></category>
            <category><![CDATA[decision-making]]></category>
            <category><![CDATA[linear-programming]]></category>
            <dc:creator><![CDATA[OPT+ALGO]]></dc:creator>
            <pubDate>Fri, 18 Sep 2020 14:26:49 GMT</pubDate>
            <atom:updated>2020-09-18T20:54:45.545Z</atom:updated>
            <content:encoded><![CDATA[<h3>5 ways to optimize business decisions with operations research — OPT+ALGO</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/640/0*5xUlOKTS27wtB8Dk.jpg" /></figure><h3>Linear and Integer Programming</h3><p>A linear program is constituted of a linear objective function that models a profit to maximize or a cost to minimize, and a set of linear constraints that restrict decision variables. It has been the subject of very extensive research, and was given a major boost by Dantzig’s development of the Simplex method.</p><p>Mathematically, a linear program is formulated as:</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/238/1*Z85qJg7HXOhBVYmwdGypRg.png" /></figure><p>Linear programming has many business and industrial applications in the fields of oil, finance, insurance, manufacturing, logistics, <a href="http://optalgo.com/en/operations-research-is-helping-design-better-public-transit-planning/">public transit </a>and <a href="http://optalgo.com/en/5-industries-that-cannot-survive-without-operations-research/">many more</a>.</p><p>Some problems may require the use of all or some integer variables. These types of problems are difficult to solve optimally in a reasonable amount of time. Solving integer programs requires combining the simplex method and a branch and bound technique, often supplemented by domain reduction techniques (constraint programming), column generation or generation of cutting planes.</p><p>Today, powerful commercial and non-commercial solvers capable of solving problems with up to millions of variables and thousands of constraints are available, there are a variety of relative performance profiles available, such as <a href="https://www.ibm.com/analytics/cplex-optimizer">CPLEX</a>, <a href="https://www.gurobi.com/">Gurobi</a> and GLPK.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*EAzLw5lsoiRYy8wI.png" /></figure><figure><img alt="" src="https://cdn-images-1.medium.com/max/551/0*kZseFtwi7VOKv3j9.png" /></figure><h3>Dynamic Programming</h3><p>A dynamic programming model is described by a process of states with set of decisions, transitions and a return. The process starts at an initial state and evolves until it reaches a final state. The problem consists in finding the sequence that maximizes the total return.</p><p>In dynamic programming, the optimal solution is obtained by combining optimal solutions of sub-problems.</p><p>Dynamic Programming has applications in numerous fields, such as economics and finance.</p><h3>Stochastic Processes</h3><p>In a stochastic process, the attributes of the system randomly change over time. For example, the number of costumers in a checkout line or the number of cars arriving at a highway toll station. A model is constructed by enumerating the states in which the system can be found at a point of time into a linear measure through which the system moves.</p><p>For instance, stochastic processes can be used to study the resources of an insurance company, such as the resources of the insurance company at time t are defined by a random variable that increases at a randomly fluctuating but fairly steady rate as premiums come in, but is subject to sudden falls as claims are met.</p><h3>Simulation</h3><p>Simulation allows a decision maker to run “what ifs” scenarios on an entire process. It is widely used to analyze stochastic processes by repeatedly imitating the evolution of the process or system. It randomly generates the various events that may occur in the system to obtain statistical observation of its performances.</p><p>A simulation model requires to define the possible states, identify the possible events, randomly generate the events and identify state transitions over time.</p><h4>References</h4><p>Matthias Miltenberger, Introduction to the SCIP Optimization Suite (2015),Zuse Institute Berlin, <a href="http://co-at-work.zib.de/berlin2015/files/introduction_to_SCIP_Opt_Suite.pdf">http://co-at-work.zib.de/berlin2015/files/introduction_to_SCIP_Opt_Suite.pdf</a></p><p>Koch T., Martin A., Pfetsch M.E. (2013) Progress in Academic Computational Integer Programming. In: Jünger M., Reinelt G. (eds) Facets of Combinatorial Optimization. Springer, Berlin, Heidelberg. <a href="https://doi.org/10.1007/978-3-642-38189-8_19">https://doi.org/10.1007/978-3-642-38189-8_19</a></p><p><em>Originally published at </em><a href="http://optalgo.com/en/5-ways-to-optimize-business-decisions-with-operations-research/"><em>http://optalgo.com</em></a><em> on September 18, 2020.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=35367a6aeca" width="1" height="1" alt=""><hr><p><a href="https://medium.com/operations-research-experience/5-ways-to-optimize-business-decisions-with-operations-research-opt-algo-35367a6aeca">5 ways to optimize business decisions with operations research — OPT+ALGO</a> was originally published in <a href="https://medium.com/operations-research-experience">Operations Research Experience</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[6 Signs your business will benefit from Operations Research]]></title>
            <link>https://medium.com/operations-research-experience/6-signs-your-business-will-benefit-from-operations-research-2b21bc117fce?source=rss----e46f36b48fb9---4</link>
            <guid isPermaLink="false">https://medium.com/p/2b21bc117fce</guid>
            <category><![CDATA[operations-research]]></category>
            <category><![CDATA[strategy]]></category>
            <dc:creator><![CDATA[OPT+ALGO]]></dc:creator>
            <pubDate>Sun, 03 Feb 2019 03:54:52 GMT</pubDate>
            <atom:updated>2019-02-02T00:19:26.405Z</atom:updated>
            <content:encoded><![CDATA[<blockquote><em>Gentlemen, we are out of money. We shall have to think.</em></blockquote><blockquote>Winston Churchill</blockquote><p>In this article, we highlight 6 Signs your business will benefit from Operations Research</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*xaB3nYYGNzuhdRJZuat3Cg.jpeg" /></figure><h3>1) You have decisions to make</h3><p>Are you faced with more decision factors than you can get your arms around? Do your key operational systems lack intelligence?</p><p>Operations Research professionals can analyze complex situations and build intelligence into key systems, revealing the best options and decisions. Talk with an Operations Research professional to confirm that taking an Operations Research approach will pay dividends.</p><h3>2) You want to optimize your process</h3><p>One or more of your processes is broken or needs to be reviewed and optimized to work better?</p><p>Many small day-to-day decisions are optimized, and it’s having an impact on your business’s bottom line. Operations Research can help improve these processes and their outcomes dramatically.</p><h3>3) You want to limit or reduce risks</h3><p>Do you want to limit or reduce risk? Assessing the risk of a new project or contract can be tricky.</p><p>Operations Research can help you quantify risks. It is the key to controlling it. Operations Research can assist the decision maker in planning how best to balance risk against the expected gains.</p><h3>4) You collect data</h3><p>Do you track information about your organization and have data that is begging to be used for decision making?</p><p>Operations Research specializes in working with data extracting the most valuable information from what’s currently collected, and showing what additional data you could collect to increase the value even further.</p><h3>5) You have competition</h3><p>Others in your field are probably already using Operations Research to gain competitive advantage. Can you afford not to?</p><p>Hence, an Operations Research professional can help you stay on top with the latest optimization methods and open up important new sources of advantage.</p><h3>6) You have limited Resources</h3><p>Do you operate on a extremely resource-limited environment?An Operations Research professional can help you minimize the use of your resources and maximize profit.</p><p>Do you wonder what are industries that benefit Operation Research ? Check out our article <a href="http://roadopt.com/5-industries-that-cannot-survive-without-operations-research/"><strong>5 industries that cannot survive without Operations Research</strong></a><strong>.</strong></p><p>You found this interesting? Please comment and share !</p><p><em>Originally published at </em><a href="http://roadopt.com/en/6-signs-your-business-will-benefit-from-operations-research/"><em>roadopt.com</em></a><em> on January 18, 2019.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=2b21bc117fce" width="1" height="1" alt=""><hr><p><a href="https://medium.com/operations-research-experience/6-signs-your-business-will-benefit-from-operations-research-2b21bc117fce">6 Signs your business will benefit from Operations Research</a> was originally published in <a href="https://medium.com/operations-research-experience">Operations Research Experience</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[5 industries that will collapse overnight without the help of Operations Research]]></title>
            <link>https://medium.com/operations-research-experience/5-industries-that-will-collapse-overnight-without-the-help-of-operations-research-13d9e8f91ea2?source=rss----e46f36b48fb9---4</link>
            <guid isPermaLink="false">https://medium.com/p/13d9e8f91ea2</guid>
            <category><![CDATA[public-transit]]></category>
            <category><![CDATA[logistics]]></category>
            <category><![CDATA[electricity-generation]]></category>
            <category><![CDATA[operations-research]]></category>
            <dc:creator><![CDATA[OPT+ALGO]]></dc:creator>
            <pubDate>Sun, 03 Feb 2019 03:54:29 GMT</pubDate>
            <atom:updated>2019-02-01T01:04:47.052Z</atom:updated>
            <content:encoded><![CDATA[<p>In this article, we highlight 5 industries that cannot survive without Operations Research.</p><h3>1) Electricity generation</h3><p>For an Electricity provider, the amount of energy injected into the electricity grid must be equal to the total energy consumed. All the time!</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*uiOV9w0eueW9OFA-INqsHA.jpeg" /></figure><p>Each player in the electricity system must ensure a balance between the consumption of its customers and the production of its plants. To ensure this balance, the electricity producer realizes each day for the next day a forecast of the consumption of its customers and must build a production programs for each of its plants accordingly.</p><p>The development of these production programs is both a major economic and a huge mathematical challenge. Without operation research and its optimization techniques, we would end up with major power cuts most of the time.</p><h3>2) Telecommunications</h3><p>The field of telecommunications is constantly evolving. Economic and social issues concern all sectors of activity, from health to the production of goods and services.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*HTa4lXXYotGi2NQ0lugOcw.jpeg" /></figure><p>Continuous evolution of technology and services in a liberalized sector continuously generate new optimization problems: resource management, mobile network planning, broadband and virtualization, big data management… etc. for which Operational Research is essential to understand these problems and to provide them with appropriate and optimized solutions.</p><h3>3) Logistics</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*RuWaXKdUuGWEqNu3UU2mFA.jpeg" /></figure><p>The issues studied concern a wide range of supply chain management, optimization of vehicle routes, inventory routing, design of logistics networks, transport planning, establishment of optimized production plans, Personnel planning (aviation, medical, public transport, etc.)</p><p>Decision making usually requires trial-and-error, and sometimes <em>simulations</em>. Operation Research can be used as a tool to produce <em>what if </em>scenarios to answer questions such as <em>what happens if I open or close a plant or depot?</em>, <em>what is the impact on my logistics network and my overall cost?</em>.</p><h3>4) Public transit scheduling</h3><p>Do you know how buses timetables are created with-in a large scale transit agency? Or Why the bus arrives on time?</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*3RpUcU3CkRE5XekfR7ZNbg.jpeg" /></figure><p><a href="http://roadopt.com/operations-research-is-helping-design-better-public-transit-planning/">Public transit</a> scheduling usually involves many sequential optimization activities such as <em>network and route design</em>, <em>timetable development</em>, <em>vehicle scheduling</em>, <em>crew scheduling</em>.</p><p>For example, <em>vehicle scheduling</em> involves a network of interlining routes, where trips are connected together form terminal to terminal or by deadheading (Have ever seen en empty bus with the sign <em>in transit</em>, it means <em>deadheading</em>) in a multiple depot system (with many bus garages involved).</p><p>This is known as a m<em>ulti-depot vehicle scheduling problem</em> and it is a very complex optimization problem that takes a considerable effort to solve so that the service quality is ensured for the public.</p><h3>5) Airline scheduling</h3><p>Have ever wondered how flight attendants and pilots fly around the world and end up back home?</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*KX40ljnPyyco3cSnoJWeog.jpeg" /></figure><p>The crew costs are the largest after the fuel costs for an airline. Hence, one of the major challenges of an airline is crew scheduling and the slightest improvements in the quality and cost of the crew schedule have significant financial benefit.</p><p>Because of its complexity, Operations Research usually solved in two steps:</p><h4>Crew pairing</h4><p>A pairing is a sequence of flights, connections, that involves determining a set of feasible pairings such that the cost of the pairings is minimized.</p><h4>Crew assignment</h4><p>It consist of building monthly schedules with the pairings previously created for each crew member respecting all the safety and labor constraints.</p><p>Do you wonder why these industries cannot survive without Operation Research ? Check out our article <a href="http://roadopt.com/6-signs-your-business-will-benefit-from-operations-research/">6 Signs your business will benefit from Operations Research.</a></p><p>You found this interesting? Please comment and share !</p><p><em>Originally published at </em><a href="http://roadopt.com/en/5-industries-that-cannot-survive-without-operations-research/"><em>roadopt.com</em></a><em> on January 28, 2019.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=13d9e8f91ea2" width="1" height="1" alt=""><hr><p><a href="https://medium.com/operations-research-experience/5-industries-that-will-collapse-overnight-without-the-help-of-operations-research-13d9e8f91ea2">5 industries that will collapse overnight without the help of Operations Research</a> was originally published in <a href="https://medium.com/operations-research-experience">Operations Research Experience</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Operations Research is helping to design better Public Transit — Part #1: Understanding Planning]]></title>
            <link>https://medium.com/operations-research-experience/operations-research-is-helping-to-design-better-public-transit-part-1-understanding-planning-22f60a036fda?source=rss----e46f36b48fb9---4</link>
            <guid isPermaLink="false">https://medium.com/p/22f60a036fda</guid>
            <category><![CDATA[transit-planning]]></category>
            <category><![CDATA[public-transit]]></category>
            <category><![CDATA[operations-research]]></category>
            <category><![CDATA[vehicle-scheduling]]></category>
            <category><![CDATA[transportation]]></category>
            <dc:creator><![CDATA[OPT+ALGO]]></dc:creator>
            <pubDate>Sun, 03 Feb 2019 03:53:33 GMT</pubDate>
            <atom:updated>2019-06-30T03:53:33.074Z</atom:updated>
            <content:encoded><![CDATA[<h3>Operations Research is helping to design better Public Transit: Understanding Planning</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*0V4bl00siv75LsO8Je8VmA.jpeg" /></figure><p>Did you know Operations Research is helping design better public transit ? It is helping to improve the quality of public transit and at the same time, help <a href="http://roadopt.com/6-signs-your-business-will-benefit-from-operations-research/">realize large savings</a>.</p><p>It helps answer the questions:</p><ul><li>How many buses are needed ?</li><li>Where should they be parked and at what time should they be sent to service the public?</li><li>What territory should be covered, how many routes and where should be the bus stop and terminus?</li><li>etc.</li></ul><p>In fact, for decades new, public transit is providing interesting, complex and challenging Operations Research problems.</p><p>Operations Research can tackle such complex problems. Moreover, it is needed to optimize the use of resources, realize significant savings and produce solutions compliant with the laws, regulations and labor union contracts.</p><h3>What do you mean by designing public transit service?</h3><p>Designing a public transit service can be described as : given a fixed budget, public transit agencies must offer the best possible service, and there are several criteria for judging the quality of the service, the most common one are:</p><ul><li>Bus frequency</li><li>Territory coverage</li><li>Travel time and transfers</li><li>Bus punctuality</li><li>etc.</li></ul><p>Therefore, To tackle such a complex problem, it is commonly divided it into several sub-problems that will be successively solved.</p><p>We expose in this article a possible sequence of sub-problems:</p><ol><li>Establishment of the demand</li><li>Network design</li><li>Timetabling</li></ol><p>These sub-problems are commonly called:<strong> Public transit <em>Planning</em></strong>.</p><h3>1) Demand</h3><p>First of all, the area’s public transit demand is established. It means that a public transit agency have to know how many people are willing to travel to work, go to school, to a theater, or shopping, etc.</p><p>In a perfect scenario, It would be necessary to know the movements of all the population residing in the territory served by the public transit agency.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*BbIFLX8nh9H4hFC1CzuUVA.jpeg" /></figure><p>This demand is usually aggregated as a matrix of origin-destination (OD), where each entry in the matrix corresponds to the number of people moving from an origin to a destination.</p><p>To establish the demand, many data collection techniques can be used, we will see some of these data collection techniques in future article.</p><h3>2) Network Design</h3><p>Furthermore, with the OD matrices, the desired bus routes and frequencies per route in the system (number of buses per hour) must be determined for all hours of the day, and days of the week to service and cover as many territories and users as possible.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*eYTaHfjzi03zFptzIIpG1Q.jpeg" /></figure><p>Determining the frequency of service per route is of paramount importance for generating the timetables based on a predefined quality of service, which is the next step.</p><p>Operations research is helping design better public transit networks by <strong>minimizing resources</strong> usages and <strong>maximizing territory and population coverage</strong>.</p><h3>3) Timetabling</h3><p>Finally, Timetables for the public are derived from the frequencies generated on the previous step. <br>Timetables are created by determining the departure times of all trips to guarantee their frequency and synchronize the different routes to favor connections without having the public to wait too long.</p><p>The public timetables compliance to service quality guidelines, rules and regulations reflect the to the quality of service of public transit agency.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*CQrwgm07fSXs6lkV8MCmcA.jpeg" /></figure><p>Form an operations research perspective, timetabling consists of solving the problem of <strong>maximizing synchronization</strong>, which means, favor passenger transfers as much as possible. This is a critical step in the planning process since the quality of the service and next scheduling steps will depend on the timetabling.</p><h3>A Hot Topic !</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*lqMsKqdVCUUNCb2-nqsfvQ.jpeg" /></figure><p>The public transit problems have been addressed in several studies. Many formulations characterize each of the above problems, the timetabling itself has more than one formulation: generating frequencies, departure times, passenger transfers at one or multiple bus stops, etc., some formulations are even based on passenger behavior or real-time data instead of using an established demand to optimize the interaction of of the public transit services at an intermodal transport network using heuristic algorithms.</p><p>Finally, an important research area in transit system planning consider the integration of these sub-problems in one integrated problem using meta-heuristics to solve it.</p><h3>Time for Scheduling</h3><p>Once the timetables are created, it meaning that <strong>planning </strong>the public transit service is complete, <strong><em>Vehicle </em></strong>and <strong><em>crew scheduling </em></strong>can be initiated. This is called: <strong><em>scheduling</em></strong> .</p><p>You found this interesting? Please comment and share !</p><p><em>Originally published at </em><a href="http://roadopt.com/en/operations-research-is-helping-design-better-public-transit-planning/"><em>roadopt.com</em></a><em> on January 30, 2019.</em></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=22f60a036fda" width="1" height="1" alt=""><hr><p><a href="https://medium.com/operations-research-experience/operations-research-is-helping-to-design-better-public-transit-part-1-understanding-planning-22f60a036fda">Operations Research is helping to design better Public Transit — Part #1: Understanding Planning</a> was originally published in <a href="https://medium.com/operations-research-experience">Operations Research Experience</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>