Record Details

A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title A resource constrained scheduling problem with multiple independent producers and a single linking constraint: A coal supply chain example
 
Creator THOMAS, A
VENKATESWARAN, J
SINGH, G
KRISHNAMOORTHY, M
 
Subject Distributed decision making
Coordinated scheduling
Resource constrained scheduling
Column generation
Job scheduling
COLUMN GENERATION
HIERARCHICAL APPROACH
OPTIMIZATION
UNCERTAINTY
ALGORITHM
PROGRAMS
 
Description This paper examines a resource constrained production planning and scheduling problem motivated by the coal supply chain. In this problem, multiple independent producers are connected with a resource availability (or, linking) constraint. A general description of such problems is provided, before decomposing the problem into two levels. In the first level, we deal with production planning and in the second level, we deal with tactical resource scheduling. A real-world coal supply chain example is presented to anchor the approach. The overall problem can be formulated as an integrated mixed integer programming model which, in several cases, struggles to find even a feasible solution in reasonable amount of time. This paper discusses a distributed decision making approach based on column generation (CG). Computational experiments show that, the CG scheme has significant advantages over the integrated model and a Lagrangian relaxation scheme proposed by Thomas et al. (2013). This paper concludes with detailed discussions on the results and future research directions. (C) 2013 Elsevier B.V. All rights reserved.
 
Publisher ELSEVIER SCIENCE BV
 
Date 2014-12-28T15:16:56Z
2014-12-28T15:16:56Z
2014
 
Type Article
 
Identifier EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 236(3)946-956
0377-2217
1872-6860
http://dx.doi.org/10.1016/j.ejor.2013.10.006
http://dspace.library.iitb.ac.in/jspui/handle/100/16850
 
Language English