钢铁企业钢管合同组批问题的模型与算法研究-控制工程专业论文.docxVIP

上海交通大学硕士论文 万方数据 Study on Modeling and Optimization Algorithms for Steel Tube Order-grouping Problem in Iron and Steel Industry Abstract Steel tube order-grouping, which determines the corporate earnings and evaluates the competence of the company , is one of the most important problems in steel tube enterprise. The planner organizes multiple orders with the same specifications producing on one hot steel tube, of which the objective is minimizing surplus. With the sharp market competition, the production requirements are becoming small-volume and high-variety. Responding to the changing requirement and reducing the production cost have become the key issues to the development of steel tube enterprise. Therefore, studying steel tube order-grouping problem is of great realistic significance. According to the processing technic of steel tube, there are two types of steel tube order-grouping problem: First, enterprises buy steel tubes, of which the hot cutting is not exist; Second, steel tube enterprise use of steel tubes their own, of which the effect of hot cutting has to be concerned. The second type is investigated in this paper. It is a typical combinatorial optimization problem that widely spreads in the steel tube industry. This paper studies steel tube order-grouping problem aiming to meet the need on site. With the characters of steel tube order-grouping problem, a nonlinear mix-integer programming model is formulated. The object is minimizing surplus and the main constraints including equipment specification limits, the total order length and unit length are both interval values, hot cutting length requirements etc. are all taken into consideration in the model. For the sake of solving this problem, the programming model is transformed into a linear mix-integer programming one. Due to the large scale and real-time on site, a hybrid method combined with heuristic and MILP is proposed in this paper. There are two phases in this method: The one is dealing wit