Stochastic procedures for scheduling minimum job sets on mixed model assembly lines

Stochastic procedures for scheduling minimum job sets on mixed model assembly lines

0.00 Avg rating0 Votes
Article ID: iaor19982706
Country: United Kingdom
Volume: 48
Issue: 5
Start Page Number: 490
End Page Number: 501
Publication Date: May 1997
Journal: Journal of the Operational Research Society
Authors:
Keywords: optimization: simulated annealing
Abstract:

In this article, we address the problem of how to sequence the jobs defined by a set of operations so that a well balanced Mixed Model Assembly Line is utilized efficiently. The objective depends on the management philosophy for completing the remaining work that cannot be done within the predefined boundaries of stations. We adopt the US philosophy and consider minimising the total amount of work to be completed by utility workers. Since the optimum solution procedures are found to be computationally intractable, most of the attention has been devoted to developing efficient heuristics. We propose stochastic algorithms which are combinations of Simulated Annealing and problem specific knowledge methods. Posterior and prior formulas are developed to determine lower bounds on the optimal objective values. Extended computational experiments indicate that very good results and often optimal ones can be obtained for most practical problems.

Reviews

Required fields are marked *. Your email address will not be published.