考虑任务优先约束的同类岸桥作业调度优化

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:wuyan425
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了以箱组为任务对象QCSP与以整贝为任务对象QCSP的异同,指出前者更能均衡各岸桥作业负荷,并减少船舶装卸作业时间。考虑到岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合任务优先约束、岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的以箱组为任务对象的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的makespan。针对模型求解的复杂度,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的低界。实验算例表明所建立的模型能够反映岸桥作业调度过程中作业效率差异
其他文献
集装箱海运网络主要反映的是港口与航线的空间组织,其演化是一种复杂的社会、经济、历史的整合过程。运用生态学的隐喻方法对其演化的动力机制进行剖析,充分考虑到现实集装箱海
本研究构建并证明了一个内生平衡资产价格的证券市场动态博弈进化模型。模型中资产产生的股息分别用于消费和再投资。投资者使用一般的、自适应投资策略以特定的比例在不同资
文章利用两阶段关联DEA模型计算Malmqusit指数及其分解指数,并用于评价西部地区技术创新效率,研究发现,当Malmqusit的一种分解指数对技术创新效率起促进作用时,另一种分解指
由于资源受限项目调度属于NP-hard问题,传统的RCPSP主要集中于工期最短单一目标的基本问题研究,而忽略了项目调度对鲁棒性等多目标属性特征的要求。本文以经典的串行进度生成
本文讨论多期有限理性条件下可再生资源开发的寡头博弈模型。在每个经济时期以实现多个相邻时期的总贴现利润最大化为目的而得到双寡头决策者资源开发的最优策略组合,并以各期
在假设零售商允许顾客退货且退货量依赖销售量和销售价格的条件下,本文研究了一个制造商和一个零售商组成的供应链的协调问题。研究表明:只有回购与回馈惩罚的联合契约能协调
为了得到理想的技术创新选择方案,论文从技术创新的实际出发,从实力、潜力和外部环境三个角度选择了一组反映技术创新项目实际情况的评价指标。并借助Vague集理论,通过TOPSIS中
本文变革已有的利率期限结构模型估计依赖于定价误差平方和最小化原则,引入几何双重变换程序解决非线性约束的误差绝对距离最小化问题,丰富国债市场利率波动和定价研究的理论体
针对粗糙集和模糊聚类方法提取我国经济增长模糊规则算法复杂的问题,把集对分析用于我国31个省市经济增长模糊规则提取。结果显示,不仅算法简明,而且能同时提取宏观层次上的经济
运用进化博弈理论研究公路客运监管问题,建立了公路客运监管问题的博弈模型,分析了公路客运车主和公路客运管理者之间的行为选择,得到了博弈方的复制动态方程,研究了博弈模型