TAILIEUCHUNG - Optimisation of production machine scheduling using a two level mixed optimisation method
This paper presents an application of a two level mixed optimization method on a machine scheduling problem of a government owned machine shop. Where evolutionary algorithm methods are suitable for solving complex, discrete space, and non-linear, discontinuous optimization problems; classical direct-search optimization methods are suitable and efficient in handling simple unimodal problems requiring less computation. | Yugoslav Journal of Operations Research Volume 20 (2010), Number 2, 197-212 DOI: OPTIMISATION OF PRODUCTION MACHINE SCHEDULING USING A TWO LEVEL MIXED OPTIMISATION METHOD Commander ANIL RANA Indian Navy ranaanil13@ Ajit VERMA As SRIVIDYA Indian Institute of Technology, Powaii Received: April 2009 / Accepted: May 2010 Abstract: This paper presents an application of a two level mixed optimization method on a machine scheduling problem of a government owned machine shop. Where evolutionary algorithm methods are suitable for solving complex, discrete space, and non-linear, discontinuous optimization problems; classical direct-search optimization methods are suitable and efficient in handling simple unimodal problems requiring less computation. Both methods are used at two levels, the first level decides which machines to be used for the machining operations and how much overtime (at extra cost) to be allotted to each work order, the second level decides for which operation and on which day the overtime should be allotted so as to attain its maximum benefit. A sample problem has been solved by using the above methods and a range of non-dominated solutions have been presented in a tabular form to enable the production manager to choose his options based on the given criticality of the work order. Keywords: Multi-objective optimization, Genetic algorithm. AMS Subject Classification: 90C29, 90C59 198 C., Anil Rana, A., Verma, A., Srividya / Optimisation of Production Machine 1. INTRODUCTION Government owned (Public sector) machine shops are inherently inefficient. In such a machine shop it was observed by the author that a “component” (work piece) to be machined is to be shifted between different types of machines (viz. lathe, shaper, milling machine etc) for performing different operations on it. Furthermore, because of worker union compulsions, no work is performed for more than 08 hours per day and there was no arrangement for .
đang nạp các trang xem trước
