铁路平板车装载优化问题研究.pdfVIP

前十年的其他问题233

1988：铁路平板车问题

两节铁路平车需要装载七种类型的包装箱。这些箱子的宽度和高度相

同，但厚度（t，以厘米计）和重量（w，以千克计）不同。表1给出了每种

箱子的厚度、重量和可用数量。每节车厢有10.2米的长度可用于装载箱子

（像烤面包片一样），并且可以承载高达40公吨的重量。由于后续的当地

卡车限制，对C、C和C这三种箱子的总数有一个特殊约束：这些

567

箱子所占的总空间（厚度）超过302.7厘米。装载这两节平车（参见图

1），以最小化浪费的地板空间。

表1.各种箱子的厚度、重量和数量。

CCCCCCC

1234567

t48.752.061.372.048.752.064.0cm

w2,0003,0001,0005004,0002,0001,000kg

8796648

图1.平板车装载示意图。

OtherProblemsoftheFirstTenYears233

1988:TheRailroadFlatcarProblem

Tworailroadflatcarsaretobeloadedwithseventypesofpackingcrates.

Thecrateshavethesamewidthandheightbutvaryingthickness(t,incm)

andweight(w,inkg).Table1gives,foreachcrate,thethickness,weight,and

numberavailable.Eachcarhas10.2metersoflengthavailableforpacking

thecrates(likeslicesoftoast)andcancarryupto40metrictons.Thereisa

specialconstraintonthetotalnumberofC,C,andCcratesbecauseofa

567

subsequentlocaltruckingrestriction:Thetotalspace(thickness)occupied

bythesecratesmustnotexceed302.7cm.Loadthetwoflatcars(seeFigure1

soastominimizethewastedfloorspace.

Table1.

Thethickness,weight,andnumberofeachkindofcrate.

CCCCCCC

1234567

t48.752.061.372.048.752.0