Saturday, August 11, 2012


INDUSTRIAL ENGINEERING
ASSIGNMENT
Research paper on Operation Research
                                                                   
                                                                    Submitted by
                                                                   Ankit Sharma
                                                                   Roll no. 13
                                                                   PGDIE 42
                                                                    NITIE 
                                               

                                                  RESEARCH PAPER SOURCE

Author’s name-     Selin ¨ Ozpeynircia, Meral Azizo_glub
 University-     1) Department of Industrial Systems Engineering, University of  Economics,  Turkey
                         2) Engineering Department, Middle East Technical University, 06531 Ankara, Turkey

BOUNDING APPROACHES FOR OPERATION ASSIGNMENT AND CAPACITY ALLOCATION PROBLEM IN FLEXIBLE MANUFACTURING SYSTEMS

Flexible manufacturing systems (FMSs) are defined as integrated systems of computer numerically controlled (CNC) machines connected with automated material handling mechanisms. They combine the efficiency of a high-production transfer line and the flexibility of a job shop to best suit the batch production of mid- volume and mid-variety products. Due to these properties and highly intensive capital required for their implementation, flexible manufacturing has gained worldwide attention in recent years both in the manufacturing industry and academia. Several problems are addressed in FMS environments; some of which are part selection, system loading and operation assignment, machine loading and tool allocation.
In this study, a tactical level operation assignment and tool allocation problem that arises in FMSs. Operation assignment and tool allocation problems are interrelated in the sense that the operations are selected according to the tools assigned and the tools are placed according to the operations assigned.The characteristics of the physical components like CNC machines, tool magazines and tools highly affect the performance of the FMSs. The first FMSs were composed of different CNC machines with different capabilities. Slowly, this diversity was reduced and now many FMSs have identical CNC machines. The tools are also important resources in the FMSs and most loading models proposed in the literature pay particular attention to the management of the tools. The tool magazines have finite capacity and this constrains the set of operations that can be assigned to the parallel CNC machines during a given period. Some operations may have very short processing requirements, hence require very frequent tool changes. Moreover some operations may require many tools for processing. These cases make the tool magazine capacity an important concern in operation assignment and tool allocation problem. We assume the system has a number of parallel identical CNC machines with limited tool magazine capacities and a set of operations need to be selected and assigned to these machines together with their required tools. The associated problem is referred in the FMS literature as the loading problem.
The objective is to maximize the total weight over all operation assignments. We define the weight of an operation as its profit brought; hence total weight corresponds to the total profit left to the system. The weights may also be associated to the relative priorities of the operations or the processing loads. All orders cannot be treated in the same way: for instance some operations may belong to the orders that are strategic for the company, yet other operations may be very important due to the contractual constraints of their associated orders. Hence priority mechanisms are very important, in particular for the small firms that have to satisfy their customers. When the weights represent the processing loads, the aim is to maximize the total processing capacity used which can be an important consideration of a manufacturer who wants to make efficient utilization of his valuable investment.




INDUSTRIAL ENGINEERING ASSIGNMENT

BOUNDING APPROACHES FOR OPERATION ASSIGNMENT AND CAPACITY ALLOCATION PROBLEM IN FLEXIBLE MANUFACTURING SYSTEMS
Submitted by
Ankit Sharma
Roll no. 13

1. Flexible manufacturing systems (FMSs) are defined as integrated systems of computer numerically controlled (CNC) machines connected with automated material handling mechanisms.

2. They combine the efficiency of a high-production transfer line and the flexibility of a job shop to best suit the batch production of mid- volume and mid-variety products. Due to these properties and highly intensive capital required for their implementation, flexible manufacturing has gained worldwide attention in recent years both in the manufacturing industry and academia.


3. In this study, a tactical level operation assignment and tool allocation problem that arises in FMSs. Operation assignment and tool allocation problems are interrelated in the sense that the operations are selected according to the tools assigned and the tools are placed according to the operations assigned.

4. . We assume the system has a number of parallel identical CNC machines with limited tool magazine capacities and a set of operations need to be selected and assigned to these machines together with their required tools. The associated problem is referred in the FMS literature as the loading problem


5. The objective is to maximize the total weight over all operation assignments. We define the weight of an operation as its profit brought; hence total weight corresponds to the total profit left to the system.

6. The weights may also be associated to the relative priorities of the operations or the processing loads. All orders cannot be treated in the same way: for instance some operations may belong to the orders that are strategic for the company, yet other operations may be very important due to the contractual constraints of their associated orders. Hence priority mechanisms are very important, in particular for the small firms that have to satisfy their customers.


7. When the weights represent the processing loads, the aim is to maximize the total processing capacity used which can be an important consideration of a manufacturer who wants to make efficient utilization of his valuable investment



No comments:

Post a Comment