带作业范围约束的岸桥调度模型及其算法设计

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ly2mm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受电缆线坑位置与缆线长度的限制,岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求,结合岸桥作业禁止跨越与安全距离等特有约束,以最小化装卸作业的makespan为目标,构建了新的岸桥作业调度混合整数规划模型。针对问题的NP-hard特性,设计了一种混合模拟退火算法,运用启发式算法生成质量较高的初始解,结合遗传算法的变异运算生成邻域新解,增强了解的多样性,引入禁忌搜索算法的禁忌表操作,避免了循环搜索,提高了求解效率。大规模实验结果表明所建立的模型是有效的,算法的求解质量与效率明显优于标准模拟退火算法与
其他文献
针对传统进化算法在SAR图像变化检测时,容易陷入局部最优,收敛速度慢,耗时过长,为了解决这些问题,提出了一种无监督的多智能体遗传SAR图像变化检测方法。利用对数比值法对预处理后
针对稀疏表示用于目标跟踪时存在重构误差表示不够精确、目标模板更新错误等问题,提出一种改进的稀疏编码模型。该模型无需重构误差满足特定的先验概率分布,且加入对编码系数的自适应约束,可以取得更优的编码向量,使得跟踪结果更为准确。在此基础上,将这种改进的编码模型与粒子滤波目标跟踪算法相结合,研究并实现一种新的基于鲁棒稀疏编码模型的目标跟踪方法。该方法对每个粒子的采样区域进行编码,用所得的稀疏编码向量作为当
采用溶胶-凝胶(sol-gel)技术制备出比表面积高、孔径分布窄的锐钛型二氧化钛粉末,并用热重分析、粉末X射线衍射、比表面仪、扫描电镜等方法进行表征。以士林大红降解为模型反应,
本文基于人工智能的时代背景,在研究分析了当前图书馆读者服务现状的前提下,对未来的智慧图书馆读者服务的发展前景进行了展望。
左房血栓是风湿性心脏病严重二尖瓣狭窄伴心房纤颤常见的并发症。由于左房增大,血流缓慢,血球堆积长期形成血栓。好发部位:左心耳,左房后壁。临床资料:二例为住院患者,反复出
北京市重大科技项目“非晶、纳米晶制品研究及产业化”日前通过政府相关部门组织的验收,这标志着我国在相关纳米材料的产品体系、工艺设备及产业化能力方面跨入了世界先进行列
本文主要对高职院校内图书馆现代化建设的必要性进行阐述,并对高职院校图书馆面临的机遇与挑战进行分析,从而提出高职院校图书馆现代化建设的策略,希望能够促进学校的人才培
噪声是当今世界的第三大公害,许多国家和部门把噪声危害的调查研究和治理工作列为劳动保护和环境保护的重要内容,我国对该问题也越来越重视。为了解我局的噪声污染情况及对工
传统数码印花机采用PC完成图像数据处理和传输,数据带宽低,喷印速度慢。为此,设计以Tilera嵌入式多核处理器为核心的高速数码印花系统。系统通过两路千兆光纤以太网接收图像
<正> 法国番鸭是目前国际上典型的瘦肉型优良鸭之一,具有体型大,生长快,耐粗饲,抗病力强,肉质好,瘦肉率高,其烹制的肉产品并有独特的野香味,为了解其生长发育特性,在新余地区