解决岸桥调度问题新的数学模型的高效算法教程文件.pptVIP

AN EFFICIENT ALGORITHM FOR SOLVING A NEWMATHEMATICAL MODEL FOR A QUAY CRANE SCHEDULING PROBLEM IN CONTAINER PORTS 一种解决岸桥调度数学模型的高效算法 汇报人：曹星旗;目录;;假设条件 1.对于QCSAP模型,船靠码头的位置和船的装卸工作量是给定的输入量； 2.岸桥起重机在装卸效率和从一个倍移动速度是相同的； 3.每对岸桥的之间的安全距离取决于一个倍的宽度，每个倍在同一时间只能有一台岸桥工作； 4.每只船分为纵向的倍，每个倍容纳一排集装箱，船上所有倍的长度是相同的，船长就是所有倍的长度。 ; ; ; 遗传算法已被广泛用于在组合优化问题，如排序和调度问题。它是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法初代种群产生之后，按照适者生存和优胜劣汰的原理，逐代演化产生出越来越好的近似解，在每一代，根据问题域中个体的适应度大小选择（selection）个体，并借助于自然遗传学的遗传算子（genetic operators）进行组合交叉（crossover）和变异（mutation），