最大完成时间相关论文
研究了目标函数是最小最大完成时间的同类机调度问题,其中作业到达时间可能不同。此问题被证明是NP-hard问题。通过对单机和同型机......
针对流水车间调度问题提出一种混合遗传NEH算法,以提高求解效率。NEH算法是一种高效的构造性算法具有很强的邻域搜索能力,而遗传算......
在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并......
随着科学技术的发展和生产规模的不断扩大,置换流水线车间调度问题已经越来越受到广大学者的关注.目前,该领域已经出现了许多优化......
研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m......
针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的......
为了将碳排放引入生产调度优化,针对其等待时间受限的生产调度问题,建立最小化最大完工时间与碳排放的双目标优化模型,利用加权效......
针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生......
针对两台同构并行机上的在线批调度问题,提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批,每个批......
作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景。针对优化最大完成时间指标,研究通过交换或插入关键路径......
网格计算中,一个好的任务调度算法不但要考虑所有任务的最大完成时间,使其值尽量小,同样要考虑到整个系统机器间的负载平衡问题。......
针对批量流水线调度问题,提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法,并提出插入邻域快......
为了提高手术室的利用率、降低医院的成本、提高服务质量的水平,提出了一种基于分布估计的调度算法(EDA).首先,对问题域进行描述,以......
研究了目标函数是最小化最大完成时间的同类机调度问题,且作业到达时间可能不同。此问题被证明是NP-hard问题。为此问题构建了一个......
针对云计算环境下可能面临请求过载和较长响应时间的问题,在非均匀窗口蚁群行为思想的启发下,提出一种负载平衡算法。假设云环境下......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中......
本文提出一种新颖的混合搜索算法解决复杂流水线调度问题,包括单目标带序列相关准备时间的流水线调度问题和多目标普通流水线调度......
随着科学技术的发展,生产规模日趋扩大,复杂性越来越高,市场竞争也愈发激烈,这些对企业的管理和对生产过程的监控都提出了更高的要......
医院放射科门诊的患者调度是典型的作业车间调度问题。应用模糊移动瓶颈法求解放射科门诊患者调度问题,用三角模糊数表示不确定的......