scholarly journals Scheduling Additional Train Unit Services on Rail Transit Lines

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Zhibin Jiang ◽  
Yuyan Tan ◽  
Özgür Yalçınkaya

This paper deals with the problem of scheduling additional train unit (TU) services in a double parallel rail transit line, and a mixed integer programming (MIP) model is formulated for integration strategies of new trains connected by TUs with the objective of obtaining higher frequencies in some special sections and special time periods due to mass passenger volumes. We took timetable scheduling and TUs scheduling as an integrated optimization model with two objectives: minimizing travel times of additional trains and minimizing shifts of initial trains. We illustrated our model using computational experiments drawn from the real rail transit line 16 in Shanghai and reached results which show that rail transit agencies can obtain a reasonable new timetable for different managerial goals in a matter of seconds, so the model is well suited to be used in daily operations.

2014 ◽  
Vol 505-506 ◽  
pp. 927-930 ◽  
Author(s):  
Li Hua Chen ◽  
Jin Xin Cao ◽  
Qing Yu Zhao

The reasonable dispatching and scheduling of the Tandem Quay Cranes and trucks is the foundation to improve the efficiency of the container terminals. Under the base of single lift quay cranes research, a research on Tandem Lift Quay Cranes and Yard Trucks scheduling is carried on in this paper. A mixed integer programming (MIP) model can be built to solve an integrated tandem lift quay crane and yard truck scheduling problem (i-TLQCYT). A Local Sequence-cut Method is applied to solve the model. Then the shortest time to complete the unloading operations can be got.


2020 ◽  
Vol 4 (1) ◽  
pp. 12
Author(s):  
Yujie Jiang ◽  
Shizhong Ma ◽  
Shilong Zhu

In order to cope with the disasters caused by the worst hurricane in Puerto Rico in 2017, it is necessary to build an emergency system to reduce the losses. An emergency system should include the location of ISO standard dry cargo containers and the distribution of emergency medical packages. This paper discusses the distribution of emergency medical package. Based on the above location results of ISO standard dry cargo container, taking the demand of disaster areas not exceed its supply into consideration and considering the timeliness and weak economy, a multi-objective mixed integer programming model is constructed on the premise of minimum transportation time and cost. It is determined that the drone fleet consists of four B, one C and one F drones. Through the optimization model, the distribution plan of emergency medical packages is formulated.


2018 ◽  
Vol 1 (1) ◽  
pp. 11-17
Author(s):  
Uwe Gotzes ◽  
Claudia Gotzes

This article deals with the Jeep Problem (also known as Desert Crossing Problem), which reads as follows: An unlimited supply of fuel is available at one edge of a desert, but there is no source on the desert itself. A vehicle can carry enough fuel to go a certain distance, and it can built up its own refuelling stations. What is the minimum amount of fuel the vehicle will require in order to cross the desert? Under these mild conditions this question is answered since the 1940s. But what is the answer if the caches are restricted to certain areas or if the fuel consumption does not depend linearly on the distance travelled? To answer these and similar questions we develop and solve a flexible mixed-integer programming (MIP) model for the classical problem and enhance it with new further aspects of practical relevance.


2015 ◽  
Vol 45 (7) ◽  
pp. 937-949 ◽  
Author(s):  
Juan Troncoso ◽  
Sophie D’Amours ◽  
Patrik Flisberg ◽  
Mikael Rönnqvist ◽  
Andrés Weintraub

When a company is integrated vertically, it can manage and plan its overall value chain in one direct and integrated approach. However in many cases, companies follow a decoupled approach where forests and production plants optimize separately their processes in a supply-driven strategy. In Chile, the two largest forest companies are vertically integrated (i.e., they own forest and mills that produce logs, lumber, plywood, pulp, paper, and bioenergy, etc.). Historically, they have coordinated their value chains using a make-to-stock strategy, for which the forest is the main driver of the value chain activities. In this paper, we propose an integrated planning approach to show the impacts of a demand-driven integration of the value chain in the forest industry. To compare this strategy with the decoupled strategy, we propose a mixed integer programming (MIP) model for the integrated strategy. To illustrate our proposal, we use forest and production information from a Chilean forest company. The decoupled strategy, where the forest and industry planning are planned separately, uses two models. The first model deals with the forest management and harvesting decisions and maximizes the expected net present value (NPV) of logs. In this model, the planning horizon covers one full forest rotation, which in Chile corresponds to about 25 years. The second model maximizes the NPV of the downstream operations for a shorter business planning horizon (five years) constrained by the availability of the logs from the first model. In the integrated approach, all parts of the value chain (forest, transportation, and mills) are driven by final product demand and where the objective is to maximize the profit of the company (NPV of the entire value chain). The demand is only given for the shorter business planning horizon. The two strategies are evaluated using the MIP model, and NPV is used to determine the best practice. According to the results, the NPV can increase up to 5.0% when the proposed integrated strategy is implemented compared to a decoupled strategy. Moreover, the profit for the business period increases up to 8.5%.


2009 ◽  
Vol 35 (2) ◽  
pp. 180-185
Author(s):  
Mi ZHAO ◽  
Zhi-Wu LI ◽  
Na WEI

Sign in / Sign up

Export Citation Format

Share Document