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.

PDF Jou_adv_manuf_tech_60_9-12_1099-1110.pdf - Published Version Restricted to Registered users only Download (219kB) | Request a copy

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
Publication:	INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Publisher:	SPRINGER LONDON LTD
Additional Information:	Copyright for this article belongs to the SPRINGER LONDON LTD
Keywords:	Scheduling;Parallel machines;Mathematical model;Heuristic algorithms
Department/Centre:	Division of Interdisciplinary Sciences > Management Studies
Date Deposited:	28 Jun 2012 07:43
Last Modified:	28 Jun 2012 07:43
URI:	http://eprints.iisc.ac.in/id/eprint/44734

Actions (login required)

View Item