-
题名考虑退化效应的钢箱梁小节段在线生产调度研究
- 1
-
-
作者
杨晓华
马冉
张玉忠
-
机构
青岛理工大学管理工程学院
曲阜师范大学管理学院运筹学研究院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2024年第8期37-43,共7页
-
基金
国家自然科学基金资助项目(11501171,11771251)
山东省自然科学基金项目(ZR2020MA028)。
-
文摘
钢箱梁小节段作为桥梁组装的基础构件,需求量非常大,其生产方案的优化对制造商有着很大的影响,针对钢箱梁小节段的在线生产调度研究就显得愈发迫切与重要。本文研究工件具有退化效应的钢箱梁小节段单机在线生产问题,建立了的两个不同的退化加工模型,以最小化最大加权完工时间为优化目标。首先,对所研究的两个问题,都证明了最优排序应具有的性质。然后,对加工时长模型为pj=αjt(t>0)的问题,给出了一个竞争比为1+αmax最好可能的在线算法,其中αj为工件Jj的退化因子;同样,对加工时长模型为pj=αj(A+Bt)(A>0)的问题,也给出了一个竞争比为2+Bαmax最好可能的在线算法。最后,对文中的两个在线模型都进行了数据模拟,验证了在线算法的有效性与正确性,也为制造商的生产管理提供了有效参考。
-
关键词
单机
在线
钢箱梁小节段
最大加权完工时间
退化效应
-
Keywords
single machine
online
section of steel box girder
maximum weighted completion time
deterioration
-
分类号
O223
[理学—运筹学与控制论]
TU506
[建筑科学—建筑技术科学]
-
