- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
集装箱车辆调度问题的变邻域禁忌搜索算法研究修改稿813
PAGE 2
PAGE 1
投稿日期:2007-12-10;修回日期:2008-04-09
基金项目:国家自然科学基金重点资助项目;国家自然科学基金项目;
作者简介:汪翼(1982-),男,福建三明人,博士生。主要研究物流与供应链管理方向;
集装箱车辆调度问题的变邻域禁忌搜索算法研究
汪翼1,孙林岩12,李刚1
(1.西安交通大学 管理学院 西安 710049;2.机械制造系统工程国家重点实验室 西安 710049)
摘要:研究一类带工作时间约束的集装箱专用车辆调度问题的混合禁忌搜索算法。此问题可分解为车辆路线设定和车辆分配两个组合优化问题,但是两个问题的分开求解最优解的组合却并不一定是总问题的最优解。首先对问题给出数学描述,之后通过引入一个变邻域搜索策略,提出一个解决该问题的混合禁忌搜索算法。该算法使用两行向量进行编码,采用随机扩大禁忌步长,并设计三种邻域变换定义,采用变邻域策略来扩大搜索空间。最后通过对6个不同规模算例求解验证该算法在解决此类问题的有效性。
关键词:禁忌搜索;变邻域策略;集装箱专用车辆调度问题;变禁忌步长
中图分类号: U491 文献标识码: A
An Variable Neighborhood Tabu Search for Container Vehicle Routing Problem
Wang Yi, Linyan Sun, Li Gang
(School of Management, Xi′an Jiaotong University, Xi′an 710049,China)
(State Key Laboratory for Mechanical Manufacturing Systems Engineering Xi’an ,710049)
Abstract: A container vehicle routing problem with full container load is studied in this paper. This problem consists of two sub-problems: the classical assignment problem and the generalized assignment problem, but the composition of two optimal solutions of sub-problems may not be the optimal solution of primal problem. A mixed-integer nonlinear programming mode of this problem is firstly given and then a mixed tabu search algorithm based on variable neighborhood strategy is proposed. This tabu search employs a two-vector representation and variable expansible tabu length to detect and escape from a chaotic attractor basin. The heuristic procedure is compared to Lagrangian relaxation-based method and Lingo soft ware on six random created testing problems. The results demonstrate that the procedure developed here is efficiently in solving large scale problems.
Key words: Tabu Search; Variable Neighborhood; Container Vehicle Routing Problem; Variable Tabu Length.
PAGE 6
PAGE 7
0 引言
货运车辆调度问题是一类在物流运输行业具有广泛应用背景的组合优化问题。选取适当的车辆运输路径,可以减少运输成本,缩短工作时间,提高服务质量,增强企业市场竞争力。因此研究货运车辆调度问题及相应算法具有重要的实际意义。
实际经济生活中车辆调度问题有着不同调度形式或是不同约束条件,这使得实际问题难以用某一特定算法求解,或者是效率极低。本文针对一种特殊的带工作时间约束的集装箱专用车辆的调度问题提出一种
您可能关注的文档
- 陆川再谈微博争议装到底你就改变了自己.doc
- 陇育号小麦品质分析与评价3.doc
- 陆屋站200306201110洪水对比分析.doc
- 陆鑫18号施工组织设计.doc
- 附表七泰州创业实训实岗工作任务册.doc
- 陈从周说园.doc
- 陈健升电容电阻参数单片机测试系统的设计.doc
- 陈元方-巅峰销售心理分析与狼性销售技巧-.doc
- 陈一舟社会化电子商务最大盈利.doc
- 陈劲松净利润再分配法草根版收入分配改革方案.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 露天非煤矿山施工方案.docx VIP
- 标准图集-13G322-1-钢筋混凝土过梁 - 烧结普通砖、蕉压灰砂翩。蒸压粉煤灰砖砌体.pdf
- 危大工程-模板工程及支撑体系-安全管理措施.doc VIP
- 高中历史选择性必修3《文化交流与传播》教学设计(修订版).doc
- 废水处理可行性研究报告.docx VIP
- 统编人教部编版小学语文四年级下册语文第二单元测试卷A(附答案).docx VIP
- GB-55015 空气源热泵技术解读-2024制冷展.pdf
- 2025年郑州旅游职业学院单招职业技能测试题库必考题.docx VIP
- 基于PLC的教室照明自控系统设计.doc
- GB50175-2014 露天煤矿工程质量验收规范.docx
文档评论(0)