Acta mathematica scientia,Series B ›› 1984, Vol. 4 ›› Issue (4): 421-432.

• Articles • Previous Articles     Next Articles

A THEORY FOR MARSHALLING RALLWAY CARS INTO A TRAIN——An Approach to a Multiple Objective Problem

Xie Litong   

  1. Institute of Mathematics, Shandong Universit
  • Received:1982-09-11 Online:1984-12-25 Published:1984-12-25

Abstract: About twefity years ago, on some marshalling yards in China, an empirical method, alled the Tabulation Method, was used to make feasible and effective plans for marshalling railway cars into a train, especially, into a local train. Theoretical studies of this method developed some mathematical models of the nature of of combinatorial optimization. The main part of this paper is a survey of a mathematical theory, called the Theory of Standard Numeration. When there is one loco (there are two locos) in operation on the marshalling yard (one on each side of the yard), this theory says that every feasible plan for making up a local train can be characterized by a finite sequence of binary(ternary) numbers which are called the characterlshc numbers of the cars. If the minimum value of the number of ordered subsequences in a standard partition of the initial train is n (which can easily be obtained by the Tabulation Method)and 2m-2 < n ≤ 2m-1(3m-2 < n ≤ 3m-1, then the minimum value of the tow number (of the number of two-Pairs)of a feasible plan for making up the local train is m. Based upon the theory for one loco in operation,a multiple objective optimization problem(i, e., the subordinate goals are to require the slide number and the total number of cars carried by the loco in each half tour in a tow are, in a turn, to be minimum) is proposed which, in some cases,can be solved by tolerable exhaustive computations. There are also some open problems.

Trendmd