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

Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing

Gokhale, Ravindra and Mathirajan, M (2012) Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing. In: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 60 (9-12). pp. 1099-1110.

[img] PDF
Jou_adv_manuf_tech_60_9-12_1099-1110.pdf - Published Version
Restricted to Registered users only

Download (214Kb) | Request a copy
Official URL: http://dx.doi.org/10.1007/s00170-011-3653-3

Abstract

In this paper, we address a scheduling problem for minimizing total weighted flowtime, observed in automobile gear manufacturing. Specifically, the bottleneck operation of the pre-heat treatment stage of gear manufacturing process has been dealt with in scheduling. Many real-life scenarios like unequal release times, sequence dependent setup times, and machine eligibility restrictions have been considered. A mathematical model taking into account dynamic starting conditions has been proposed. The problem is derived to be NP-hard. To approach the problem, a few heuristic algorithms have been proposed. Based on planned computational experiments, the performance of the proposed heuristic algorithms is evaluated: (a) in comparison with optimal solution for small-size problem instances and (b) in comparison with the estimated optimal solution for large-size problem instances. Extensive computational analyses reveal that the proposed heuristic algorithms are capable of consistently yielding near-statistically estimated optimal solutions in a reasonable computational time.

Item Type: Journal Article
Additional Information: Copyright for this article belongs to the SPRINGER LONDON LTD
Keywords: Scheduling;Parallel machines;Mathematical model;Heuristic algorithms
Department/Centre: Division of Information Sciences > Management Studies
Date Deposited: 28 Jun 2012 07:43
Last Modified: 28 Jun 2012 07:43
URI: http://eprints.iisc.ernet.in/id/eprint/44734

Actions (login required)

View Item View Item