Train re-scheduling based on an improved fuzzy linear programming model

Purpose – Train re-scheduling remains a longstanding challenge in railway operation. To design high-quality timetable in fuzzy environment, the purpose of this paper is to study train re-scheduling problem under the fuzzy environment, in which the fuzzy coefficients of the constraint resources have...

Full description

Saved in:
Bibliographic Details
Published in:Kybernetes 2015-11, Vol.44 (10), p.1472-1503
Main Authors: Meng, Xuelei, Jia, Limin, Xiang, Wanli, Xu, Jie
Format: Article
Language:English
Subjects:
Algorithms
Automation
Boundary value problems
Coefficients
Conflict resolution
Fuzzy logic
Fuzzy sets
Information & knowledge management
Information systems
Integer programming
Job shops
Linear programming
Mathematical models
Production scheduling
Schedules
Scheduling
Timetables
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Purpose – Train re-scheduling remains a longstanding challenge in railway operation. To design high-quality timetable in fuzzy environment, the purpose of this paper is to study train re-scheduling problem under the fuzzy environment, in which the fuzzy coefficients of the constraint resources have the fuzzy boundaries. Design/methodology/approach – Based on the improved fuzzy linear programming, the train re-scheduling model is constructed. Aiming at dealing with the fuzzy characteristics of the constraint coefficients value range boundaries, the description method of this kind of objective function is proposed and the solving approach is presented. The model has more adaptability to model a common train re-scheduling problem, in which some resources of the constraints are uncertain and have the characteristics of fuzziness and the boundaries of the resources are fuzzy. Findings – Two numerical examples are carried out and it shows that the model proposed in this paper can describe the train re-scheduling problem precisely, dealing with the fuzzy boundaries of the fuzzy coefficients of the constraint resources. And the algorithm present is suitable to solve the problem. The approach proposed in this paper can be a reference for developers of railway dispatching system. Originality/value – It is the first time to study train re-scheduling problem under the fuzzy environment, in which the fuzzy coefficients of the constraint resources have the fuzzy boundaries.
ISSN:0368-492X
1758-7883
DOI:10.1108/K-10-2014-0226