Stock Image

Coordination and Decomposition of Large-Scale Planning and Scheduling Problems with Application to Steel Production

Chaojun Xu

Published by Shaker Verlag Dez 2013, 2013
ISBN 10: 3844024379 / ISBN 13: 9783844024371
New / Buch / Quantity Available: 2
From Agrios-Buch (Bergisch Gladbach, Germany)
Available From More Booksellers
View all  copies of this book
Add to basket
List Price:
Price: £ 44.71
Convert Currency
Shipping: £ 15.24
From Germany to U.S.A.
Destination, Rates & Speeds

Save for Later

About the Book

Bibliographic Details

Title: Coordination and Decomposition of ...

Publisher: Shaker Verlag Dez 2013

Publication Date: 2013

Binding: Buch

Book Condition: Neu


Neuware - Modern large-scale industrial production sites consist of many production areas each being subject to a variety of technical constraints. The general objective of planning and scheduling is to ensure the on-time delivery of the end product with the lowest possible consumption of resources. In the metal industry, the melt shop and the hot rolling mill represent about 90% of the entire steel production chain energy consumption. An adequate coordination between these two production areas can allow minimizing capital investment, space requirements and power consumption by keeping the storage of the intermediate products as low as possible. Traditionally, optimal schedules of the both production sections are determined separately using a combination of mathematical programming and heuristics. Therefore an optimal schedule of the whole production chain cannot be guaranteed. On the other hand, solving the complete problem for the combined production areas leads to a combinatorial explosion of the mixed-integer linear programming (MILP) model and makes the problem intractable. A bottom-up coordination heuristics of two large-scale flexible multi-stage batch (flow shop) scheduling problems is developed on the basis of an improved Bender's Decomposition Algorithm (Bender, 1962). An upper-level coordinator is formulated as an optimization problem based on the technical constraints of the bottleneck stages within the production sections. The obtained optimal solution of the coordinator is used as the coordination variables for the lowerlevel schedulers. The coordinator is iteratively updated using the feedback the lower-level schedulers information by adding integer and logical cuts. The location and number of bottleneck stages in the production sections might not be known a priori. An objective-oriented bottleneck definition for scheduling problems modeled as MILP is proposed. The bottleneck(s) are identified using a sensitivity analysis-based heuristics. The proposed coordination heuristics Shows improved results in terms of solution quality and computational effort when compared to other coordination approaches based on the Lagrangean Decomposition and the derivative-free optimization algorithms. The coordination heuristics is validated using actual production data collected from a steel plant. The obtained results showed a 7% increase of the total productivity, a 23% reduction of the slab yard inventory and a 9% reduction of the reheating furnace natural gas consumption when compared to an uncoordinated schedule, with no additional hardware investment. In summary, the proposed coordination approach is a general decomposition and coordination large-scale scheduling problems method that is able to systematically incorporate process knowledge. 186 pp. Englisch. Bookseller Inventory # 9783844024371

Bookseller & Payment Information

Payment Methods

This bookseller accepts the following methods of payment:

  • American Express
  • Bank/Wire Transfer
  • Check
  • Invoice
  • MasterCard
  • PayPal
  • Visa

[Search this Seller's Books]

[List this Seller's Books]

[Ask Bookseller a Question]

Bookseller: Agrios-Buch
Address: Bergisch Gladbach, Germany

AbeBooks Bookseller Since: 11 January 2012
Bookseller Rating: 5-star rating

Terms of Sale:

Allgemeine Geschäftsbedingungen (

der Firma Agrios Buch- und Medienversand UG e.K. ,Geschäftsführer Ludwig Meier, De-Gasperi-Str. 8, 51469 Bergisch Gladbach nachstehend als Verkäufer bezeichnet.

§ 1 Allgemeines, Begriffsbestimmungen

(1) Der Verkäufer bietet unter dem Nutzernamen Agrios Buch unter der Plattform insbesondere Bücher an. Die folgenden Allgemeinen Geschäftsbedingungen (AGB) gelten für die Geschäftsbeziehung zwischen dem Verkäufer und dem Kunden in ihrer zum Ze...

[More Information]

Shipping Terms:

Der Versand ins Ausland findet IMMER mit DHL statt. Auch nach Österreich verschicken wir nur mit DHL! Daher Standardversand == Luftpost!

Detailed Seller Information