文章摘要:本文研究单台无界平行批处理机上带有可变前瞻区间的在线排序问题。工件按时在线到达,目标是最小化时间表长。在时刻t,在线算法能够预见到(t,t+Δ(t)]内到达工件的信息,这里前瞻区间的长度Δ(t)=βpmax(t)并非定长,其中pmax(t)表示在t时刻及之前到达工件的最大加工时长,β∈(0,1)是常数。本文对于工件加工时长的一般情形,给出了当0 <β≤1/6时最好可能的在线算法;对于工件加工时长被限制在一个区间的情形,给出了当0 <β<1时最好可能的在线算法。
文章关键词:
项目基金:国家自然科学基金(Nos.11971443,11771406),
论文作者:王利博 李文华 余丹
作者单位:郑州大学数学与统计学院
论文DOI: 10.15960/j.cnki.issn.1007-6093.2022.01.010
论文分类号: O223
相似文献:基于患者门诊就医的双任务排序问题.....作者:范静,吴惠静,刊载期刊:《重庆师范大学学报(自然科学版)》带有资源分配和恶化工件的单机多任务排序问题研究.....作者:徐寅峰,徐晨,郑斐峰,刘明,刊载期刊:《系统科学与数学》具有退化维护和资源分配的单机排序问题.....作者:罗成新,王亚男,刊载期刊:《沈阳师范大学学报(自然科学版)》两代理具有可拒绝的单机分批配送排序问题.....作者:王磊,柏庆国,徐健腾,任建峰,刊载期刊:《应用数学》工件具有加工位置上限最小化加权总误工量的单机排序问题.....作者:陈如冰,原晋江,刊载期刊:《运筹学学报》关于总加权提前损失的两个代理单机排序问题.....作者:张新功,栗苹,刊载期刊:《重庆师范大学学报(自然科学版)》关于误工的两个代理单机排序问题.....作者:张新功,陈秋宏,王祥兵,刊载期刊:《重庆师范大学学报(自然科学版)》工件可外包的单机准时排序问题.....作者:李寒雪,樊保强,陈继文,郭志佳,杨燕英,李欣,刊载期刊:《重庆师范大学学报(自然科学版)》工期窗口指派可控处理时间资源约束最大费用最小化排序问题.....作者:罗成新,张庚,刊载期刊:《重庆师范大学学报(自然科学版)》带有安装时间与维修活动的单机排序问题.....作者:赵玉芳,葛秋利,刊载期刊:《沈阳师范大学学报(自然科学版)》
相关文章:模块五 数学建模竞赛平台使用及注意事项 第二讲:数学建模竞赛平台使用及注意事项.....作者:郭子嫣研究数值计算对工程实际有何价值?.....作者:李宏浅谈科学计算.....作者:李刚模块一 应用数学科普:第一讲 运筹学–模型 理论 算法.....作者:胡旭东模块一 应用数学科普:第二讲 自动指纹识别中的优化模型和算法.....作者:郭田德模块二 数学建模的作用与意义:第一讲 搭建数学与现实之间的桥梁 开启思维与灵感之门的钥匙——浅谈数学建模的功能和魅力.....作者:姜启源模块二 数学建模的作用与意义:第二讲 数学: 科学的王后和仆人 (Mathematics: Queen and Servant of Science).....作者:叶其孝模块三 数学建模经典案例讲解:第一讲 数学建模问题中的微积分方法.....作者:张华隆
文章来源:竞争法律与政策评论 网址: http://jzflyzcpl.400nongye.com/lunwen/itemid-142711.shtml
上一篇: 经济法论文_反不正当竞争法“权利”与“利益”双重客体保护新论
下一篇: 工业经济论文_大道至简 实干为要