最大延误相关论文
排序论是组合优化中一个重要的分支，其广泛的应用背景也一直吸引着众多的专家和学者对其进行研究．所谓排序是指在一定的加工约束条件......
多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。......
一直以来,排序理论都是组合优化领域的一个热门方向,有着坚实的理论背景和深刻的实际意义,它产生的主要背景是机器制造,后来被广泛......
在这篇论文中,我们研究一些排序中的反问题.我们首先研究单台机器上的一个反问题,即以最大延迟时间为目标函数的单台机器排序问题......
为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换......
讨论工件加工时间是等待时间的非线性增加函数的单机排序问题.目标函数为极小化完工时间和与极小化最大延误.基于对问题的分析,对......
在任务的加工时间和工期是相互独立的随机变量的情况下研究单机随机排序问题,目标函数为最大延误的数学期望。通过理论分析,给出了......
对于有开工时间和工期的、有单位加工时间的两台机器的自由作业排序问题，我们给出开工时间和工期关系的一些定义和结论；之后由相容的......
基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算......
在实际生产中，存在着大量成批加工的问题，即如何进行分批，以便使某一目标函数达到最优的问题。Ａｎｄｒｅｗｓ１９９５年的论文针对目标为最大延误的成批加工......
在工件的调整时间和移走时间独立于加工时间的两机器流水作业问题中,同一工件的"调整"步及"移走"步在两台机器上可重叠进行,但"加......
首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题。证明了问题1｜B≥n,rej｜Tmax＋TCP为NP-困......
论文针对多台机器下,任务的预期时间为随机变量的排序问题,首先用LPT排序方法把任务安排到不同的机器上,然后用简单的随机方法来确......
