铁路车站取送车作业问题的一般模型

Generic Model for Taking-Out and Placing-In Wagons in Railway Station

在各种装卸地点布置形式、各种到发车流、各种取送车作业组织方式条件下,将合理取送顺序、合理取送批次数和合理取送时机作为一个整体,研究铁路车站取送车作业问题。以取送车作业顺序偏序关系、装卸区容车能力、相异放射枝不能同批、调机牵引能力、交货时间窗为约束条件,以站内货车处于取送车作业状态的时间最少为优化目标,建立取送车作业问题的一般模型。模型的每个解都对应1个完整的取送车作业方案,设计了解的编码型式。利用排列组合理论和方法分析取送车作业问题解的结构关系,证明取送车作业问题是具有取送车作业批次和顺序2个优化维度的调度问题。

Under the conditions of various loading-unloading locations layouts,arrival or departure wagon flows and organization modes,the reasonable taking-out and placing-in sequence,moment and batch number are considered as a whole to study the problem of taking-out and placing-in wagons in railway station.The generic model is built for the wagon＇s taking-out and placing-in scheduling problem.It has several constraints including the taking-out and placing-in operations sequence of partial order relation,wagon capacity in loading and unloading zone,operations for different radiation branches included in different batches,traction capacity of shunting locomotive and delivery time window.Its objective is minimizing the time of wagons in the taking-out and placing-in operation state in station.Each solution of the model is a complete scheme for taking-out and placing-in operations,and its coding method is designed.Using the permutation and combination theory and method,the structural relationship for the solution is analyzed,and it is proved that the taking-out and placing-in wagons problem is a 2 optimized dimensions scheduling problem of sequence and batch number.