最优平行轨道车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道平行连接到1 条侧轨处，形成1 条主轨道和k-1 条辅助 调度轨道。主轨道记为Hk，辅助轨道从下到上依次记为H1，H2，…，Hk-1 如下图所示。其 中主轨道左边为车皮入口（记为H0），主轨道右边为出口（仍记为Hk）。编号为a1, a2,L,an 的n 个车皮从入口依次进入主轨道，由调度室安排车皮进出轨次序，并对车皮按其出轨次序 重新排序为1，2，…，n。 调度室在安