多车型多品种货物配装优化问题的混合启发式算法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:jieyses1023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为满足客户多样化和个性化的需求,建立能充分、均衡利用装载工具的载重和容积的多品种、多车型货物配装模型,并从全局、整体最优上设计混合启发式算法求解。首先,采用实数序列编码,使问题变得更简洁;基于容重比平衡法构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;采用改进的非一致变异,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,提高了搜索效率;最后,通过实例计算证明了上述模型和算法的有效性,并为大规模解决实际问题提供思路。
其他文献
针对具有前向安全性和可公开验证的签密方案进行研究,基于Liber和Quisquater的签密方案,给出了一个新的签密方案,并对所提出方案的安全性和效率进行了分析。结果表明:文章给出的
本文在对明代济南地区历史资料的搜集、统计和分析基础上,研究了该时期济南地区的干旱灾害等级、阶段特征及各等级灾害周期性等问题。结果表明:明代济南地区干旱灾害共发生81次,平均每3.42年发生一次,其中主要以大旱灾为主,占旱灾总数的58%;其次是轻度旱灾,占旱灾总数的16.0%;中度旱灾的发生频率也较高,占旱灾总数的14.8%;特大旱灾发生频率最小,占旱灾总数的11.1%。明代济南地区旱灾总体呈现增加
哀牢山带内零星发育一些变基性岩,如斜长角闪岩、变辉长岩和变辉绿岩等,它们主要呈似层状、透镜状、豌豆状或碎片状分布于哀牢山群中。这些变基性岩对研究扬子板块西南缘的大
为解决粒子滤波应用到IMM算法时计算量过大的问题,融合交互式多模型和粒子滤波,提出了一种采用多速率方法的交互式多模型粒子滤波(multirate interacting multiple model partic
银行业作为我国金融业的核心,过度的金融和经济资源都集中在这一领域,因此银行业重要的经济地位和高风险都决定了其经营管理的完善和改进将会对整个行业乃至国民经济都有重要
GSI授权机制过于简单,作为对GSI授权机制补充的社区授权服务(CAS)又过于中心化,不适应情报网格信息流授权机制的要求。为此,提出了基于角色访问控制(RBAC)的虚拟组织授权服务(VOAS
土壤可溶性有机质(DOM)及其组分淋失特征研究对深入理解干扰作用下土壤碳氮养分损失机制具有重要意义,本研究基于翻耕模拟试验,分析喀斯特石灰土可溶性有机碳(DOC)、可溶性有机氮
深窄微槽结构广泛应用于航空航天、空间通讯和生物工程等领域,是近年来国内外广泛关注和研究的热点,但其尺寸小、深宽比大的特点和高表面质量要求已成为机械领域的一个难点。本文针对深窄微槽在微细铣削加工中存在的表面质量差和刀具强度、刚度不足的问题,总结现有铣刀结构的优缺点,自主设计并制备了大长径比聚晶金刚石(PCD)微细铣刀,并通过铣削加工试验探究了不同铣削参数对PCD微铣刀加工性能的影响规律。本文的主要研
年报作为最高效、最翔实的对外文件之一,向外界披露了包括资产负债表、经营成果和综合财务报表在内的大量财务信息,并向股东、消费者和潜在投资者就上一财年的业绩进行分析,旨在挖掘未来机遇和潜在风险,从而树立企业形象,吸引投资。本次翻译实践聚焦于迈尔百货公司年报中的公司概况、董事长报告及董事会报告,该部分主要揭示了公司2018财年总体财务状况、经营成果、管理层人员变动情况,并以大量信息和数据的比较近年经营业
格路的计数以及格路面积的计数问题是组合数学中的一类重要的研究课题。通过对格路进行分解得到格路之间的递推关系,然后在格路与字符串的语法结构之间建立1-1对应,从而求得