Narahari, Y. ; Srigopal, R. (1996) Real-world extensions to scheduling algorithms based on Lagrangian relaxation Sadhana (Academy Proceedings in Engineering Sciences), 21 (4). pp. 415-433. ISSN 0256-2499
![]()
|
PDF
- Publisher Version
1MB |
Official URL: http://www.ias.ac.in/j_archive/sadhana/21/4/415-43...
Related URL: http://dx.doi.org/10.1007/BF02745567
Abstract
Recently, efficient scheduling algorithms based on Lagrangian relaxation have been proposed for scheduling parallel machine systems and job shops. In this article, we develop real-world extensions to these scheduling methods. In the first part of the paper, we consider the problem of scheduling single operation jobs on parallel identical machines and extend the methodology to handle multiple classes of jobs, taking into account setup times and setup costs. The proposed methodology uses Lagrangian relaxation and simulated annealing in a hybrid framework. In the second part of the paper, we consider a Lagrangian relaxation based method for scheduling job shops and extend it to obtain a scheduling methodology for a real-world flexible manufacturing system with centralized material handling.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to Indian Academy of Sciences. |
Keywords: | Jobshop Scheduling; Lagrangian Relaxation; Simulated Annealing; Flexible Manufacturing Systems; Weighted Tardiness; Subgradient Methods |
ID Code: | 30371 |
Deposited On: | 22 Dec 2010 10:24 |
Last Modified: | 17 May 2016 13:01 |
Repository Staff Only: item control page