无等待流水调度相关论文
调度问题是工农业生产、国防、科研、交通运输以及各种服务行业中普遍遇到的问题。调度问题要研究的主要内容就是根据产品制造需求......
最小化“总完工时间”和“最长完工时间”为目标的无等待流水调度是一类典型的NP完全问题,广泛存在于工程应用中。本文针对该问题研......
车间无等待流水调度问题广泛存在于制造工业中,如冶金、塑料、化工、食品加工等。总完工时间是一重要的质量衡量指标,它的最小化能有......
无等待流水车间调度问题是一类应用广泛的组合优化问题。在常用优化目标函数下,无等待流水车间调度都是NP难问题,最优化算法由于具有......
可变处理时间的无等待流水调度问题是一类重要的带约束组合优化问题,广泛存在于冶金、塑料、纺织业、化工和半导体等行业。流水调......
多目标无等待流水调度是存在于工程应用、经济、管理、军事和系统工程等众多领域的优化问题。解决此类问题主要有两种方法:把各个独......
利用李小平等提出的相邻工件加工结束时间差矩阵,将求解无等待流水调度问题的最小最大完工时间(Makespan)问题映射为TSP问题,构造......
针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划......
最小化总完工时间无等待流水调度是典型的NP-完全问题,广泛存在于实际生产系统.改变传统求解调度序列目标函数的模式,提出目标增量法,......
针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo ......
针对NP-完全的无等待流水作业调度问题,改变传统求解调度序列目标函数的模式,分析并证明启发式算法基本算子的目标增量性质,通过目标......
针对以总完工时间最小为目标的无等待流水调度问题提出一个启发式算法和禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Se......