Distributed optimisation method for multi-resource constrained scheduling in coal supply chains
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
Distributed optimisation method for multi-resource constrained scheduling in coal supply chains
|
|
Creator |
THOMAS, ANU
SINGH, GAURAV KRISHNAMOORTHY, MOHAN VENKATESWARAN, JAYENDRAN |
|
Subject |
integrated scheduling
wedelin algorithm coal logistics distributed optimisation |
|
Description |
We consider an integrated planning and scheduling problem motivated by the coal supply chains in Australia. The problem considers production planning of several independent mines. The mines need trains to complete delivery of coal by the arrival of ships at the terminal. The trains, on the other hand, are of limited supply and therefore the mines need to share this common resource. For this problem, we present a mixed integer programming formulation which minimises total weighted earliness, tardiness and operational costs. We also present a Lagrangian relaxation based distributed algorithm, which incorporates Volume and Wedelin algorithms. The strength of our distributed algorithm is demonstrated by an extensive computational experiment on several randomly generated instances.
IITB-Monash Research Academy |
|
Date |
2012-02-09T22:02:31Z
2012-02-09T22:02:31Z 2012-02-10 |
|
Type |
Technical Report
Working Paper |
|
Identifier |
http://dspace.library.iitb.ac.in/jspui/handle/100/13878
|
|
Language |
en
|
|
Relation |
Technical Report;IITB-IEOR-TR-101
|
|