<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JTTs</journal-id><journal-title-group><journal-title>Journal of Transportation Technologies</journal-title></journal-title-group><issn pub-type="epub">2160-0473</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jtts.2016.62008</article-id><article-id pub-id-type="publisher-id">JTTs-63747</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Engineering</subject></subj-group></article-categories><title-group><article-title>
 
 
  A New Multi-Objective Model to Optimise Rail Transport Scheduler
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ahmoud</surname><given-names>Masoud</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Geoff</surname><given-names>Kent</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Erhan</surname><given-names>Kozan</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shi</surname><given-names>Qiang Liu</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib></contrib-group><aff id="aff1"><addr-line>School of Mathematical Sciences, Science and Engineering Faculty, Queensland University of Technology, Brisbane, Australia</addr-line></aff><pub-date pub-type="epub"><day>16</day><month>02</month><year>2016</year></pub-date><volume>06</volume><issue>02</issue><fpage>86</fpage><lpage>98</lpage><history><date date-type="received"><day>31</day>	<month>December</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>22</month>	<year>February</year>	</date><date date-type="accepted"><day>25</day>	<month>February</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  The sugarcane transport system plays a critical role in the overall performance of Australia’s sugarcane industry. An inefficient sugarcane transport system interrupts the raw sugarcane harvesting process, delays the delivery of sugarcane to the mill, deteriorates the sugar quality, increases the usage of empty bins, and leads to the additional sugarcane production costs. Due to these negative effects, there is an urgent need for an efficient sugarcane transport schedule that should be developed by the rail schedulers. In this study, a multi-objective model using mixed integer programming (MIP) is developed to produce an industry-oriented scheduling optimiser for sugarcane rail transport system. The exact MIP solver (IBM ILOG-CPLEX) is applied to minimise the makespan and the total operating time as multi-objective functions. Moreover, the so-called Siding neighbourhood search (SNS) algorithm is developed and integrated with Sidings Satisfaction Priorities (SSP) and Rail Conflict Elimination (RCE) algorithms to solve the problem in a more efficient way. In implementation, the sugarcane transport system of Kalamia Sugar Mill that is a coastal locality about 1050 km northwest of Brisbane city is investigated as a real case study. Computational experiments indicate that high-quality solutions are obtainable in industry-scale applications.
 
</p></abstract><kwd-group><kwd>Train Scheduling</kwd><kwd> Rail Transportation</kwd><kwd> Sugarcane</kwd><kwd> Mixed Integer Programming</kwd><kwd> Heuristics</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>With around $2.0 billion in export earnings, Australia is the world’s third largest exporter of raw sugar. In Australia, there are about 380,000 hectares, 24 mills and 4400 sugarcane farming entities growing sugarcane. Moreover, around 85% of exported raw sugar production is from Queensland (a northeast state of Australia). According to Australian Sugar Milling Council [<xref ref-type="bibr" rid="scirp.63747-ref1">1</xref>] , the sugar industry employs over 16,000 people across the growing, harvesting, milling and transport sectors, among which the transport sector is a critical part of the whole process due to the significance of transporting the sugarcane crop between farms and mills in time. In a practical sugarcane transport system, a daily schedule is implemented to meet the demands from both the harvesters and the mills. According to the feedback from our industry partners, over 35% of the total cost of sugarcane industry in Australia is incurred by sugarcane transportation.</p><p>The sugarcane transport system is a complex industrial management system, as it needs to schedule a large set of locomotives, bins, train runs, railway sections with satisfaction of specific demands from harvesters and the mills. A typical sugarcane railway network comprises single-track sections and multiple-track sections; and performs two main tasks: delivering the empty bins from the mills to the harvesters at farms; and collecting the full bins of sugarcane to the mills. Moreover, integration of several different sub-modules such as harvesting, delivering, unloading and milling is a requirement in the whole supply chain of the Australian sugar industry. The implementation of more efficient schedules is essential to reduce the overall cost and remove the negative effects on the sugar production system. For example, optimising the delivery and collection times can result in significant improvements on the throughput of the harvesters and the mills.</p><p>A short literature review related to sugarcane train scheduling is given as follows. Abel et al. [<xref ref-type="bibr" rid="scirp.63747-ref2">2</xref>] reported on the first automatic scheduler generator for a sugarcane railway system in Australia. This scheduler evolved into SRI’s ACRSS automatic scheduler [<xref ref-type="bibr" rid="scirp.63747-ref3">3</xref>] and remained the best tool available for this purpose [<xref ref-type="bibr" rid="scirp.63747-ref4">4</xref>] . Nevertheless, its schedules invariably require considerable modification before implementation. The models of Masoud et al. [<xref ref-type="bibr" rid="scirp.63747-ref5">5</xref>] - [<xref ref-type="bibr" rid="scirp.63747-ref8">8</xref>] , including the additional timely delivery and collection model elements, were used to test the model and to evaluate the performance of solution techniques. The objective function in this investigation only aimed to minimising the total running time. Masoud et al. [<xref ref-type="bibr" rid="scirp.63747-ref9">9</xref>] presented a case study involving a transport system with seven harvesters operating. This harvesting scenario was based on a subset of the Kalamia mill transport system for one typical day from the 2008 crushing season. Hu et al. [<xref ref-type="bibr" rid="scirp.63747-ref10">10</xref>] indicated that a sugarcane railway system is very complicated especially where there exists only a single track in a jaunting corridor. Li et al. [<xref ref-type="bibr" rid="scirp.63747-ref11">11</xref>] dealt with a green train scheduling model and implemented it to sugarcane industry. Li et al. [<xref ref-type="bibr" rid="scirp.63747-ref12">12</xref>] developed a method to produce an optimised schedule for minimising the delay of sugarcane bins, the number of locomotives, and etc. Masoud et al. [<xref ref-type="bibr" rid="scirp.63747-ref13">13</xref>] solved an advanced sugarcane railway scheduling optimisation model by constraint programming and metaheuristic algorithms. Burdett [<xref ref-type="bibr" rid="scirp.63747-ref14">14</xref>] developed advanced capacity analysis models for railway systems.</p><p>As most of publications in train scheduling are theoretic, one main contribution of this paper is to develop a real-time optimiser to produce an automatic scheduler for a sugarcane rail transport system, which is adapted as an extended parallel-machine job shop scheduling systems with blocking constraints [<xref ref-type="bibr" rid="scirp.63747-ref15">15</xref>] - [<xref ref-type="bibr" rid="scirp.63747-ref18">18</xref>] . Thus, the proposed mathematical model of the sugarcane transport system is formulated by mixed integer programming (MIP) in a standard way. Moreover, this extended model includes the additional real-time sugarcane transport constraints such as delivering and collecting bins through the rail system. Regarding the development of efficient solution techniques, the second main contribution of this paper is to propose a set of heuristic algorithms in efficiently solving this complicated sugarcane train scheduling problem. Another main contribution is to present a case study based on the data of Kalamia Sugar Mill in Northern Queensland and to conduct a sensitivity analysis in terms of key parameters [<xref ref-type="bibr" rid="scirp.63747-ref19">19</xref>] [<xref ref-type="bibr" rid="scirp.63747-ref20">20</xref>] .</p><p>The outline of this paper is as follows. In Section 2, a sugarcane rail transport scheduling system is described and its main problem properties are analysed. In Section 3, a MIP model is developed to formulate the sugarcane rail transport scheduling problem. In Section 4, some heuristic solution approaches are presented to solve this complicated optimisation problem in an efficient way. Computational experiments and sensitivity analysis are reported in Section 5. We conclude this paper in the last section.</p></sec><sec id="s2"><title>2. Problem Description</title><p>The sugarcane rail transport system applies a daily schedule to satisfy the requirements of the mills and the harvesters. Due to the potential negative effects such as interruptions to the raw sugar production process; delaying the supply of sugarcane to the mills and deteriorating the sugar quality, the sugarcane rail transport system needs to deal with many challenges by developing a mathematical model to optimise the real system. The railway system can generally operate for 24 hours a day, while the harvesting period is limited to about 12 hours each day. A train run consist of a series of operations, which involve activities such as traversing a track section, collecting bins, loading and unloading. In a crossing section, a conflict may occur when one operation may be in the outbound direction and the other may be in the inbound direction.</p><p><xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref> shows a sample rail network including a set of single-track sections and multiple-track sections that are regarded as crossing loops or sidings (Masoud, 2012). <xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref> has seven track sections, where sections s<sub>2,1</sub>, s<sub>5,1</sub> and s<sub>7,1</sub> contain sidings (for storing empty and full bins for the harvesters). In addition, terminal and intermediate segments are defined in <xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref>. In the terminal segments, the train can travel outbound and then immediately travel inbound without any interruption. For intermediate segments, as shown in <xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref>, the train may go to visit other segments like terminal segment 2 or 3 after traversing intermediate segment 1 in the outbound direction, and return in the inbound direction to visit the intermediate segment in a reverse order. If blocking conditions are occurred in an intermediate segment, this segment would be blocked during the time period of implementing the outbound and inbound operations on it. The blocking time includes the interruption period between a pair of operations in the outbound and the inbound directions when the train is in either segment 2 or segment 3. As a result, the utilisation efficiency of the intermediate segment is further decreased, resulting from the longer blocking time on this segment.</p><p>To clarify these issues, assume that the train k<sub>1</sub> run includes the path, Mill-s<sub>1,1</sub>-s<sub>2,1</sub>-s<sub>3,1</sub>-s<sub>6,1</sub>-s<sub>7,1</sub>-s<sub>7,1</sub>-s<sub>6,1</sub>-s<sub>3,1</sub>-s<sub>2,1</sub>- s<sub>1,1</sub>-Mill, where outbound operations O<sub>1</sub>-O<sub>2</sub>-O<sub>3</sub> are implemented on the intermediate segment. Outbound operations 4 - 5 and inbound operations O<sub>6</sub>-O<sub>7</sub> are implemented on terminal segment 3 continuously. Inbound operations O<sub>8</sub>-O<sub>9</sub>-O<sub>10</sub> are implemented on the intermediate segment. Blocking the intermediate segment during use of k<sub>1</sub>, to satisfy the safety conditions, means this segment is blocked during the time period of implementing the operationsO<sub>1</sub>-O<sub>2</sub>-O<sub>3</sub>-O<sub>8</sub>-O<sub>9</sub>-O<sub>10</sub>. This period includes the time of operations O<sub>4</sub>-O<sub>5</sub>-O<sub>6</sub>-O<sub>7</sub> since the operations of each segment should be implemented and conducted continuously. As a result, if the train k<sub>2</sub> requires the intermediate segment, the waiting time of the train k<sub>2</sub> to use the intermediate segment equals the time period of implementing the operations O<sub>1</sub>-O<sub>2</sub>-O<sub>3</sub>-O<sub>4</sub>-O<sub>5</sub>-O<sub>6</sub>-O<sub>7</sub>-O<sub>8</sub>-O<sub>9</sub>-O<sub>10</sub> by train k<sub>1</sub> which affect the utilisation efficiency of that segment.</p><p>The proposed model increases the utilisation efficiency of segments by assuming that intermediate segments have been given separate segment numbers for the outbound and inbound directions (segments 1 and 4 in <xref ref-type="fig" rid="fig2"><xref ref-type="fig" rid="fig">Figure </xref>2</xref>). Segment 1 includes the outbound operations O<sub>1</sub>-O<sub>2</sub>-O<sub>3</sub> and segment 4 includes the inbound operations O<sub>8</sub>-O<sub>9</sub>-O<sub>10</sub>.</p><p>In the outbound and inbound directions of train k<sub>1</sub>, segment 1 and segment 4 are blocked respectively. As a</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1"><xref ref-type="fig" rid="fig">Figure </xref>1</xref></label><caption><title> A sample sugarcane rail network with three sidings for delivering and collecting</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x7.png"/></fig><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2"><xref ref-type="fig" rid="fig">Figure </xref>2</xref></label><caption><title> A single sugarcane rail network after applying model</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x8.png"/></fig><p>result, the waiting time of train k<sub>2</sub> is reduced to equal the time period of implementing the outbound operations O<sub>1</sub>-O<sub>2</sub>-O<sub>3</sub> on segment 1 by train k<sub>1</sub>. If k<sub>1</sub> is in the inbound direction, the waiting time of k<sub>2</sub> to catch segment 4 is equal to the time period of the inbound operations O<sub>8</sub>-O<sub>9</sub>-O<sub>10</sub> of train k<sub>1</sub>. Blocking segment 1 does not automatically mean that the intermediate segment is blocked completely, since segment 4 can be used by another train k<sub>2</sub> while train k<sub>1</sub> is using segment 1. This conflict is addressed by the proposed algorithms of the solution approach in section 3 distinguishing between the segment types to prevent using one physical segment by more than one train at the same time.</p><p>The efficiency of the blocking segment constraints can be increased further in the proposed models by considering the passing loops in each rail branch (a long segment). Any blocking for any segment which includes a passing point can increase the waiting time of the system and then increase the operating cost and decrease the efficiency of rail section utilisation. Passing points can be passing loops (no activities; no delivering and no collecting) or a long siding (delivering or collecting) with passing loop and can allow for more than one train to pass at the same time.</p><sec id="s2_1"><title>2.1. Passing Loop without Storage</title><p>Each branch which includes a passing loop can be divided into two segments to increase the utilisation of this branch and reduce the waiting time of any train at this branch. As a result, the blocking segment is applied to each part that does not include a passing loop. For example in <xref ref-type="fig" rid="fig3"><xref ref-type="fig" rid="fig">Figure </xref>3</xref>, branch B<sub>1</sub> includes a passing loop, so two segments (A<sub>1</sub> and A<sub>2</sub>) are included in it where each segment includes some sections. The passing loop has two parallel tracks (C<sub>1</sub> and C<sub>2</sub>) without storage. Branch B<sub>2</sub> has no passing loop so the whole branch is considered as one segment.</p></sec><sec id="s2_2"><title>2.2. Passing Loop with Storage</title><p>Siding types in sugarcane rail system are divided into big sidings that can allow for more than one train to pass and small sidings which do not allow for more than one train to pass at the same time. Small sidings can have a double track section, where one of them is used for sugarcane storage and another for a passing train (only one train at a time). The big sidings can have more than two tracks where one is used for sugarcane storage and other tracks for more than one train passing at a time (parallel machines). Each track in this siding can be considered as one segment that includes one section as shown in <xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref>.</p><p><xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref> shows a big siding (storage with passing loop) that has a triple section where each section can be a segment and allow for passing trains. Each segment includes only one section where Segments 3, 4 and 5 include sections s<sub>3,1</sub>, s<sub>4,1,</sub>s<sub>5,1</sub> respectively, implying that blocking segments in this case includes blocking sections.</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3"><xref ref-type="fig" rid="fig">Figure </xref>3</xref></label><caption><title> Rail branch includes passing loop</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x9.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4"><xref ref-type="fig" rid="fig">Figure </xref>4</xref></label><caption><title> Rail siding includes passing point</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x10.png"/></fig></sec></sec><sec id="s3"><title>3. Mathematical Programming</title><p>The sugarcane rail transport system was formulated as a multi-objective optimisation model considering three main operations: harvesting, transporting and milling. The model involves integration between these operations with a large number of constraints to produce an optimal automated scheduler for the sugarcane rail transport system satisfying many objectives at the same time. The transporting operation is the important link between milling and harvesting in an integrated framework. The integrated framework was developed by constructing meaningful relationships between these operations to build an integrated system. The sugarcane rail scheduling problem is mathematically formulated by MIP. The proposed MIP models’ objective functions deal with minimising the makespan objective and the total waiting time together. The models’ constraints include rail operation constraints and sugarcane system constraints. Rail operation constraints are related to trains passing on the rail network and include precedence, order of rail segments, train runs, passing priority, and blocking constraints. The sugarcane transport system constraints include train capacity, siding capacity, mill capacity, empty and full bin requirements, harvester rates, and harvesting times.</p><p>Parameters:</p><p>K Number of locomotives</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x11.png" xlink:type="simple"/></inline-formula> Index of locomotives; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x12.png" xlink:type="simple"/></inline-formula>&amp; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x13.png" xlink:type="simple"/></inline-formula></p><p>E Number of segments</p><p>e Index of a segment; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x14.png" xlink:type="simple"/></inline-formula></p><p>S Total number of sections for all segments</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x15.png" xlink:type="simple"/></inline-formula> Index of section sat segment e</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x16.png" xlink:type="simple"/></inline-formula> Index of operations; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x17.png" xlink:type="simple"/></inline-formula>&amp; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x18.png" xlink:type="simple"/></inline-formula></p><p>R Number of locomotives runs</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x19.png" xlink:type="simple"/></inline-formula> Index of runs of each locomotive; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x20.png" xlink:type="simple"/></inline-formula>&amp; <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x21.png" xlink:type="simple"/></inline-formula></p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x22.png" xlink:type="simple"/></inline-formula> Processing time of operation o of locomotive k on section s at segment e</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x23.png" xlink:type="simple"/></inline-formula> A large enough positive number</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x24.png" xlink:type="simple"/></inline-formula> Total allotment of bins on each section</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x25.png" xlink:type="simple"/></inline-formula> Siding capacity</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x26.png" xlink:type="simple"/></inline-formula> Capacity of train k of empty bins, Capacity of train k of full bins</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x27.png" xlink:type="simple"/></inline-formula> Harvester rate at siding s</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x28.png" xlink:type="simple"/></inline-formula>Harvester start time at siding s</p><p>Variables:</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x29.png" xlink:type="simple"/></inline-formula> Starting time of locomotive kin run r for operation o on section s on segment e</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x30.png" xlink:type="simple"/></inline-formula>Number of full bins collected from siding s by locomotive k during operation o and run r on segment e</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x31.png" xlink:type="simple"/></inline-formula>Number of empty bins delivered for siding s by locomotive k during operation o and run r on segment e</p><disp-formula id="scirp.63747-formula344"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x32.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula345"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x33.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula346"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x34.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula347"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x35.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula348"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x36.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-3500278x37.png" xlink:type="simple"/></inline-formula>Makespan.</p><p>Objective Functions:</p><p>Equations ((1) and (2)) are defined together to minimise the makespan and the total operating time (TOT) for all train runs in the system.</p><disp-formula id="scirp.63747-formula349"><label>(1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x38.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula350"><label>(2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x39.png"  xlink:type="simple"/></disp-formula><p>Constraints:</p><p>Equation (3) ensures operation o of locomotive k should be after operation o + 1 of locomotive k on section s of segment e.</p><disp-formula id="scirp.63747-formula351"><label>(3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x40.png"  xlink:type="simple"/></disp-formula><p>Equations (4) and (5) define the scheduling relationship of locomotives k and k' on section s of segment e.</p><disp-formula id="scirp.63747-formula352"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x41.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula353"><label>(5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x42.png"  xlink:type="simple"/></disp-formula><p>Equation (6) defines the blocking constraints in the whole railway system.</p><disp-formula id="scirp.63747-formula354"><graphic  xlink:href="http://html.scirp.org/file/3-3500278x43.png"  xlink:type="simple"/></disp-formula><p>Equations (7) and (8) ensure the deliveries and collections of empty and full bins equal the allotment at each siding.</p><disp-formula id="scirp.63747-formula355"><label>(7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x44.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula356"><label>(8)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x45.png"  xlink:type="simple"/></disp-formula><p>Equation (9) satisfies the siding capacity.</p><disp-formula id="scirp.63747-formula357"><label>(9)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x46.png"  xlink:type="simple"/></disp-formula><p>Equation (10) requires the release of empty bin delivery conditions in the outbound direction.</p><disp-formula id="scirp.63747-formula358"><label>(10)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x47.png"  xlink:type="simple"/></disp-formula><p>Equation (11) ensures the collection of full bins in the inbound direction.</p><disp-formula id="scirp.63747-formula359"><label>(11)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x48.png"  xlink:type="simple"/></disp-formula><p>Equation (12) ensures no delay time in the first run.</p><disp-formula id="scirp.63747-formula360"><label>(12)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x49.png"  xlink:type="simple"/></disp-formula><p>Equation (13) ensures no delay time in delivering to the harvesters. .</p><disp-formula id="scirp.63747-formula361"><label>(13)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x50.png"  xlink:type="simple"/></disp-formula><p>Equations ((14) and (15)) ensure that the number of full bins collected is no more than the produced number of full bins at each siding at each run.</p><disp-formula id="scirp.63747-formula362"><label>(14)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x51.png"  xlink:type="simple"/></disp-formula><disp-formula id="scirp.63747-formula363"><label>(15)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-3500278x52.png"  xlink:type="simple"/></disp-formula></sec><sec id="s4"><title>4. Solution Techniques</title><p>Some previous solution techniques developed to solve the single objective function model are extended and adapted to solve the multi-objective model.</p><sec id="s4_1"><title>4.1. Siding Neighbourhood Search (SNS) Algorithm</title><p>The SNS algorithm was developed to build different paths and routes for each train from any visited point using the idea of neighbourhood change. Active siding (with harvester) neighbourhoods are considered to create new paths for the trains through the sugarcane rail network. This algorithm includes the following main steps:</p><p>Begin</p><p>Step 1. Construct the locomotive runs by assigning the first active siding to visit by the train that has the most urgent need for empty bins considering blocked paths by bins or trains.</p><p>Step 2. Construct neighbours list for the visited siding using the three main criteria:</p><p>Set the shortest distance from the current siding, to help in reducing the total operating time of each trip.</p><p>Set the urgent need for delivering empty bins, to reduce the harvesting delays.</p><p>Set the urgent need for collecting full bins because of siding capacity is filled.</p><p>Step 3. Select the siding that will be visited by the train from the neighbours list.</p><p>Step 4. Update the neighbours list for each siding by removing the sidings that finished their daily allotment.</p><p>Step 5. Repeat the second step until the daily total allotments of all sidings are completed.</p><p>End</p></sec><sec id="s4_2"><title>4.2. Sidings Satisfaction Priorities (SSP) Algorithm</title><p>This algorithm was developed to integrate with Siding Neighbourhood Search to produce a global list of all visit priorities for all active sidings in the system. A global list includes all neighbour lists that will be visited by trains in the SNS algorithm to and remove any conflicts between sidings by the filtering operation for the different neighbour lists. The filtering operation takes account of the sugarcane rail objectives and constraints. For instance, two trains visiting one active siding at the same time is not allowed. This list is always updated to provide the traffic office any information about the train trips or the expected paths for each train while processing the trip. The SSP algorithm consists of the following main steps:</p><p>Begin</p><p>Step 1. Construct a global list including all neighbours for all active sidings in SNS algorithm.</p><p>Step 2. Set the active sidings list that has high priority to visit.</p><p>Step 3. Eliminate any conflicts for the siding visits that will be selected from the high priority list.</p><p>Step 4. Update the high priority list and remove visited sidings from the list.</p><p>Step 5. Update the global list.</p><p>End</p></sec><sec id="s4_3"><title>4.3. Rail Conflict Elimination (RCE) Algorithm</title><p>As a train conflict through the single rail track is a serious issue, the Rail Conflict Elimination (RCE) Algorithm is developed to resolve complex situations related to the conflicts through the rail network. Such a conflict will affect the safety and the efficiency of the system when two trains wish to pass through the same section at the same time. In this case, the potential conflicts are resolved by the RCE algorithm, as illustrated in <xref ref-type="fig" rid="fig5"><xref ref-type="fig" rid="fig">Figure </xref>5</xref> and <xref ref-type="fig" rid="fig6"><xref ref-type="fig" rid="fig">Figure </xref>6</xref>.</p><p>The main procedure of the RCE algorithm is described below.</p><p>Begin</p><p>Step 1. Select section s.</p><p>Step 2. Set trains k and k' require section s<sub>.</sub></p><p>Step 3. Set the finish times of trains k and k' on same section s.</p><p>Step 4. Get the conflict point (s, t) on section s during time t.</p><p>Step 5. If the finish time of train k is less than the finish time of train k', thentrain k will be selected to be scheduled first on section s;</p><p>Step 7. Else, train k’ is selected first.</p><p>Step 8. Backtrack choosing another section.</p><p>End</p></sec></sec><sec id="s5"><title>5. Computational Results</title><p>Five trains on a part of a rail network consisting of 22 rail sections including single, double and triple tracks are shown in <xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref>. <xref ref-type="fig" rid="fig">Figure </xref>‎7 shows 17 runs from the five trains where the vertical axis shows the different track sections while the horizontal axis shows the time in minutes. This type of graph shows the conflict points, the</p><fig id="fig5"  position="float"><label><xref ref-type="fig" rid="fig5"><xref ref-type="fig" rid="fig">Figure </xref>5</xref></label><caption><title> Solving conflicts by a delayed train technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x53.png"/></fig><fig id="fig6"  position="float"><label><xref ref-type="fig" rid="fig6"><xref ref-type="fig" rid="fig">Figure </xref>6</xref></label><caption><title> Solving the conflicts by a slow train technique</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x54.png"/></fig><fig id="fig7"  position="float"><label><xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref></label><caption><title> Gantt chart for 5 trains and 17 train runs (different colours for trains)</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x55.png"/></fig><p>locations where one train has to wait for another to pass and the length of waiting time. <xref ref-type="fig" rid="fig7"><xref ref-type="fig" rid="fig">Figure </xref>7</xref> also displays the start time and finish time of each trip, the number of trains used in the system and the time taken in travelling through each section and for delivering and collecting.</p><p><xref ref-type="fig" rid="fig">Figure </xref>‎7 shows a conflict point at 150 minute mark between the red and pale blue trains occupying in section 7. The pale blue train wants to go from section 6 through section 7 to section 14. The red train has to go from section 11 through section 7 to section 6. In the scenario, the red train is blocked at section 11 until the pale blue train passes through section 7 and moves into section 14 before the red train use section 7. In practice, many factors can affect the efficiency of the sugarcanerail systems such as number of trains and siding capacity. In this paper, the makespan and the total operating time of the sugarcanerail systems are considered in sensitivity analysis. In terms of the data provided by Kalamia Sugar Mill in Northern Queensland, there are 87 sections, 33 sidings with 4789 bins as a total allotment. The maximum makespan of the system is limited as 72 hours. In a sensitivity analysis, different numbers of trains are tested by comparing the values of the makespans and the total operating times of the obtained schedules.</p><p><xref ref-type="fig" rid="fig">Figure </xref>8 shows the makespan value and total operating times in minutes for different number of trains where the trains speed is a fixed value, 30 km/h, and the capacity of the sidings is limited. The makespan of 2 trains is 5698.98 minutes and the total operating time equals 9343.2 minutes and the total number of runs = 72 trips. In case of using 2 trains, while the total operating time is low, the makespan is greater than the maximum makespan of the system, namely, three days. Thus, using 2 trains in the system is not sufficient to satisfy the total allotment, implying that the case of 2 trains is not applicable. By increasing the number of trains to be 3 trains, the makespan still is greater than the maximum where the makespan is 4726.8 minutes. Three trains need to run 84 trips in the total operating time is 10,730.88 minutes. Even when the number of trains is increased to be 4 trains, the total allotment is not satisfied as the makespan is 4371.96 minutes. The total number of trips is 102 with the total operating time of 12,413.46 minutes. As a result, the cases of 3 or 4 trains are also not applicable to meet such a daily demand.</p><p>As analysed in <xref ref-type="fig" rid="fig">Figure </xref>8, the case of 5 trains is able to reduce both the makespan and the total operating time, where the makespan of 4186.98 minutes is less than the maximum makespan. Consequently, using 5 trains is the most applicable solution in this case study, as the total operating time is also optimised. The total number of trips 114 trips in total operating time is 13,100.34 minutes. <xref ref-type="fig" rid="fig">Figure </xref>9 shows the Gantt chart of 5 trains scheduling and the total trips that are used to satisfy the demand of the system for three days. When increasing the total number of trains from 6 to 12, the makespan values keep steady but the total operating times are increasing. This is because the total blocking time of all train runs may be increased due to the use of additional trains through the rail network.</p><fig id="fig8"  position="float"><label><xref ref-type="fig" rid="fig">Figure </xref>8</label><caption><title> Sensitivity analysis of makespan and total operating time by different numbers of trains</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x56.png"/></fig><fig id="fig9"  position="float"><label><xref ref-type="fig" rid="fig">Figure </xref>9</label><caption><title> Gantt chart of sugarcane train schedule using 5 trains</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-3500278x57.png"/></fig></sec><sec id="s6"><title>6. Conclusion</title><p>The sugarcane transport system is very complicated as the mathematical formulation model has a large set of constraints and variables even when the problem size is small. In the proposed MIP model, the system constraints are classified into two main categories: 1) constraints related to the rail operations’ feasibility due to passing of trains without accidents; 2) constraints related to the capacities of sidings and empty/full bins. To efficiently find the near-optimal schedule, Siding Neighbourhood Search (SNS) and Sidings Satisfaction Priorities (SSP) algorithms are developed and integrated in the solution procedure. A Rail Conflict Elimination (RCE) Algorithm is also adapted to resolve the train conflicts through the single rail track with the consideration of train passing constraints. Computational experiments show that the outputs are satisfactory to optimise the performance of the sugarcane transport systems system. Regarding the future research directions, more dynamic and stochastic elements will be considered and incorporated in a reactive sugarcane railway scheduling problem. Moreover, the proposed model in this paper will be extended to investigate an integrated train-track transportation dynamics [<xref ref-type="bibr" rid="scirp.63747-ref21">21</xref>] - [<xref ref-type="bibr" rid="scirp.63747-ref23">23</xref>] in a supply chain and applied to Australian sugarcane industry.</p></sec><sec id="s7"><title>Acknowledgements</title><p>The authors acknowledge the funding support of the Sugar Research and Development Corporation, MSF Sugar Limited, Sucrogen Limited, Proserpine Co-operative Sugar Milling Associated Limited, Mackay Sugar Limited, Bundaberg Sugar Limited and Isis Central Sugar Mill Co. Ltd.</p></sec><sec id="s8"><title>Cite this paper</title><p>Mahmoud Masoud,Geoff Kent,Erhan Kozan,Shi Qiang Liu, (2016) A New Multi-Objective Model to Optimise Rail Transport Scheduler. Journal of Transportation Technologies,06,86-98. doi: 10.4236/jtts.2016.62008</p></sec><sec id="s9"><title>NOTES</title></sec></body><back><ref-list><title>References</title><ref id="scirp.63747-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Australian Sugar Milling Council. (2014). http://asmc.com.au/</mixed-citation></ref><ref id="scirp.63747-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Abel, D.J., Stark, K.P., Murry, C.R. and Demoulin, Y.M. (1981) A Routing and Scheduling Problem for a Rail System: A Case Study. Journal of the Operational Research Society, 32, 767-774. http://dx.doi.org/10.1057/jors.1981.154</mixed-citation></ref><ref id="scirp.63747-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Pinkney, A.J. andEveritt, P.G. (1997) Towards an Integrated Sugarcane Transport Scheduling System. Proceedings of the Australian Society of Sugar Cane Technologists, 19, 420-425.</mixed-citation></ref><ref id="scirp.63747-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Pinkney, A.J. and Kent, G.A. (2014) Real Time Harvest and Transport System. Syndicated Report No. 6/14, Sugar Research Institute, Australia.</mixed-citation></ref><ref id="scirp.63747-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M., Kozan, E. and Kent, G.A. (2010) Scheduling Techniques to Optimise Sugarcane Rail Systems. ASOR Bulletin, 29, 25-34.</mixed-citation></ref><ref id="scirp.63747-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M., Kozan, E. and Kent, G.A. (2010) A Constraint Programming Approach to Optimise Sugarcane Rail Operations. Proceedings of the 11th Asia Pacific Industrial Engineering and Management Systems Conference, Malaysia, 7-10 December 2010, Vol. 147, 1-7.</mixed-citation></ref><ref id="scirp.63747-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M., Kozan, E. and Kent, G.A. (2010) A Comprehensive Approach for Scheduling Single Track Railways. The Annual Conference on Statistics, Computer Sciences and Operations Research, Egypt, Cairo, 45, 19-30.</mixed-citation></ref><ref id="scirp.63747-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M. (2012) Scheduling Techniques to Optimise Rail Operations. PhD Thesis, Queensland University of Technology, Brisbane.</mixed-citation></ref><ref id="scirp.63747-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M., Kozan, E. and Kent, G.A. (2011) A Job-Shop Scheduling Approach for Optimising Sugarcane Rail Operations. Flexible Services and Manufacturing Journal, 23, 181-196. http://dx.doi.org/10.1007/s10696-011-9092-5</mixed-citation></ref><ref id="scirp.63747-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Hu, H., Li, K. and Xu, X. (2013) A Multi-Objective Train-Scheduling Optimization Model Considering Locomotive Assignment and Segment Emission Constraints for Energy Saving. Journal of Modern Transportation, 21, 9-16.  
http://dx.doi.org/10.1007/s40534-013-0003-1</mixed-citation></ref><ref id="scirp.63747-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Li, X., Wang, D., Li, K. and Gao, Z. (2013) A Green Train Scheduling Model and Fuzzy Multi-Objective Optimization Algorithm. Applied Mathematical Modelling, 37, 2063-2073. http://dx.doi.org/10.1016/j.apm.2012.04.046</mixed-citation></ref><ref id="scirp.63747-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Li, X., Chien, C.F., Yang, L.X. and Gao, Z. (2014) The Train Fuelling Cost Minimization Problem with Fuzzy Fuel Prices. Flexible Service and Manufacturing Journal, 26, 249-267. http://dx.doi.org/10.1007/s10696-012-9159-y</mixed-citation></ref><ref id="scirp.63747-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Masoud, M., Kozan, E. and Kent, G.A. (2015) Hybrid Metaheuristic Techniques for Optimising Sugarcane Rail Operations. International Journal of Production Research, 53, 2569-2589. http://dx.doi.org/10.1080/00207543.2014.957870</mixed-citation></ref><ref id="scirp.63747-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Burdett, R.L. (2015) Multi Objective Models and Techniques for Analysing the Absolute Capacity of Railway Networks. European Journal of Operational Research, 245, 489-505. http://dx.doi.org/10.1016/j.ejor.2015.03.020</mixed-citation></ref><ref id="scirp.63747-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Kozan, K. and Liu, S.Q. (2012) A Demand-Responsive Decision Support System for Coal Transportation. Decision Support Systems, 54, 665-680. http://dx.doi.org/10.1016/j.dss.2012.08.012</mixed-citation></ref><ref id="scirp.63747-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Liu, S.Q. and Kozan, E. (2009) Scheduling Trains as a Blocking Parallel-Machine Job Shop Scheduling Problem. Computers and Operations Research, 36, 2840-2852. http://dx.doi.org/10.1016/j.cor.2008.12.012</mixed-citation></ref><ref id="scirp.63747-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Liu, S.Q. and Kozan, E. (2011) Optimising a Coal Rail Network under Capacity Constraints. Flexible Services and Manufacturing Journal, 23, 90-110. http://dx.doi.org/10.1007/s10696-010-9069-9</mixed-citation></ref><ref id="scirp.63747-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Liu, S.Q. and Kozan, E. (2011) Scheduling Trains with Priorities: A No-Wait Blocking Parallel-Machine Job-Shop Scheduling Model. Transportation Science, 45, 175-198. http://dx.doi.org/10.1287/trsc.1100.0332</mixed-citation></ref><ref id="scirp.63747-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Kent, G.A. and Kozan, E. (2012) Reducing Transport Costs through the Automation of Schedule Generation. Syndicated Report 1/12, Sugar Research Institute, Australia.</mixed-citation></ref><ref id="scirp.63747-ref20"><label>20</label><mixed-citation publication-type="other" xlink:type="simple">Kent, G.A. and Pinkney, A.J. (2015) Real Time Harvest and Transport System. Report for Milestone 3, SRA Project Code 2014/037, Sugar Research Australia.</mixed-citation></ref><ref id="scirp.63747-ref21"><label>21</label><mixed-citation publication-type="other" xlink:type="simple">Liu, D., Lechner, B. and Freudenstein, S. (2016) Evaluation of High-Speed Track Quality Using Dynamic Simulation of Vehicle-Track Interaction. Journal of Transportation Technologies, 6, 9-14.  
http://dx.doi.org/10.4236/jtts.2016.61002</mixed-citation></ref><ref id="scirp.63747-ref22"><label>22</label><mixed-citation publication-type="other" xlink:type="simple">Zhai, W., Wang, K. and Cai, C. (2009) Fundamentals of Vehicle-Track Coupled Dynamics. Vehicle System Dynamics, 47, 1349-1376. http://dx.doi.org/10.1080/00423110802621561</mixed-citation></ref><ref id="scirp.63747-ref23"><label>23</label><mixed-citation publication-type="other" xlink:type="simple">Grunow, M. and Gu, H. (2007) Supply Optimization for the Production of Raw Sugar. International Journal of Production Economics, 110, 224-239. http://dx.doi.org/10.1016/j.ijpe.2007.02.019</mixed-citation></ref></ref-list></back></article>