普零货物多车配装优化问题的遗传算法

摘要：

普零货物多车配装优化问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题.提出在铁路货物运输中应用遗传算法确定普零货物合理的多车配装方式,结合货物配装过程中指令性优先装车的要求采用巧妙的个体编码方式以确保其在遗传操作过程中的有效性,同时结合装载容积和装载质量约束构造恰当的适应函数,并通过实例计算对文中提出算法的可行性和有效性进行验证.

关键词：货物配装、遗传算法、优化、多车

所属期刊栏目：20

分类号：TP301.6;U294.4(计算技术、计算机技术)

在线出版日期：2004-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：497-500