A1货运列车编组运输问题.PDFVIP

A1：货运列车编组运输问题 货运列车编组调度的科学性和合理性直接影响着货物运输的效率。请根据问题设定 和相关数据依次研究解决下列问题： 1、假设从甲地到乙地每天有 5 种类型的货物需要运输，每种类型货物包装箱的相 关参数见附录一。每天有一列货运列车从甲地发往乙地，该列车由1 节Ⅰ型车厢和2 节 Ⅱ型车厢编组。Ⅰ型车厢为单层平板车，Ⅱ型车厢为双层箱式货车，这两种车厢的规格 见附录二。货物在车厢中必须按占用车厢长度最小方式放置（比如：A 类货物占用车厢 长度只能是2.81 米，不能是3 米；再比如：一节车厢中B 类货物装载量为2 件时，必 须并排放置占用长度2.22 米，装载量为3 件时，占用长度3.72 米），不允许货物重叠 放置；Ⅱ型箱式车厢下层装载货物后剩余长度小于等于 0.2 米，才能在上层放置货物。 试设计运输货物数量最多的条件下，运输总重量最小的装运方案。 2、如果现有B,C,E 三种类型的货物各68、50、41 件，试设计一个使用车厢数量最 少的编组方案将货物运输完毕。由于整个铁路系统Ⅰ型车厢较多，要求在编组中Ⅰ型车 厢的数量多于Ⅱ型车厢数量，Ⅱ型箱式车厢下层装载货物后剩余长度小于等于5 米，才 能在上层放置货物，货物装车其它规则同问题1。若B,C,E 三种类型的货物各有4