热轧调度并行处理策略的多旅行商模型

研究了钢铁企业热轧工序的生产调度问题·对于热轧调度，传统的研究和开发方法是采用串行策略：一个班次内的轧制单元计划是依次制定的·这种串行策略实质是一个贪婪程序，所以可能导致局部最优·与这个串行策略相反，从全局最优观点提出了一个并行策略：能够同时产生一个班次中的Ｍ个轧制单元计划·使用并行策略，基于实际生产约束的热轧调度问题可以作为一个多旅行商模型·为了求解这个问题，多旅行商模型变换为单旅行商模型·

基于TSP旅行商模型的杭州旅游线路设计

以美丽的西湖山水著称于世的杭州的旅客逐年增长,由于到达杭州的外来旅客一般停留时间短暂。因此,如何在较短的时间内,尽可能地欣赏更多的美景将成为旅客首要考虑的问题。对此,本文通过聚类分析,建立基于TSP旅行商模型的多目标优化模型,设计出在保证景点的价值最大的同时满足旅游总费用最低的路线。

轧钢厂的精轧工序轧制批量调度的优化模型

轧钢厂生产作业计划是钢铁企业生产管理系统的一个重要组成部分．精轧工序轧制批量调度是生产作业计划的关键．在分析轧钢厂生产作业计划的结构的基础上，建立了精轧工序轧制批量调度的旅行商模型．这一模型能够适合于带钢。

多机器人协调调度的贪婪双染色体遗传算法

为了减少多分拣机器人系统执行任务的路径长度、实现多机器人系统的协调工作,建立了多分拣机器人系统任务调度的着色旅行商模型,提出了基于贪婪双染色体编码遗传算法的协调调度策略。建立了电商仓库环境的栅格模型,使用三维坐标定义了栅格位置和状态。在传统A*算法基础上,将转弯代价引入到代价函数中,减少机器人执行任务过程中的转弯次数,实现了栅格环境下点到点的路径规划。构造了多机器人系统在执行任务过程中的路径冲突判断方法,基于等待策略和局部路径重规划策略给出路径协调方法。设计了10组不同机器人规模和任务规模的仿真实验,经验证在不同任务规模下,贪婪遗传算法获得的路径长度均短于传统遗传算法,且路径长度的差值随着任务规模的增大也越来越大;另外,在不同任务量下贪婪遗传算法规划路径的机器人等待次数和重新规划次数也小于传统遗传算法,验证了贪婪双染色体遗传算法在多机器人系统任务调度与协调中的有效性。

大学生经济旅游优化设计模型研究

大学生在既定旅游目的地一定的条件下,起点途经省份到达终点有不同的选择路线,在众多路线中选择最短路程。运用层次分析法,建立递阶层次结构图,利用旅行商问题解决的方案,规划出城市内的最优线路及最低消费,为实现满意度最大化,将中转城市的可玩度最高与费用最低这一多目标确定综合变量,再与各城市间的路费结合确定权重,建立目标函数,进行动态规划。

基于电力光缆线路资源共享度的网络优化方法

电力光传输网所依托的底层光缆有普通光缆和电力线特种光缆2种类型。输电线路与电力特种光缆线路配比指标是影响电力光传输网络建设成本的一个重要因素。在充分考虑电力光缆网建设的特殊性和成本结构的差异性基础上,设计了资源共享度评价指标,提出考虑容量需求关系与光缆共享的环网光缆路由优化方法,并以S省电力公司骨干环网为算例,比较了不同情况下500 kV站点的光缆网优化方案。

分块分层优化的旅游路线规划问题研究

针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。

山西省5A景区的最佳旅游线路的设计

本文对游客从某个固定景点出发,途经各个景点最终到达固定终点的最佳游览路线进行设计。文中以山西省5A级景区游览为例,建立非线性规划模型,将其变为求解闭合回路的多旅行商问题(TSP)。本文利用lingo软件求解了在多约束条件下最合理的游览路线,以保证游客自驾游一次性参观所有的5A级景区的旅游路线最短。

非物质文化遗产旅游线路设计——以渝东南为例

以重庆市渝东南地区为例,从研究区非物质文化遗产不同表现形式分析了该地区非物质文化遗产分类现状并对研究区非物质文化遗产资源与自然资源进行整合,通过建立数学模型,利用LINGO软件进行编程,构建渝东南非物质文化遗产旅游线路,分析概括渝东南地域范围内非物质文化遗产资源现状、旅游开发现状,探讨对非物质文化遗产的保护,引导游客进行深度旅游,以实现促进区域旅游业发展和保护研究区非物质文化遗产的目标。

基于TSP对徐州潘安湖风景区游览路线的优化设计

针对游客从某个固定景点出发,途经景区各个景点最终到达固定终点的最佳游览路线设计,以徐州潘安湖风景区为例,建立非线性规划模型,引入一个虚拟景点,变为求解闭合回路的多旅行商问题(TSP).分别在多约束条件下为游客设计出最合理的游览路线,以保证最短的步行路线和最长的游览时间,利用lingo软件求解出符合该条件的最优路线;并结合实际和求解结果给出相应的合理化建议.