Part-type selection in flexible manufacturing systems: a bicriteria approach with due dates
- PDF / 188,648 Bytes
- 11 Pages / 595 x 842 pts (A4) Page_size
- 103 Downloads / 203 Views
#1998 Operational Research Society Ltd. All rights reserved. 0160-5682/98 $12.00 http://www.stockton-press.co.uk/jor
Part-type selection in ¯exible manufacturing systems: a bicriteria approach with due dates M Denizel1 and S Sayin2 1
University of Florida, USA and 2KocË University, Turkey
We studied the part-type selection problem in a Flexible Manufacturing Environment. We formulated the problem as a bicriteria mathematical programming problem where the objectives are maximisation of a number of part-types selected and minimisation of a measure of total tardiness. Taking the vector optimisation approach, we found all of the ef®cient solutions to the problem. The ef®cient set to this problem portrays the trade-off information between the two objectives. We suggest that the Decision Maker should choose one of the ef®cient solutions for implementation depending on the dynamics of the system. We report computational results that highlight some characteristics of the ef®cient solutions. We compare the quality of solutions obtained through the bicriteria model with those of a more traditional approach: maximising the weighted sum of part-types selected where the weights are assigned based on due-dates. Our results imply a strong possibility of signi®cant improvement in due date performance by taking a bicriteria approach to the parttype selection problem. Keywords: Flexible Manufacturing Systems; part-type selection; due dates; mathematical programming; bicriteria
Introduction Flexible Manufacturing Systems (FMS) consist of a set of computer numerically controlled (CNC) machines integrated by automated material handling devices. The CNC machines have automated tool interchange devices and tool magazines to hold the cutting tools required in the processing of various products. The inherent ¯exibility of such a system provides the means to process a wide variety of products in small lots with short changeover times. Yet this same ¯exibility challenges both practitioners and researchers with several problems that must be addressed for effective use of these systems in different industrial settings. In general, FMS operational decisions can be classi®ed in two groups: pre-release and post-release decisions.1 Prerelease decisions have to be made prior to the operation of the system and refer to problems such as determining the products to be processed on the FMS in the next planning period, allocating several system resources, namely CNC machines, pallets and ®xtures, to these products, and allocating the required cutting tools to the CNC machines. Once these decisions are made, the FMS will be set up accordingly and will start to operate. For effective system operation, post-release decision problems such as determining the routes the products will follow after they are released into the system and production schedules of different products on different machines need to be addressed.
Correspondence: Dr S Sayin, KocË University, College of Administrative Sciences and Economics, Istinye, 80860 IÇstanbul, Turkey. E-mail: s
Data Loading...
