A new composite decision support framework for strategic and sustainable transport appraisals

This paper concerns the development of a new decision support framework for the appraisal of transport infrastructure projects. In such appraisals there will often be a need for including both conventional transport impacts as well as criteria of a more strategic and/or sustainable character. The proposed framework is based on the use of cost-benefit analysis featuring feasibility risk assessment in combination with multi-criteria decision analysis and is supported by the concept of decision conferencing. The framework is applied for a transport related case study dealing with the complex decision problem of determining the most attractive alternative for a new fixed link between Denmark and Sweden – the so-called HH-connection. Applying the framework to the case study made it possible to address the decision problem from an economic, a strategic, and a sustainable point of view simultaneously. The outcome of the case study demonstrates the decision making framework as a valuable decision support system (DSS), and it is concluded that appraisals of transport projects can be effectively supported by the use of the DSS. Finally, perspectives of the future modelling work are given.     

Measuring the sustainability of marine fuels: A fuzzy group multi-criteria decision making approach

The use of alternative energy sources instead of HFO has been recognized as a promising way for reducing emissions from shipping and promoting the development of green shipping. However, it is usually difficult for the decision-making to select the best choice among multiple alternative marine fuels. In order to address this, a complete criteria system for sustainability assessment of alternative marine fuels was firstly established, and a fuzzy group multi-criteria decision making method has been developed to rank the alternative marine fuels by combining fuzzy logarithmic least squares and fuzzy TOPSIS (Technique for Order Performance by Similarity to Ideal Solution). Fuzzy logarithmic least squares method has been employed to determine the weights of the criteria for sustainability assessment, and fuzzy TOPSIS was employed to determine the sustainability order of the alternatives. An illustrative case with three alternative marine fuels including methanol, LNG and hydrogen has been studied by the proposed method, and hydrogen has been recognized as the most sustainable scenario, follows by LNG, and methanol in the descending order. The results show that the proposed method is feasible for prioritizing the alternative marine fuels; it also has the ability to help the decision-makers to select the most sustainable option among multiple marine fuels.     

Analytic hierarchy process application in selecting the mode of transport for a logistics company

As a multi‐criteria decision‐making (MCDM) method, the analytic hierarchy process (AHP) has been used considerably to solve hierarchical or network‐based decision problems in socio‐economic fields. Following an in‐depth explanation of the transport function in logistics and an overview of the MCDM methods, the AHP model is employed in the paper for a logistics company in selecting the most suitable way of transportation between two given locations in Turkey. The criteria used in the selection of transportation modes are identified as the cost, speed, safety, accessibility, reliability, environmental friendliness, and flexibility. Several cost parameters (transportation, storage, handling, bosphorus crossover) are incorporated into the decision‐making process. The application is carried out in instructional character. The results of the study indicate that the railway transportation, which is not widely used in Turkey, is also an alternative and suitable means of transportation. Copyright © 2013 John Wiley & Sons, Ltd.     

Profit-based maritime container assignment models for liner shipping networks

We propose the problem of profit-based container assignment (P-CA), in which the container shipment demand is dependent on the freight rate, similar to the “elastic demand” in the literature on urban transportation networks. The problem involves determining the optimal freight rates, the number of containers to transport and how to transport the containers in a liner shipping network to maximize the total profit. We first consider a tactical-level P-CA with known demand functions that are estimated based on historical data and formulate it as a nonlinear optimization model. The tactical-level P-CA can be used for evaluating and improving the container liner shipping network. We then address the operational-level P-CA with unknown demand functions, which aims to design a mechanism that adjusts the freight rates to maximize the profit. A theoretically convergent trial-and-error approach, and a practical trial-and-error approach, are developed. A numerical example is reported to illustrate the application of the models and approaches.     

A fuzzy stochastic approach to the multicriteria selection of an aircraft for regional chartering

This article deals with the problem of decision support for the selection of an aircraft. This is a problem faced by an airline company that is investing in regional charter flights in Brazil. The company belongs to an economic group whose core business is logistics. The problem has eight alternatives to be evaluated under 11 different criteria, whose measurements can be exact, stochastic, or fuzzy. The technique chosen for analyzing and then finding a solution to the problem is the multicriteria decision aiding method named NAIADE (Novel Approach to Imprecise Assessment and Decision Environments). The method used allows tackling the problems by working with quantitative as well as qualitative criteria under uncertainty and imprecision. Another considerable advantage of NAIADE over other multicriteria methods relies in its characteristics of not requiring a prior definition of the weights by the decision maker. As a conclusion, it can be said that the use of NAIADE provided for consistent results to that aircraft selection problem. Copyright © 2012 John Wiley & Sons, Ltd.     

Segment-based alteration for container liner shipping network design

Container liner shipping companies only partially alter their shipping networks to cope with the changing demand, rather than entirely redesign and change the network. In view of the practice, this paper proposes an optimal container liner shipping network alteration problem based on an interesting idea of segment, which is a sequence of legs from a head port to a tail port that are visited by the same type of ship more than once in the existing shipping network. In segment-based network alteration, the segments are intact and each port is visited by the same type of ship and from the same previous ports. As a result, the designed network needs minimum modification before implementation. A mixed-integer linear programming model with a polynomial number of variables is developed for the proposed segmented-based liner shipping network alternation problem. The developed model is applied to an Asia–Europe–Oceania liner shipping network with a total of 46 ports and 11 ship routes. Results demonstrate that the problem could be solved efficiently and the optimized network reduces the total cost of the initial network considerably.     

Multiple objective optimization of the fleet sizing problem for road freight transportation

A fleet sizing problem (FSP) in a road freight transportation company with heterogeneous fleet and its own technical back‐up facilities is considered in the paper. The mathematical model of the decision problem is formulated in terms of multiple objective mathematical programming based on queuing theory. Technical and economical criteria as well as interests of different stakeholders are taken into account in the problem formulation. The solution procedure is composed of two steps. In the first one a sample of Pareto‐optimal solutions is generated by an original program called MEGROS. In the second step this set is reviewed and evaluated, according to the Decision Maker's (DM's) model of preferences. The evaluation of solutions is carried out with an application of an interactive multiple criteria analysis method, called Light Beam Search (LBS). Finally, the DM selects the most desirable, compromise solution.     

Heuristic approach to the airline schedule disturbances problem

Abstract

When disturbances make it impossible to realise the planned flight schedule, the dispatcher at the airline operational centre defines a new flight schedule based on airline policy, in order to reduce the negative effects of these perturbations. Depending on airline policy, when designing the new flight schedule, the dispatcher delays or cancels some flights and reassigns some flights to available aircraft. In this paper, a decision support system (DSS) for solving the airline schedule disturbances problem is developed aiming to assist decision makers in handling disturbances in real-time. The system is based on a heuristic algorithm, which generates a list of different feasible schedules ordered according to the value of an objective function. The dispatcher can thus select and implement one of them. In this paper, the possibilities of DSS are illustrated by real numerical examples that concern JAT Airways' flight schedule disturbances.     

The multi-port berth allocation problem with speed optimization and emission considerations

The container shipping industry faces many interrelated challenges and opportunities, as its role in the global trading system has become increasingly important over the last decades. On the one side, collaboration between port terminals and shipping liners can lead to costs savings and help achieve a sustainable supply chain, and on the other side, the optimization of operations and sailing times leads to reductions in bunker consumption and, thus, to fuel cost and air emissions reductions. To that effect, there is an increasing need to address the integration opportunities and environmental issues related to container shipping through optimization. This paper focuses on the well known Berth Allocation Problem (BAP), an optimization problem assigning berthing times and positions to vessels in container terminals. We introduce a novel mathematical formulation that extends the classical BAP to cover multiple ports in a shipping network under the assumption of strong cooperation between shipping lines and terminals. Speed is optimized on all sailing legs between ports, demonstrating the effect of speed optimization in reducing the total time of the operation, as well as total fuel consumption and emissions. Furthermore, the model implementation shows that an accurate speed discretization can result in far better economic and environmental results.     

Reversing port rotation directions in a container liner shipping network

Reversing port rotation directions of ship routes is a practical alteration of container liner shipping networks. The port rotation directions of ship routes not only affect the transit time of containers, as has been recognized by the literature, but also the shipping capacity and transshipment cost. This paper aims to obtain the optimal port rotation directions that minimize the generalized network-wide cost including transshipment cost, slot-purchasing cost and inventory cost. A mixed-integer linear programming model is proposed for the optimal port rotation direction optimization problem and it nests a minimum cost multi-commodity network flow model. The proposed model is applied to a liner shipping network operated by a global liner shipping company. Results demonstrate that real-case instances could be efficiently solved and significant cost reductions are gained by optimization of port rotation directions.     

Incorporating Uncertain and Incomplete Subjective Judgments into the Evaluation Procedure of Transportation Demand Management Alternatives

This paper proposes a methodology for evaluating transportation demand management (TDM) alternatives in the context of multi-criteria decision making (MCDM). The proposed approach takes into account not only quantitative criteria (i.e. transportation and environmental impacts) but also qualitative criteria (i.e. social impacts) which are intrinsically uncertain and subjective. The transportation impacts of the TDM alternatives are estimated by TRIPS¹ program, while the MOBILE5a² is employed in order to estimate environmental impacts in terms of NO_X, CO and Hydrocarbon. The social impacts of the TDM alternatives are estimated by interviewing relevant experts. Consequently, the uncertain subjective judgements were quantified by the evidential reasoning (ER) approach based on decision theory and Dempster–Shafer theory of evidence. In order to measure the weights of criteria, analytical hierarchy process (AHP) is adopted. As a last step, the CODASID³ method based on a complete concordance and discordance analysis is used to rank alternative TDM schemes. The proposed approach is demonstrated by ranking 14 TDM alternatives, which are chosen for the central business area in Bangkok, Thailand of 22-square-kilometers.     

A two-phase model for dry port location with an application to the port of Dalian in China

This paper provides guidance for an optimal and reasonable dry port layout for the port of Dalian in China. We present a two-phase framework on the location of dry ports, which solves the selection of candidate inland cities and optimal dry port location choice, respectively. Fuzzy C-Means Clustering is applied to select alternative cities in the vast hinterland of the seaport of Dalian, with a view to identify evaluation factors that affect the location selection decision. A cost-minimisation linear programming solution is proposed, with the aid of a genetic algorithm, to choose the optimal location as well as capacity level among the candidate inland cities.     

The Greening of Ports: A Comparison of Port Management Tools Used by Leading Ports in Asia and Europe

Abstract

From the policy and management perspective, this study aims to investigate the port management tools that port/public authorities have at their disposal and then to analyse to what extent the tools are used to enforce or encourage green port development at functional activities of port operations and development. We conduct an exploratory and comparative review based on two axes: on the one hand, the range of tools available to port authorities (pricing, monitoring and measuring, market access control and environmental standard regulation) and on the other hand, the functional activities in ports (shipping traffic, cargo handling and storage operations, intermodal connection, industrial activities, and port expansion). The situations in the leading ports in Asia and Europe, namely Singapore, Shanghai, Antwerp and Rotterdam are studied and compared, whereby the policies' effectiveness is discussed accordingly. Findings show that the ports are particularly mature in exercising environmental standard regulations which reveals that the enforcement approach is more prevalent. The most focused functional activity is shipping traffic which reflects that the ports are driven by the International Maritime Organisation. The respective port authorities in Antwerp and Rotterdam have a higher level of influence on devising green port policy in comparison to the two Asian ports.     

Liner container assignment model with transit-time-sensitive container shipment demand and its applications

This paper proposes a practical tactical-level liner container assignment model for liner shipping companies, in which the container shipment demand is a non-increasing function of the transit time. Given the transit-time-sensitive demand, the model aims to determine which proportion of the demand to fulfill and how to transport these containers in a liner shipping network to maximize the total profit. Although the proposed model is similar to multi-commodity network-flow (MCNF) with side constraints, unlike the MCNF with time delay constraints or reliability constraints that is NP-hard, we show that the liner container assignment model is polynomially solvable due to its weekly schedule characteristics by developing two link-based linear programing formulations. A number of practical extensions and applications are analyzed and managerial insights are discussed. The polynomially solvable liner container assignment model is then applied to address several important decision problems proposed by a global liner shipping company.     

Discrete mode-choice analysis of urban travel demand by the Analytic Hierarchy Process

This paper develops a new procedure for the problem of multimodal urban corridor travel demand estimation by using the Analytic Hierarchy Process (AHP). Certain conceptual and operational features of the AHP are common to the discrete choice theory-based modeling approach. Whereas the computational and data requirements of standard discrete choice models are immense, the proposed AHP approach deals efficiently with multidimensionality, nested demand structure and discrete travel decision making behavior. The paper concludes by summarizing the AHP-aided, step-by-step procedure for metropolitan travel demand (modal split) estimation.     

Evaluating the competitiveness of container ports in Korea and China

Changes in world trade and the shipping environment have created ever-increasing competition between ports in North-east Asia, especially Korea and China. Following intensive state investment in port developments through large-scale projects, Chinese ports now threaten to oust Busan in Korea as the regional hub. To identify and evaluate the competitiveness of major ports in the region, this paper identifies the components influencing their competitiveness and presents a structure for evaluating them. Based on the literature related to port selection and competition, a regional survey of shipping companies and owners employed factor analysis to reveal that port service, hinterland condition, availability, convenience, logistics cost, regional centre and connectivity are the determining factors in these regions.     

Transport planning with multiple criteria: The analytic hierarchy process applications and progress review

Five examples of applications of the Analytic Hierarchy Process (AHP) are made to illustrate the different uses of this ratio scale multicriteria decision method in transportation. They include a commuter route selection hierarchy, a best mix of routes to Pittsburgh's new International Airport, a benefits/costs hierarchy to choose the best mode to cross a river, a planning hierarchy for a transport system and a simple dependence with feedback cycle to choose a car when criteria depend on the alternatives. For a better appreciation of the use and power of the method, the examples are followed by a resume of developments in research on the (AHP) in the last few years.     

A Topological Method to Choose Optimal Solutions after Solving the Multi-criteria Urban Road Network Design Problem

The paper proposes and applies a method for systematically sorting and reducing the number of different possible solutions to a network design problem (NDP). This is achieved first by defining a topological similarity measurement and then by applying cluster analysis. The NDP can be derived from the scientific literature. In general, the method consists of some models and subsequent algorithms that generate different solutions (enumerative, branch and bound, genetic, expert panel, ...) and evaluate for each solution an objective function (with deterministic or stochastic network assignment and with elastic or inelastic demand). The NDP, mainly in urban areas, needs multi-criteria evaluation and in each case a large set of non-dominated solutions is generated. In this paper, in order to select solutions and identify latent optimal network layouts, cluster analysis is carried out. The methodology utilises a “cluster” formation in relation to the solution topology and a “best” (representative) solutions extraction in relation to the criteria values. It can be utilised after solving the existing multi-criteria NDP and in other network problems, where the best solutions (for global or local network layouts) are extracted (with respect to the network topology) from a large set. The method is applied in a test system and on different real networks in two Italian towns, in order to analyse the goodness of the solution algorithm and assess its possible application to different networks.     

Bi-level GA and GIS for Multi-objective TSP Route Planning

Abstract

Route planning is usually carried out to achieve a single objective such as to minimize transport cost, distance traveled or travel time. This article explores an approach to multi-objective route planning using a genetic algorithm (GA) and geographical information system (GIS) approach. The method is applied to the case of a tourist sight-seeing itinerary, where a route is planned by a tour operator to cover a set of places of interest within a given area. The route planning takes into account four criteria including travel time, vehicle operating cost, safety and surrounding scenic view quality. The multi-objective route planning in this paper can be viewed as an extension of the traditional traveling salesman problem (TSP) since a tourist needs to pass through a number of sight points. The four criteria are quantified using the spatial analytic functions of GIS and a generalized cost for each link is calculated. As different criteria play different roles in the route selection process, and the best order of the multiple points needs to be determined, a bi-level GA has been devised. The upper level aims to determine the weights of each criterion, while the lower level attempts to determine the best order of the sights to be visited based on the new generalized cost that is derived from the weights at the upper level. Both levels collaborate during the iterations and the route with the minimal generalized cost is thus determined. The above sight-seeing route planning methodology has been examined in a region within the central area of Singapore covering 19 places of interest.     

Liner shipping network design with emission control areas: A genetic algorithm-based approach

To curb emissions, containerized shipping lines face the traditional trade-off between cost and emissions (CO₂ and SO_x) reduction. This paper considers this element in the context of liner service design and proposes a mixed integer linear programming (MILP) model based on a multi-commodity pickup and delivery arc-flow formulation. The objective is to maximize the profit by selecting the ports to be visited, the sequence of port visit, the cargo flows between ports, as well as the number/operating speeds of vessels on each arc of the selected route. The problem also considers that Emission Control Areas (ECAs) exist in the liner network and accounts for the vessel carrying capacity. In addition to using the MILP solver of CPLEX, we develop in the paper a specific genetic algorithm (GA) based heuristic and show that it gives the possibility to reach an optimal solution when solving large size instances.