下载文档原格式
造船监理员调度模型和混合遗传算法求解符昊;葛洪伟;邵长鲁;朱亮【摘要】Quickly and effectively scheduling members of shipbuilding supervision of different majors to specific shipyards improves the efficiency of shipbuilding and ensures the constructional quality. Because lack of general models and effective scheduling means for above-mentioned issue in China, this paper establishes mathematical models with a series of hard constraints and soft constraints to solve this problem. Followed by the models, a hybrid genetic algorithm based on simu-lated-annealing genetic algorithm is applied to solving this problem. Simulated experiments verify that the model and the algorithm are feasible and effective.%有效快速地调度不同专业的造船监理员至不同厂区进行监理工作可以提高船舶建造效率，确保船只建造质量。
针对我国造船监理公司监理员调度方面缺乏通用模型和调度手段落后的问题，建立起带有一系列硬性约束和软性约束的数学模型。
随后针对该数学模型采用了基于模拟退火遗传算法的混合遗传算法进行求解。
毕业设计物流调度中的混合人工智能算法目录摘要 0Abstract (2)1 引言 (4)2 车辆优化调度问题的描述 (6)2.1 组合优化问题的描述 (6)2.2 车辆调度问题的数学模型 (6)3 主要人工智能群算法研究 (8)3.1 人工鱼群算法原理及其模型 (9)3.1.1 人工鱼群算法原理 (9)3.1.2 人工鱼群的数学模型 (10)3.1.3 人工鱼群算法 (14)3.2 人工蜂群算法及其模型 (15)3.2.1 人工蜂群算法原理及数学模型 (15)3.2.2 人工蜂群算法步骤 (17)4 人工鱼群算法在VRP问题上的改进 (19)4.1 人工鱼群算法的传统处理方法 (19)4.1.1 初始化种群 (19)4.1.2 食物浓度的计算 (21)4.1.3 人工鱼行为的设计 (22)4.1.4 行为选择 (25)4.1.5公告栏 (26)4.2 传统处理方法的改进 (26)4.2.1 基于相似片段的距离 (26)4.2.2 基于相似片段距离的人工鱼觅食行为 (27)4.2.3 人工鱼视域的改变 (28)4.3传统处理方法与改进的方法的实验对比分析 (28)4.3.1 实验参数的设置 (29)4.3.2 实验结果及对结果的分析 (29)5 混合人工蜂群—鱼群算法及VRP应用研究 (32)5.1人工蜂群算法和人工鱼群算法的优缺点分析 (32)5.2 混合人工智能算法的设计 (34)5.3 混合人工蜂群—人工鱼群算法示意图 (35)5.4 混合人工蜂群—人工鱼群算法的实现 (35)5.5 基于混合人工蜂群—人工鱼群算法的VRP问题求解 (36)5.5.1 人工蜂行为的设计 (36)5.5.2 公告栏 (37)6 混合人工智能算法的实验结果分析 (38)6.1混合人工智能算法的参数设置 (38)6.2三种人工智能算法的实验结果 (38)6.3 实验结果的分析 (40)7 结束语..................................................................... 错误!未定义书签。
一维下料问题的一种混合启发式算法
混合贪心算法是解决一维下料问题的一种混合启发式算法，是通过结合贪心算法思想和其他算法的思想来解决该问题的。
它的基本思想是首先使用贪心算法，使用当前最优解尽可能地填充材料梁，然后再使用其他算法，尝试某些新的解决方案，以期望搜索出最优解。
首先，混合贪心算法需要定义一维材料梁的长度和材料的尺寸，以及各种材料尺寸的数量和价值。
最佳数量和比例的材料由算法决定。
然后从最大的尺寸的材料开始，使用贪心的思想尽可能地切割材料，让每块材料剩下的长度尽可能大。
然后，根据得到的最优解，从而引入爬山法、模拟退火算法等不同的启发式算法搜索（randomized/iteratives search）。
搜索到的新解决方案要替换原先的最优解，以获得更具有竞争性的结果。
搜索过程中要记录当前最优解，当达到迭代次数时，留下迭代次数累积而成的最终最优解。
基于规则的启发式搜索算法在飞机除冰调度中的应用的开题报告一、背景随着现代航空事业的飞速发展，飞机在起飞前必须进行除冰处理，以确保飞行安全。
而飞机除冰调度是指适时地协调地面雪、冰清除与飞机除冰，使得除冰操作在规定时间段内完成，从而避免飞机延误或事故，提高起飞成功率。
基于规则的启发式搜索算法被广泛应用于飞机除冰调度中，以优化除冰计划的制定。
二、研究意义在现代航空事业中，飞机除冰调度是个重要的问题，直接关系到飞行安全和经济效益。
而人工制定除冰计划需要考虑众多情况，而且效率低下，容易出现误差。
采用基于规则的启发式搜索算法，不仅能够自动化地制定除冰计划，而且能够在实际情况中动态地调整除冰方案，大大提高了效率和精度。
三、研究内容本论文将以飞机除冰调度为研究对象，重点研究基于规则的启发式搜索算法在这一领域中的应用。
具体来说，本论文将分析现有的除冰调度方法，总结其优缺点，并提出基于规则的启发式搜索算法在飞机除冰调度中的具体应用。
四、研究方法本论文将采用案例研究法，通过对已有案例的分析和总结，来研究基于规则的启发式搜索算法在飞机除冰调度中的应用。
具体来说，将选取多个不同规模和复杂度的除冰调度案例，分别采用基于规则的启发式搜索算法和现有方法进行比较，以验证该算法在飞机除冰调度中的适用性和优越性。
五、预期成果（1）总结现有飞机除冰调度方法，明确这些方法的优缺点；（2）提出基于规则的启发式搜索算法在飞机除冰调度中的具体应用；（3）对多个不同规模和复杂度的除冰调度案例进行基于规则的启发式搜索算法和现有方法的比较，证明该算法在飞机除冰调度中的适用性和优越性；（4）为飞机除冰调度的自动化和智能化提供参考。
六、研究计划本论文预计在一年内完成，具体研究计划如下：第1-2个月：梳理与归纳飞机除冰调度的现有方法，明确问题的研究范围和内容；第3-4个月：研究并总结基于规则的启发式搜索算法的原理和优势；第5-6个月：根据研究成果，提出基于规则的启发式搜索算法在飞机除冰调度中的具体应用；第7-8个月：选取多个不同规模和复杂度的除冰调度案例，分别采用基于规则的启发式搜索算法和现有方法进行比较；第9-10个月：分析和总结研究结果，撰写论文初稿；第11-12个月：修改论文，撰写最终论文，完成论文答辩。
混合流水车间调度问题的两阶段启发式算法苏志雄;伊俊敏【期刊名称】《厦门理工学院学报》【年(卷),期】2015(23)4【摘要】针对以最小化makespan为目标的混合流水车间调度问题，提出了一种两阶段启发式算法。
在算法设计中，借鉴求解常规流水车间调度问题的经验，定义了一种相邻交换的邻域结构。
算法的第一阶段利用基于排列排序的Nawaz⁃Enscore⁃Ham （ NEH）算法求得一个较好的初始解，第二阶段通过邻域搜索来提高解的质量。
基于benchmark算例的仿真实验结果表明该算法的有效性，与NEH相比，77个算例的平均偏差降低了2．004％，且其运行时间不超过0．031 s。
%To solve the hybrid flow shop scheduling problems with makespan criterion, a two⁃phase heuristic algorithm is presented. In the algorithm design, an adjacent swap neighborhood structure is proposedby using the experience of flow shop scheduling problems for reference. In the first stage, a good initial solution is found by the Nawaz⁃Enscore⁃Ham ( NEH) algorithm with permutation schedules. In the second stage, the neighborhood search is used to quickly improve the solution obtained. Last, the experimental results of benchmark instances indicate the effectiveness of the proposed algorithm. Compared with NEH algorithm, the average percentage deviation value by this method is decreased by 2. 004%, and the running time is no longer than 0. 031 s.【总页数】7页(P19-25)【作者】苏志雄;伊俊敏【作者单位】厦门理工学院管理学院，福建厦门361024;厦门理工学院管理学院，福建厦门361024【正文语种】中文【中图分类】F273;TP278【相关文献】1.一类缓冲区有限的两阶段混合流水车间调度问题及算法 [J], 于艳辉;李铁克2.启发式算法求解等待时间受限的两阶段流水车间调度问题 [J], 王柏琳;李铁克3.两阶段混合流水车间批调度问题的前瞻组批算法 [J], 池焱荣; 刘建军; 陈庆新; 毛宁4.基于区块挖掘与重组的启发式算法求解置换流水车间调度问题 [J], 陈孟辉;曹黔峰;兰彦琦5.具有前成组约束的两阶段柔性流水车间的启发式算法 [J], 黎展滔;陈庆新;毛宁因版权原因，仅展示原文概要，查看原文内容请购买。
