CAJ | 학술논문

在考虑库存信息的基础上对钢管批量计划优化问题进行研究,建立了批量计划轧制位置与垛位钢坯多对多关系的批量计划模型,实现对倒垛次数的优化。结合问题特征,设计了一种基于钢坯连续倒垛的两阶段批量计划优化算法：第1阶段,确定当前最优钢坯,进而搜索同垛位上的下层钢坯,匹配最佳的连续轧制钢坯;第2阶段,针对每个轧制位置搜索垛位上的连续轧制钢坯,改进第1阶段的解。通过基于实际生产数据的实验验证,相对经典启发式算法,倒垛次数显著降低,算法和模型是可行且有效的。
재고필고존신식적기출상대강관비량계화우화문제진행연구,건립료비량계화알제위치여타위강배다대다관계적비량계화모형,실현대도타차수적우화。결합문제특정,설계료일충기우강배련속도타적량계단비량계화우화산법：제1계단,학정당전최우강배,진이수색동타위상적하층강배,필배최가적련속알제강배;제2계단,침대매개알제위치수색타위상적련속알제강배,개진제1계단적해。통과기우실제생산수거적실험험증,상대경전계발식산법,도타차수현저강저,산법화모형시가행차유효적。
A steel tube batch plan problem based on inventory information is studied. For the problem, a batch planning model is established with the objective of minimizing the billet shuffles. Combined with the feature of the problem, a two-stage optimization algorithm based on the billet continuous shuffling is designed： first, determining the current optimal billet and searching the billets in the lower floor on the same stock to match the best continuous rolling billet ; second, improving the first stage solution for searching the continuous rolling billets in each rolling location. Through experimental verification based on the actual production data, the billet shuffles decrease significantly relative to the classic heuristic algorithm. The model and algorithm are proved feasible and effective.