Solving a Two-Level Location Problem with Nonlinear Costs and Limited Capacity: Application of Two-Phase Recursive Algorithm Based on Scatter Search

• Autorzy: Meirawan Danny , Ahmed Alim Al Ayub , Alazzawi Fouad Jameel Ibrahim , Chetthamrongchai Paitoon , Alkhayyat Ahmed , Utami Ermi , Artemova Elena Igorevna , Bykanova Olga , Kurniady Dedy Achmad , Komariah Aan

Identyfikatory

DOI

10.2478/fcds-2023-0016

• Języki publikacji: EN

Abstrakty

EN

This study examines the issue of distribution network design in the supply chain system. There are many production factories and distribution warehouses in this issue. The most efficient strategy for distributing the product from the factory to the warehouse and from the warehouse to the customer is determined by solving this model. This model combines location problems with and without capacity limits to study a particular location problem. In this system, the cost of production and maintenance of the product in the factory and warehouse is a function of its output. This increases capacity without additional costs, and ultimately does not lose customers. This algorithm is a population-based, innovative method that systematically combines answers to obtain the most accurate answer considering quality and diversity. A two-phase recursive algorithm based on a scattered object has been developed to solve this model. Numerical results show the efficiency and effectiveness of this two-phase algorithm for problems of different sizes.

Słowa kluczowe

EN

mixed integer programming; nonlinear costs; scattered search algorithm; twotier location

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2023
• Tom: Vol. 48, No. 3
• Strony: 371--384
• Opis fizyczny: Bibliogr. 23 poz., rys., tab.

Twórcy

autor

Meirawan Danny

• Universitas Pendidikan Indonesia, Indonesia

• https://orcid.org/0000-0003-4205-5117

autor

Ahmed Alim Al Ayub

• School of Accounting, Jiujiang University, 551 Qianjindonglu, Jiujiang, Jiangxi, China

• https://orcid.org/0000-0003-4836-5423

autor

Alazzawi Fouad Jameel Ibrahim

• Computer Engineering Department, Al-Rafidain University College, Baghdad, Iraq

• https://orcid.org/0000-0002-2975-3618

autor

Chetthamrongchai Paitoon

• Faculty of Business Administration, Kasetsart University, Thailand

• https://orcid.org/0000-0002-9744-4358

autor

Alkhayyat Ahmed

• College of technical engineering, The Islamic University, Najaf, Iraq

• https://orcid.org/0000-0002-7366-1681

autor

Utami Ermi

• Department of Management, Faculty of Economics Business and Politics, Universitas Muhammadiyah Kalimantan Timur, Samarinda 75124, Indonesia

• https://orcid.org/0000-0003-1991-0242

autor

Artemova Elena Igorevna

• Department of Economic Theory, Head of the Department, Kuban State Agrarian University Named after I.T. Trubilin, Krasnodar, Russia, Address: Russian Federation, 350044, Krasnodar, Kalinina Street, 13

• https://orcid.org/0000-0002-4168-6112

autor

Bykanova Olga

• Department of Higher Mathematics, Plekhanov Russian University of Economics, Russian Federation, Stremyanny lane, 36, Moscow, 117997

• https://orcid.org/0000-0003-3915-0180

autor

Kurniady Dedy Achmad

• Universitas Pendidikan Indonesia, Indonesia

• https://orcid.org/0000-0003-1120-8133

autor

Komariah Aan

• Universitas Pendidikan Indonesia, Indonesia

• https://orcid.org/0000-0003-2269-3592

Bibliografia

• [1] Fofou R. F., Jiang Z., Gong Q., Yang Y., A decision-making model for remanufacturing facility location in underdeveloped countries: a capacitated facility location problem approach, Sustainability, 14, 22, 2022, 15204.
• [2] Dasci A., Verter V., The plant location and technology acquisition problem, IIE transactions, 33, 11, 2001, 963-974.
• [3] Sherif S. U., Asokan P., Sasikumar P., Mathiyazhagan K., Jerald J., An integrated decision making approach for the selection of battery recycling plant location under sustainable environment, Journal of Cleaner Production, 330, 2022, 129784.
• [4] Goli A., Keshavarz, T., Just-in-time scheduling in identical parallel machine sequence-dependent group scheduling problem, Journal of Industrial and Management Optimization, 18, 6, 2021, 3807-3830.
• [5] Goli A., Malmir B., A covering tour approach for disaster relief locating and routing with fuzzy demand, International Journal of Intelligent Transportation Systems Research, 18, 1, 2020, 140-152.
• [6] Goli A., Khademi-Zare H., Tavakkoli-Moghaddam R., Sadeghieh A., Sasanian M., Malekalipour Kordestanizadeh R., An integrated approach based on artificial intelligence and novel meta-heuristic algorithms to predict demand for dairy products: a case study, Network: computation in neural systems, 32, 1, 2021, 1-35.
• [7] Harkness J., ReVelle C., Facility location with increasing production costs, European Journal of Operational Research, 145, 1, 2003, 1-13.
• [8] Holmberg K., Exact solution methods for uncapacitated location problems with convex transportation costs, European Journal of Operational Research, 114,1, 1999, 127-140.
• [9] Holmberg K., Ling J., A Lagrangean heuristic for the facility location problem with staircase costs, European journal of operational research, 97, 1, 1997, 63-74.
• [10] Martí R., Laguna M., Glover F., Principles of scatter search, European Journal of operational Research, 169, 2, 2006, 359-372.
• [11] Mirchandani P. B., Francis R. L., Discrete location theory. 1990.
• [12] Pahlevan S. M., Hosseini S. M. S., Goli A., Sustainable supply chain network design using products’ life cycle in the aluminum industry, Environmental Science and Pollution Research, 2021, 1-25.
• [13] Pirkul H., Jayaraman V., A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution, Computers & Operations Research, 25, 10, 1998, 869-878.
• [14] Revelle C. S., Eiselt H. A. Daskin M. S., A bibliography for some fundamental problem categories in discrete location science, European journal of operational research, 184, 3, 2008, 817-848.
• [15] Friedrich C. J., Weber A., Alfred Weber's theory of the location of industries, University of Chicago Press. 1929.
• [16] Wollenweber J., A multi-stage facility location problem with staircase costs and splitting of commodities: model, heuristic approach and application, OR Spectrum, 30, 4, 2008, 655-673.
• [17] Wu L. Y., Zhang X. S., Zhang J. L. Capacitated facility location problem with general setup cost, Computers & Operations Research, 33, 5, 2006, 1226-1241.
• [18] Krynke M., Ivanova T. N., Revenko N. F., Factors, Increasing the Efficiency of Work of Maintenance, Repair and Operation Units of Industrial Enterprises, Management Systems in Production Engineering, 30, 1, 2022, 91-97.
• [19] Sahimi M., Tahmasebi P., Reconstruction, optimization, and design of heterogeneous materials and media: Basic principles, computational algorithms, and applications, Physics Reports, 939, 2021, 1-82.
• [20] Salimifard, K., Bigharaz S., The multicommodity network flow problem: state of the art classification, applications, and solution methods, Operational Research, 22, 1, 2022, 1-47.
• [21] Maity G., Kumar Roy S., Solving a multi-objective transportation problem with nonlinear cost and multi-choice demand, International Journal of Management Science and Engineering Management, 11, 1, 2016, 62-70.
• [22] Das S. K., Roy S. K., Weber G. W., Application of type-2 fuzzy logic to a multiobjective green solid transportation–location problem with dwell time under carbon tax, cap, and offset policy: fuzzy versus nonfuzzy techniques, IEEE Transactions on Fuzzy Systems, 28, 11, 2020, 2711-2725.
• [23] Das S. K., Roy S. K., Effect of variable carbon emission in a multi-objective transportation-p-facility location problem under neutrosophic environment, Computers & Industrial Engineering, 132, 2019, 311-324.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2024).