• TSP的结构特征挖掘与启发式算法设计

    TSP的结构特征挖掘与启发式算法设计

    论文摘要旅行商问题TSP(travelingsalesmanproblem)是经典的NP-难解组合优化问题之一,在交通、网络、电路设计等方面有着广泛的应用背景。根据计算复杂性理...
  • 一种病毒进化遗传算法在作业车间调度中应用研究

    一种病毒进化遗传算法在作业车间调度中应用研究

    论文摘要遗传算法是一种模拟生物进化过程的随机搜索算法,其自组织、自适应、自学习和种群进化能力使其适合于大规模复杂优化问题。它将问题的求解表示成“染色体”的适者生存过程,通过种群...
  • 基于约束满足神经网络的作业车间调度及应用

    基于约束满足神经网络的作业车间调度及应用

    论文摘要本文主要介绍了约束满足神经网络(CSNN)在作业车间调度问题(JSP)中的应用。本文对CSNN以及JSP问题的讨论分为三个阶段:第一阶段讨论了基本的CSNN网络在JSP...
  • 带残损原材料二维优化下料问题的研究

    带残损原材料二维优化下料问题的研究

    论文摘要目前,随着可持续性发展战略的提出,全球对资源消耗问题日益重视,优化利用资源是我国经济发展战略的重要内容之一,也是整个世界最重要的研究课题之一。从平面原材料上切下各式各样...
  • WDM光网络的生存性和业务疏导问题的研究

    WDM光网络的生存性和业务疏导问题的研究

    论文摘要随着网络业务量的爆炸性增长以及低成本、高性能的光网络设备的出现,基于波分复用和波长路由技术的波分复用光网络被认为是下一代高速广域骨干网和城域网的最有力竞争者。它不仅提供...
  • 求解工件加工调度问题的一种混合邻域搜索算法

    求解工件加工调度问题的一种混合邻域搜索算法

    论文摘要工件加工调度问题是最困难的组合优化问题之一。工件加工调度是利用有限的机器资源满足加工任务的各种要求,确定工件在相关加工机器上的加工顺序和时间,以保证所选择的性能指标最优...
  • 制造企业运作过程的信息集成关键技术研究

    制造企业运作过程的信息集成关键技术研究

    论文摘要论文对现代制造企业面临的新挑战及其对信息化的新需求、信息集成研究现状进行分析研究的基础上,提出了集成点的概念,研究了集成点的识别过程,提出了集成点的定性识别技术和定量识...
  • 多目标进化算法研究及其在生产排序中的应用

    多目标进化算法研究及其在生产排序中的应用

    论文摘要生产计划中的多目标排序问题是一类典型的组合优化难题,对其求解过程是在多个冲突的优化目标及高度复杂的搜索空间进行寻优,因此传统优化算法往往难以有效求解这类问题。本文在分析...
  • 不确定环境下城市交通中车辆路径选择研究

    不确定环境下城市交通中车辆路径选择研究

    论文摘要伴着信息时代的到来,市场竞争更加剧烈,时间价值也日益提升。准时服务已经成为现代企业角逐市场的重要手段,体现着企业的服务水平,标志着企业的市场竞争能力。但同时,实现准时服...
  • 面向不确定环境的集装箱码头优化调度研究

    面向不确定环境的集装箱码头优化调度研究

    论文摘要伴随着全球经济一体化和国际贸易的迅猛发展,集装箱吞吐量出现了高速增长的势头。作为资本密集型的经济实体,集装箱码头的资源有效管理和调度是箱流畅通的必要保证,更关系到企业成...
  • 不定期船运输系统优化研究

    不定期船运输系统优化研究

    论文摘要在20世纪的最后几年,世界贸易的增长已经持续超过了大多数国家国民生产总值的增长,在大陆间贸易的大宗物资的运输业务中,航运成了无可争议的垄断者,毫无疑问,作为航运大家庭中...
  • 航空公司不正常航班管理和调度算法研究

    航空公司不正常航班管理和调度算法研究

    论文摘要在民用航空运输中,不正常航班由于多种原因难以避免。不正常航班的出现干扰了航空公司的正常运作,不仅给旅客带来诸多麻烦,同时也给航空公司造成了巨大的经济损失,甚至影响航空公...
  • 限位排序和单机工件运输排序的若干结果

    限位排序和单机工件运输排序的若干结果

    论文摘要在本文中,我们研究了两种排序模型:(1)工件具有位置约束的限位排序问题。(2)工件先加工后运送到顾客的单机排序问题。(1)工件具有位置约束的限位排序问题。在限位排序中[...
  • 关于两种现代排序模型的一些结果

    关于两种现代排序模型的一些结果

    论文摘要所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优。它可以分为经典排序和现代排序。相对于经典排序而言,现代排序是非经典的...
  • 高速船智能推进系统综合优化设计技术研究

    高速船智能推进系统综合优化设计技术研究

    论文摘要生产计划与调度系统是先进制造技术中的核心与最关键的部分,直接关系着企业的生产效率和成本,有效的计划与调度算法能较大地提高企业效益。调度问题本身是一个NP组合优化问题,难...
  • 加工时间线性恶化的排序问题

    加工时间线性恶化的排序问题

    论文摘要排序问题是一类重要的组合最优化问题.在经典排序问题中通常假设任务的加工时间为常数,但在许多实际问题中,常出现任务加工时间随其开始加工时间推后而增长的现象.本文结合实际应...
  • 应用蚁群算法解决约束P-中位问题

    应用蚁群算法解决约束P-中位问题

    论文摘要约束p—中位问题(Capacitatedp—medianproblem,CPMP)作为设备选址问题(Facilitylocationproblem,FLP)的一个特殊分...
  • 面向蚁群算法的车间调度问题研究

    面向蚁群算法的车间调度问题研究

    论文题目:面向蚁群算法的车间调度问题研究论文类型:硕士论文论文专业:计算机应用技术作者:周品导师:李小平关键词:车间调度,蚁群算法,启发式算法文献来源:哈尔滨理工大学发表年度:...
  • m*n不同顺序工件排序算法的研究

    m*n不同顺序工件排序算法的研究

    论文题目:m*n不同顺序工件排序算法的研究论文类型:硕士论文论文专业:计算机技术作者:谭井坤导师:刘胜辉,任宝生关键词:排序算法,目标函数,调节算法,启发式算法文献来源:哈尔滨...
  • 垃圾收运车辆路线的优化及其应用

    垃圾收运车辆路线的优化及其应用

    论文题目:垃圾收运车辆路线的优化及其应用论文类型:硕士论文论文专业:市政工程作者:王康乐导师:傅大放关键词:垃圾收运,中国邮政员问题,启发式算法文献来源:东南大学发表年度:20...