Search

• A non-linear programming model to design full-day demand-adapted timetables is proposed. • The time-dependent maximum sectional passenger flow is used as input data. • A new algorithm is proposed to match demand and services' supply. • The algorithm uses a rolling-horizon mechanism to iteratively compute departure times. • The effectiveness of the proposed algorithm is illustrated using real data of Chengdu Metro line 1. This paper focuses on the problem of designing the schedule of urban rail transit systems under dynamic passenger demand considering limited train capacity and congestion. From the point of view of operators, the goal of timetable optimization consists of using as few as possible service trains to transport the arriving passengers to their destinations securely and quickly. On the other hand, passengers want to spend the minimum time travelling to their destinations, including the time they wait on platforms until they board the first and successive trains in case of transferring between lines. Due to the variability of passenger flows and the difficulty in exactly solving full-day timetabling problems in short computation times, it is difficult in practice to use the approaches proposed in the literature. Moreover, when the capacity of trains is considered and oversaturation conditions emerge, the problem becomes even more complex, converting into a challenge the design of schedules from an operational point of view. By considering fixed train dwell times at stations and train running times between stations, we first propose a non-linear programming formulation to model the problem of determining the most convenient interdeparture times of services at the first station of a line, aiming at minimizing the waiting time of passengers. Since the dynamic behaviour of passenger demand and the maximum sectional passenger flow are approximately synchronous, an innovative method, the spatiotemporal synchronization coupling algorithm, based on working with the time-varying maximum sectional passenger flow instead of the demand patterns is proposed to quickly solve in an approximate way the demand-driven timetabling problem. The proposed approach is applied to a real case of Chengdu Metro Line 1 in China. The results show the effectiveness of the algorithm, both in terms of computational effort and in terms of reducing the waiting time currently experienced by passengers. [ABSTRACT FROM AUTHOR]

Abstract: This paper presents a nonlinear piecewise smooth dynamical system of the trajectory of deviated wells according to engineering background. An optimal control model is established and the necessary conditions for optimality are proved via maximum principle. The optimal control problem is solved by a revised Hooke–Jeeves algorithm. The uniform design technique has been incorporated into the revised Hooke–Jeeves algorithm to handle the multimodal function. Computer simulation is used for this paper, and the numerical example illustrates the validity and efficiency of the algorithm. The procedure demonstrates its advantages in practical applications in Liaohe Oil Field. [Copyright &y& Elsevier]

Abstract: The Nonlinear Grey Bernoulli Model NGBM(1,1) performs well in the simulation and forecasting of series having non-linear variations. To improve the simulation and forecasting accuracy, the parameters optimization of an NGBM(1,1) model is formulated as a combinatorial optimization problem and is solved collectively using LINGO (an Operational Research software) in this paper. The optimized result has been verified by a numerical example of a fluctuating sequence and a case study of opto-electronics industry in Taiwan. Comparisons of the obtained simulation results from the optimized combinatorial NGBM(1,1) model with the traditional one demonstrates that the optimal algorithm is a good alternative for parameters optimization of the NGBM(1,1) model. The optimized NGBM(1,1) model is used to simulate and forecast the annual qualified discharge rate of industrial wastewater in 31 provinces of China for the period from 2001 to 2011. The modeling results can assist the government in developing future policies regarding environmental management. [Copyright &y& Elsevier]