IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v33y2005i4p345-355.html
   My bibliography  Save this article

A hybrid genetic algorithm for production and distribution

Author

Listed:
  • Chan, Felix T. S.
  • Chung, S. H.
  • Wadhwa, Subhash

Abstract

This paper develops a hybrid genetic algorithm for production and distribution problems in multi-factory supply chain models. Supply chain problems usually may involve multi-criterion decision-making, for example operating cost, service level, resources utilization, etc. These criteria are numerous and interrelated. To organize them, analytic hierarchy process (AHP) will be utilized. It provides a systematic approach for decision makers to assign weightings and relate them. Meanwhile, genetic algorithms (GAs) will be utilized to determine jobs allocation into suitable production plants. Genetic operators adopted to improve the genetic search algorithm will be introduced and discussed. Finally, a hypothetical production-distribution problem will be solved by the proposed algorithm. The optimization results show that it is reliable and robust.

Suggested Citation

  • Chan, Felix T. S. & Chung, S. H. & Wadhwa, Subhash, 2005. "A hybrid genetic algorithm for production and distribution," Omega, Elsevier, vol. 33(4), pages 345-355, August.
  • Handle: RePEc:eee:jomega:v:33:y:2005:i:4:p:345-355
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(04)00089-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fred Glover, 1989. "Tabu Search---Part I," INFORMS Journal on Computing, INFORMS, vol. 1(3), pages 190-206, August.
    2. van Ooijen, H. P. G. & Bertrand, J. W. M., 2001. "Economic due-date setting in job-shops based on routing and workload dependent flow time distribution functions," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 261-268, December.
    3. Song, D. P. & Hicks, C. & Earl, C. F., 2002. "Product due date assignment for complex assemblies," International Journal of Production Economics, Elsevier, vol. 76(3), pages 243-256, April.
    4. Gordon, Valery & Proth, Jean-Marie & Chu, Chengbin, 2002. "A survey of the state-of-the-art of common due date assignment and scheduling research," European Journal of Operational Research, Elsevier, vol. 139(1), pages 1-25, May.
    5. Robert L. Winkler, 1990. "Decision Modeling and Rational Choice: AHP and Utility Theory," Management Science, INFORMS, vol. 36(3), pages 247-248, March.
    6. Ghodsypour, S. H. & O'Brien, C., 2001. "The total cost of logistics in supplier selection, under conditions of multiple sourcing, multiple criteria and capacity constraint," International Journal of Production Economics, Elsevier, vol. 73(1), pages 15-27, August.
    7. Abdinnour-Helm, Sue, 1998. "A hybrid heuristic for the uncapacitated hub location problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 489-499, April.
    8. Tzeng, Gwo-Hshiung & Teodorovic, Dusan & Hwang, Ming-Jiu, 1996. "Fuzzy bicriteria multi-index transportation problems for coal allocation planning of Taipower," European Journal of Operational Research, Elsevier, vol. 95(1), pages 62-72, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mohammad Ali Nasiri Khalili & Mostafa Kafaei Razavi & Morteza Kafaee Razavi, 2016. "An Optimized Mathematical Model for Items Supplies Planning of a Logistic System," Modern Applied Science, Canadian Center of Science and Education, vol. 10(10), pages 133-133, October.
    2. Ghada Elshafei & Dušan Katunský & Martina Zeleňáková & Abdelazim Negm, 2022. "Opportunities for Using Analytical Hierarchy Process in Green Building Optimization," Energies, MDPI, vol. 15(12), pages 1-24, June.
    3. Lehilton L. C. Pedrosa & Maxim Sviridenko, 2018. "Integrated Supply Chain Management via Randomized Rounding," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 124-136, February.
    4. Martha-Selene Casas-Ramírez & José-Fernando Camacho-Vallejo & Rosa G. González-Ramírez & José-Antonio Marmolejo-Saucedo & José-Manuel Velarde-Cantú, 2018. "Optimizing a Biobjective Production-Distribution Planning Problem Using a GRASP," Complexity, Hindawi, vol. 2018, pages 1-13, February.
    5. Kostis Taxakis & Chrissoleon Papadopoulos, 2016. "A design model and a production–distribution and inventory planning model in multi-product supply chain networks," International Journal of Production Research, Taylor & Francis Journals, vol. 54(21), pages 6436-6457, November.
    6. Ho, William, 2008. "Integrated analytic hierarchy process and its applications - A literature review," European Journal of Operational Research, Elsevier, vol. 186(1), pages 211-228, April.
    7. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    8. Yanyan Wang & Baiqing Sun, 2022. "Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions," Operational Research, Springer, vol. 22(3), pages 2173-2208, July.
    9. Dong, Qingxing & Cooper, Orrin, 2016. "An orders-of-magnitude AHP supply chain risk assessment framework," International Journal of Production Economics, Elsevier, vol. 182(C), pages 144-156.
    10. Tang, Christopher S. & Davarzani, Hoda & Sarkis, Joseph, 2015. "Quantitative models for managing supply chain risks: A reviewAuthor-Name: Fahimnia, Behnam," European Journal of Operational Research, Elsevier, vol. 247(1), pages 1-15.
    11. Liang, Wen-Yau & Huang, Chun-Che, 2008. "A hybrid approach to constrained evolutionary computing: Case of product synthesis," Omega, Elsevier, vol. 36(6), pages 1072-1085, December.
    12. Sun, X.T. & Chung, S.H. & Chan, Felix T.S., 2015. "Integrated scheduling of a multi-product multi-factory manufacturing system with maritime transport limits," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 110-127.
    13. Beck, Patrick & Hofmann, Erik, 2012. "Multiple criteria decision making in supply chain management – Currently available methods and possibilities for future research," Die Unternehmung - Swiss Journal of Business Research and Practice, Nomos Verlagsgesellschaft mbH & Co. KG, vol. 66(2), pages 180-213.
    14. Moo-Sung Sohn & Jiwoong Choi & Hoseog Kang & In-Chan Choi, 2017. "Multiobjective Production Planning at LG Display," Interfaces, INFORMS, vol. 47(4), pages 279-291, August.
    15. Reza Ramezanian & Sadjad Khalesi, 2021. "Integration of multi-product supply chain network design and assembly line balancing," Operational Research, Springer, vol. 21(1), pages 453-483, March.
    16. Kopanos, Georgios M. & Puigjaner, Luis & Georgiadis, Michael C., 2012. "Simultaneous production and logistics operations planning in semicontinuous food industries," Omega, Elsevier, vol. 40(5), pages 634-650.
    17. Murat İnce & Tuncay Yiğit & Ali Hakan Işik, 2020. "A Novel Hybrid Fuzzy AHP-GA Method for Test Sheet Question Selection," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 19(02), pages 629-647, April.
    18. Ali Diabat & Jean-Philippe Richard & Craig Codrington, 2013. "A Lagrangian relaxation approach to simultaneous strategic and tactical planning in supply chain design," Annals of Operations Research, Springer, vol. 203(1), pages 55-80, March.
    19. Farahani, Reza Zanjirani & Elahipanah, Mahsa, 2008. "A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain," International Journal of Production Economics, Elsevier, vol. 111(2), pages 229-243, February.

    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. Trung Hieu Tran & Jesse R. O’Hanley & M. Paola Scaparra, 2017. "Reliable Hub Network Design: Formulation and Solution Techniques," Transportation Science, INFORMS, vol. 51(1), pages 358-375, February.
    2. Chen, Jeng-Fung, 2007. "A hybrid heuristic for the uncapacitated single allocation hub location problem," Omega, Elsevier, vol. 35(2), pages 211-220, April.
    3. Silva, Marcos Roberto & Cunha, Claudio B., 2017. "A tabu search heuristic for the uncapacitated single allocation p-hub maximal covering problem," European Journal of Operational Research, Elsevier, vol. 262(3), pages 954-965.
    4. Marianov, Vladimir & Serra, Daniel & ReVelle, Charles, 1999. "Location of hubs in a competitive environment," European Journal of Operational Research, Elsevier, vol. 114(2), pages 363-371, April.
    5. Chiara Gruden & Irena Ištoka Otković & Matjaž Šraml, 2020. "Neural Networks Applied to Microsimulation: A Prediction Model for Pedestrian Crossing Time," Sustainability, MDPI, vol. 12(13), pages 1-22, July.
    6. Chou, Jui-Sheng & Truong, Dinh-Nhat, 2021. "A novel metaheuristic optimizer inspired by behavior of jellyfish in ocean," Applied Mathematics and Computation, Elsevier, vol. 389(C).
    7. Shabtay, Dvir & Steiner, George & Zhang, Rui, 2016. "Optimal coordination of resource allocation, due date assignment and scheduling decisions," Omega, Elsevier, vol. 65(C), pages 41-54.
    8. Corti, Donatella & Pozzetti, Alessandro & Zorzini, Marta, 2006. "A capacity-driven approach to establish reliable due dates in a MTO environment," International Journal of Production Economics, Elsevier, vol. 104(2), pages 536-554, December.
    9. Ventura, José A. & Bunn, Kevin A. & Venegas, Bárbara B. & Duan, Lisha, 2021. "A coordination mechanism for supplier selection and order quantity allocation with price-sensitive demand and finite production rates," International Journal of Production Economics, Elsevier, vol. 233(C).
    10. Alarcón, F. & Alemany, M.M.E. & Ortiz, A., 2009. "Conceptual framework for the characterization of the order promising process in a collaborative selling network context," International Journal of Production Economics, Elsevier, vol. 120(1), pages 100-114, July.
    11. Thibaud Deguilhem & Juliette Schlegel & Jean-Philippe Berrou & Ousmane Djibo & Alain Piveteau, 2024. "Too many options: How to identify coalitions in a policy network?," Post-Print hal-04689665, HAL.
    12. Anurag Agarwal, 2009. "Theoretical insights into the augmented-neural-network approach for combinatorial optimization," Annals of Operations Research, Springer, vol. 168(1), pages 101-117, April.
    13. Helena Ramalhinho-Lourenço & Olivier C. Martin & Thomas Stützle, 2000. "Iterated local search," Economics Working Papers 513, Department of Economics and Business, Universitat Pompeu Fabra.
    14. He, Yan & Wu, Tao & Zhang, Canrong & Liang, Zhe, 2015. "An improved MIP heuristic for the intermodal hub location problem," Omega, Elsevier, vol. 57(PB), pages 203-211.
    15. Marti, Rafael, 1998. "A tabu search algorithm for the bipartite drawing problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 558-569, April.
    16. Lei Pan & Xinyu Sun & Ji-Bo Wang & Li-Han Zhang & Dan-Yang Lv, 2023. "Due date assignment single-machine scheduling with delivery times, position-dependent weights and deteriorating jobs," Journal of Combinatorial Optimization, Springer, vol. 45(4), pages 1-16, May.
    17. Mohammad Javad Feizollahi & Igor Averbakh, 2014. "The Robust (Minmax Regret) Quadratic Assignment Problem with Interval Flows," INFORMS Journal on Computing, INFORMS, vol. 26(2), pages 321-335, May.
    18. Nha Vo‐Thanh & Hans‐Peter Piepho, 2023. "Generating designs for comparative experiments with two blocking factors," Biometrics, The International Biometric Society, vol. 79(4), pages 3574-3585, December.
    19. Philipp Wetzel & Erik Hofmann, 2020. "Toward a Multi-Sided Model of Service Quality for Logistics Service Providers," Administrative Sciences, MDPI, vol. 10(4), pages 1-24, October.
    20. Сластников С.А., 2014. "Применение Метаэвристических Алгоритмов Для Задачи Маршрутизации Транспорта," Журнал Экономика и математические методы (ЭММ), Центральный Экономико-Математический Институт (ЦЭМИ), vol. 50(1), pages 117-126, январь.

    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:eee:jomega:v:33:y:2005:i:4:p:345-355. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.