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, A
SINGH, G KRISHNAMOORTHY, M VENKATESWARAN, J |
|
Subject |
distributed optimisation
integrated scheduling coal logistics resource constrained scheduling Wedelin algorithm MODELS ALGORITHM SYSTEMS |
|
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 in 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 distributed algorithm based on the Lagrangian relaxation, which incorporates the volume and Wedelin algorithms. The strength of our distributed algorithm is demonstrated by an extensive computational experiment on several randomly generated instances.
|
|
Publisher |
TAYLOR & FRANCIS LTD
|
|
Date |
2014-10-14T17:04:14Z
2014-10-14T17:04:14Z 2013 |
|
Type |
Article
|
|
Identifier |
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 51(9)2740-2759
http://dx.doi.org/10.1080/00207543.2012.737955 http://dspace.library.iitb.ac.in/jspui/handle/100/14521 |
|
Language |
en
|
|