摘要
1985年,青岛铁路分局在推行现代化管理中,结合实际,进行了优化机车周转图的试验,用微机绘图,并找到了一种十分简便的优化方法。1988年第5期《铁道运输与经济》上刊登了李致中、孙焰同志写的《用电子计算机铺划最优机车周转图》的论文。把我们的方法与该论文比较一下,数学模型是完全相同的,都是先建立机车在站停留时间矩阵,再归结为整数规划的分配问题,但优化的方法不同。该论文采用了对分配问题普遍适用的匈牙利法,在计算机上的运算时间大体上随列车对数的三次方增长。
出处
《铁道运输与经济》
北大核心
1990年第5期31-34,共4页
Railway Transport and Economy
