本文以港珠澳大桥钢箱梁生产供应过程为研究对象，建立了钢箱梁生产的提前/拖期优化调度模型，并且针对模型的特点提出了一种基于启发式规则的改进遗传算法，在最优开工时间的基础上加入了拖期工件的剔除规则，有效地解决了工序不确定情况下的提前/拖期优化调度问题，并与无剔除规则的遗传算法进行比较，发现改进的方法在最优成本和收敛速度方面都有较大的改善.
Abstract
The steel box girders' production and installation play a great role in construction of the Hongkong-Zhuhai-Macao Bridge. We develop an early/tardy scheduling model for the production of steel box girders. And then an improved genetic algorithm based on heuristic rules has been proposed. A tardiness job filtering rule has been integrated to the genetic algorithm on the basis of the optimal time algorithm, which effectively solves the early/tardy problem without ex ante sequencing the jobs. The numerical study from Hongkong-Zhuhai-Macao examples proves that our proposed algorithm can improve the cost and to speed up the convergence.
关键词
钢箱梁 /
提前/拖期调度 /
遗传算法 /
最优开工时间
{{custom_keyword}} /
Key words
steel box girder /
early/tardy scheduling /
genetic algorithm /
the optimal timing algorithm
{{custom_keyword}} /
中图分类号：
TP202+.7
{{custom_clc.code}}
({{custom_clc.text}})
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Baker K R, Scudder G D. Sequencing with earliness and tardiness penalties: A review[J]. Operations Research, 1990, 38(1): 22-36.
[2] Sidney J B. Optimal single-machine scheduling with earliness and tardiness penalties[J]. Operations Research, 1977, 25(1): 62-69.
[3] Lakshminarayan S, Lakshmanan R, Papineau R L, et al. Technical note-optimal single-machine scheduling with earliness and tardiness penalties[J]. Operations Research, 1978, 26(6): 1079-1082.
[4] Yano C A, Kim Y D. Algorithms for a class of single-machine weighted tardiness and earliness problems[J]. European Journal of Operational Research, 1991, 52(2): 167-178.
[5] Lee C Y, Choi J Y. A genetic algorithm for job sequencing problems with distinct due dates and general early-tardy penalty weights[J]. Computers & Operations Research, 1995, 22(8): 857-869.
[6] Nadjafi B A, Shadrokh S. A branch and bound algorithm for the weighted earliness-tardiness project scheduling problem with generalized precedence relations[J]. Scientia Iranica, 2009, 16(1): 55-64.
[7] Nadjafi B A, Shadrokh S. An algorithm for the weighted earliness-tardiness unconstrained project scheduling problem[J]. Journal of Applied Sciences, 2008, 8(9): 1651-1659.
[8] Bauman J, Józefowska J. Minimizing the earliness-tardiness costs on a single machine[J]. Computers & Operations Research, 2006, 33(11): 3219-3230.
[9] James R J W, Buchanan J T. A neighborhood scheme with a compressed solution space for the early/tardy scheduling problem[J]. European Journal of Operational Research, 1997, 102(3): 513-527.
[10] Vanhoucke M, Demeulemeester E, Herroelen W. An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem[J]. Annals of Operations Research, 2001, 102(1-4): 179-196.
[11] 于海斌, 薛劲松, 王浩波,等. 基于遗传算法的单机提前/拖期调度方法研究[J].控制理论与应用, 2000, 17(2): 209-214.Yu H B, Xue J S, Wang H B, et al. GA-based approach to single machine scheduling with general early-tardy penalty weights[J]. Control Theory & Application, 2000, 17(2): 209-214.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金重大项目（71390524）；国家自然科学基金面上项目（61174147）
{{custom_fund}}
PDF(779 KB)
