Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Capacity and tool allocation problem in flexible manufacturing systems
Date
2005-12-01
Author
Bilgin, Selin
Azizoğlu, Meral
Metadata
Show full item record
Item Usage Stats
115
views
0
downloads
Cite This
In this study, we consider capacity and tool allocation problem in flexible manufacturing environments. We assign the operations having priorities and processing requirements together with their required tools to a number of parallel machines having time and tool magazine capacities. We assume the number of available tools is limited and there is no partial operation assignments. Our aim is to maximize total weight over all assignments. We show that the problem is strongly NP-hard, and develop several approximation algorithms based on local search idea. Our experiments have shown that our algorithms produce near optimal solutions very quickly
Subject Keywords
Flexible Manufacturing Systems
,
Capacity allocation
,
Tool allocation
URI
https://hdl.handle.net/11511/71441
Collections
Department of Industrial Engineering, Conference / Seminar
Suggestions
OpenMETU
Core
Bounding approaches for operation assignment and capacity allocation problem in flexible manufacturing systems
Özpeynirci, Selin; Azizoğlu, Meral (Elsevier BV, 2009-9)
This study considers an operation assignment and capacity allocation problem that arises in flexible manufacturing systems. Automated machines are assumed to have scarce time and tool magazine capacities and the tools are available in limited quantities. The aim is to select a subset of operations with maximum total weight. The weight of an operation may represent its profit, processing load, relative priority. Several upper bounding procedures have been taken into account. The results of computational test...
Capacity allocation problem in flexible manufacturing systems: branch and bound based approaches
ÖZPEYNİRCİ, SELİN; Azizoğlu, Meral (Informa UK Limited, 2009-01-01)
This study considers an operation assignment and capacity allocation problem that arises in flexible manufacturing systems. The machines have limited time and tool magazine capacities and the available tools are limited. Our objective is to maximise total weight of assigned operations. We develop a branch and bound algorithm that finds the optimal solutions and a beam search algorithm that finds high quality solutions in polynomial time.
Allocation and tooling decisions in flexible manufacturing systems
Özpeynirci, Selin; Azizoğlu, Meral; Department of Industrial Engineering (2007)
In this thesis, we consider a capacity allocation problem in flexible manufacturing systems. We assume limited time and tool magazine capacities on the Computer Numerically Controlled (CNC) machines. We have a set of operations that have to be assigned to the machines and each operation requires a set of tools to be processed. Our problem is to allocate the available capacity of the CNC machines to operations and their required tools. We consider two problems in this study: maximizing the total weight of op...
Capacity and tool allocation problem in flexible manufacturing systems
Bilgin, S.; Azizoğlu, Meral (Informa UK Limited, 2006-06-01)
This study addresses an allocation problem that arises in the semiconductor industry and flexible manufacturing systems where the tools should be loaded on computer numerical controlled (CNC) machines to process a number of operations. The time and tool magazine capacities of the CNC machines and the number of available tools of each type are limited. The objective is to maximize the total weight of operation assignments. We present a mixed integer programming formulation of the problem and show that the pr...
A capacity allocation problem in flexible manufacturing systems
Bilgin, Selin; Azizoğlu, Meral; Department of Industrial Engineering (2004)
In this study, we consider a capacity allocation problem in flexible manufacturing systems. We assume time and tool magazine capacities on the Numerical Controlled (NC) machines and limited number of available tools. Our problem is to allocate the available capacity of the NC machines to the required demand of the operations, so as to maximize the total weight of operation assignments. We formulate the problem as a Mixed Integer Linear Program and show that it is NP-hard in the strong sense. We solve the mo...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
S. Bilgin and M. Azizoğlu, “Capacity and tool allocation problem in flexible manufacturing systems,” 2005, p. 309, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/71441.
