【摘 要】
:
海运在运输体系中占据了极为重要的位置,是进出口贸易的重要运载通道。随着货物体量的持续攀升,码头间的竞争也日趋激烈。集装箱码头的作业效率是衡量其竞争力的重要指标,其
论文部分内容阅读
海运在运输体系中占据了极为重要的位置,是进出口贸易的重要运载通道。随着货物体量的持续攀升,码头间的竞争也日趋激烈。集装箱码头的作业效率是衡量其竞争力的重要指标,其中集装箱装船效率更是制约码头吞吐量的一个重要因素。由于集装箱到达码头时具有随机性,所以其在堆场的堆放情况不会完全符合装载计划的要求,这时就会出现翻箱。在同一条件下,一组翻箱操作更少的作业顺序往往具有更短的作业时间,可大大提升装船作业效率。因此,我们的目标便是在给定集装箱装船取箱顺序下,给出一个以翻箱操作最少为目标的作业顺序。本文提出了一种新的更紧的上界(Upper Bound)计算方式,使用前探(look-ahead)方法,在前D层完全分支获得所有可行节点,取节点中上界最小的值作为最终的上界。为了克服随着问题规模加大而造成的求解效率低的问题,本文从小规模问题的精确解中提取特征,通过数据挖掘的方式构造了剪枝器以提升大规模问题下的上界计算效率。针对所研究的问题,本文提出了改进的分支定界(branch-and-bound)算法以求取精确解,为了在短时间内获得大规模问题质量较好的解,本文提出了改进的束搜索(beam search)算法得到启发式解。两个算法均使用了所提出的新的上界。在精确算法中,我们变原本下界(Lower Bound)优先分支策略为上界优先分支策略;同时改进原本无目的的搜索方式。在启发式算法中,我们以上界为节点是否保留的评判指标。为了进一步提升算法效果,本文提出了若干无希望节点删除标准,同时针对上界相同时的节点保留,提出了不同于当前研究常用的随机选点的方法。本文通过详实的数值实验验证了新的上界计算方法可获得更好的上界;同时验证了带剪枝器的上界计算方法相较于不带剪枝器的上界计算方法更具运算效率。通过对比证实了有目标的搜索方法在求解精确解时探索的节点数和运行时间相比无目标的搜索方法更少,上界优先分支方法相比下界优先分支方法在探索节点数上更少。实验发现带关联分支剪枝器的上界在启发式算法中综合算法效果和运行时间而言表现最好,同时证明了所提出的无希望节点删除和相同上界时节点选择方法可提升算法效果。本文同时进行了分支深度D和集束宽度W的灵敏度分析,给出了实验结果。
其他文献
新产品研发类项目对企业的长久发展至关重要,而新产品研发项目风险管理成为企业创新管理中尤为重要的一环。S公司的大尺寸轴承新产品开发项目,来源于市场产品的更新换代和客户的特定要求。由于产品本身的特点,应用涵盖范围广,商务和技术要求不一,其风险存在于商务方面的不确定性、应用技术方面的多样性、生产工艺方面的复杂性、项目管理方面的不系统性、原材料采购的不稳定性。S公司当前在大尺寸轴承新产品开发项目中的风险管
癌症的致命性在于它有很强的转移/侵袭性,肿瘤从增殖到转移是一个突变的过程,因此找出肿瘤维持准稳态和突变的关键因素非常重要。为了更加清楚癌症的转移机理,研究人员通过基
进入21世纪,伴随知识经济的迅速发展以及科学的综合化趋势、现代社会中需要解决的现实问题的愈发复杂性,传统单一学科的纵深发展和具有单一学科的“专才”研究生培养模式已经
在井下电缆传输系统中,OFDM系统作为核心技术,解决了符号间干扰和频谱资源利用率低等问题。但同时OFDM技术带来对符号定时同步的效果比较敏感的问题,如果出现定时误差会造成
高速铁路是我国一种重要的交通运输方式,而接触网系统在高速铁路供电系统中占据了举足轻重的地位,因此业内对于高速铁路接触网系统的供电可靠性就提出了比较高的要求。现阶段我国高速铁路接触网系统的运行维护数据随着高速铁路供电安全检测监测系统(6C系统)的投入运行,在不断的记录汇总当中。随着数据体量的不断增大与计算机技术的不断发展,建立一个基于高速铁路接触网的故障预测与健康管理系统就成为了提高其安全性与可靠性
量子信息学是量子力学和信息学等交叉形成的一门新兴学科,量子计算和量子通信是量子信息学的两大重要分支,纠缠态是其中重要的通信资源,在量子通信中有深远影响和广泛应用。2
哈萨克斯坦电信CDMA(Code Division Multiple Access,码分多址)网络在容量、覆盖和质量都有了大幅度的提高,已经覆盖了全部市区、一般城区、乡镇中心、重要交通干道及重要旅
随着互联网技术与高速移动网络的飞速发展,产生了海量的各类网络数据。其中人们最常涉及、使用的就是互联网络中的大量短文本数据。这类数据通常包含了人们的对待事物、商品
近些年我国经济的飞速发展,市政基础建设水平有着显著提高,污水排放量也在逐年上涨,致使污水管长期超负荷运行,并且我国现有排水系统大部分已服役多年,遭受到了严重的腐蚀破坏,提高污水环境下混凝土的耐久性已刻不容缓。地下排污管道的腐蚀机理非常复杂,既有着污水水流冲刷的物理作用,又有污水中的化学物质对混凝土的化学腐蚀,还有污水中的微生物对混凝土的持续腐蚀。为了模拟污水管道内部环境下混凝土的腐蚀情况,本文首先
建立科学有效的评价体系,可以监测教学目标的实现水平;在特殊教育机构中,更需要通过科学有效的评价,来监测教育康复的实施效果。“以学生为中心”的教育观念,提出了以学生发