提箱作业优化问题的嵌套启发式算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:jackzeng6699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对集装箱堆场进口集装箱的提箱作业计划问题,建立了以作业总成本最小为目标的多阶段决策优化模型,构造了内外嵌套两层结构的优化算法,内层算法实现最短路径搜索子模型,外层算法实现倒箱策略优化子模型。对内外层优化算法,设计了基于启发式A^*与GA算法分别组合的4种方案。实例分析表明:各算法组合方案具有相同的有效性,当问题规模较小时,A^*+A^*较好,但问题规模增大时,GA+GA较好。
其他文献
合理评价大型建筑承包商群体发展状况对于如何促进其与建筑业的持续健康发展至关重要。采用基于DEA的Malmquist生产率指数对大型建筑承包商全要素生产率进行了评价,发现1996-2
以某大型水电工程物资供应管理为背景,讨论了多阶段物资协作供应优化问题。给出了保证物资供应不间断的充要条件,建立了最小化购货成本、运输成本和库存成本三者总和的物资供应
本介绍了由红外光束构成的不可见格栅开关阵工作原理和应用,描述了我们所研究的一种不可见格栅开关阵情况。这个格栅具有面积0.48 ×1.40m~2,光束28线,开关数8×20。
本文介绍了一种利用吸收光谱测定法原理制成的光纤心血管生理参量传感器,并就其设计思想及相关技术进行了讨论。该传感器不但能广泛用于临床医学诊断中,而且其原理和方法可直
提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位一运输路线安排问题的双层规划模型。运用Frank—wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和
依据产品的市场容量随时间发生变化的特点,修正了两企业序贯博弈的动态古诺模型,并得到新的最优产量解。通过分析可得:修正模型是对传统模型的进一步扩展,而且阶段数m往往是在博
为有效测度公司的信用风险,基于统计、结构、简约模型原理,利用某商业银行的数据,得到了多个具有较高回判精度的实证模型,并比较了不同模型的相关性和特点,由此提出了一个回判率为
运用软计算融合算法识别储层含油性的关键属性,建立了预测这些关键属性的软计算融合模型。具体步骤为:首先采用遗传算法(GA)和模糊C均值嵌套算法(GA—FCM)对含油性的测井属性进行约
假定制造商的生产率为有限值的前提下,建立了单制造商单销售商组成的两层非一体化供应链协调模型。分别研究了制造商如何设计连续全单位量折扣机制和增加量折扣机制来激励销
<正> 在许多应用中,只有最大或最小液位必须测量,但是由于这很可能是报警或危险指示,所以其精度和可靠性必须高。与消费市场相关的应用电子仪器产业在迅猛发展,这种趋势肯定