Design And Research Of Order Group System Based On Heuristic Algorithm

With the continuous development of China’s economy, the demand for steel tubes from all walks of life is growing sharply. Steel pipe enterprises produce seamless steel tube according to customer orders, the main features of this production activities are as follows:small quantities,multi-species. When the steel company received orders from customers, the production process has already begun, at this stage the company should be determined to which orders shall constitute a bar batch, this is the so-called order group. Its main role is to optimize the composition of the bar batch after the steel company decide the contact to produce. Order group has a great impact on the company’s production efficiency, which is an important step of compan’s plan scheduling.Some large steel producers use the heuristic algorithm to make order group recently. The heuristic algorithm combine the fixed-length contract and non-length contract very well. It considers the characteristics of supply length.In order to filter contacts,the algorithm is followed by five stages:the combination, with the remaining length, without the remaining length, the processing of fixed-length and non-standard tube.Finally, the contracts with the same parameters constitute a bar batch.The algorithm comes from the experience of daily production and business activities of enterprises,but it is short of the ability to find the optimal solution from a height of mathematical programming. The main purpose of this algorithm is to make the issue resolved, but not necessarily optimal solution, and sometimes feasible solutions can meet the requirements,However, the algorithm runs fast and has a simple operation in the actual production.The purpose of this paper is to solve order group problems in the phase of planning and scheduling of the steel enterprise. In the base of depth analysis of this real problem,we hava a comparison with the classical one dimensional cutting problem and establish a mathematical programming model, whose objective function is to maximize the production efficiency. In the process of finding optimal solution in this model, we are full linked to the actual needs and construct a two-stage steel cutting mathematical models, whose objective function is to minimize the feeding tube number; and we find the approximate solution of the original problem, through the approximate conversion of non-fixed length contract to the length contract,...