Keywords:-
Article Content:-
Abstract
The multi-objective multi-item transportation problem is a challenging issue in the context of supply chain management which deals with optimizing several conflicting objectives, considering the allocation of different products departing from many source nodes to multiple demand destinations. In this paper we propose a systematic mathematical approach based on linear programming to solve this challenging optimization problem. Based on these assumptions the study designs a multi-objective linear programming (MOLP) model with cost, delivery time and environment as the main objectives. The model is developed under clear-cut restrictions that consider supply avai lability, demand requirements, vehicle capacity and multi-product allocation rules. A practical example is considered with real operational data of a regional distribution network for optimal transportation planning and WinQSB software is used to find the best routes. Results show that the proposed model can effectively compromise conflicting multi-objectives, reducing total cost by 18.5%, delivery time by 12.3% and CO2 emissions by 15.2%. The research uses the weighted sum-constraint method for Pareto optimization based decisiontrade-offs, and results into a full tradeoffs analysis and possible transportation planning solutions to decision-making people.
References:-
References
Kantorovich, L. V. (1939). Structure and methods of mathematical planning of production. Management Science, 6(4), 366–422.
https://doi.org/10.1287/mnsc.6.4.366
Nayeri, S., Ashrafi, T. A., Husseinzadeh Kashan, A., & Chehrazi, G. (2024). Refine triangular fuzzy parametric framework for solid multi objective transportation problem having split decision variables. Scientific Reports, 15, 8423. https://doi.org/10.1038/s41598-025-10949-4
Gupta, R., & Kumar, P. (2019). Generalized multi-item capacitated transportation problem with mixed constraints. Journal of Industrial & Management Optimization, 2019, 15(3): 1179-1198. https://doi.org/10.3934/jimo.2018094
Pareto, V. (1896). Cours d'économie politique (Vol. 2). Lausanne: Librairie de l'Université.
Lohsoonthorn, P.; Serivano, M.; Souppaya, P. (2020) Solving of multi-objective transportation problems via LP based methods. Transportation Research Record, 2674(9), 127–138.
https://doi.org/10.1177/0361198120945123
Dantzig, G. B. (1963). Linear programming and extensions. Princeton, NJ: Princeton University Press.
Keeney, R. L., & Raiffa, H. (1993). Multi-criteria decision making: Preferences and value tradeoffs. New York: Cambridge University Press.
Miettinen, K. (1999). Nonlinear multiobjective optimization. Boston: Kluwer Academic Publishers.
Ghaemi, R., Suau-Sanacora, P., Soler, A., & Salum, S. A multi-objective genetic algorithm for the vehicle routing problem with time windows. Applied Soft Computing, 38, 534–552. https://doi.org/10.1016/j.asoc.2015.10.019
Winston, W. L., & Goldberg, J. B. (2004). Operations research: Application and algorithms (4th ed.). Belmont, CA: Wadsworth.
Chopra, S., & Meindl, P. (2016). Supply chain management: Strategy, planning and operations (6th ed.). Boston: Pearson.
Kumar, A., & Sharma, G. (2021). Multi-commodity time constrained vehicle routing problems with split deliveries. International Journal of Production Research, 59(11), 3289-3310. https://doi.org/10.1080/00207543.2020.1868601
Mahapatra, G. S.Theory of photocatalytic applications (39-153). Fuzzy multi objective transportation problem through parametric programming. Applied Mathematical Sciences, 4(40), 1967–1978.
Lindo Systems. (2023). WinQSB user's guide and reference manual (Version 1.0). Chicago: Lindo Systems Inc.
IBM. (2023). IBM ILOG CPLEX Optimizer studio: Technical overview. Armonk, NY: IBM Corporation.
Gendreau, M.: Potvin, J. Y. (2010). Handbook of metaheuristics (2nd ed.). New York: Springer Science+Business Media.