工厂化建造中预制钢箱梁生产及物流调度问题研究

本项目面向重大工程的工厂化建造中预制钢箱梁生产及物流管理过程，系统研究预制钢箱梁生产与物流优化问题。针对从原材料运输过程中提炼出的带有固定离开时间点限制的原材料收集及运输问题，提出分支定价算法用于获得该问题的最优解；针对从预制钢箱梁的生产过程中提炼出的带有到达时间的预制钢箱梁生产调度问题，分析该问题的计算复杂性，提出启发式算法并分析该启发式算法的最坏情况比；针对从预制钢箱梁带有干扰特征的生产过程中提炼出的带有交货期变化的预制钢箱梁生产重调度问题，提出动态规划算法用于获得该特殊情况的最优解，对于一般性问题，提出启发式算法并分析该启发式算法的最坏情况比。从理论视角来看，该项目的研究丰富了传统生产与物流优化问题的理论成果，扩展了传统生产与物流优化问题的研究方法；从应用视角来看，对于钢箱梁生产与物流管理过程，该项目的研究在减少生产与物流成本、合理决策生产与物流计划等方面都具有重要的实际参考意义。

In this project, new production and logistics problems for steel box girders are solved by using operation methods, computer technology, and heuristics algorithms. For a pickup and shipping problem that arises the material transportation application, we design a branch and price algorithm to solve it to optimality. For a production scheduling problem with job release time, we first give its computational complexity and then propose a heuristic algorithm with worst case analysis. For a rescheduling problem with due date changes, we provide the optimality properties and propose a heuristic algorithm with worst case analysis. From the view of theory, new production and logistics models considering new problem characteristics are added into the production and logistics area; and the proposed problems are solved by new methods. From the view of practice, reasonable and effective production and logistics plans can effectively reduce production and logistics costs. The research of this project will fill the gap in the research literature on production and logistics problems for steel box girders and provide suggestions for the related decision makers.