共查询到20条相似文献,搜索用时 15 毫秒
1.
Der-Horng Lee Jian Gang JinJiang Hang Chen 《Transportation Research Part E: Logistics and Transportation Review》2012,48(2):516-528
This paper presents an integer programming model for the terminal and yard allocation problem in a large container transshipment hub with multiple terminals. The model integrates two decisions: terminal allocation for vessels and yard allocation for transshipment container movements within a terminal as well as between terminals. The objective function aims to minimize the total inter-terminal and intra-terminal handling costs generated by transshipment flows. To solve the problem, we develop a 2-level heuristic algorithm to obtain high quality solutions in an efficient way. Computational experiments show the effectiveness of the proposed approach. 相似文献
2.
Junliang He Daofang Chang Weijian Mi Wei Yan 《Transportation Research Part E: Logistics and Transportation Review》2010,46(1):136-155
This paper aims at postulating a novel strategy in terms of yard crane scheduling. In this study, a dynamic scheduling model using objective programming for yard cranes is initially developed based on rolling-horizon approach. To resolve the NP-complete problem regarding the yard crane scheduling, a hybrid algorithm, which employs heuristic rules and parallel genetic algorithm (PGA), is then employed. Then a simulation model is developed for evaluating this approach. Finally, numerical experiments on a specific container terminal yard are used for system illustration. Computational results suggest that the proposed method is able to solve the problem efficiently. 相似文献
3.
Jin Xin Cao Der-Horng Lee Jiang Hang Chen Qixin Shi 《Transportation Research Part E: Logistics and Transportation Review》2010,46(3):344-353
This paper proposes a novel integrated model for yard truck and yard crane scheduling problems for loading operations in container terminal. The problem is formulated as a mixed-integer programming model. Due to the computational intractability, two efficient solution methods, based on Benders’ decomposition, are developed for problem solution; namely, the general Benders’ cut-based method and the combinatorial Benders’ cut-based method. Computational experiments are conducted to evaluate the effectiveness of the proposed solution methods. 相似文献
4.
In this work, a joint planning problem for berth and yard allocation in transshipment terminals is addressed. Multi-cluster stacking strategy is proposed to split each transshipment flow into a number of container clusters and then stack each cluster in different yard blocks. A mixed integer quadratic programming model is formulated to minimize the total distance of exchanging containers between mother vessels and feeders, and the workload imbalance among yard blocks. A novel three-stage heuristic solution approach is developed and extensive numerical experiments are conducted to show the effectiveness of the proposed approach and the benefit of the multi-cluster strategy. 相似文献
5.
《Transport Policy》2009,16(5):271-278
“Multi-crane oriented” is a scheduling method that yard trailers can be shared by different quay cranes. In this paper, two models for this problem are developed. The first one is a model for an inter-ship-based sharing method. In this model, yard trailers can be shared by quay cranes of different ships. To solve the model, a two-phase Tabu search algorithm is designed. The second one is a model for a ship-based sharing method. In this model, yard trailers can only be shared by quay cranes of the same ship. Q-learning algorithm is designed to solve the model. Numerical tests show that the “multi-crane oriented” method can decrease the yard trailers’ travel distance, reduce the disequilibrium of different working lines, and thus improve the operation efficiency in container terminals. 相似文献
6.
Quay-side berthing congestion is an emerging challenging issue that arises in busy container transshipment terminals and calls for effective management of terminal operations. This paper tackles the berthing congestion problem by introducing a proactive management strategy from the terminal’s perspective that adjusts the calling schedule of feeder vessels in such a way that the quay-side workload distribution in the temporal dimension can be balanced. Such a schedule template design problem is considered simultaneously with another two tactical level decision problems, berth template design (i.e., determining preferred berthing positions for vessels) and yard template design (i.e., allocating storage yard space to transshipment flows). This highly integrated problem is formulated as a set covering model. Heuristic methods based on column generation are developed to obtain near-optimal solutions in an efficient way. Computational experiments on real-world sized test instances demonstrate the efficiency and effectiveness of the proposed approach. 相似文献
7.
在论述铁路编组站车流作业过程的基础上,确定配流的基本思路和约束条件,以及配流的原则,将车辆在编组站总停留时间最少定为配流问题的基本目标,提出配流的具体方法,采取从始发列车约束条件反推计算解体列车解体顺序,求得车流接续时间最短的最优解.并以重庆西站为例,将配流运算系统在 office Excel 2003的环境下投入应用. 相似文献
8.
S.H. Zegordi M.A. Beheshti Nia 《Transportation Research Part E: Logistics and Transportation Review》2009,45(6):946-959
This study considers the integration of production and transportation scheduling in a two-stage supply chain environment. The objective function minimizes the total tardiness and total deviations of assigned work loads of suppliers from their quotas. After modeling the problem as a mixed integer programming problem, a genetic algorithm with three populations, namely, a multi-society genetic algorithm (MSGA), is proposed for solving it. MSGA is compared with the optimum solutions for small problems and a heuristic and a random search approach for larger problems. Additionally, an MSGA is compared with a generic genetic algorithm. The experimental results show the superiority of the MSGA. 相似文献
9.
Changkyu Park Junyong Seo 《Transportation Research Part E: Logistics and Transportation Review》2010,46(1):171-185
This paper discusses the newly defined planar storage location assignment problem (PSLAP). We develop a mathematical programming model and GA-based and dynamic PSLAP heuristic algorithms for the solving procedure. Using the testing set, we compare the performance of GA-based and dynamic PSLAP heuristic algorithms. The mathematical programming model is utilized as a comparison criterion. The comparison results demonstrate that the dynamic PSLAP heuristic algorithm performs better than the other solving procedures. In addition, we describe simulation experiments conducted to investigate the effects of stock yard layout and production schedule instability on the operation of the block stock yard. 相似文献
10.
Morteza Bagheri Frank Saccomanno Liping Fu 《Transportation Research Part E: Logistics and Transportation Review》2012,48(5):907-918
This paper is concerned with the problem of how to place hazardous material cars in the train assembly process so that the overall derailment risk can be minimized. The approach considers both the probability of railway cars derailing en route by position as well as the risk associated with additional operations in the rail yard using recent US FRA data. The merits of this car placement model are illustrated through a case study of a railway corridor that connects Los Angeles (CA) to Chicago (IL). The case study demonstrates that the proposed risk minimization strategy could be implemented with minimal rail yard operation cost. 相似文献
11.
12.
Daniel Rodriguez Roman Stephen G. Ritchie 《International Journal of Sustainable Transportation》2017,11(6):406-421
The emissions generated by motor vehicles remain a major source of air pollutants that affect public health and contribute to anthropogenic climate change. These negative externalities can be reduced, in part, with the implementation of environmentally oriented road pricing schemes, which can be designed using optimization-based approaches. In this paper, a toll design problem is proposed for determining toll locations and levels that minimize the expected human exposure to air pollutants and the related environmental inequalities, subject to constraints on pollutant concentration levels and implementation costs. The practical use of the proposed problem is hindered in most real-world applications by the computational costs associated with the evaluation of candidate solutions, as is common for network design problems. Furthermore, the problem cannot be expressed analytically given the multiple types of models (e.g., traffic assignment, emissions, air dispersion models) that would be required to evaluate a single design alternative. For these reasons, a derivative-free surrogate-based solution algorithm is proposed for mixed integer problems like the ones considered here. Numerical examples are used to illustrate possible applications of the proposed model and to test the performance of the surrogate-based algorithm. Relative to a joint simulated annealing-genetic algorithm heuristic and a genetic algorithm-based approach, the proposed algorithm found better solutions in fewer function evaluations. 相似文献
13.
This study proposes a branch-and-price algorithm to solve the Location-Routing Problem with Time Windows (LRPTW) which has never been attempted with the exact solutions before. The problem is solved by the simplex algorithm in the master problem and elementary shortest path problems with resource constraint corresponding to column generation in the subproblem until only the non-negative reduced cost columns remain. The proposed algorithm can solve many testing instances effectively. The computational results and the effect of time windows are also compared and discussed. 相似文献
14.
A yard template determines the assignment of spaces in a yard for arriving vessels. Fluctuation of demand for freight transportation brings new challenges for making a robust yard template when facing uncertain maritime market. A model is proposed for yard template planning considering random numbers of containers that will be loaded onto vessels that visit the port periodically. Traffic congestions and multiple schedule cycle times for vessel arrival patterns are also considered. Moreover, a meta-heuristic method is developed for solving the model in large-scale cases. Numerical experiments are conducted to validate effectiveness and efficiency of the model. 相似文献
15.
16.
分析影响客运专线预制梁场选址的因素,建立客运专线预制梁场选址综合评价指标体系及决策评价模型,利用层次分析法AHP确定各评价指标权重,并结合客运专线预制梁场场址方案决策案例,对该模型进行应用分析。 相似文献
17.
The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics 总被引:1,自引:0,他引:1
Miguel Andres Figliozzi 《Transportation Research Part E: Logistics and Transportation Review》2012,48(3):616-636
An algorithm that can tackle time dependent vehicle routing problems with hard or soft time windows without any alteration in its structure is presented. Analytical and experimental results indicate that average computational time increases proportionally to the number of customers squared. New replicable test problems that capture the typical speed variations of congested urban settings are proposed. Solution quality, time window perturbations, and computational time results are discussed as well as a method to study the impact of perturbations by problem type. The algorithm efficiency and simplicity is well suited for urban areas where fast running times may be required. 相似文献
18.
After a disaster, restoring accessibility in the affected area is critical for response operations. We study two arc routing problems for clearing blocked roads. The first problem minimizes the time to reconnect the road network, while the second maximizes the total benefit gained by reconnecting network components within a time limit. For each problem, we develop a mixed integer programming formulation and two versions of a heuristic algorithm. We conduct computational experiments on Istanbul data and instances adapted from the literature. The heuristics achieve near-optimal or optimal solutions quickly in most of the tested instances. 相似文献
19.
A reactive tabu search algorithm for the multi-depot container truck transportation problem 总被引:1,自引:0,他引:1
Ruiyou Zhang Won Young Yun Ilkyeong Moon 《Transportation Research Part E: Logistics and Transportation Review》2009,45(6):904-914
A container truck transportation problem that involves multiple depots with time windows at both origins and destinations, including the reposition of empty containers, is formulated as a multi-traveling salesman problem with time windows (m-TSPTW) with multiple depots. Since the problem is NP-hard, a cluster method and a reactive tabu search (RTS) algorithm are developed to solve the problem. The two methods are compared with the mixed integer program which can be used to find optimum solutions for small size problems. The computational results show that the developed methods, particularly the RTS algorithm, can be efficiently used to solve the problem. 相似文献
20.
One of the most important airline's products is to determine the aircraft routing and scheduling and fleet assignment. The key input data of this problem is the traffic forecasting and allocation that forecasts traffic on each flight leg. The complexity of this problem is to define the connecting flights when passengers should change the aircraft to reach the final destination. Moreover, as there exists various types of uncertainties during the flights, finding a solution which is able to absorb these uncertainties is invaluable. In this paper, a new robust mixed integer mathematical model for the integrated aircraft routing and scheduling, with consideration of fleet assignment problem is proposed. Then to find good solutions for large-scale problems in a rational amount of time, a heuristic algorithm based on the Simulated Annealing (SA) is introduced. In addition, some examples are randomly generated and the proposed heuristic algorithm is validated by comparing the results with the optimum solutions. The effects of robust vs non-robust solutions are examined, and finally, a hybrid algorithm is generated which results in more effective solution in comparison with SA, and Particle Swarm Optimization (PSO). 相似文献