文档介绍：运输调度问题的智能求解机制研究广东工业大学学位论文任中明分类号:学校代号:指导教师姓名、职称:企业导师姓名、职称:专业或领域名称:学生所属学院:密级:学号:论文答辩日期:ぱ妒
叭㈨眦㈣⋯⋯⋯’篟:.,¨¨¨¨¨●¨¨¨¨¨¨●
摘要运输调度问题琕难芯磕谌菔侨绾斡行Ю迷耸工具的运能,以最少的资源投入获得最大的收益。由于橇俗楹嫌呕煊虻诸多理论,并且具有广泛的应用和重大的经济价值,因此,导致对蠼馐且桓难点及热点问题。本文针对闹悄芮蠼饣平辛嗽诵谢啤⒛P屠嗟谋硎竞存储、模型类的自动识别及算法的智能构造等方面的研究。所作的主要工作如下:芯苛酥悄芮蠼饣频淖芴蹇蚣堋Mü缘湫蚔数学模型的分析来归纳P屠嗟墓钩刹问煌ü訴模型类的构成参数的结构化处理,并结合参数特点,设计出模型类的表示及存储方式;完成对智能求解拇聿街璧纳杓啤芯苛薞模型类的自动识别机制。分析了影响模型类识别的各种因素,并设计了对几种常见的因素的处理方式,如最短路径与最佳路径、货物的重量与体积转换、存在软时间窗及具有多个优化目标的情况等等;提出了通过采用人机交互的方式对大规模目突Ы芯劾啵越档投訴模型类识别的复杂度及求解难度,并进行了验证仿真;研究了对具有父子类关系、相似关系、类运算关系、等价关系、派生子类的P屠嗟氖侗鸱椒ḿ肮嬖蛎枋觥芯苛薞模型求解算法的智能构造机制。分别提出了构造具有父子类关系、相似关系、类运算关系、等价关系、派生子类的P屠嗟乃惴ā7抡娣治表明,本文提出的算法可行,并且具有较好的效率。瓿闪酥悄芮蠼庀低车纳杓朴胧迪帧Mü訴模型类的智能求解机制的研究,提出一种基于智能框架的求解原型系统的设计方案,并予以部分实现。关键词:运输调度;模型识别;智能算法;求解机制
.,琾琧,,甊.
瑂,琩,;籭籹.
目录第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.问题提出及研究意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.芯肯肿础.⒄骨魇啤本文的研究内容与篇章结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章运输调度问题的模型识别机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.影响P褪侗鸬囊蛩胤治觥P褪侗鸬木劾嗉际酢摘要⋯.............⋯...⋯......⋯....⋯...........⋯........⋯.......⋯....⋯....⋯..⋯.⋯....⋯......⋯..........引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.谖锪鞯哪P汀!引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.广东工业大学硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯模型识别实例⋯⋯⋯⋯⋯⋯⋯⋯⋯:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法的构造策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.哂懈缸永喙叵档腣模型类算法构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...哂邢嗨乒叵档腣模型类算法构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.哂械燃酃叵档腣模型类算法构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯需求分析概要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.总体设计概要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第四章运输调度问题的算法构造机制⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..哂欣嘣怂愎叵档腣模型类算法构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.哂信缮永喙叵档腣模型类算法构造⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.算法构造实例及仿真⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第五章运输调度问题的智能求解系统设计与实现⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..开发运行环境⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..主要界面⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯