12 views

Uploaded by Vuong Bui Viet

123

- 2 General Presentation ZTM
- Untitled
- Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths
- paper_129
- RGA 290589 McSpaddenFastLube
- 1 Transport ICT - RSDD by L. Wright
- longitudinal
- x Train Branding Purchase Partners(Edit)
- Research Study in english
- True Report
- 859513_ch5
- Ex-Ante Evaluation Yangon Circular Railway Line Upgrading Project.pdf
- Pgpmrt Poster
- 1140-2011-sum-el
- DFCCIL Infra consulting project
- Cognitive Radio Network
- Chittaranjan Locomotive Works
- Networks
- Capacity Planning - MBA Assignment
- The Pollution

You are on page 1of 18

Volume 2014, Article ID 848129, 17 pages

http://dx.doi.org/10.1155/2014/848129

Review Article

A Survey of Transportation Problems

Alejandro Fuentes-Penna,3 and Ricardo A. Barrera-Cmara1

1

Universidad Autonoma del Carmen, Avenida 56 No. 4, Esq. Av. Concordia, Col. Benito Juarez,

24180 Ciudad del Carmen, CAM, Mexico

2

Benemerita Universidad Autonoma de Puebla, Facultad de Ciencias de la Computacion, Ciudad Universitaria,

14 sur y Avenida san Claudio, Edificio 104C, Colonia San Manuel, 72570 Puebla, PUE, Mexico

3

Universidad Autonoma del Estado de Hidalgo, Av Universidad S/N, Centro, 42780 Tlahuelilpan, HGO, Mexico

Received 30 December 2013; Revised 5 February 2014; Accepted 6 February 2014; Published 27 March 2014

Copyright 2014 Ocotlan Daz-Parra et al. This is an open access article distributed under the Creative Commons Attribution

License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly

cited.

This paper aims at being a guide to understand the different types of transportation problems by presenting a survey of mathematical

models and algorithms used to solve different types of transportation modes (ship, plane, train, bus, truck, Motorcycle, Cars, and

others) by air, water, space, cables, tubes, and road. Some problems are as follows: bus scheduling problem, delivery problem,

combining truck trip problem, open vehicle routing problem, helicopter routing problem, truck loading problem, truck

dispatching problem, truck routing problem, truck transportation problem, vehicle routing problem and variants, convoy routing

problem, railroad blocking problem (RBP), inventory routing problem (IRP), air traffic flow management problem (TFMP), cash

transportation vehicle routing problem, and so forth.

lations. Example of transportation modes are ship,

The Transportation Problems (TP) is the generic name given aircraft, truck, train, pipeline, motorcycle, and others.

to a whole class of problems in which the transportation is

necessary. The general parameters of TP are as follows. This paper aims to be a guide to understand the Trans-

portation Problems (TP) by presenting a survey of the

characteristics, the algorithms used to solve the problems,

(A) Resources. The resources are those elements that can

and the differences of the variants of the Transportation

be transported from sources to destinations. Exam-

problems. Section 2 presents the classification and the general

ples of discrete resources are goods, machines, tools,

parameters of the Transportation Problems, Section 3 the

people, cargo; continuous resources include energy,

variants of the Transportation Problems, and Section 4 the

liquids, and money.

algorithms used to solve the Transportation Problems, and

(B) Locations. The locations are points of supply, recol- the last section presents the conclusions.

lection, depot, nodes, railway stations, bus stations,

loading port, seaports, airports, refuelling depots, or 2. Transportation Problems

school.

The transportation problems are to minimize the cost of

(C) Transportation modes. The transportation modes are carrying resources, goods, or people from one location (often

the form of transporting some resources to locations. know as sources) to another location (often know as desti-

The transportation modes use water, space, air, road, nations) using diverse types of transportation modes (ship,

rail, and cable. The form of transport has different aircraft, truck, train, pipeline, motorcycle and others) by air,

2 Journal of Applied Mathematics

water, road, aerospace, tube, and cable with some restrictions Locations. Pizza restaurant, post office, university, schools,

as capacity and time windows. The types of transportation gas stations, warehouse, stores, markets, fish market, dump,

problems are as follows. bottling plants, malls, depots, houses, Landfill, incineration

plant, waste container, banks, and others.

2.1. Maritime Transportation. The maritime transportation

carries resources over long distances from locations to other Transportation Mode. Buses; trucks; motorcycles; bicycles;

locations using maritime routes composed of oceans, coasts, cars and pickups; box trucks and dock highs; cargo and

seas, lakes, rivers, and canals of ships, or similar routes. sprinter vans; less than truck Load (LTL); full truck load

(FTL); flatbeds; reefers (refrigerated units); longer com-

Resources. Bulk cargo (oil, coal, iron ore, grains, baux- bination vehicles (LCV) with double semitrailer, recovery

ite/alumina, phosphate, dry or liquid not packet); break- vehicle, scooters, and pedestrians; main battle tank; infantry

bulk cargo (bags, boxes, drums, all general cargoes that have fighting vehicles; armored personnel carriers; light armored

been packaged); passenger vessels (passenger ferries, cruise vehicles; self-propelled artillery and anti-Air mine protected

ships); bulk carriers (liquid bulk vessels, dry bulk vessels, vehicles; combat engineering vehicles; prime movers and

largest tankers of liquefied natural gas technology enabled); trucks; unmanned combat vehicles; military robot; joint light

general cargo (vessels designed to carry nonbulk cargoes); tactical vehicle (JLTV), utility vehicle, refrigerator truck,

Roll-on/Roll-off (RORO vessels, cars, trucks, and trains to landfill compaction vehicle, garbage truck, waste collection

be loaded directly on board); shrimp and seafood, haz- vehicle; armored cash transport car; and security van.

ardous materials; military-owned transportation resources;

and goods (nonperishable goods, final manufactured goods, 2.4. Rail Transportation. Rail transport carries resources over

processed food, produce, livestock, intermediate goods, pro- long, medium, and short distances by way of wheeled vehicles

cessed and raw materials). running on rail track or railway.

Locations. Fishing port, warm water port, sea port, cruise Resources. Military-owned transportation resources, goods,

port, cargo port, cruise home port, port of call, cargo ports, passenger, containers, and bulks.

and oil platform.

Locations. Stations, transit centre locations, park and ride

Transportation Mode. Bulk carriers, container ships, tankers, locations, railway station, railroad station, goods stations,

reefer ships, Roll-on/Roll-off ships, coastal trading vessels, large passenger stations, smaller stations, early stations, cen-

ferries, cruise ships, ocean liner, cable layer, tugboat, dredger, tral stations, railway platform (bay platform, side platform,

barge, general cargo ship, submarines, sailboat, jet boat, island platform), metro station, train station, tram stop, sta-

fishing vessels, service/supply vessels, barges, research ships, tion facilities, terminal, interchange station, tunnel stations,

dredgers, and naval vessels. metro depot, maintenance depot, and light rail depot.

2.2. Air Transportation. The air transportation carries Transportation Mode. Trains, metro, subway, vactrain, mag-

resources over long, medium, and short distances from netic levitation train, ground effect train, U-Bahn and S-

locations to other locations using air routes by aircrafts, Bahn, intercity trains, intercity rail, high-speed rail, high

charter flights, planes or others. speed train, locomotive, pacer (train), freight car, goods

train, railway passenger car, coach passenger car, intermodal

Resources. Military-owned transportation resources, passen- freight transport, refrigerated railroad cars, light rail vehicles,

gers, air taxi service, goods, supplies and equipment, mail, suburban railway, urban railway, rapid transit, underground

troops, and others. railway, elevated railway, metropolitan railway, carbody, bal-

last tamping machine, long welded rail cars, cleaning trains,

Locations. Airport terminals, heliport, helipads, helistop, concreting trains, rail grinders, ballast tamping machines,

Helideck and Helispot, and area of military operations. track recording cars, and rail grinders.

Transportation Mode. Fixed-wining aircraft, airplane, gyro- 2.5. Space Transportation. Space transportation carries

plane, recreational aircraft, military cargo aircraft, heli- resources from locations to other locations by suborbital and

copters, zeppelins, personal air transportation with jet packs orbital flights in the upper atmosphere and the space by Hall

and blimps, military transport helicopters, tactical and strate- Electric propulsion or similar.

gic airlift, air ambulance, and aerial refuelling.

Resources. Military-owned transportation resources, cargo

2.3. Land Transportation. The land transportation carries or passengers, personnel, fuel (LH2), oxydizer (LOX), and

resources over long, medium, and short distances from propellants (LOX and LH2 at given mixture ratio).

locations to other locations using the road routes by vehicle

or similar means of land transportation. Locations. Earth spaceport (ES), Low Earth Orbit (LEO), Geo-

stationary Earth Orbit (GEO), Lagrange Point L1 (L1), Low

Resources. Military-owned transportation resources, goods, Lunar Orbit (LUO), Lunar SpacePort (LUS), Lagrange Point

people, hazardous materials, waste, or money. L2 (L2), Planetary escape mission (PLA), Mars Spaceport

Journal of Applied Mathematics 3

(MAS), Space Operations Center, Lunar Service Center, problem with fixed cargo sizes [7]; tramp ship scheduling

Lunar Propellant Production Facility, and others. problem [7]; single product inventory ship routing problem

[7]; multiple product inventory ship routing problem [7];

Transportation Mode. Rocket-powered aircraft, nuclear pow- tramp ship routing and scheduling problem with speed

ered aircraft, spacecraft, space shuttle, space, space planes, optimization [11]; and maritime platform transport problem

rockets, missiles, and advanced Hall electric propulsion, of solid, special and dangerous waste [12].

crew exploration vehicle (CEV), automated transfer vehi- The RoRo ship stowage problem (RSSP) [1] to decide

cle (ATV), evolved expendable launch (EELV), National (which optional cargoes to carry, how stow all cargoes on

Aerospace Plane (NASP), transatmospheric vehicle (TAV), board the ship, all long-term contracts are fulfilled) upon a

orbital space plane, next generation launch technology, deck configuration with respect of the height. The objective

winged shuttle (WSLEO), expendable interorbital ferry vehi- is to maximize the sum of revenue from optional cargoes

cle (EIOFV), reusable interorbital ferry vehicle (RIOFV), and minus penalty costs incurred when having to move cargoes.

spaceship. The mathematical model of RSSP [1] is formed by (1)(18):

2.6. Pipeline and Cable Transportation. Pipeline and cable

max , (1)

transportation carries resources from locations to other

0

locations by pipe and vehicles pulled by cables.

0, , , , ,

Resources. Water, energy, electricity, petroleum products,

telecommunications, chemicals, slurry coal, natural gas, (2)

sewage, beer, biofuels (ethanol and biobutanol), hydrogen,

(+1 ) 0, , , , ,

skiers, and passenger lift.

(3)

Locations. Residential and commercial areas, treatment plant,

processing facility, gas stations, pump stations, terminals, V 0, , , , , (4)

tanks, storage facilities, partial delivery stations, inlet station,

injection station, block valve station, regulator station, final ,,+1, = 0, \ { 1} , || 2, (5)

delivery station, floors (levels, decks) of a building, vessel, or

other structures. = , , (6)

= , , , (7)

portation pipelines, distribution pipelines), ducts, oil pipe-

lines, gas pipeline, transmission lines, electrical substations,

pole-mounted transformed, generation stations, distribution = , 0 , , (8)

systems, electricity transmission system, tubes, aerial lifts

(aerial tramway, chairlift, funitel, gondola lift, ski lift), surface

cable transportation (cable car, cable ferry, funicular, surface , , , , (9)

lift), and vertical transportation (Elevator).

carries resources from locations to other locations using

maritime, air, road, rail, cable, tube, and/or space routes by

+

ships or similar, aircraft or similar, vehicle or similar, trains

or similar, Hall Electric propulsion or similar, pipe and/or

(11)

vehicles pulled by cables.

( + ) MAX , ,

3. Variants of the Transportation Problems

, , 1 + , , , , , (12)

3.1. Maritime Transportation Problems. In the specialized

literature there exist various variants of the Maritime Trans-

, , (13)

portation Problems. The main variants of the Maritime

Transportation Problems are RoRo ship stowage problem V 0, , , (14)

(RSSP) [1]; ship routing problem (SRP) [2, 3]; ship routing

problem of tramp shipping (SRPTP) [2]; inventory con- {0, 1} , , , , , (15)

strained maritime routing and scheduling problem for multi-

commodity liquid bulk [4]; vessel fleet scheduling/allocation {0, 1} , , , , , (16)

[5, 6]; cargo routing problem [4]; maritime inventory ship

routing problem [7]; oil-tanker routing and scheduling prob- {0, 1} , , (17)

lem [8, 9]; maritime oil transportation problem [10]; indus-

trial ship scheduling problem [7]; industrial ship scheduling 0 and integer, , , , , (18)

4 Journal of Applied Mathematics

where is the set of all cargoes, is the set of all mandatory of lane width. Equations (15), (16), and (18) make sure that

cargoes, is the set of all optional cargoes, is the set of all the variables , , and take binary values. And

decks, is the set of all potential lanes on each decks, is the (18) imposes nonnegativity and integrality on the number of

set of all ports (except the last port on the route), is the set vehicles carried in each lane.

of ports from loading port of cargo to the port before the

unloading port of cargo , is the set of cargoes , is the 3.2. Air Transportation Problems. In the specialized literature

width of deck , is the length of deck , is the length of there exist various variants of the Air Transportation Prob-

one vehicle in cargo , is the width of one vehicle in cargo lems. The main variants of the Air Transportation Problems

, is the height of one vehicle in cargo , is the loading are air traffic flow management problem (TFMP) [13], multi-

port of cargo , is the unloading port of cargo , is the airport ground holding problem (MAGHP) [14, 15], air traffic

flow management rerouting problem (tfmrp) [16], helicopter

lower bound for where deck can be placed, is the upper

routing problem (HRP) [17], airline crew scheduling problem

bound for where deck can be placed, is the revenue for [18], and oil platform transport problem [19].

transporting optional cargo , is the number of vehicles in The general problem of Air Transportation is represented

cargo , is the cost incurred if cargo needs to be moved, in the mathematical model described by Li et al. [20, 21],

MAX is the maximum allowable torque on the ship from the which presents an objective that is to minimize the overall

cargo, MAX is the highest allowable center of gravity of the total cost which consists of the total transportation cost

laden ship, is the weight of one vehicle from cargo , is of the orders allocated to normal flight capacity, the total

the lightweight of the ship, is the vertical distance from the transportation cost for the orders allocated to special flight

ships bottom deck to its center of gravity when empty, : capacity, and the total delivery earliness tardiness penalties

approximated horizontal distance of lane on deck from cost. The mathematical programming formulation of the

the ships center of gravity, is the approximated vertical model is shown as follows:

distance of deck from the ships bottom deck, is the cargo,

is the deck, is the lane, and is the port. min +

=1 =1 =1 =1

In (1) the objective is to maximize the sum of revenue

from optional cargoes minus penalty costs incurred when

having to move cargoes. Equation (2) links the binary + max (0, ) ( + ) (19)

indicator variables for if lane on deck is used from =1 =1

port to + 1 by cargo , to the integer variables for

how many vehicles from cargo that are stowed in lane on

deck from port to + 1. Equation (3) ensures that there + max (0, ) ( + ) ,

=1 =1

is enough vertical space on the deck where the cargoes are

placed. Equation (4) shows the sufficient width of the lanes. Des des < 1, = 1, . . . , ; = 1, . . . , ,

Equation (5) makes sure that once a cargo has been placed, it

remains unmoved until it is unloaded. In (6), the partitions (20)

Des des < 1,

of decks into lanes are restricted. Equations (7) and (8) link

= 1, . . . , ; = 1, . . . , ,

the integer variables for how many vehicles from cargo

, that is, stowed in lane on deck from port to + 1, (21)

to the number of vehicles from cargo , that is, carried, for

respectively mandatory and optional cargoes. Equation (9) Cap , = 1, . . . , , (22)

ensures that the length of a lane is not violated by the vehicles =1

stowed in that lane. Equations (10) and (11) are restrictions

on ship stability calculations and involve nonlinear equations.

Cap , = 1, . . . , , (23)

Equation (10) imposes that the torque from the cargo on the

=1

ship should be within the allowable limit to avoid rolling. The

constants view the are approximations of the horizontal

distance of a lane to the center of the ship, with negative values ( + ) = , = 1, . . . , , (24)

indicating a possible tilt to the port side and positive values =1

that the maximum allowable vertical distance MAX from the

max (0, ( =1 + ) 0.5)

(

)

ships bottom deck to the ships centre of gravity when loaded =1 ( =1 + ) 0.5 (25)

is not exceeded. When vehicles from cargo are loaded in

front of vehicles from cargo and cargo is unloaded , = 1, . . . , ,

before cargo , there is an inconvenience as vehicles from

cargo must be moved out of the way. Equation (12) makes , = Non-negative Integer Variables, (26)

sure that a corresponding penalty is added to the objective

function. Equation (13) provided upper and lower bounds where , , and are the order or job index, = 1, 2, . . . , ;

on the deck heights. Equation (14) ensured the nonnegativity or is the flight index, = 1, 2, . . . , ; is the destination

Journal of Applied Mathematics 5

index, = 1, 2, . . . , ; is the departure time of flight problem (SVRP) [40], vehicle routing problem with back-

at the local airport; is the arrival time of flight at hauls (VRPB) [40], vehicle routing problem with pick-up and

the destination; is the transportation cost for per unit delivering (VRPPD) [40], vehicle routing problem with satel-

product when allocated to normal capacity area of flight ; lite facilities [40], vehicle routing problem with time windows

is the transportation cost for per unit product when (VRPTW) [40], waste transport problem (WTP) [41], cash

allocated to special capacity area of flight ; Cap is the transportation vehicle routing problem [42], team orienteer-

available normal capacity of flight ; Cap is the available ing problem [43], military transport planning (MTP) [44],

special capacity of flight ; is the quantity of order ; petrol station replenishment problem with time windows

is the delivery earliness penalty cost (/unit/h) of order ; [45].

is the delivery tardiness penalty cost (/unit/h) of order ; The school bus routing problem (SBRP) is a significant

is the due date of order ; is the quantity of the portion problem in the management of school bus fleet for the

transportation of students; each student must be assigned to

of order allocated to flight normal capacity area; is a particular bus which must be routed in an efficient manner

the quantity of the portion of order allocated to flight to pick up (or return home) each of these students [26]. The

special capacity area; Des is the order destination; Des is characteristics of SBRP [46] are number of schools (single

the flight destination; is a large positive number; or multiple), surrounding services (urban or rural), problem

is the processing time of order . The decision variables ( , scope (morning, afternoon, both), mixed Load (allowed or

, and ) are nonnegative integer. no allowed), special-education students (considered or not

The objective of (19) is to minimize total cost which considered), fleet mix (homogeneous fleet or heterogeneous

consists of transportation cost of orders allocated into normal fleet), objectives (number of buses used, total bus travel dis-

flight capacity, transportation cost of orders allocated into tance or time, total students riding distance or time, student

special flight capacity, the delivery earliness penalty costs of walking distance, load balancing, maximum route length,

orders, and the delivery tardiness penalty costs of orders. Childs time loss), constraints (vehicle capacity, maximum

Equations (20) and (21) ensure that if order and flight have riding time, school time windows, maximum walking time

different destination, order cannot be allocated to flight . or distance, earliest pick-up time, minimum student number

Equation (22) ensures that the quantity of the portion of order to create a route). The mathematical model of SBRP [47] is

allocated into flight consists of quantities of the portion formed by (27)(34):

of order allocated into normal capacity area of flight and

the portion of order allocated to special capacity area of

min = , (27)

flight . Equation (23) ensures that the normal capacity of =0 =0 =1

flight is not exceeded. Equation (24) ensures that the special

capacity of flight is not exceeded. Equation (25) ensures

that order is completely allocated. Equation (26) ensures that = 1, = 1, 2, . . . , , (28)

allocated orders do not exceed production capacity. It ensures =1 =0

that allocated quantity can be supplied by sufficient assembly

capacity. = 1, = 1, 2, . . . , , (29)

=1 =0

3.3. Land Transportation Problems. In the specialized liter-

ature there exist various variants of the Land Transporta-

tion Problems are bus terminal location problem (BTLP) =1 =0 =1 =0

ing problem (IRP) [24], inventory routing problem with = ; = 1, 2, . . . , ; = 1, 2, . . . , , (31)

time windows (IRPTW) [25], school bus routing problem =0 =0

(SBRP) [26], tour planning problem (TPP) [27], truck and

trailer routing problem (TTRP) [28], vehicle departure time + + ( + 1) ( ) ;

optimization (VDO) problem [29], vehicle routing problem (32)

with production and demand calendars (VRPPDC) [30], 1 , , = , = 1, 2, . . . , ,

bus terminal location problem (BTLP) [22], bus scheduling

problem [31], delivery problem [32], combining truck trip ; = 1, 2, . . . , , (33)

problem [33], open vehicle routing problem [34], transport =0 =0

problem [35], truck loading problem [36], truck dispatching

problem [37], convoy routing problem [23], multiperiod ; = 1, 2, . . . . (34)

petrol station replenishment problem [38], petrol station =1 =0

replenishment problem [39], vehicle routing problem [40],

capacitated vehicle routing problem (CPRV) [40], multiple School buses are centrally located and have to collect waiting

depot vehicle routing problem (MDVRP) [40], periodic students at pick-up points and to drive them to school. The

vehicle routing problem (PVRP) [40], split delivery vehicle number of students that wait in pickup point is , ( > 0,

routing problem (SDVRP) [40], stochastic vehicle routing = 1, 2, . . . , ). The capacity of each bus is limited to

6 Journal of Applied Mathematics

students ( ). The objective function of the School Bus 3.5. Space Transportation Problems. In the specialized litera-

Problem is composed of two costs: (a) cost incurred by the ture there exist various variants of the Space Transportation

number of buses used, (b) driving cost (fuel, maintenance, Problems. The main variants of the Space Transportation

drivers salary, and others), subject to operational constraints, Problems are generalized location routing problem with

Costs (a) or (b) have to be minimized. For a given of buses, space exploration or generalized location routing problem

let , , = 0, 1, 2, . . . , , = 1, 2, . . . , be variables that with profits (GLRPPs) [54], Earth-Moon supply chain prob-

attain the value 1 if pickup points and are visited by the th lem [55], interplanetary transfer between halo orbits [56], and

bus and pickup point is visited directly after . Otherwise, Hills restricted three-body problem (Hills R3BP) [57].

is 0. Let , = 0, 1, . . . , , = 1, 2, . . . , be variables The Earth-Moon supply chain problem [55] considers the

that may attain any value. The objective of the SBRP is to find problem of delivering cargo units of water from low Earth

variables and that minimize . Where = cost of orbit to lunar orbit and the lunar surface. The formulation

driving from point to point , is a function of the distance requires that the architectural characteristics of the vehicle

,, = , used to transport the packages to the destinations and the

between and and the driving time, = { =, ,

paths the vehicles travel are to be determined concurrently.

= driving time from point to point , = a quantity to be

The problem is solved using both traditional design optimiza-

loaded (or unloaded) at , = set of constraints characterized

tion methods and a concurrent design optimization method:

by the nature of the problem, where = (1, 2, . . . , ) .

The three-dimensional assignment problem given in ((28),

(29), (30), (31), and (32)) could be transformed into a regular

assignment problem by duplicating 1 times the row and min = , (38)

column corresponding to city 0 and obtaining an assignment =1 = =

problem with dimensions ( + ) by ( + ). Constraints

ensure the formation of exactly tours, where each one

passes through the school. The restriction of capacity is in (33) 1 = (1) , (39)

=1 =

and the constraint of time is in (34).

SBRP is formulated as mixed integer programming

or nonlinear mixed integer programming models. The = () , = 2, . . . , , (40)

researchers are often not used to directly solve the problems; =1 =

they use a relaxation of the problem to solve it. School bus

schedules are important because they reduce costs to the

, , (41)

universities or schools and bring added value to the students

= =

to have a quality transport.

, , , = , (42)

3.4. Rail Transportation Problems. In the specialized litera-

ture there exist various variants of the Rail Transportation

, , , (43)

Problems. The main variants of the Rail Transportation

=

Problems are train formation problem (tfp) [48], locomotive

routing problem [49], tour planning problem by rail (tpp)

[50], rolling stock problem (rsp) [51], yard location problem 1 , {0, 1} , (44)

[52], and train dispatching problem [53]. =1

Train dispatching transportation problem, train meet- +1 , 1, . . . , 1, (45)

and-pass problem, or train timetabling problem is the process

of handling a given set of desired train operating schedules stage

and merging these requests as best as possible to a valid = (1 + ) exp ( ) ; stage = ,

timetable [53]: 0 =1 0 =1

(46)

max , (35)

0

1, , = 1, . . . , , = ( 1) , (47)

(36)

, , (37)

where (, , ) is the transfer starting at node traveling to

Equations (36) and (37) are the track capacity constraint, node and terminating at node , is the number of

these equations ensure ensures that no two trains are sched- vehicles on route (), is the capacity of vehicle on route

uled that occupy the block at the same moment . Each (, , ), 0 is the vehicle initial mass, 1 is the vehicle wet

binary variable takes the value of one if and only if the mass, is the number of packets that leave node equal to

train occupies the block . The set contains all vectors that the supply at node (()), and is the velocity change.

result in technically and logistically feasible schedules for the Equation (38) defines the main objective. The main

train . objective of the system is to minimize the initial mass of the

Journal of Applied Mathematics 7

transportation system architecture. The is the number energy system as it exists today in the United States [66] is

of vehicles that start at node , travel to node , and then formed by (48)(52):

terminate at node and 0 is the initial mass of a vehicle on

route (, , ). The initial vehicle mass (0 ) is determined by min = + +

the vehicle capacity for each route and the actual initial

mass is the wet mass ( ) plus the amount of payload

carried on that vehicle. Each route carries packages that +

each weighs . For each route, the initial mass is defined

+

The summation of over all routes is simply the amount

of supply, which is a constant. Equation (39) contains a

restriction of the network subsystem that determines the + + ,

actual package flows from Low Earth Orbit (LEO) to the

destination nodes. To ensure a feasible package flow, we must (48)

define the supply, demand, and capacity constraints for the

space network. The supply constraints ensure that the number = 0, , , (49)

of packages ( ) that leave node is equal to the supply

at node (()). Equation (40) ensures that the number of

packages that arrive at node is equal to the demand of node + ,1 + = 0, , ,

(()). Equation (41) ensures that the vehicle has enough

capacity to accommodate the packages. Equations (42) and (50)

(43) contain the upper bound on the number of packages on

+ = 0, , t, (51)

each route. Equation (44) defines a binary decision variable,

, which is equal to one if we stage after burn and zero

otherwise. It can stage at most times, where is the total = ,output ,input . (52)

number of burns required for that route. It assumes that the

vehicle stages after the last burn ( = 1). Equation (45)

defines the variable to represent the type of fuel used during The objective function (48) is equal to the total production

stage . The variable can take on integer values up to the cost + total generation cost + total storage cost + total

number of different types of fuel available (the model do not transportation cost for the gas and coal subsystems, subject to

allow hybrid stages, to ensure that the same type of fuel is used energy balance at the production nodes (49), energy balance

for consecutive burns in a single stage). First in (46) the total at the storage nodes (50), energy balance at the generation

number of stages is computed (stage ). Next using the staging nodes (51), and energy balance at the electric transmission

locations, the amount of required for each stage ( ) can nodes (52), where is the total cost (production, storage and

be defined. The amount of in a given stage is the sum of the transportation) of the energy over 1 year at weekly intervals;

for each burn up to and including the first burn for which is the production node; is the generation node; is the

the vehicle stages ( = 1). Finally, the initial mass (0 ) of the electric transmission mode; is the storage node; is the

vehicle is calculated using the rocket equation. Equation (47) transportation mode; is the transmission line, , , and

computes the vehicle wet mass (the mass of the structure and are the per unit cost of extraction, generation (without

fuel without the payload mass). including the fuel cost to avoid duplication), and storage;

, , and are the per unit cost of gas or coal

transportation from a production or storage node to a storage

3.6. Pipeline and Cable Transportation Problems. In the spe- or generation node, using the transportation mode at time

cialized literature there exist various variants of the pipeline ; is the per unit cost of the electric energy transported

and cable Transportation Problems. The main variants of by the transmission line at time ; is the total energy

the Pipeline and Cable Transportation Problems are water produced in the production node during time ; is the

distribution network (WDN) [58, 59], bulk energy trans- energy at the storage facility at the end of time ; is

portation networks [60], generalized network flow model or the total energy arriving to the generation facility at time ;

multiperiod generalized minimum cost flow problem [61, , , and are the amount of energy going from

62], water flow and chemical transport [63], CO2 pipeline a production or storage node to a storage or generation node,

transport [64, 65]. shipped using the transportation mode during the time ;

The coal, gas, water, and electricity production and trans- is the amount of electric energy flow in the transmission

portation systems model [66] uses the fact that each of these line during the time ; is the forecasted energy demand

subsystems depends on the integrated operation of a network in the electric node during the time ; ,0 and , are

together with a market, and it captures the strong coupling the energy in the storage facility at the beginning and end

within and between the different energy subsystems. The of the scheduling horizon; is the efficiency of the energy

mathematical framework using a network flow optimization transmission line ; is the energy from node to node ;

model with data characterizing the actual national electric is the energy from node to node ; ,input is the energy

8 Journal of Applied Mathematics

Algorithm Problem Contribution

A heuristic with a route construction and truck loading procedures, a route

Multiperiod petrol station

Multiphase heuristic [72] packing procedure, and two procedures enabling the anticipation or the

replenishment problem

postponement of deliveries for the MPSRP.

Petrol station The algorithm decomposes the problem into truck loading problem and a

Exact algorithm [45]

replenishment problem routing problem.

Air transportation The Taguchi experimental design method is applied to set and estimate the

Genetic algorithm [73]

scheduling problem proper values of gas parameters.

Simulated annealing

The problem is formulated as a parallel machine scheduling problem with

based heuristic algorithms Air transportation

earliness penalties.

[74]

Based on the characteristic of the flights and the thinking of system optimization,

Simulated annealing Arrival flight delays

this paper builds up dynamic optimizing models of the flight delays scheduling

algorithm [75] problem

with the objective function of delay cost.

Single-airport

A dynamic programming formulation with a corresponding backward solution

Greedy algorithm [76] ground-holding problem

algorithm.

(SAGHP)

Coevolutionay genetic Multiairport

Survey model with dynamic capacity in details.

algorithm [14, 15] ground-holding problem

Column generation based A MIP based heuristic with an add column generation procedures that improve

Helicopter routing problem

heuristic algorithm [77] the solution quality for the Brazilian State Oil Company (Petrobras).

Cash transportation vehicle A solution algorithm based on a problem decomposition/collapsing technique,

Heuristic algorithm [42]

routing problem coupled with the use of a mathematical programming software.

Three routing policies are considered: a direct routing policy, a Hamiltonian

Tabu search [78] Helicopter routing problem

routing policy, and a general routing policy.

Hub-and-spoke Mathematical model and theoretical results for route planning with a

Helicopter routing problem

configuration [79] safety-based objective for helicopter routing in the Norwegian oil industry.

Multiobjective helicopter

Genetic algorithm [80] A variation of the cluster-first route-second method for routing helicopters

routing problem

Vehicle routing problem Horizontal gene transfer based on the transformation mechanism and an

Transgenic algorithm [81]

with time windows intelligent mutation operator called Symbion operator.

Vertical transfer

School bus routing problem A computer algorithm based on the mechanism of vertical gene transfer.

algorithm [82]

Particle swarm Vehicle routing problem An improved hybrid particle swarm optimisation (IHPSO) method with some

optimisation [83] with time windows postoptimisation procedures.

Vehicle routing problem

Genetic algorithm [84] Population preselection operators.

with time windows

Vehicle routing problem A physical parallelisation of a distributed real-coded genetic algorithm and a set

Genetic algorithm [85]

with time windows of eight subpopulations residing in a cube topology.

Vehicle routing problem

Tabu search [86] with time windows and A unified Tabu search heuristic.

multidepot (VRPTW)

Vehicle routing problem A two-phase system (global neighbourhoods and local neighbourhood) of a

Simulated annealing [87]

with time windows parallel simulated annealing.

Vehicle routing problem

Simulated Annealing [88] 2 interchanges with the best-accept-strategy.

with time windows

Evolutionary Algorithm Vehicle routing problem An individual representative called the strategy parameter used in the

[89] with time windows recombination and mutation operators.

Vehicle routing problem The Tabu search with a neighbourhood of the current solution created through

Tabu Search [90]

with time windows an exchange procedure that swaps sequences of consecutive customers.

Vehicle routing problem A genetic routing system or GENEROUS based on the natural evolution

Genetic Algorithm [91]

with time windows paradigm.

Vehicle routing problem

GRASP [92] A two-phase greedy randomised adaptive search to solve VRPTW.

with time windows

Branch-and-Bound Vehicle routing problem

A Branch-and-Bound method to solve VRPTW.

method [93] with time windows

Journal of Applied Mathematics 9

Table 1: Continued.

Algorithm Problem Contribution

A rural routing heuristic Constructing the initial route and then improving it by using a fixed tenure Tabu

School bus routing problem

[94] search algorithm.

The solution method starts with a GRASP-like saving algorithm, after which a

variable neighbourhood search algorithm is used to improve the initial solution.

GRASP [95] School bus routing problem

A modified version of the well-known transportation problem helps the

metaheuristic to quickly assign students to stops.

Use the GENROUTER system to route school buses for two school districts. The

routes obtained by GENROUTER system were superior to those obtained by the

Genetic algorithm [96] School bus routing problem

CHOOSE school bus routing system and the current routes in use by the two

school districts.

To explore the solution space, where the revised simplex method evaluates,

selects, and implements the moves. The neighbourhood structure is based on the

Simulated annealing [97] Train formation problem

pivoting rules of the simplex method that provides an efficient method to reach

the neighbours of the current solution.

The calibration and validation of the GA model are carried out for three different

Genetic algorithm [98] Train formation problem

complexity levels of objective functions.

A training process for neural network development is conducted, followed by a

Neural networks [99] Train formation problem testing process that indicates that the neural network model will probably be

both sufficiently fast and accurate, in producing train formation plans.

The problem arises in exploration of planetary bodies where strategies

Generalized location

correspond to different technologies. A description of the generalized location

routing problem with space

Column generation based routing problem with profits and its mathematical formulation as an integer

exploration or generalized

heuristic [54] program are provided. Two solution methodologies to solve the

location routing problem

problembranch-and-price and a three-phase heuristic method combined with

with profits (GLRPPs)

a generalized randomized adaptive search procedureare proposed.

The personnel transportation within a set of oil platforms by one helicopter that

Memetic algorithm [100] Helicopter routing problem

may have to undertake several routes in sequence.

A cluster-first, the route-second approach is used to inform the multidepot

locomotive assignment of a set of single depot problems and after that we solve

Locomotive routing each problem independently. Each single depot problem is solved heuristically

Genetic algorithm [101]

problem by a hybrid genetic algorithm that in which push forward insertion heuristic

(PFIH) is used to determine the initial solution and -interchange mechanism is

used for neighbourhood search and improving the method.

Locomotive routing The proposed solution approach is tested with real-world data from the Korean

Genetic algorithm [102]

problem railway.

Branch-and-bound Locomotive routing Backtracking mechanism that can be added to this heuristic branch-and-price

method [103] problem approach.

Heuristic algorithm [50] Tour planning problem A heuristic method based on local search ideas.

Bilevel filter-and-fan method for solving the capacitated team orienteering

problem. Given a set of potential customers, each associated with a known profit

and a predefined demand, and the objective of the problem is to select the subset

Heuristic algorithm [104] Team orienteering problem

of customers as well as to determine the visiting sequence and assignment to

vehicle routes such that the total collected profit is maximized and route duration

and capacity restrictions are satisfied.

Memetic algorithm [105] Team orienteering problem The memetic algorithm is a hybrid genetic algorithm using new algorithms.

Branch-and- price Includes branching rules specifically devoted to orienteering problems and

Team orienteering problem

algorithm [106] adapts acceleration techniques in this context.

Tabu search algorithm A variable neighbourhood search algorithm turned out to be more efficient and

Team orienteering problem

[107] effective for this problem than two Tabu search algorithms.

The sequential, deterministic-concurrent and random-concurrent,and

Ant colony optimization

Team orienteering problem simultaneous methods are proposed to construct candidate solutions in the

[108]

framework of ACO.

Iterated local search An algorithm that solves the team orienteering problem with time windows

Team orienteering problem

heuristic [109] (TOPTW).

Two versions of the proposed SA heuristic are developed and compared with

Simulated annealing [110] Team orienteering problem

existing approaches.

10 Journal of Applied Mathematics

Table 1: Continued.

Algorithm Problem Contribution

A greedy randomised adaptive search Procedure for solving the Team

GRASP [111] Team orienteering problem

orienteering problem.

Guided local search (GLS) and variable neighbourhood search (VNS) are applied

Tourist trip design

GLS, VNS, ILS [112] to efficiently solve the TOP. Iterated local search (ILS) is implemented to solve

problems

the TOPTW.

The Tabu search heuristic is embedded in an adaptive memory procedure that

alternates between small and large neighbourhood stages during the solution

Tabu search [113] Team orienteering problem improvement phase. Both random and greedy procedures for neighbourhood

solution generation are employed and infeasible, as well as feasible, solutions are

explored in the process.

A solution construction method and a Tabu search improvement heuristic

Truck and trailer routing

Tabu search [114] coupled with the deviation concept found in deterministic annealing is

problem

developed.

The combination of a two-level solution representation with the use of dummy

Simulated annealing Truck and trailer routing

depots/roots, and the random neighbourhood structure which utilizes three

[115, 116] problem

different types of moves.

Truck and trailer routing

GRASP [117] A hybrid meta-heuristic based on GRASP, VNS and path relinking.

problem

A case study of a practical maritime inventory routing problem (MIRP) shows

Maritime inventory routing that the proposed neighbour and algorithmic framework are flexible and

Branch-and-cut [118]

problem effective enough to be a choice of model and solution method for practical

inventory routing problems.

The algorithms could solve the instances with 45 and 50 customers, 3 periods

Branch-and-cut [119] Inventory routing problem

and 3 vehicles.

The algorithm solves the IRP with several vehicles and with many products, each

Branch-and-cut [120] Inventory routing problem

with a specific demand, but sharing inventory and vehicle capacities.

Branch-and-cut [121] Inventory routing problem They implement a branch-and-cut algorithm to solve the model optimally.

A new branching strategy to accommodate the unique degeneracy characteristics

of the master problem, and a new procedure for handling symmetry. A novel

Branch-and-price [122] Inventory routing problem

column generation heuristic and a rounding heuristic were also implemented to

improve algorithmic efficiency.

Our model takes into account pickups, time windows, drivers safety regulations,

orders, and many other real-life constraints. This generalization of the

Local search [123] Inventory routing problem

vehicle-routing problem was often handled in two stages in the past: inventory

first, routing second.

Inventory-distribution The delivery schedule represented in the form of a 2-dimensional matrix and two

Genetic algorithm [124]

problem random neighbourhood search mechanisms are designed.

Bus Terminal Location

Genetic algorithm [125] A new crossover and mutation for the BTLP.

Problem

Branch-and-price method Maritime inventory routing The method is tested on instances inspired from real-world problems faced by a

[126] problem major energy company.

A variable neighbourhood search (VNS) heuristic for solving a multiproduct

Variable neighbourhood multiperiod IRP in fuel delivery with multi-compartment homogeneous

Inventory routing problem

search [127] vehicles, and deterministic consumption that varies with each petrol station and

each fuel type.

The branch-and-cut solver generates cutting planes based on the underlying

structure of the polytope defined by the convex hull of the feasible integer points

Airline crew scheduling

Branch-and-cut [128] and incorporates these cuts into a tree-search algorithm that uses automatic

problems

reformulation procedures, heuristics and linear programming technology to

assist in the solution.

Airline crew scheduling Computational results are reported for some real-world short-to medium-haul

Simulated annealing [129]

problems test problems with up to 4600 flights per month.

The first step uses the pilot-by-pilot heuristic algorithm to generate an initial

Airline crew scheduling feasible solution. The second step uses the Simulated Annealing technique for

Simulated annealing [130]

problems multi-objective optimization problems to improve the solution obtained in the

first step.

Journal of Applied Mathematics 11

Table 1: Continued.

The development and application of a hybrid genetic algorithm to airline crew

Airline crew scheduling scheduling problems. The hybrid algorithm consists of a steady-state genetic

Genetic algorithms [131]

problems algorithm and a local search heuristic. The hybrid algorithm was tested on a set

of 40 real-world problems.

They integrated the train routing the train routing problem and the train

scheduling problem. They used simulated annealing to solve the problem. The

Simulated annealing [132] Train scheduling problem

objective is to minimize operational costs (fuel, crew, capital, and freight car

rental costs) without missing cars.

They applied GA for solving the freight train scheduling problem in a single

Genetic algorithm [133] Train scheduling problem

track railway system.

They solved the passenger train scheduling problem by attempting to minimize

Genetic algorithm [134] Train scheduling problem the waiting time for passengers changing trains. They proposed a GA with a

greedy algorithm to obtain the sub-optimal solutions.

A model for train dispatching on lines with double tracks. The model can

optimize train dispatching by adjusting the order and times of train departures

Genetic algorithm [135] Train dispatching problem

from stations, and then the efficiency of the method is demonstrated by

simulation of the Guangzhou to Shenzhen high-speed railway.

To obtain the optimal train timetables to minimize delay and changes of gates,

they divided the railway network into multiple block, used the

Genetic algorithm [136] Train timetable problem

branch-and-bound method to determine the train sequence for each block, and

calculate the train times. They applied GA to improve the solutions.

An ant colony optimization algorithm for solving RBP. The solution method is

ACO [137] Railroad blocking problem

applied to build a car blocking plan in the Islamic Republic of Iran Railways.

An algorithm using a technique known as very large-scale neighbourhood

Very large-scale

Railroad blocking problem (VLSN) search that is able to solve the problem to near optimality using one to

neighbourhood [71]

two hours of computer time on a standard workstation computer.

A new formulation for RBP in coal heavy haul rail network in north China. An

improved ACO to solve a new formulation for RBP in coal heavy haul rail

ACO [138] Railroad blocking problem network in north China. They discussed the problem with direct train routing

and frequencies and they did not consider the terminal capacity in handling

classification process and maximum available blocks constraints.

A taxonomy and a comprehensive review of applications of MOEAs in

Multiobjective

Aeronautical and aerospace aeronautical and aerospace design problems. They provide a set of general

evolutionary algorithms

design problems guidelines for using and designing MOEAs for aeronautical and aerospace

[139]

engineering problems.

The paper uses GA to solve H-2 and H-infinity norm model reduction problems

Genetic algorithms [140] Aerospace problems

and helps obtain globally optimized nominal models.

Military transport planning They study a logistics problem arising in military transport planning. A Niche

Genetic algorithms [44]

(MTP) genetic algorithm, together with a hybridized variant, is applied to the problem.

A matheuristic that uses a GRASP construction phase followed by a variable

GRASP [141] School bus routing problem neighbourhood descent (VND) improvement phase to solve 112 instances with 5

stops and 25 students to 80 stops and 800 students of the SBRP.

A hybrid evolutionary computation based on an artificial ant colony with a

ACO [142] School bus routing problem variable neighbourhood local search algorithm to solve the urban bus routing

problem in the Tunisian case.

A mixed load improvement algorithm to solve 48 test instances for the SBRP with

Hybrid algorithm [143] School bus routing problem

a number of schools 6, 12, 25, 50, and 100 and bus stops 250, 500, 1000, and 2000.

In addition to the min-max vehicle routing problem criterion imposed on the

time it takes to complete the longest route, school districts are concerned with

the minimization of the total distance travelled and they develop a solution

Tabu search [144] School bus routing problem procedure for this problem by applying Tabu search within the framework of

Multiobjective Adaptive Memory Programming and compare it to an

implementation of the Non-dominated Sorting Genetic Algorithm a

well-known approach to multiobjective optimization.

12 Journal of Applied Mathematics

Table 1: Continued.

Algorithm Problem Contribution

For a school bus routing problem, called the MV-TPP-RC, which combines a bus

stop selection and bus route generation with additional constraints on certain

School Bus Routing resources, we have developed a BCP algorithm as an implementation of a set

Hybrid algorithm [145]

Problem partitioning formulation proposed for that problem. This formulation has been

obtained from a Dantzig-Wolfe decomposition of a three-index variables model

that describes the MV-TPP-RC.

from outside the system to node ; and ,output is the energy all commodities), () is the number of blocks which may

from node to outside the system (electric demand). originate at terminal , and () is the volume which may

be classified at terminal , = 1, if commodity is flowing

3.7. Intermodal Transportation Problems. The Intermodal on block , 0 otherwise. = 1 if block is included in the

Transportation Problems using more than one transportation blocking network, 0 otherwise.

mode are as follows. The main variants of the Intermodal The objective of the railroad blocking problem (RBP) is to

Transportation Problems are intermodal multicommodity minimize the sum of the costs of delivering each commodity

routing problem with scheduled services [67], tour planning using the blocking network formed by blocks for which =

problem (TPP) [50], tourist trip design problems [68], 1 (53). In (54), for each terminal there are balance equations

railroad blocking problem (RBP) [69], and intertemporal for the flow of each commodity. For each potential block,

demand for international tourist air travel [70]. equations in (55) prevent flow on blocks which are not built

The railroad blocking problem (RBP) is a multicommod- and enforce the upper bound on flow for blocks which

ity-flow, network-design, and routing problem [71], and RBP are built. The constraints (56) enforce the terminal limit ()

is the railroad blocking problem which is one of the most for the sum of the blocks which leave the terminal. The

important decisions in freight railroads. The mathematical constraints (57), (58), and (59) model the volume of cars,

model of RBP [69] is formed by (53)(59): which may be classified at each terminal.

Transportation Problems

Various algorithms to solve the Transportation Problems

orig()= dest()= (Table 1) may be found in the literature. We mention only

(54) some of the most popular algorithms to solve the Transporta-

{1, orig () = , tion Problems.

{

= {1, dest () = , , ,

{

{0, otherwise,

5. Conclusions

V , , (55) The paper survey mathematical models and algorithms used

to solve different types of transportation modes by air, water,

space, cables, tubes, and road. It presents the variants, clas-

() , ,

(56) sification, and the general parameters of the Transportation

orig()= Problems.

As future work, we propose to investigate mathematical

V () , , models of the space transportation problems, maritime trans-

(57)

orig()=

portation issues, and the creation of new algorithms that solve

these problems.

{0, 1} , , (58)

The authors declare that there is no conflict of interests

where = (, ) is the graph with terminal set and poten-

regarding the publication of this paper.

tial blocks set , is the set of all commodities designated

by an origin-destination pair of nodes, V is the volume of

commodity , orig() is the origin terminal for commodity , Acknowledgment

dest() is the destination terminal for commodity , orig()

is the origin of potential block , dest() is the destination This work was supported by SEP-PROMEP (Mexico) through

of potential block , is the capacity of potential block , Grant PROMEP/103.5/12/8060 and by UNACAR-DES-DACI

is the per unit cost of flow on arc (assumed equal for through grant POA 2014.

Journal of Applied Mathematics 13

airline crew scheduling problem: a survey, Transportation

[1] B. O. vsteb, L. M. Hvattum, and K. Fagerholt, Optimization Science, vol. 3, no. 2, pp. 140163, 1969.

of stowage plans for RoRo ships, Computers and Operations [19] O. Daz-Parra and J. A. Ruiz-Vanoye, Oil platform transport

Research, vol. 38, no. 10, pp. 14251434, 2011. problem.

[2] L. C. Kendall and J. J. Buckley, The Business of Shipping, Cornell [20] K. Li, V. K. Ganesan, and A. I. Sivakumar, Scheduling of single

Maritime Press, 7th edition, 2001. stage assembly with air transportation in a consumer electronic

[3] K. Fagerholt, Optimal fleet design in a ship routing problem, supply chain, Computers and Industrial Engineering, vol. 51, no.

International Transactions in Operational Research, vol. 6, no. 5, 2, pp. 264278, 2006.

pp. 453464, 1999. [21] K. Li, V. K. Ganesan, A. I. Sivakumar, and M. Mathirajan,

[4] F. Al-Khayyal and S. J. Hwang, Inventory constrained mar- Methodologies for synchronised scheduling of assembly and

itime routing and scheduling for multi-commodity liquid bulk. air transportation in a consumer electronics supply chain,

I: applications and model, European Journal of Operational International Journal of Logistics Systems and Management, vol.

Research, vol. 176, no. 1, pp. 106130, 2007. 2, no. 1, pp. 5267, 2006.

[5] J. Laderman, L. Gleiberman, and J. F. Egan, Vessel allocation [22] R. Ghanbari and N. Mahdavi-Amiri, Solving bus terminal

by linear programming, Naval Research Logistics Quarterly, vol. location problems using evolutionary algorithms, Applied Soft

13, no. 3, pp. 315320, 1996. Computing Journal, vol. 11, no. 1, pp. 991999, 2011.

[6] K. Fagerholt, A computer-based decision support system for [23] D. Goldstein, T. Shehab, J. Casse, and H. C. Lin, On the

vessel fleet schedulingexperience and future research, Deci- formulation and solution of the convoy routing problem,

sion Support Systems, vol. 37, no. 1, pp. 3547, 2004. Transportation Research E, vol. 46, no. 4, pp. 520533, 2010.

[7] M. Christiansen, K. Fagerholt, and B. Nygreen, Maritime [24] A. M. Cambell, L. Clarke, A. J. Kleywegt, and M. W. P. Savels-

transportation, in Handbooks in Operations Research and bergh, The inventory routing problem, in Fleet Management

Management Science, C. Barnhart and G. Laporte, Eds., vol. 14, and Logistics, T. G. Crainic and G. Laporte, Eds., pp. 95113,

chapter 4, pp. 189284, 2007. Springer, Boston, Mass, USA, 1998.

[8] G. B. Dantzig and D. R. Fulkerson, Minimizing the number [25] S. C. Liu and W. T. Lee, A heuristic method for the inventory

of tankers to meet a fixed schedule, Naval Research Logistics routing problem with time windows, Expert Systems with

Quarterly, vol. 1, no. 3, pp. 217222, 1954. Applications, vol. 38, no. 10, pp. 1322313231, 2011.

[9] H. D. Sherali, S. M. Al-Yakoob, and M. M. Hassan, Fleet [26] R. M. Newton and W. H. Thomas, Bus routing in a multi-school

management models and algorithms for an oil-tanker routing system, Computers and Operations Research, vol. 1, no. 2, pp.

and scheduling problem, IIE Transactions, vol. 31, no. 5, pp. 213222, 1974.

395406, 1999. [27] C. Zhu, J. Q. Hu, F. Wang, Y. Xu, and R. Cao, On the tour

[10] C. Douligeris, E. Iakovou, J. D. Englehardt, H. Li, C. M. Ip, planning problem, Annals of Operations Research, vol. 192, pp.

and C. N. K. Mooers, Development of a national marine 6786, 2012.

oil transportation system model, Spill Science and Technology [28] I. M. Chao, A tabu search method for the truck and trailer

Bulletin, vol. 4, no. 2, pp. 113121, 1997. routing problem, Computers and Operations Research, vol. 29,

[11] I. Norstad, K. Fagerholt, and G. Laporte, Tramp ship rout- no. 1, pp. 3351, 2002.

ing and scheduling with speed optimization, Transportation [29] A. L. Kok, E. W. Hans, and J. M. J. Schutten, Optimizing depar-

Research C, vol. 19, no. 5, pp. 853865, 2011. ture times in vehicle routes, European Journal of Operational

[12] J. A. Ruiz-Vanoye and O. Daz-Parra, Maritime platform Research, vol. 210, no. 3, pp. 579587, 2011.

transport problem of solid, special and dangerous waste. [30] M. C. Bolduc, G. Laporte, J. Renaud, and F. F. Boctor, A tabu

search heuristic for the split delivery vehicle routing problem

[13] M. Hellme, Reducing air traffic delay in a space-time network,

with production and demand calendars, European Journal of

in Proceedings of the IEEE International Conference on Systems,

Operational Research, vol. 202, no. 1, pp. 122130, 2010.

Man and Cybernetics, vol. 1, pp. 236242, October 1992.

[31] J. L. Saha, An algorithm for bus scheduling problems, Opera-

[14] G. Andreatta, L. Brunetta, and G. Guastalla, Multi-airport

tional Research Quarterly, vol. 21, pp. 463474, 1970.

ground holding problem: a heuristic approach based on priority

rules, in Modeling and Simulation in Air Traffic Management, L. [32] M. L. Balinski and R. E. Quandt, On an integer program for a

Bianco, P. DellOlmo, and A. R. Odoni, Eds., pp. 7187, Springer, delivery problem, Operations Research, vol. 12, no. 2, pp. 300

1997. 304, 1964.

[15] X. Zhang, Y. Zhou, B. Liu, and Z. Wang, The air traffic [33] B. Gavish and P. Schweitzer, An algorithm for combining truck

flow management with dynamic capacity and Co-evolutionary trips, Transportation Science, vol. 8, no. 1, pp. 1323, 1974.

genetic algorithm, in Proceedings of the 10th International IEEE [34] F. Li, B. Golden, and E. Wasil, The open vehicle routing prob-

Conference on Intelligent Transportation Systems (ITSC 07), pp. lem: algorithms, large-scale test problems, and computational

580585, October 2007. results, Computers and Operations Research, vol. 34, no. 10, pp.

[16] L. Bianco, G. Rinaldi, and A. Sassano, A combinatorial opti- 29182930, 2007.

mization approach to aircraft sequencing problem, in Flow [35] C. D. Foster, The Transport Problem, Monograph 00239144,

Control of Congested Networks, A. R. Odoni, L. Bianco, and G. Transportation Research Board, 1963.

Szego, Eds., pp. 323339, Springer, 1987. [36] U. Yuceer and A. Ozakca, A truck loading problem, Computers

[17] M. Timlin and W. Pulleyblank, Precedence constraints routing & Industrial Engineering, vol. 58, no. 4, pp. 766773, 2010.

and helicopter scheduling: heuristic design, Interfaces, vol. 22, [37] G. B. Dantzig and J. H. Ramser, The truck dispatching

no. 3, pp. 100111, 1992. problem, Management Science, vol. 6, no. 1, pp. 8091, 1959.

14 Journal of Applied Mathematics

[38] F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, A heuristic [56] M. Nakamiya, H. Yamakawa, D. J. Scheeres, and M. Yoshikawa,

for the multi-period petrol station replenishment problem, Interplanetary transfers between Halo orbits: connectivity

European Journal of Operational Research, vol. 191, no. 2, pp. between escape and capture trajectories, Journal of Guidance,

295305, 2008. Control, and Dynamics, vol. 33, no. 3, pp. 803813, 2010.

[39] F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, An [57] S. Gong, J. Li, and H. Baoyin, Solar sail transfer trajectory from

exact algorithm for the petrol station replenishment problem, L1 point to sub-L1 point, Aerospace Science and Technology, vol.

Journal of the Operational Research Society, vol. 59, no. 5, pp. 15, no. 7, pp. 544554, 2011.

607615, 2008. [58] K. Lansey and L. Mays, Optimization model for water distri-

[40] P. Toth and D. Vigo, The Vehicle Routing Problem Discrete Math, bution system design, Journal of Hydraulic Engineering, vol. 115,

SIAM Monographs on Discrete Mathematics and Applications, no. 10, pp. 14011418, 1989.

2002. [59] U. Shamir, Water distribution systems analysis, Journal of

[41] S. A. Brownlow and S. R. Watson, Structuring multi-attribute Hydraulic Engineering, vol. 94, no. 1, pp. 219222, 1968.

value hierarchies, Journal of the Operational Research Society, [60] S. M. Ryan and J. D. Mccalley, Decision models for bulk energy

vol. 38, no. 4, pp. 309317, 1987. transportation networks, in Proceedings of the NSF IREE 2008

[42] S. Yan, S. S. Wang, and M. W. Wu, A model with a solution Grantees Conference, trip report, Washington, DC, USA, May

algorithm for the cash transportation vehicle routing and 2008.

scheduling problem, Computers & Industrial Engineering, vol. [61] A. Quelhas, E. Gil, J. D. McCalley, and S. M. Ryan, A multi-

63, no. 2, pp. 464473, 2012. period generalized network flow model of the U.S. integrated

[43] I. M. Chao, B. L. Golden, and E. A. Wasil, The team orienteer- energy system. Part I: model description, IEEE Transactions on

ing problem, European Journal of Operational Research, vol. 88, Power Systems, vol. 22, no. 2, pp. 829836, 2007.

no. 3, pp. 464474, 1996.

[62] A. Quelhas and J. D. McCalley, A multiperiod generalized

[44] H. C. Lau, K. M. Ng, and X. Wu, Transport logistics plan- network flow model of the U.S. integrated energy system. Part

ning with service-level constraints, in Proceedings of the 19th II: simulation results, IEEE Transactions on Power Systems, vol.

National Conference on Artificial Intelligence (AAAI 04), pp. 22, no. 2, pp. 837844, 2007.

519524, July 2004.

[63] T. C. Jim Yeh, R. Srivastava, A. Guzman, and T. Harter,

[45] F. Cornillier, G. Laporte, F. F. Boctor, and J. Renaud, The petrol Numerical model for water flow and chemical transport in

station replenishment problem with time windows, Computers variably saturated porous media, Ground Water, vol. 31, no. 4,

and Operations Research, vol. 36, no. 3, pp. 919935, 2009. pp. 634644, 1993.

[46] J. Park and B. I. Kim, The school bus routing problem: a review,

[64] R. Doctor, A. Palmer, D. Coleman et al., Transport of CO2 ,

European Journal of Operational Research, vol. 202, no. 2, pp.

in IPCC Special Report on Carbon Dioxide Capture and Storage,

311319, 2010.

B. Metz, O. Davidson, H. de Coninck, M. Loos, and L. Meyer,

[47] B. Gavish and E. Shlifer, An approach for solving a class Eds., Cambridge University Press, Cambridge, UK, 2005.

of transportation scheduling problems, European Journal of

[65] S. T. McCoy and E. S. Rubin, An engineering-economic model

Operational Research, vol. 3, no. 2, pp. 122134, 1979.

of pipeline transport of CO2 with application to carbon capture

[48] J. F. Cordeau, P. Toth, and D. Vigo, A survey of optimization and storage, International Journal of Greenhouse Gas Control,

models for train routing and scheduling, Transportation Sci- vol. 2, no. 2, pp. 219229, 2008.

ence, vol. 32, no. 4, pp. 380404, 1998.

[66] E. M. Gil, A. M. Quelhas, J. D. McCalley, and T. van Voorhis,

[49] B. Vaidyanathan, R. K. Ahuja, and J. B. Orlin, The locomotive

Modeling integrated energy transportation networks for anal-

routing problem, Transportation Science, vol. 42, no. 4, pp. 492

ysis of economic efficiency and network interdependencies, in

507, 2008.

Proceedings of 35 th North America Power Symposium (NAPS

[50] C. Zhu, J. Q. Hu, F. Wang, Y. Xu, and R. Cao, On the tour 03), Rolla, Mo, Usa, 2003.

planning problem, Annals of Operations Research, vol. 192, pp.

[67] B. Ayar and H. Yaman, An intermodal multicommodity rout-

6786, 2012.

ing problem with scheduled services, Computational Optimiza-

[51] D. Huisman, L. G. Kroon, R. M. Lentink, and M. J. C. M. tion and Applications, vol. 53, no. 1, pp. 131153, 2012.

Vromans, Operations research in passenger railway trans-

portation, Statistica Neerlandica, vol. 59, no. 4, pp. 467497, [68] P. Vansteenwegen and D. van Oudheusden, The mobile tourist

2005. guide: an OR opportunity, OR Insights, vol. 20, no. 3, pp. 2127,

2007.

[52] J. Sessions and G. Paredes, A solution procedure for the sort

yard location problem in forest operations, Forest Products [69] H. N. Newton, Network design under budget constraints with

Journal, vol. 33, no. 3, pp. 750762, 1987. application to the railroad blocking problem [Ph.D. thesis],

Auburn University, Auburn, Ala, USA, 1996.

[53] U. Brannlund, P. O. Lindberg, A. Nou, and J. E. Nilsson, Rail-

way timetabling using Lagrangian relaxation, Transportation [70] C. I. Hsua, H. C. Lib, and L. H. Yanga, Intertemporal demand

Science, vol. 32, no. 4, pp. 358369, 1998. for international tourist air travel, Transportmetrica A, vol. 9,

[54] J. Ahn, O. de Weck, Y. Geng, and D. Klabjan, Column no. 5, pp. 385407, 2013.

generation based heuristics for a generalized location routing [71] R. K. Ahuja, K. C. Jha, and J. Liu, Solving real-life railroad

problem with profits arising in space exploration, European blocking problems, Interfaces, vol. 37, no. 5, pp. 404419, 2007.

Journal of Operational Research, vol. 223, no. 1, pp. 4759, 2012. [72] F. Cornillier, F. F. Boctor, G. Laporte, and J. Renaud, A heuristic

[55] C. Taylor and O. L. de Weck, Concurrent trajectory and vehicle for the multi-period petrol station replenishment problem,

optimization: a case study of earth-moon supply chain logistics, European Journal of Operational Research, vol. 191, no. 2, pp.

in Proceedings of the 46th AIAA/ASME/ASCE/AHS/ASC Struc- 295305, 2008.

tures, Structural Dynamics and Materials Conference, pp. 5034 [73] M. R. Delavar, M. Hajiaghaei-Keshteli, and S. Molla-Alizadeh-

5046, Austin, Tex, USA, April 2005. Zavardehi, Genetic algorithms for coordinated scheduling

Journal of Applied Mathematics 15

of production and air transportation, Expert Systems with of the 6th International Symposium on Artificial Intelligence &

Applications, vol. 37, no. 12, pp. 82558266, 2010. Mathematics, Ft. Lauderdale, Fla, USA, 2000.

[74] K. Li, A. I. Sivakumar, and V. K. Ganesan, Complexities and [89] J. Homberger and H. Gehring, Two evolutionary metaheuris-

algorithms for synchronized scheduling of parallel machine tics for the vehicle routing problem with time windows, INFOR

assembly and air transportation in consumer electronics supply Journal, vol. 37, pp. 297318, 1999.

chain, European Journal of Operational Research, vol. 187, no. 2, [90] E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Y. Potvin,

pp. 442455, 2008. A tabu search heuristic for the vehicle routing problem with

[75] T. Jungai and X. Hongjun, Optimizing arrival flight delay soft time windows, Transportation Science, vol. 31, no. 2, pp.

scheduling based on simulated annealing algorithm, Physics 170186, 1997.

Procedia, vol. 33, pp. 348353, 2012. [91] J. Y. Potvin and S. Bengio, The vehicle routing problem with

[76] P. DellOlmo and G. Lulli, A dynamic programming approach time windows part II: genetic search, INFORMS Journal on

for the airport capacity allocation problem, IMA Journal of Computing, vol. 8, no. 2, pp. 165172, 1996.

Management Mathematics, vol. 14, no. 3, pp. 235249, 2003. [92] G. A. Kontoravdis and J. F. Bard, A GRASP for the vehicle

[77] L. Moreno, M. Poggi de Aragao, and E. Uchoa, Column routing problem with time windows, Journal on Computing,

generation based heuristic for a helicopter routing problem, in vol. 7, no. 1, pp. 1023, 1995.

Experimental Algorithms, vol. 4007 of Lecture Notes in Computer [93] A. W. J. Kolen, A. H. G. Rinnooy Kan, and H. W. J. M.

Science, pp. 219230, 2006. Trienekens, Vehicle routing with time windows, Operations

[78] F. Qian, I. Gribkovskaia, G. Laporte, and . Halskau Sr., Research, vol. 35, no. 2, pp. 266273, 1987.

Passenger and pilot risk minimization in offshore helicopter [94] D. Ripplinger, Rural school vehicle routing problem, Trans-

transportation, Omega, vol. 40, no. 5, pp. 584593, 2012. portation Research Record, no. 1922, pp. 105110, 2005.

[79] F. Qian, I. Gribkovskaia, and . Halskau Sr., Helicopter routing

[95] P. Schittekat, K. Sorensen, M. Sevaux, and J. Springael, A meta-

in the Norwegian oil industry: including safety concerns for

heuristic for solving large instances of the school bus routing

passenger transport, International Journal of Physical Distribu-

problem, in Proceedings of the 22nd European Conference on

tion and Logistics Management, vol. 41, no. 4, pp. 401415, 2011.

Operational Research (EURO 07), Prague, Czech Republic, July

[80] F. Qian, Genetic algorithm for solving a multi-objective heli- 2007.

copter routing problem, in Proceedings of the 1st International

[96] S. R. Thangiah and K. E. Nygard, School bus routing using

Conference on Operations Research and Enterprise (ICORES 12),

genetic algorithms, in Applications of Artificial Intelligence X:

pp. 458461, 2012.

Knowledge-Based Systems, vol. 1707 of Proceedings of SPIE, pp.

[81] J. A. Ruiz-Vanoye, D. Ocotlan, F. Cocon, A. Buenabad-Arias, 387398, The International Society for Optical Engineering,

and A. Canepa Saenz, A transgenic algorithm for the vehicle April 1992.

routing problem with time windows, in Proceedings of the 4rth

[97] M. Yaghini, M. Momeni, and M. Sarmadi, Solving train

World Congress on Nature and Biologically Inspired Computing

formation problem using simulated annealing algorithm in a

(NaBIC 12), pp. 138143, Mexico City, Mexico, November 2012.

simplex framework, Journal of Advanced Transportation, 2012.

[82] O. Daz-Parra, J. A. Ruiz-Vanoye, A. Buenabad-Arias, and F.

[98] D. Martinelli and H. Teng, Genetic algorithm approach for

Cocon, A vertical transfer algorithm for the school bus routing

solving the train formation problem, Transportation Research

problem, in Proceedings of the 4rth World Congress on Nature

Record, no. 1497, pp. 6269, 1995.

and Biologically Inspired Computing (NaBIC 12), pp. 6671,

Mexico City, Mexico, November 2012. [99] D. R. Martinelli and H. Teng, Optimization of railway opera-

[83] Z. Wang, J. Fan, J. Li, and C. Fan, Research on improved hybrid tions using neural networks, Transportation Research C, vol. 4,

particle swarm optimization for vehicle routing problem with no. 1, pp. 3349, 1996.

time windows, in Proceedings of the 2010 International Con- [100] N. Velasco, P. Castagliola, P. Dejax, C. Gueret, and C. Prins,

ference on Artificial Intelligence and Computational Intelligence A memetic algorithm for a pick-up and delivery problem by

(AICI 10), vol. 1, pp. 179183, Sanya, China, October 2010. helicopter, Studies in Computational Intelligence, vol. 161, pp.

[84] O. Daz-Parra, J. A. Ruiz-Vanoye, and J. C. Zavala-Daz, Pop- 173190, 2009.

ulation pre-selection operators used for generating a non- [101] K. Ghoseiri and S. F. Ghannadpour, A hybrid genetic algorithm

random initial population to solve vehicle routing problem with for multi-depot homogenous locomotive assignment with time

time windows, Scientific Research and Essays, vol. 5, no. 22, pp. windows, Applied Soft Computing Journal, vol. 10, no. 1, pp. 53

35293537, 2010. 65, 2010.

[85] E. Alba, F. Luna, A. J. Nebro, and J. M. Troya, Parallel [102] J. W. Chung, S. M. Oh, and I. C. Choi, A hybrid genetic

heterogeneous genetic algorithms for continuous optimization, algorithm for train sequencing in the Korean railway, Omega,

Parallel Computing, vol. 30, no. 5-6, pp. 699719, 2004. vol. 37, no. 3, pp. 555565, 2009.

[86] J. F. Cordeau, G. Laporte, and A. Mercier, A unified tabu search [103] S. Rouillon, G. Desaulniers, and F. Soumis, An extended

heuristic for vehicle routing problems with time windows, branch-and-bound method for locomotive assignment, Trans-

Journal of the Operational Research Society, vol. 52, no. 8, pp. portation Research B, vol. 40, no. 5, pp. 404423, 2006.

928936, 2001. [104] C. D. Tarantilis, F. Stavropoulou, and P. P. Repoussis, The

[87] O. Arbelaitz and C. Rodriguez, Low cost parallel solutions for capacitated team orienteering problem: a bi-level filter-and-fan

the VRPTW optimization problem, International Journal of method, European Journal of Operational Research, vol. 224, no.

Computational Science and Engineering, vol. 1, no. 24, pp. 175 1, pp. 6578, 2013.

182, 2001. [105] H. Bouly, D. C. Dang, and A. Moukrim, A memetic algorithm

[88] K. C. Tan, L. H. Lee, and K. Q. Zhu, Heuristic methods for for the team orienteering problem, 4OR, vol. 8, no. 1, pp. 4970,

vehicle routing problem with time windows, in Proceedings 2010.

16 Journal of Applied Mathematics

[106] S. Boussier, D. Feillet, and M. Gendreau, An exact algorithm [123] T. Benoist, F. Gardi, A. Jeanjean, and B. Estellonbertrand,

for team orienteering problems, 4OR, vol. 5, no. 3, pp. 211230, Randomized local search for real-life inventory routing,

2007. Transportation Science, vol. 45, no. 3, pp. 381398, 2011.

[107] C. Archetti, A. Hertz, and M. G. Speranza, Metaheuristics for [124] T. F. Abdelmaguid and M. M. Dessouky, A genetic algorithm

the team orienteering problem, Journal of Heuristics, vol. 13, no. approach to the integrated inventory-distribution problem,

1, pp. 4976, 2007. International Journal of Production Research, vol. 44, no. 21, pp.

[108] L. Ke, C. Archetti, and Z. Feng, Ants can solve the team 44454464, 2006.

orienteering problem, Computers and Industrial Engineering, [125] S. Babaie-Kafaki, R. Ghanbari, S. H. Nasseri, and E. Ardil, Solv-

vol. 54, no. 3, pp. 648665, 2008. ing bus terminal location problem using genetic algorithm,

[109] P. Vansteenwegen, W. Souffriau, G. Vanden Berghe, and D. World Academy of Science, Engineering and Technology, vol. 14,

van Oudheusden, Iterated local search for the team orienteer- pp. 764767, 2008.

ing problem with time windows, Computers and Operations [126] R. Grnhaug, M. Christiansen, G. Desaulniers, and J.

Research, vol. 36, no. 12, pp. 32813290, 2009. Desrosiers, A branch-and-price method for a liquefied

[110] S. W. Lin and V. F. Yu, A simulated annealing heuristic for natural gas inventory routing problem, Transportation Science,

the team orienteering problem with time windows, European vol. 44, no. 3, pp. 400415, 2010.

Journal of Operational Research, vol. 217, no. 1, pp. 94107, 2012. [127] D. Popovic, M. Vidovic, and G. Radivojevic, Variable neigh-

[111] W. Souffriau, P. Vansteenwegen, G. Vanden Berghe, and D. van borhood search heuristic for the inventory routing problem in

Oudheusden, A greedy randomized adaptive search procedure fuel delivery, Expert Systems with Applications, vol. 39, no. 18,

for the team orienteering problem, in Proceedings of the 9th pp. 1339013398, 2012.

EU/Meeting on Metaheuristics for Logistics and Vehicle Routing, [128] K. L. Hoffman and M. Padberg, Solving airline crew scheduling

Troyes, France, October 2008. problems by branch-and-cut, Management Science, vol. 39, no.

[112] P. Vansteenwegen, W. Souffriau, G. vanden Berghe, and D. 6, pp. 657682, 1993.

van Oudheusden, Metaheuristics for tourist trip planning, in [129] T. Emden-Weinert and M. Proksch, Best practice simulated

Metaheuristics in the Service Industry, vol. 624 of Lecture Notes annealing for the airline crew scheduling problem, Journal of

in Economics and Mathematical Systems, pp. 1531, 2009. Heuristics, vol. 5, no. 4, pp. 419436, 1999.

[113] H. Tang and E. Miller-Hooks, A TABU search heuristic for

[130] P. Lucic and D. Teodorovic, Simulated annealing for the multi-

the team orienteering problem, Computers and Operations

objective aircrew rostering problem, Tech. Rep., Faculty of

Research, vol. 32, no. 6, pp. 13791407, 2005.

Transport and Traffic Engineering, University of Belgrade, 1998.

[114] I. M. Chao, A tabu search method for the truck and trailer

[131] D. Levine, Application of a hybrid genetic algorithm to airline

routing problem, Computers and Operations Research, vol. 29,

crew scheduling, Computers and Operations Research, vol. 23,

no. 1, pp. 3351, 2002.

no. 6, pp. 547558, 1996.

[115] S. W. Lin, V. F. Yu, and S. Y. Chou, Solving the truck and trailer

[132] C. L. Huntley, D. E. Brown, D. E. Sappington, and B. P. Markow-

routing problem based on a simulated annealing heuristic,

ics, Freight routing and scheduling at CSX transportation,

Computers and Operations Research, vol. 36, no. 5, pp. 1683

Interfaces, vol. 25, no. 3, pp. 5871, 1995.

1692, 2009.

[116] S. W. Lin, V. F. Yu, and C. C. Lu, A simulated annealing heuristic [133] V. Salim and X. Cai, A genetic algorithm for railway scheduling

for the truck and trailer routing problem with time windows, with environmental considerations, Environmental Modelling

Expert Systems with Applications, vol. 38, no. 12, pp. 15244 and Software, vol. 12, no. 4, pp. 301309, 1997.

15252, 2011. [134] K. Nachtigall and S. Voget, A genetic algorithm approach to

[117] J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. periodic railway synchronization, Computers and Operations

Velasco, A GRASP with evolutionary path relinking for the Research, vol. 23, no. 5, pp. 453463, 1996.

truck and trailer routing problem, Computers and Operations [135] L. Ping, N. Axin, J. Limin, and W. Fuzhang, Study on intelligent

Research, vol. 38, no. 9, pp. 13191334, 2011. train dispatching, in Proceedings of the 2001 IEEE Intelligent

[118] J. H. Song and K. C. Furman, A maritime inventory rout- Transportation Systems, pp. 949953, Oakland, Calif, USA,

ing problem: practical approach, Computers and Operations August 2001.

Research, vol. 40, no. 3, pp. 657665, 2013. [136] S. Wegele and E. Schnieder, Dispatching of train operations

[119] Y. Adulyasak, J. F. Cordeau, and R. Jans, Formulations and using genetic algorithms, in Proceedings of the 9th International

branch-and-cut algorithms for multi-vehicle production and Conference on Computer-Aided Scheduling of Public Transport

inventory routing problems, Tech. Rep. G-2012-14, GERAD, (CASPT 04), San Diego, Calif, USA, 2004.

Montreal, Canada, 2012. [137] M. Yaghini, A. Foroughi, and B. Nadjari, Solving railroad

[120] L. C. Coelho and G. Laporte, The exact solution of several blocking problem using ant colony optimization algorithm,

classes of inventory-routing problems, Computers & Opera- Applied Mathematical Modelling, vol. 35, no. 12, pp. 55795591,

tions Research, vol. 40, no. 2, pp. 558565, 2013. 2011.

[121] C. Archetti, L. Bertazzi, G. Laporte, and M. G. Speranza, A [138] Y. Yue, L. Zhou, Q. Yue, and Z. Fan, Multi-route railroad

branch-and-cut algorithm for a vendor-managed inventory- blocking problem by improved model and ant colony algorithm

routing problem, Transportation Science, vol. 41, no. 3, pp. 382 in real world, Computers and Industrial Engineering, vol. 60, no.

391, 2007. 1, pp. 3442, 2011.

[122] J. F. Bard and N. Nananukul, A branch-and-price algorithm [139] A. Arias-Montano, C. A. C. Coello, and E. Mezura-Montes,

for an integrated production and inventory routing problem, Multiobjective evolutionary algorithms in aeronautical and

Computers & Operations Research, vol. 37, no. 12, pp. 22022217, aerospace engineering, IEEE Transactions on Evolutionary

2010. Computation, vol. 16, no. 5, pp. 662694, 2012.

Journal of Applied Mathematics 17

using genetic algorithms, Journal of the Franklin Institute, vol.

348, no. 7, pp. 11771191, 2011.

[141] P. Schittekat, J. Kinable, K. Sorensen, M. Sevaux, F. Spieksma,

and J. Springael, A metaheuristic for the school bus routing

problem with bus stop selection, European Journal of Opera-

tional Research, vol. 229, no. 2, pp. 518528, 2013.

[142] J. Euchi and R. Mraihi, The urban bus routing problem in

the Tunisian case by the hybrid artificial ant colony algorithm,

Swarm and Evolutionary Computation, vol. 2, pp. 1524, 2012.

[143] J. Park, H. Tae, and B. I. Kim, A post-improvement procedure

for the mixed load school bus routing problem, European

Journal of Operational Research, vol. 217, no. 1, pp. 204213, 2012.

[144] J. Pacheco, R. Caballero, M. Laguna, and J. Molina, Bi-objective

bus routing: an application to school buses in rural areas,

Transportation Science, vol. 47, no. 3, pp. 397411, 2013.

[145] J. Riera-Ledesma and J. J. Salazar-Gonzalez, A column gener-

ation approach for a school bus routing problem with resource

constraints, Computers & Operations Research, vol. 40, no. 2,

pp. 566583, 2013.

Advances in Advances in Journal of Journal of

Operations Research

Hindawi Publishing Corporation

Decision Sciences

Hindawi Publishing Corporation

Applied Mathematics

Hindawi Publishing Corporation

Algebra

Hindawi Publishing Corporation

Probability and Statistics

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014

World Journal

Hindawi Publishing Corporation

Differential Equations

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014

http://www.hindawi.com

Combinatorics

Hindawi Publishing Corporation

Mathematical Physics

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014

Complex Analysis

Hindawi Publishing Corporation

Mathematics

Hindawi Publishing Corporation

in Engineering

Hindawi Publishing Corporation

Applied Analysis

Hindawi Publishing Corporation

Nature and Society

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014

International

Journal of Journal of

Mathematics and

Mathematical

Discrete Mathematics

Sciences

Function Spaces

Hindawi Publishing Corporation

Stochastic Analysis

Hindawi Publishing Corporation

Optimization

Hindawi Publishing Corporation

http://www.hindawi.com Volume 2014 http://www.hindawi.com http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014 http://www.hindawi.com Volume 2014

- 2 General Presentation ZTMUploaded byTangalanga69
- UntitledUploaded byeurolex
- Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and PathsUploaded byVelmani Ramasamy
- paper_129Uploaded byjanaki_wanigasooriya
- RGA 290589 McSpaddenFastLubeUploaded byAnonymous 9cm3uwM0
- 1 Transport ICT - RSDD by L. WrightUploaded byButch D. de la Cruz
- longitudinalUploaded byTamara Knox
- x Train Branding Purchase Partners(Edit)Uploaded byMaria Bailey
- Research Study in englishUploaded byJan Michael Canete
- True ReportUploaded byRamces Soliman
- 859513_ch5Uploaded bydiesmozi
- Ex-Ante Evaluation Yangon Circular Railway Line Upgrading Project.pdfUploaded bylwin_oo2435
- Pgpmrt PosterUploaded byjeelani
- 1140-2011-sum-elUploaded byFlorr
- DFCCIL Infra consulting projectUploaded byAbhishek Gupta
- Cognitive Radio NetworkUploaded byKhaled Gamal
- Chittaranjan Locomotive WorksUploaded bygiamegi
- NetworksUploaded byMohamed El-Mutasim El-Feel
- Capacity Planning - MBA AssignmentUploaded byLaura Mohiuddin
- The PollutionUploaded byLuis Fernando Laverde
- 06.TransportationUploaded byCitaAnugrah
- Public TransportUploaded byCha Cha
- nullUploaded byapi-16629095
- Productivity Places[1]Uploaded byromerofred
- Water transport and air transportUploaded byAshish Shetty
- Rail Technical Guide Final.pdfUploaded byminchanmon
- Eurostar373 Seat PlanUploaded byRizki Fajar Novanto
- UntitledUploaded byeurolex
- Construction ChallengsUploaded bykprasad_56900
- Transportation Statistics: table 01 a2Uploaded byBTS

- Analysis of a Local Search Heuristic for Facility Location Problem - Madhukar R.korupolu, C.greg Plaxton and Rajmohan RajaramanUploaded byVuong Bui Viet
- Analysis of a Local Search Heuristic for Facility Location Problem - Madhukar R.korupolu, C.greg Plaxton and Rajmohan RajaramanUploaded byVuong Bui Viet
- Product Families at CableCorpUploaded byVuong Bui Viet
- Business Simulation - Preparing Class - Part 1 (in Black White)Uploaded byVuong Bui Viet
- A new mathematical model for a competitive vehicle routing problem.pdfUploaded byVuong Bui Viet
- A Carrier Collaboration Problem for Less-Than-Truckload Carriers, Characteristics and Carrier Collaboration Model - Salvador Hermandez and Srinivas PeetaUploaded byVuong Bui Viet
- Business Simulation - IntroductionUploaded byVuong Bui Viet
- Modelling the Impact of Resource Sharing on Supply Chain Efficiency - Gong. D, Liu. S and Lu. XUploaded byVuong Bui Viet
- Ship Routing With Pickup and Delivery OilUploaded byVuong Bui Viet
- General Pickup and Delivery ProblemUploaded byVuong Bui Viet
- A Simulated Annealing Algorithm for the Capacitated VehicleUploaded byVuong Bui Viet
- Optimizing Research of an Improved Simulated AnnealingUploaded byVuong Bui Viet
- A new mathematical model for a competitive vehicle routing problem.pdfUploaded byVuong Bui Viet
- Dynamic Pickup and Delivery ProblemsUploaded byVuong Bui Viet
- The Supply Chain Pick Up and Delivery Problem With TransshipmentsUploaded byVuong Bui Viet
- The Load-Dependent Vehicle Routing Problem and Its Pick-upUploaded byVuong Bui Viet

- Performance in Upgrades and Enhancement Packages -SAP Notes ( Main Reference)Uploaded byaurismpahari
- S-Curve by MS Project 060317Uploaded bysanpinit
- Cabling Installation & Maintenance - January 2016.pdfUploaded byAntiSpamReg
- ULF-1_e_neuUploaded byedavies999
- Integrated Design Project3Uploaded byJosh Booth
- Value Stream Mapping ProcessUploaded byedithcontreraszuniga
- Charting and DiagrammingUploaded byaqsa_munir
- 6061 Aluminum Plate SuppliersUploaded bysanghvi overseas inc
- Design FMEAUploaded byAbu Azkha
- Service Manual 92-96_ludeUploaded byGuillermo A Salce
- SAP CO Transaction Codes With ExplanationsUploaded byManjunathreddy Seshadri
- selbrede anna researchproposalUploaded byapi-359514055
- lbry-planUploaded bySiegeAlexandria
- NTB_countrywiseUploaded bySarav Anan
- TQM_LeanUploaded bytorque_turbo
- p.vasumathiUploaded bysuganyababumba
- People Soft HCM ServicesUploaded bybabula_bishoyi
- 036r612_v300Uploaded byVu Hung
- FOI UNIZG_List of Courses and Workshops in English_2018-19Uploaded byKristian Shyti
- Rule: Airports: B/E Aerospace Skyluxe IIUploaded byJustia.com
- 6. MAS BSA - Activity Based CostingUploaded byJanellaReanoReyes
- Flt OpsUploaded byflyhigh2014
- Common Types of ChartsUploaded bykridu99
- Understanding Strategic Intent in the Global Marketplace.Uploaded bySindy Wang
- ASPE BookstoreUploaded bynatural00
- JR3339 Hong Kong-Zhuhai-Macao Bridge Hong Kong 2016Uploaded byjrgene16
- Working on Written TestUploaded byakilstuart1
- CW Method of Statement SubStation Civil Works Rev.01 Arber DoganiUploaded byArber Dogani
- Valves Quality Control PlanUploaded byjok1974
- (Decision Engineering 1) Lixing Yeung, CKM Lee (Auth.), Hing Kai Chan, Fiona Lettice, Olatunde Amoo Durowoju (Eds.)-Decision-Making for SuUploaded byMarsha Aulia Hakim