ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Real-World Extensions to a Production Scheduling Algorithm Based on Lagrangian Relaxation

Narahari, Y and Vedula, Sundar Ram (1994) Real-World Extensions to a Production Scheduling Algorithm Based on Lagrangian Relaxation. In: 1994 IEEE International Conference on Robotics and Automation, 8-13 May, San Diego,CA, vol.4, 3167-3172.


Download (530kB)


In this article,we develop three extensions to a recent production scheduling algorithm based on Lagrangian relaxation [9]. These extensions handle the following real-world features: stochastic availability of raw material; reworking and scrapping of parts; and incorporating set-up costs and set-up times in the scheduling of multiclass manufacturing systems. The first two extensions yield on-line algorithms which are illustrated using a 89-job scheduling problem. The third extension uses an algorithmic procedure to insert switchovers to obtain a good schedule and is illustrated for a two-class, 89-job scheduling problem.

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: 30 May 2006
Last Modified: 19 Sep 2010 04:27
URI: http://eprints.iisc.ac.in/id/eprint/7140

Actions (login required)

View Item View Item