钢箱梁生产的提前/拖期调度问题研究

发布时间：2021-01-31 22:14

　　本文以港珠澳大桥钢箱梁生产供应过程为研究对象,建立了钢箱梁生产的提前/拖期优化调度模型,并且针对模型的特点提出了一种基于启发式规则的改进遗传算法,在最优开工时间的基础上加入了拖期工件的剔除规则,有效地解决了工序不确定情况下的提前/拖期优化调度问题,并与无剔除规则的遗传算法进行比较,发现改进的方法在最优成本和收敛速度方面都有较大的改善. 

【文章来源】：系统工程理论与实践. 2017,37(05)北大核心CSSCI

【文章页数】：8 页

【部分图文】：

图１钢箱梁的生产吊装过程??

第５期??桂玲，等：钢箱梁生产的提前／拖期调度问题研究??１２７９??０?１０?２０?３０?４０?５０?６０?７０?８０??迭代次数??图５目标函数收敛曲线图??以上根据港珠澳大桥的实际生产建造过程，对１０个工序的问题进行了求解，为了提高问题的普适性并??进一步验证拖期工序剔除规则的有效性，接下来利用不同的工件规模和参数设置设计实验对两种方法进行对??比分析．根据表１中钢箱梁实际生产的需求计划，在遗传算法中设置相应的数据．工件的生产周期在［１０，２５］??上服从均匀分布，预计交货期从小到大排序，其中最早的交货期在［２０，４０］中随机产生，每两个预计交货期之??批次的最优开始加工时间，进而得到初始种群的总生产成本，即初始种群的适应度．??个体选择时采用轮盘赌选择策略，根据适应度选择个体，保证具有较大适应度值的个体以较大的概率遗??传到下一代．在交叉操作的过程中，首先随机选择一个工件ｊ作为初始种子，然后按照自适应选择概率选择??两条染色体，并识别两条染色体中的共同节点．在父代１中查找与父代２的第一位相同的工序，位置为ａ．若??ａ?＞?ｊ，则交换父代１中第ａ个和第ｊ个工件，得到子代１．在父代２中查找与父代１的第一位相同的工序，??位置为？＞．若？＞?２?ｊ，则交换父代２中第６个和第ｊ个工序，得到子代２．染色体变异采用的是随机单点变异??算子，变异概率为０．４．??然后根据本文提出的拖期工序的剔除规则，对交叉变异得到的新的排序进行过滤．若存在ｉ?ｅ?［ｌ，ｎ］，使??得恥?＞?屯则该序列为劣质序列，重新进行遗传操作．若不存在ｉ?ｅ?［ｌ，ｎ］，使得恥?＞?表，则对产生的新种??群再次进行批次的划分和求解批次的最优开

【参考文献】：
期刊论文
[1]基于遗传算法的单机提前/拖期调度方法研究[J]. 于海斌,薛劲松,王浩波,徐心和.  控制理论与应用. 2000(02)



本文编号：3011670