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
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
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
Bi-objective facility location problems in the presence of partial coverage
Download
index.pdf
Date
2009
Author
Silav, Ahmet
Metadata
Show full item record
Item Usage Stats
193
views
98
downloads
Cite This
In this study, we propose a bi-objective facility location model that considers both partial coverage and service to uncovered demands. In this model, it is assumed that the demand nodes within the predefined distance of opened facilities are fully covered and after that distance the coverage level linearly decreases. The objectives are the maximization of the sum of full and partial coverage the minimization of the maximum distance between uncovered demand nodes and their closest opened facilities. We apply two existing Multi Objective Genetic Algorithms (MOGAs), NSGA-II and SPEA-II to the problem. We determine the drawbacks of these MOGAs and develop a new MOGA called modified SPEA-II (mSPEA-II) to avoid the drawbacks. In this method, the fitness function of SPEA-II is modified and the crowding distance calculation of NSGA-II is used. The performance of mSPEA-II is tested on randomly generated problems of different sizes. The results are compared with the solutions resulting from NSGA-II and SPEA-II. Our experiments show that mSPEA-II outperforms both NSGA-II and SPEA-II.
Subject Keywords
Industrial engineering.
,
Management Engineering.
URI
http://etd.lib.metu.edu.tr/upload/2/12610681/index.pdf
https://hdl.handle.net/11511/18565
Collections
Graduate School of Natural and Applied Sciences, Thesis
Suggestions
OpenMETU
Core
Order-driven flexibility management in make-to-order companies with flexible shops
Süer, Bekir İlker; Kayalıgil, Sinan; Department of Industrial Engineering (2009)
In this study, an operational (short term) flexibility management approach is proposed for make-to-order companies with flexible shops. Order Review and Release (ORR) techniques and typical Flexible Manufacturing System (FMS) decisions are combined in this method. The proposed method prepares a shop environment by allocating process and routing flexibility types at different levels to the shop in each production cycle. Variety, volume, and criticality of the part types in the pool and the anticipated orders...
A multi-objective genetic algorithm for a bi-objective facility location problem with partial coverage
Karasakal, Esra (2016-04-01)
In this study, we present a bi-objective facility location model that considers both partial coverage and service to uncovered demands. Due to limited number of facilities to be opened, some of the demand nodes may not be within full or partial coverage distance of a facility. However, a demand node that is not within the coverage distance of a facility should get service from the nearest facility within the shortest possible time. In this model, it is assumed that demand nodes within the predefined distanc...
A decision analytic model for early stage breast cancer patients: lumpectomy vs mastectomy
Elele, Tuğba; Güven, Yusuf Çağlar; Department of Industrial Engineering (2006)
The purpose of this study was to develop a decision model for early-stage breast cancer patients. This model provides an opportunity for comparing two main treatment options, mastectomy and lumpectomy, with respect to quality of life by making use of Decision Theoretic Techniques. A Markov chain was constructed to project the clinical history of breast carcinoma following surgery. Then, health states used in the model were characterized by transition probabilities and utilities for quality of life. A Multi ...
A decision matrix based method for determining priorities of quality improvement projects in manufacturing with inspection error and rework
Dolgun, Leman Esra; Köksal, Gülser; Department of Industrial Engineering (2006)
The purpose of this study was to develop a decision model for early-stage breast cancer patients. This model provides an opportunity for comparing two main treatment options, mastectomy and lumpectomy, with respect to quality of life by making use of Decision Theoretic Techniques. A Markov chain was constructed to project the clinical history of breast carcinoma following surgery. Then, health states used in the model were characterized by transition probabilities and utilities for quality of life. A Multi ...
Alternative mathematical models for revenue management problems
Terciyanlı, Erman; Avşar, Zeynep Müge; Department of Industrial Engineering (2009)
In this study, the seat inventory control problem is considered for airline networks from the perspective of a risk-averse decision maker. In the revenue management literature, it is generally assumed that the decision makers are risk-neutral. Therefore, the expected revenue is maximized without taking the variability or any other risk factor into account. On the other hand, risk-sensitive approach provides us with more information about the behavior of the revenue. The risk measure we consider in this stud...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
A. Silav, “Bi-objective facility location problems in the presence of partial coverage,” M.S. - Master of Science, Middle East Technical University, 2009.
