共查询到20条相似文献，搜索用时 15 毫秒
1.
Storage space allocation in container terminals 总被引：7，自引：0，他引：7
Chuqian Zhang Jiyin Liu Yat-wah Wan Katta G. Murty Richard J. Linn 《Transportation Research Part B: Methodological》2003,37(10):883-903
Container terminals are essential intermodal interfaces in the global transportation network. Efficient container handling at terminals is important in reducing transportation costs and keeping shipping schedules. In this paper, we study the storage space allocation problem in the storage yards of terminals. This problem is related to all the resources in terminal operations, including quay cranes, yard cranes, storage space, and internal trucks. We solve the problem using a rolling-horizon approach. For each planning horizon, the problem is decomposed into two levels and each level is formulated as a mathematical programming model. At the first level, the total number of containers to be placed in each storage block in each time period of the planning horizon is set to balance two types of workloads among blocks. The second level determines the number of containers associated with each vessel that constitutes the total number of containers in each block in each period, in order to minimize the total distance to transport the containers between their storage blocks and the vessel berthing locations. Numerical runs show that with short computation time the method significantly reduces the workload imbalance in the yard, avoiding possible bottlenecks in terminal operations. 相似文献
2.
The purpose of this paper is to clarify some important issues as regards ship speed optimization at the operational level and develop models that optimize ship speed for a spectrum of routing scenarios in a single ship setting. The paper’s main contribution is the incorporation of those fundamental parameters and other considerations that weigh heavily in a ship owner’s or charterer’s speed decision and in his routing decision, wherever relevant. Various examples are given so as to illustrate the properties of the optimal solution and the various trade-offs that are involved. 相似文献
3.
This study employs a green container terminal perspective to compare the performance of four types of cargo handling equipment used in container yards – automatic rail, rail, electric tire, and tire transtainers – based on working efficiency, energy saving performance, and carbon reductions. It is found that automatic rail and electric tire transtainers are the optimal types of green cargo handling equipment. 相似文献
4.
This research applied the Green Flag Program to assess the benefits of reducing speed and fuel transfer for large merchant vessels (bulk and container) entering Kaohsiung Port. This study adopts an activity-based model to calculate fuel consumption and emissions, as well as setting up two scenarios, (1) decrease vessel speed to 12 knots 20 nm away from port; and (2) decrease vessel speed to 12 knots and transfer fuel 20 nm away from port, which based on the Green Flag Program in Long Beach, in the U.S. The findings are (1) In scenario one, the container and bulk vessels saw reductions in CO2 emissions of about 41% and 14%, respectively. In scenario two, container and bulk vessels had reductions of about 48% and 43% in SO2 emissions, respectively. (2) Large vessels are more environmentally friendly than small vessels. (3) Using the CATCH model to assess the effectiveness of the two scenarios, it was found that container vessels benefited from both reducing speed and fuel transfer, while bulk carriers only did so from the former. 相似文献
5.
As the interface point between road and rail, intermodal freight terminals (IFTs) are critical elements in the total freight distribution chain. This paper addresses the twin objectives of reducing freight transport costs and improving customer service by putting forward a number of indicators designed to measure the performance of IFTs. Each of the three major performance areas, namely customer service, operational efficiency and terminal productivity are discussed in detail. A methodology is put forward which enables operating strategies to be evaluated. Computer simulation is used in order to arrive at strategies which reduce operating and capital costs and satisfy customer service requirements. The simulation model outputs include performance measures related to customer service such as mean waiting times required for loading and unloading of containers, as well as productivity measures of terminal operations such as lifting equipment utilisation. 相似文献
6.
Recent reviews of the literature on ship routing and scheduling note the increased attention to environmental issues. This is an area of paramount importance for international shipping and will be even more so in the future. This short communication is motivated by the increasing attention to ‘green’ routing and scheduling and outlines some possible ways to incorporate the air emissions dimension into maritime transportation OR. The main contribution of this note vis-a-vis the state of the art is that it conceptualizes the formulation of the ‘Green Ship Routing and Scheduling Problem’ (GSRSP) based on existing formulations and highlights all the important parameters of the problem. 相似文献
7.
Container liner fleet deployment (CLFD) is the assignment of containerships to port rotations (ship routes) for efficient transport of containers. As liner shipping services have fixed schedules, the ship-related operating cost is determined at the CLFD stage. This paper provides a critical review of existing mathematical models developed for the CLFD problems. It first gives a systematic overview of the fundamental assumptions used by the existing CLFD models. The operating characteristics dealt with in existing studies are then examined, including container transshipment and routing, uncertain demand, empty container repositioning, ship sailing speed optimization and ship repositioning. Finally, this paper points out four important future research opportunities: fleet deployment considering ship surveys and inspections, service dependent demand, pollutant emissions, and CLFD for shipping alliances. 相似文献
8.
In the considered automated container terminal (ACT) that is designed for Shanghai Yangsha Terminal, two automated stacking cranes (ASCs) are configured for each block and they interact with automated lifting vehicles (ALVs) at the two ends of a block individually. To increase the capacity, container yards with multiple rows of blocks perpendicular to the terminal’s shoreline are considered. To utilize the yard spaces, the twin ASCs are devised to share the same tracks installed at the two sides of a block, while interferences between the ASCs challenge the routing and sequencing operations. To isolate the control and simplify the coordination of the two ASCs, the interference between ASCs is formulated by analyzing the minimal temporal intervals between any two tasks. Three models are then established to sequence the container handling tasks under the minimization of the makespan. An exact algorithm and a genetic algorithm are designed to solve the problem. Numerical experiments show that the algorithms are competitive comparing to on-the-shelf solvers. Practical implications are investigated based on the formulations and experimental results. The managerial implications and technological aspects of applying the formulations and algorithms to practical situations to real-world ACTs are discussed. 相似文献
9.
The traditional distribution planning problem in a supply chain has often been studied mainly with a focus on economic benefits. The growing concern about the effects of anthropogenic pollutions has forced researchers and supply chain practitioners to address the socio-environmental concerns. This research study focuses on incorporating the environmental impact on route design problem. In this work, the aim is to integrate both the objectives, namely economic cost and emission cost reduction for a capacitated multi-depot green vehicle routing problem. The proposed models are a significant contribution to the field of research in green vehicle routing problem at the operational level. The formulated integer linear programming model is solved for a set of small scale instances using LINGO solver. A computationally efficient Ant Colony Optimization (ACO) based meta-heuristic is developed for solving both small scale and large scale problem instances in reasonable amount of time. For solving large scale instances, the performance of the proposed ACO based meta-heuristic is improved by integrating it with a variable neighbourhood search. 相似文献
10.
This paper examines how optimizing sailing speeds can reduce supply vessels emissions in the upstream supply chain to offshore installations. We introduce several speed optimization strategies to be used in construction of periodic vessel schedules. The strategies consider vessel waiting times before the start of service at installations and at supply base. Tests carried out on real instances from Statoil’s activities on the Norwegian continental shelf indicate that a 25% emissions and fuel cost reductions can be achieved without fleet size increase. 相似文献
11.
Once limited to the military domain, unmanned aerial vehicles are now poised to gain widespread adoption in the commercial sector. One such application is to deploy these aircraft, also known as drones, for last-mile delivery in logistics operations. While significant research efforts are underway to improve the technology required to enable delivery by drone, less attention has been focused on the operational challenges associated with leveraging this technology. This paper provides two mathematical programming models aimed at optimal routing and scheduling of unmanned aircraft, and delivery trucks, in this new paradigm of parcel delivery. In particular, a unique variant of the classical vehicle routing problem is introduced, motivated by a scenario in which an unmanned aerial vehicle works in collaboration with a traditional delivery truck to distribute parcels. We present mixed integer linear programming formulations for two delivery-by-drone problems, along with two simple, yet effective, heuristic solution approaches to solve problems of practical size. Solutions to these problems will facilitate the adoption of unmanned aircraft for last-mile delivery. Such a delivery system is expected to provide faster receipt of customer orders at less cost to the distributor and with reduced environmental impacts. A numerical analysis demonstrates the effectiveness of the heuristics and investigates the tradeoffs between using drones with faster flight speeds versus longer endurance. 相似文献
12.
The vehicle routing problem (VRP) is a critical and vital problem in logistics for the design of an effective and efficient transportation network, within which the capacitated vehicle routing problem (CVRP) has been widely studied for several decades due to the practical relevance of logistics operation. However, CVRP with the objectives of minimizing the overall traveling distance or the traveling time cannot meet the latest requirements of green logistics, which concern more about the influence on the environment. This paper studies CVRP from an environmental perspective and introduces a new model called environmental vehicle routing problem (EVRP) with the aim of reducing the adverse effect on the environment caused by the routing of vehicles. In this research, the environmental influence is measured through the amount of the emission carbon dioxide, which is a widely acknowledged criteria and accounts for the major influence on environment. A hybrid artificial bee colony algorithm (ABC) is designed to solve the EVRP model, and the performance of the hybrid algorithm is evaluated through comparing with well-known CVRP instances. The computational results from numerical experiments suggest that the hybrid ABC algorithm outperforms the original ABC algorithm by 5% on average. The transformation from CVRP to EVRP can be recognized through the differentiation of their corresponding optimal solutions, which provides practical insights for operation management in green logistics. 相似文献
13.
This paper compares different optimization strategies for the minimization of flight and passenger delays at two levels: pre-tactical, with on-ground delay at origin, and tactical, with airborne delay close to the destination airport. The optimization model is based on the ground holding problem and uses various cost functions. The scenario considered takes place in a busy European airport and includes realistic values of traffic. A passenger assignment with connections at the hub is modeled. Statistical models are used for passenger and connecting passenger allocation, minimum time required for turnaround and tactical noise; whereas uncertainty is also introduced in the model for tactical noise. Performance of the various optimization processes is presented and compared to ration by schedule results. 相似文献
14.
This paper investigates the performance of accessibility‐based equity measurements in transportation and proposes a multiobjective optimization model to simulate the trade‐offs between equity maximization and cost minimization of network construction. The equity is defined as the spatial distribution of accessibilities across zone areas. Six representative indicators were formulated, including GINI coefficient, Theil index, mean log deviation, relative mean deviation, coefficient of variation, and Atkinson index, and incorporated into an equity maximization model to evaluate the performance sensitivity. A bilevel multiobjective optimization model was proposed to obtain the Pareto‐optimal solutions for link capacity enhancement in a stochastic road network design problem. A numerical analysis using the Sioux Falls data was implemented. Results verified that the equity indicators are quite sensitive to the pattern of network scenarios in the sense that the level of equity varies according to the amount of overall capacity enhancement as well as the assignment of improved link segments. The suggested multiobjective model that enables representing the Pareto‐optimal solutions can provide multiple options in the decision making of road network design. Copyright © 2012 John Wiley & Sons, Ltd. 相似文献
15.
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. 相似文献
16.
Mojahid Saeed Osman 《运输规划与技术》2013,36(7):714-728
ABSTRACTThis paper describes the development of a probabilistic formulation that provides global optimum selection and allocation of a fleet of buses in a private transportation system of an organization where a third party is hired to provide transportation for its employees and their dependents. In this private transportation system, a fleet of buses is to be selected and allocated to serve employees and their independents on different prescheduled trips along different routes from the organization’s headquarters and residential compound where round-trip times of scheduled trips are subject to uncertainty due to random delays. We propose a probabilistic approach based on 0-1 integer programming for the selection and allocation to determine the optimal number and size of buses assigned to a set of prescheduled trips in a particular time interval. Examples and a case study are presented to illustrate the applicability and suitability of the proposed approach. 相似文献
17.
This paper presents a feeder-bus route design model, capable of minimizing route length, minimizing maximum route travel time of planned routes, and maximizing service coverage for trip generation. The proposed model considers constraints of route connectivity, subtour prevention, travel time upper bound of a route, relationships between route layout and service coverage, and value ranges of decision variables. Parameter uncertainties are dealt with using fuzzy numbers, and the model is developed as a multiobjective programming problem. A case study of a metro station in Taichung City, Taiwan is then conducted. Next, the programming problem in the case study is solved, based on the technique for order preference by similarity to ideal solution approach to obtain the compromise route design. Results of the case study confirm that the routes of the proposed model perform better than existing routes in terms of network length and service coverage. Additionally, increasing the number of feeder-bus routes decreases maximum route travel time, increases service coverage, and increases network length. To our knowledge, the proposed model is the first bus route design model in the literature to consider simultaneously various stakeholder needs and support for bus route planners in developing alternatives for further evaluation efficiently and systematically. 相似文献
18.
Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach 总被引：1，自引：0，他引：1
Paramet Luathep Agachai Sumalee William H.K. LamZhi-Chun Li Hong K. Lo 《Transportation Research Part B: Methodological》2011,45(5):808-827
This paper proposes a global optimization algorithm for solving a mixed (continuous/discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both expansion of existing links and addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. In this paper, we first formulate the UE condition as a variational inequality (VI) problem, which is defined from a finite number of extreme points of a link-flow feasible region. The MNDP is approximated as a piecewise-linear programming (P-LP) problem, which is then transformed into a mixed-integer linear programming (MILP) problem. A global optimization algorithm based on a cutting constraint method is developed for solving the MILP problem. Numerical examples are given to demonstrate the efficiency of the proposed method and to compare the results with alternative algorithms reported in the literature. 相似文献
19.
In this paper, we consider the continuous road network design problem with stochastic user equilibrium constraint that aims to optimize the network performance via road capacity expansion. The network flow pattern is subject to stochastic user equilibrium, specifically, the logit route choice model. The resulting formulation, a nonlinear nonconvex programming problem, is firstly transformed into a nonlinear program with only logarithmic functions as nonlinear terms, for which a tight linear programming relaxation is derived by using an outer-approximation technique. The linear programming relaxation is then embedded within a global optimization solution algorithm based on range reduction technique, and the proposed approach is proved to converge to a global optimum. 相似文献
20.
In this research, we present a data-splitting algorithm to optimally solve the aircraft sequencing problem (ASP) on a single runway under both segregated and mixed-mode of operation. This problem is formulated as a 0–1 mixed-integer program (MIP), taking into account several realistic constraints, including safety separation standards, wide time-windows, and constrained position shifting, with the objective of maximizing the total throughput. Varied scenarios of large scale realistic instances of this problem, which is NP-hard in general, are computationally difficult to solve with the direct use of commercial solver as well as existing state-of-the-art dynamic programming method. The design of the algorithm is based on a recently introduced data-splitting algorithm which uses the divide-and-conquer paradigm, wherein the given set of flights is divided into several disjoint subsets, each of which is optimized using 0–1 MIP while ensuring the optimality of the entire set. Computational results show that the difficult instances can be solved in real-time and the solution is efficient in comparison to the commercial solver and dynamic programming, using both sequential, as well as parallel, implementation of this pleasingly parallel algorithm. 相似文献