文献类型：期刊文章

作　　者：马冉[1] 徐娟年[1] 张玉忠[2]

MA Ran;XU Juannian;ZHANG Yuzhong(Schoolof Management Engineering,Qingdao University of Technology,Qingdao 266525,China;Institute of Operations Research,School of Management,Qufu Normal University,Rizhao 276826,China)

机构地区：[1]青岛理工大学管理工程学院,山东青岛266525 [2]曲阜师范大学管理学院运筹学研究院,山东日照276826

出　　处：《运筹与管理》

基　　金：国家自然科学基金资助项目(11501171,11771251);山东省自然科学基金资助项目(ZR2020MA028)。

年　　份：2023

卷　　号：32

期　　号：6

起止页码：132-137

语　　种：中文

收录情况：BDHX、BDHX2020、CSCD、CSCD_E2023_2024、CSSCI、CSSCI_E2023_2024、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：针对线材在制造过程中出现的加工时间随开工时间延长而延长的恶化现象,本文考虑了工件具有线性恶化效应的单机在线调度问题。工件以时间在线的方式到达,只有工件J_(j)到达后,决策者才知晓工件的基本信息,如基础加工长度b_(j)且工件才被允许加工。设定工件的实际加工时间P_(j)为其开工时间S_(j)的线性递增函数,即P_(j)=b_(j)+KS_(j),K>0。研究问题的目标是寻找最优在线调度算法以最小化所有工件的总实际加工时间。对于此问题,首先利用对手法证明了下界为2,随后运用新颖的“剥洋葱”分析方法证明了给出的算法的竞争比为2,即给出的算法是最好可能的在线算法,最后利用一个数值例子验证了所提出的算法在实际线材生产中的有效性。

关 键 词：单机 工程调度  在线  线性恶化  

分 类 号：O223]