Narahari, Y and Srigopal, R (1994) A Hybrid Scheduling Algorithm for Multiclass Production Systems with Setup Times. In: Fourth International Conference on Computer Integrated Manufacturing and Automation Technology, 1994, 10-12 October, Troy,NY, pp. 279-284.
|
PDF
a_hybrid.pdf Download (530kB) |
Abstract
Proposes a hybrid algorithm for scheduling non-preemptive, single operation jobs in a multiclass production environment. The objective is to minimize the sum of the total weighted tardiness and setup costs of the schedule. The authors believe the problem is NP hard, and use an efficient suboptimal algorithm based on Lagrangian relaxation and simulated annealing. The authors' algorithm works well for a variety of scheduling problems.
Item Type: | Conference Paper |
---|---|
Publisher: | IEEE |
Additional Information: | Copyright 1994 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 22 Nov 2006 |
Last Modified: | 19 Sep 2010 04:28 |
URI: | http://eprints.iisc.ac.in/id/eprint/7406 |
Actions (login required)
View Item |