A hybrid method for multi-objective optimization of supply chain

Sitek, P.

Artykuł - szczegóły

Tytuł artykułu

A hybrid method for multi-objective optimization of supply chain

Autorzy

Sitek P.

Identyfikatory

Warianty tytułu

Podejście hybrydowe do optymalizacji wielokryterialnej łańcucha dostaw

Języki publikacji

Abstrakty

This paper presents a hybrid approach to solving multi-objective optimization problems in supply chain. The proposed approach consists of the integration and hybridization of two modeling and solving environments, i.e., mathematical programming (MP) and constraint logic programming (CLP), to obtain a programming framework that offers significant advantages over the classical approach derived from operational research. The strongest points of both components are combined in the hybrid framework, which by introducing transformation allows a significant reduction in size of a problem and the optimal solution is found a lot faster. This is particularly important in the multi-objective optimization where problems have to be solved over and over again to find a set of Pareto-optimal solutions. An over two thousand-fold reduction in size was obtained for the illustrative examples together with a few hundred-fold reduction in the speed of finding the solution. In addition, the proposed approach allows the introduction of logical constraints that are difficult or impossible to model in operational research environments.

W artykule przedstawiono podejście hybrydowe do optymalizacji wielokryterialnej problemów łańcucha dostaw. Proponowane podejście składa się z dwóch środowisk: programowania matematycznego oraz programowania w logice z ograniczeniami. Przedstawiona integracja pozwala na modelowanie i bardziej efektywne rozwiązywanie problemów optymalizacji występujących w łańcuchach dostaw. Wynika to z redukcji rozmiarów kombinatorycznych problemów. Zaproponowana metoda hybrydowa została przetestowana na modelu ilustracyjnym, który dotyczy optymalizacji wielokryterialnej kosztów operacyjnych łańcucha dostaw z jednej strony oraz kosztów środowiskowych z drugiej. Uzyskane wyniki potwierdzają efektywność zastosowanej metody, która jest wielokrotnie szybsza od podejścia opartego jedynie na programowaniu matematycznym.

Słowa kluczowe

mathematical programming constraint logic programming Pareto optimal solution supply chain

łańcuch dostaw programowanie matematyczne programowanie w logice

Wydawca

Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny

Czasopismo

Logistyka

Rocznik

2014

Tom

nr 6

Strony

9522--9536

Opis fizyczny

Bibliogr. 25 poz., rys., tab., pełny tekst na CD3

Twórcy

autor

Sitek P.

Institute of Management Control Systems, Kielce University of Technology Al. 1000-lecia PP 7, 25-314 Kielce, Poland

Bibliografia

1. Beamon B.M., Supply chain design and analysis: models and methods, International Journal of Production Economics 55, 281–294, 1998.
2. Mula J., Peidro D., Diaz-Madronero M., Vicens E., Mathematical programming models for supply chain production and transport planning, European Journal of Operational Research, 204, 377–390, 2010.
3. Cheng S., Chan C.W., Huang G.H., An integrated multi-criteria decision analysis and inexact mixed integer linear programming approach for solid waste management, Engineering Application of Artificial Intelligence, 16,543–554, 2003.
4. Mincirardi R., Paolucci M., Robba M., A multiobjective approach for solid waste management, in: Andrea E. Rizzoli, Anthony J. Jakeman (Eds.), Proceedings of the 1st Biennial Meeting of the iEMSs, 205–210, Integrated Assessment and Decision Support, 2002.
5. Wang F., Lai X., Shi N., A multi-objective optimization for green supply chain network design, Decision Support Systems, 51, 262–269, 2011
6. Erenguc S.S., Simpson N.C., Vakharia A.J., Integrated production/distribution planning in supply chains: an invited review, European Journal of Operational Research, 115, 219–236, 1999.
7. Paksoy T., Ozceylan E., Weber G.W., A multi-objective model for optimization of a green supply chain network, Proceedings of PCO 2010, 3rd Global Conference on Power Control and Optimization, February 2–4, 2010, Gold Coast, Queensland, Australia, 2010.
8. Nurjanni K. P., Carvalho M. S., da Costa L.A.A.F, Green Supply Chain Design with Multi-Objective Optimization, Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management Bali, Indonesia, January 7 – 9, 488-497, 2014.
9. Abdolhossein S., Napsiah I., Norzima Z., M. Ariffin K. A., Nezamabadi-pour H, Mirabi H., A Multiobjective Optimization Model in Automotive Supply Chain Networks, Mathematical Problems in Engineering, vol. 2013, Article ID 823876, doi:10.1155/2013/823876, 2013.
10. Zhixiang Ch., Svenja A., A Multiobjective Optimization Model of Production-Sourcing for Sustainable Supply Chain with Consideration of Social, Environmental, and Economic Factors, Mathematical Problems in Engineering, vol. 2014, Article ID 616107, doi:10.1155/2014/616107, 2014.
11. Minor P., Hertwin O., Elías O.B, Ruben T.O., Luis M., Variations in the Flow Approach to CFCLP-TC for Multiobjective Supply Chain Design, Mathematical Problems in Engineering, vol. 2014, Article ID 816286, doi:10.1155/2014/816286, 2014.
12. Seyed M., Al-e-Hashem J.M., Aryanezhad M.B, Sadjadi S,J, An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment, The International Journal of Advanced Manufacturing Technogy, January 2012, Volume 58, Issue 5-8, 765-782, 2012.
13. Deniziak S., Cost-efficient synthesis of multiprocessor heterogeneous systems, Control and Cybernetics, Vol.33, No.2, .341-355, 2004.
14. Collette Y., Siarry P., Multiobjective Optimization, Principles and Case Studies, Springer, IX, 293 p, 2003.
15. Apt K., Wallace M., Constraint Logic Programming using Eclipse, Cambridge University Press, 2006
16. Sitek, P., Wikarek, J., A hybrid approach to modeling and optimization for supply chain management with multimodal transport, IEEE Conference: 18th International Conference on Methods and Models in Automation and Robotics (MMAR), 2013, Pages: 777-782.
17. Rossi F., Van Beek P., Walsh T., Handbook of Constraint Programming (Foundations of Artificial Intelligence), Elsevier Science Inc. New York, NY, USA, 2006
18. Bocewicz G., Banaszak Z., Declarative approach to cyclic steady states space refinement: periodic processes scheduling, International Journal of Advanced Manufacturing Technology 67(1-4), 137–155, 2013.
19. Relich M., A declarative approach to new product development in the automotive industry, In Environmental Issues in Automotive Industry. Berlin Heidelberg: Springer, 23–45, 2014.
20. Sitek P., Wikarek J., Cost optimization of supply chain with multimodal transport, Federated Conference on Computer Science and Information Systems (FedCSIS), 1111-1118, 2012.
21. Milano M., Wallace M., Integrating Operations Research in Constraint Programming, Annals of Operations Research, vol. 175 issue 1, 37-76, 2010.
22. Achterberg T., Berthold T., Koch T., Wolter K., Constraint Integer Programming. A New Approach to Integrate CP and MIP, Lecture Notes in Computer Science, Volume 5015, 6-20, 2008.
23. Bockmayr A., Kasper T., Branch-and-Infer, A Framework for Combining CP and IP, Constraint and Integer Programming Operations Research/Computer Science Interfaces Series, Volume 27, 59-87, 2004.
24. www.eclipse.org, 2014
25. www.lindo.com, 2014

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-d06b0d9c-ea8a-4d7e-af40-18d407396316