IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i15p1768-d602013.html
   My bibliography  Save this article

The Machine-Part Cell Formation Problem with Non-Binary Values: A MILP Model and a Case of Study in the Accounting Profession

Author

Listed:
  • Jose Joaquin del Pozo-Antúnez

    (Department of Financial Economics and Accounting, Universidad Loyola Andalucía, 41704 Sevilla, Spain)

  • Francisco Fernández-Navarro

    (Department of Quantitative Methods, Universidad Loyola Andalucía, 41704 Sevilla, Spain)

  • Horacio Molina-Sánchez

    (Department of Financial Economics and Accounting, Universidad Loyola Andalucía, 41704 Sevilla, Spain)

  • Antonio Ariza-Montes

    (Social Matters Research Group, Universidad Loyola Andalucía, 41704 Sevilla, Spain)

  • Mariano Carbonero-Ruz

    (Department of Quantitative Methods, Universidad Loyola Andalucía, 41704 Sevilla, Spain)

Abstract

The traditional machine-part cell formation problem simultaneously clusters machines and parts in different production cells from a zero–one incidence matrix that describes the existing interactions between the elements. This manuscript explores a novel alternative for the well-known machine-part cell formation problem in which the incidence matrix is composed of non-binary values. The model is presented as multiple-ratio fractional programming with binary variables in quadratic terms. A simple reformulation is also implemented in the manuscript to express the model as a mixed-integer linear programming optimization problem. The performance of the proposed model is shown through two types of empirical experiments. In the first group of experiments, the model is tested with a set of randomized matrices, and its performance is compared to the one obtained with a standard greedy algorithm. These experiments showed that the proposed model achieves higher fitness values in all matrices considered than the greedy algorithm. In the second type of experiment, the optimization model is evaluated with a real-world problem belonging to Human Resource Management. The results obtained were in line with previous findings described in the literature about the case study.

Suggested Citation

  • Jose Joaquin del Pozo-Antúnez & Francisco Fernández-Navarro & Horacio Molina-Sánchez & Antonio Ariza-Montes & Mariano Carbonero-Ruz, 2021. "The Machine-Part Cell Formation Problem with Non-Binary Values: A MILP Model and a Case of Study in the Accounting Profession," Mathematics, MDPI, vol. 9(15), pages 1-16, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1768-:d:602013
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/15/1768/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/15/1768/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jose Joaquin Pozo-Antúnez & Horacio Molina-Sánchez & Antonio Ariza-Montes & Francisco Fernández-Navarro, 2021. "Promoting work Engagement in the Accounting Profession: a Machine Learning Approach," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 157(2), pages 653-670, September.
    2. Dekkers, Rob, 2018. "Group technology: Amalgamation with design of organisational structures," International Journal of Production Economics, Elsevier, vol. 200(C), pages 262-277.
    3. Sarker, Bhaba R., 2001. "Measures of grouping efficiency in cellular manufacturing systems," European Journal of Operational Research, Elsevier, vol. 130(3), pages 588-611, May.
    4. Wu, Tai-Hsi, 1997. "A note on a global approach for general 0-1 fractional programming," European Journal of Operational Research, Elsevier, vol. 101(1), pages 220-223, August.
    5. Espinosa-Pike, Marcela & Barrainkua, Itsaso, 2016. "An exploratory study of the pressures and ethical dilemmas in the audit conflict," Revista de Contabilidad - Spanish Accounting Review, Elsevier, vol. 19(1), pages 10-20.
    6. Li, Han-Lin, 1994. "A global approach for general 0-1 fractional programming," European Journal of Operational Research, Elsevier, vol. 73(3), pages 590-596, March.
    7. B. Pierce & B. Sweeney, 2004. "Cost-quality conflict in audit firms: an empirical investigation," European Accounting Review, Taylor & Francis Journals, vol. 13(3), pages 415-441.
    8. S Lozano & B Adenso-Díaz & I Eguia & L Onieva, 1999. "A one-step tabu search algorithm for manufacturing cell design," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(5), pages 509-516, May.
    9. Juan S. Borrero & Colin Gillen & Oleg A. Prokopyev, 2017. "Fractional 0–1 programming: applications and algorithms," Journal of Global Optimization, Springer, vol. 69(1), pages 255-282, September.
    10. Feng, Yanling & Li, Guo & Sethi, Suresh P., 2018. "A three-layer chromosome genetic algorithm for multi-cell scheduling with flexible routes and machine sharing," International Journal of Production Economics, Elsevier, vol. 196(C), pages 269-283.
    11. Erfan Mehmanchi & Andrés Gómez & Oleg A. Prokopyev, 2019. "Fractional 0–1 programs: links between mixed-integer linear and conic quadratic formulations," Journal of Global Optimization, Springer, vol. 75(2), pages 273-339, October.
    12. M. Grunspan & M. E. Thomas, 1973. "Hyperbolic integer programming," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 20(2), pages 341-356, June.
    13. J. E. King, 1999. "Introduction," Review of Political Economy, Taylor & Francis Journals, vol. 11(3), pages 251-255.
    14. Reza Raminfar & Norzima Zulkifli & Mohammadreza Vasili, 2013. "A Mathematical Programming Model for Cell Formation Problem with Machine Replication," Journal of Applied Mathematics, Hindawi, vol. 2013, pages 1-9, May.
    15. William T. McCormick & Paul J. Schweitzer & Thomas W. White, 1972. "Problem Decomposition and Data Reorganization by a Clustering Technique," Operations Research, INFORMS, vol. 20(5), pages 993-1009, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boutsinas, Basilis, 2013. "Machine-part cell formation using biclustering," European Journal of Operational Research, Elsevier, vol. 230(3), pages 563-572.
    2. R Torres-Velázquez & V Estivill-Castro, 2004. "Local search for Hamiltonian Path with applications to clustering visitation paths," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(7), pages 737-748, July.
    3. Chang, Ching-Ter, 2001. "On the polynomial mixed 0-1 fractional programming problems," European Journal of Operational Research, Elsevier, vol. 131(1), pages 224-227, May.
    4. Billionnet, Alain, 2004. "Mixed integer programming for the 0-1 maximum probability model," European Journal of Operational Research, Elsevier, vol. 156(1), pages 83-91, July.
    5. Ricardo Soto & Broderick Crawford & Rodrigo Olivares & César Carrasco & Eduardo Rodriguez-Tello & Carlos Castro & Fernando Paredes & Hanns de la Fuente-Mella, 2020. "A Reactive Population Approach on the Dolphin Echolocation Algorithm for Solving Cell Manufacturing Systems," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    6. Juan S. Borrero & Colin Gillen & Oleg A. Prokopyev, 2017. "Fractional 0–1 programming: applications and algorithms," Journal of Global Optimization, Springer, vol. 69(1), pages 255-282, September.
    7. Juan Díaz & Dolores Luna & Ricardo Luna, 2012. "A GRASP heuristic for the manufacturing cell formation problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 679-706, October.
    8. Chang, Ching-Ter, 2002. "On the posynomial fractional programming problems," European Journal of Operational Research, Elsevier, vol. 143(1), pages 42-52, November.
    9. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    10. Berna H. Ulutas, 2019. "An immune system based algorithm for cell formation problem," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2835-2852, December.
    11. Chang, Ching-Ter, 2006. "Formulating the mixed integer fractional posynomial programming," European Journal of Operational Research, Elsevier, vol. 173(2), pages 370-386, September.
    12. Tien Mai & Arunesh Sinha, 2022. "Safe Delivery of Critical Services in Areas with Volatile Security Situation via a Stackelberg Game Approach," Papers 2204.11451, arXiv.org.
    13. Park, Chong Hyun & Lim, Heejong, 2021. "A parametric approach to integer linear fractional programming: Newton’s and Hybrid-Newton methods for an optimal road maintenance problem," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1030-1039.
    14. Colin Fenwick, 2006. "How Low Can You Go? Minimum Working Conditions under Australia's New Labour Laws," The Economic and Labour Relations Review, , vol. 16(2), pages 85-126, May.
    15. Georg Bechler & Claudius Steinhardt & Jochen Mackert, 2021. "On the Linear Integration of Attraction Choice Models in Business Optimization Problems," SN Operations Research Forum, Springer, vol. 2(1), pages 1-13, March.
    16. Seif Obeid Al-Shbiel, 2016. "An Examination the Factors Influence on Unethical Behaviour among Jordanian external auditors: Job Satisfaction as a mediator," International Journal of Academic Research in Accounting, Finance and Management Sciences, Human Resource Management Academic Research Society, International Journal of Academic Research in Accounting, Finance and Management Sciences, vol. 6(3), pages 285-296, July.
    17. Viviane Köhler & Marcia Fampa & Olinto Araújo, 2013. "Mixed-Integer Linear Programming Formulations for the Software Clustering Problem," Computational Optimization and Applications, Springer, vol. 55(1), pages 113-135, May.
    18. Berardi, Victor L. & Zhang, Guoqiang & Felix Offodile, O., 1999. "A mathematical programming approach to evaluating alternative machine clusters in cellular manufacturing," International Journal of Production Economics, Elsevier, vol. 58(3), pages 253-264, January.
    19. Vikrant Sharma & Sundeep Kumar & M. L. Meena, 2022. "Key criteria influencing cellular manufacturing system: a fuzzy AHP model," Journal of Business Economics, Springer, vol. 92(1), pages 65-84, January.
    20. Ming-Liang Li, 2021. "Standardizing Components and Rotating Workers Using GT-Based Algorithm—A Case Study," Sustainability, MDPI, vol. 13(14), pages 1-17, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1768-:d:602013. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.