AnnalsofOperationsResearchGP.pdf (204.91 kB)
Fuzzy extensions to Integer Programming models of cell-formation problems in machine scheduling
journal contribution
posted on 2015-03-19, 14:49 authored by Grammatoula PapaioannouGrammatoula Papaioannou, John M. WilsonCell formation has received much attention from academicians and practitioners
because of its strategic importance to modern manufacturing practices. Existing research on
cell formation problems using integer programming (IP) has achieved the target of solving
problems that simultaneously optimise: (a) cell formation, (b) machine-cell allocation, and
(c) part-machine allocation.
This paper will present extensions of the IP model where part-machine assignment and
cell formation are addressed simultaneously, and also a significant number of constraints
together with an enhanced objective function are considered. The main study examines the
integration of inter-cell movements of parts and machine set-up costs within the objective
function, and also the combination of machine set-up costs associated with parts revisiting
a cell when part machine operation sequence is taken into account. The latter feature incorporates
a key set of constraints which identify the number of times a part travels back to a
cell for a later machine operation.
Due to two main drawbacks of IP modelling for cell formation, i.e. (a) only one objective
function can be involved and (b) the decision maker is required to specify precisely goals
and constraints, fuzzy elements like fuzzy constraints and fuzzy goals will be considered in
the proposed model.
Overall the paper will not only include an extended and enhanced integer programming
model for assessing the performance of cell formation, but also perform a rigorous study
of fuzzy integer programming and demonstrate the feasibility of achieving better and faster
clustering results using fuzzy theory.
History
School
- Business and Economics
Department
- Business
Published in
ANNALS OF OPERATIONS RESEARCHVolume
166Issue
1Pages
163 - 181 (19)Citation
PAPAIOANNOU, G. and WILSON, J.M., 2009. Fuzzy extensions to Integer Programming models of cell-formation problems in machine scheduling. Annals of Operations Research, 166 (1), pp. 163 - 181.Publisher
© Springer Science+Business MediaVersion
- AM (Accepted Manuscript)
Publisher statement
This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/Publication date
2009Notes
This article is published in the journal, Annals of Operations Research [© Springer Science+Business Media]. The final publication is available at Springer via http://dx.doi.org/10.1007/s10479-008-0423-1ISSN
0254-5330Publisher version
Language
- en