文献类型：期刊文章

作　　者：杨晓华[1] 马冉[1] 张玉忠[2]

YANG Xiaohua;MA Ran;ZHANG Yuzhong(School of Management Engineering,Qingdao University of Technology,Qingdao 266520,China;Institute of Operations Research,School of Management,Qufu Normal University,Rizhao 276826,China)

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

出　　处：《运筹与管理》

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

年　　份：2024

卷　　号：33

期　　号：8

起止页码：37-43

语　　种：中文

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

摘　　要：钢箱梁小节段作为桥梁组装的基础构件,需求量非常大,其生产方案的优化对制造商有着很大的影响,针对钢箱梁小节段的在线生产调度研究就显得愈发迫切与重要。本文研究工件具有退化效应的钢箱梁小节段单机在线生产问题,建立了的两个不同的退化加工模型,以最小化最大加权完工时间为优化目标。首先,对所研究的两个问题,都证明了最优排序应具有的性质。然后,对加工时长模型为pj=αjt(t>0)的问题,给出了一个竞争比为1+αmax最好可能的在线算法,其中αj为工件Jj的退化因子;同样,对加工时长模型为pj=αj(A+Bt)(A>0)的问题,也给出了一个竞争比为2+Bαmax最好可能的在线算法。最后,对文中的两个在线模型都进行了数据模拟,验证了在线算法的有效性与正确性,也为制造商的生产管理提供了有效参考。

关 键 词：单机 在线  钢箱梁小节段  最大加权完工时间  退化效应  

分 类 号：O223] TU506[数学类]