需求不确定下船队规划决策的鲁棒优化模型.pdfVIP

华南理工大学学报(自然科学版) JournalofSouthChina of V01．38No．3 第38卷第3期 University Technology Science March2010 2010年3月 (Natural Edition) 需求不确定下船队规划决策的鲁棒优化模型串 杨秋平谢新连苏晨 (大连海事大学交通运输管理学院，辽宁大连116026) 摘要：研究了不确定复杂环境下的船队规划决策问题．在分析船队规划已有研究方 法和基本特点的基础上，将船舶调配优化与船队发展规划结合起来统筹研究，建立了 符合市场实际的多方式投资的船队规划确定性模型．通过引入基于情景分析的鲁棒优 化方法，采用具有已知概率的情景集合描述市场需求的不确定性，将此模型扩展为包 含不确定因素的鲁棒优化模型．模型既考虑了船舶营运经济状态、企业投资能力、新船 购置、二手船买卖、船舶租赁等多种复杂的实际情况，又考虑了需求的不确定性影响， 并且体现了模型的鲁棒性．最后，以某航运公司为例进行仿真实验，将确定性模型与鲁 棒模型进行对比，结果表明，鲁棒模型的解相对保守，能有效地保证船队规划决策的鲁 棒性． 关键词：船队规划；多方式投资；不确定性；鲁棒优化 中图分类号：U692 随着世界商船队的增长与国际航运市场的发 相关领域的研究工作．谢新连教授∞培。研究了一个 展，特别是在当前全球性金融危机的冲击下，海运运 已有船队连续若干年内的逐年最优构成和船队建设 力渐显过剩，使世界部分商船面临着减速、停航，航 问题，分别建立了线性规划模型、动态规划模型和非 运企业面临着巨大的考验．如何及时、准确地调整船 线性规划模型；李青琛一1针对集装箱班轮航运公司 队的规模与结构，保持企业继续生存、发展，有效规 建立了基于多期程的船队规划整数规划模型；苏绍 避风险成为航运业关注的焦点，因此船队规划的研 娟¨圳提出了基于不确定性的动态船队规划模型． 究越来越受到航运理论界与实务界的重视．自20世 从国内外研究取得的成果可以发现，目前针对 纪50年代起，西方发达国家的学者首先在这一领域 不同具体问题建立的数学模型，在一定程度上能够 开展了一系列的研究工作．Dantzig等…利用运输模初步解决简单运输环境的船队规划问题，而对于复 型研究了单种船型的油轮船队规模问题；Nieholson杂的市场营运环境却无法适用；其次，目前的研究大 等【20用动态规划法研究了一个逐步缩小规模的船 都是在确定性情况下进行的，没有充分考虑船舶实 队在10年内的规划问题；Everett等p1根据对未来 际营运过程中存在的大量不确定因素，这是导致传 某一年货运任务的预测，用线性规划方法求解船队 统方法难于广泛应用于实践和阻碍船队规划领域发 展的主要原因．因此，描述船队规划中的不确定性以 最佳结构与船队调配问题；Wijsmuller等H1介绍了 一个以总净现值最大为目标函数的船队更新与贷款 及这些不确定性对规划的影响是船队规划研究中必 决策线性模型；Cho等口1提出了适合于集装箱班轮须考虑的问题． 航运公司进行船队规模和最优航线设计的线性模 鲁棒优化方法作为处理不确定性的有效方法， 型．近30年来，国内学者也迅速开展这一领域及其 不仅可以解决具有不确定因素的优化问题，还可