Dissertation > Excellent graduate degree dissertation topics show

Study on Modeling and Optimization Algorithm for Slab Design Problem in Iron and Steel Industry

Author: WangWenZuo
Tutor: DuBin
School: Shanghai Jiaotong University
Course: Control Engineering
Keywords: Slab design Mixed integer programming Surplus Multi-objectiveoptimization Heuristic
CLC: TF089
Type: Master's thesis
Year: 2013
Downloads: 17
Quote: 0
Read: Download Dissertation

Abstract


In recent years, with the increasing competition in the steel industry, every iron and steel enterprise is improving core competence and reducing cost. The production requirements are becoming more and more low-volume and high-variety, which contradicts the mass production in the steel industry. Production management optimization is the principle method to solve this problem. As one of the important parts in production management, slab design problem refers to that planner organizes multiple orders with the same or similar specifications producing on one slab, of which the objectives are minimizing surplus and maximizing furnace efficiency. Therefore, studying slab design problem is of great significance for iron and steel enterprises to save energy and reduce cost.According to the source of slab, there are two types of slab design problem:First, iron and steel enterprises use their own made slabs, of which the length is adjustable, to production and processing. Second, enterprises buy slabs, of which the specifications are limited, to production and processing. The second type is investigated in this paper. This problem is originated from real production, and it is widely spread in the steel industry. It is a multi-objective combinatorial optimization problem, and there is no algorithm that is able to solve this problem within a short time. This paper studies slab design problem, which aims to meet the need on site.With the characters of slab design problem, this paper builds a multi-objective nonlinear mix-integer programming model, of which the objects are minimizing surplus and maximizing furnace efficiency. For the sake of solving this problem, the programming model is transformed into a multi-objective linear mix-integer programming one, of which the constraints are that the total order length and unit length are both interval values. Due to the large scale and real-time, a hybrid method combined with heuristic and MILP is proposed in this paper. There are three phases in this method:The first phase is to build integer programming to find the best combinations of every single order or between every two orders, of which the objective is only minimizing surplus. The second phase is to change the combinations mentioned, of which the objective is to maximize the furnace efficiency. The third phase is to build a mix-integer linear programming model based on the combinations. This method makes use of the flexibility and rapidity of heuristic. It decomposes the problems into three small ones, and optimizes the two objectives in different phases. The method also makes use of the solution accuracy from mix-integer linear programming. Computational experiments with practical data demonstrate that this hybrid method is able to find a near optimal solution within an acceptable time, which not only meets the need of real-time production, but also guarantees the quality of solution.Based on the hybrid method, slab design optimization system is developed, which is under testing in a enterprise. The result shows that this system is able to effectively reduce the surplus and improve the furnace efficiency. Moreover, this system also brings down the labor intensity and largely reduces the cost.

Related Dissertations

  1. Transfer of rural surplus labor force and rural economic development,F323.6
  2. Research and Simulation of Supply Chain Coordination Scheduling Issues Based on Heuristic Rules,F224
  3. Research on the Employment of Farmers in New Countryside Construction,F323.6
  4. Ant colony algorithm and A * algorithm in Ad-Hoc Networks Applied Research,TN929.5
  5. Hotels based collaborative filtering recommendation system Research and Implementation,TP391.3
  6. The Analysis of the Cournot Competition among Several Manufacturers with Random Productivity,F224
  7. Study on Bi-level Programming Model of Dangerous Goods Logistic,F224
  8. A Research of Integrated Inventory and Transportation Problem in Supply Chain Management,F253.7
  9. Modeling and Heuristics of Cross Docking Scheduling with Stochastic Demand,F253.4
  10. Research on Computational Approach to the Layout Optimization Problems in Satellite Capsule,TP301.6
  11. Parallel sorting multiple orders optimization problem,F224
  12. Research on Optimization of Multi-Manned Assembly Line Balancing Problem,TG95
  13. Marx's social capital and the Contemporary Revelation,A811
  14. Research on Reverse Logistics Network Design and Optimization of Waste Cars,F407.471
  15. Vendor Selection under Fuzzy Environment Research,F224;F274
  16. Application Research of Critical Chain Project Method in Project Schedule Management,F224
  17. Evacuation Scheduling Model and Its Algorithms in the Case of Chemical Release,F426.7;F253.9
  18. The Research on Competitiveness in Sino-us Culture Industry,G114
  19. Living conditions of migrant workers and its influencing factors,D412.6
  20. Researching on Social Contribution Property Ownership Ascription,D922.182.1
  21. Research on the Scheduling of Flexible Manufacturing System Based on Petri Nets,TP301.1

CLC: > Industrial Technology > Metallurgical Industry > General issues > Metallurgical plant > Iron and steel enterprises
© 2012 www.DissertationTopic.Net  Mobile