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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. Robert L. Winkler, 1990. "Decision Modeling and Rational Choice: AHP and Utility Theory," Management Science, INFORMS, vol. 36(3), pages 247-248, March.
    7. 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.
    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.

    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. 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).
    7. 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.
    8. 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.
    9. 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.
    10. Сластников С.А., 2014. "Применение Метаэвристических Алгоритмов Для Задачи Маршрутизации Транспорта," Журнал Экономика и математические методы (ЭММ), Центральный Экономико-Математический Институт (ЦЭМИ), vol. 50(1), pages 117-126, январь.
    11. Hanafi, Said & Freville, Arnaud, 1998. "An efficient tabu search approach for the 0-1 multidimensional knapsack problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 659-675, April.
    12. Bolte, Andreas & Thonemann, Ulrich Wilhelm, 1996. "Optimizing simulated annealing schedules with genetic programming," European Journal of Operational Research, Elsevier, vol. 92(2), pages 402-416, July.
    13. Davide Mezzogori & Giovanni Romagnoli & Francesco Zammori, 2021. "Defining accurate delivery dates in make to order job-shops managed by workload control," Flexible Services and Manufacturing Journal, Springer, vol. 33(4), pages 956-991, December.
    14. Rego, Cesar & Roucairol, Catherine, 1995. "Using Tabu search for solving a dynamic multi-terminal truck dispatching problem," European Journal of Operational Research, Elsevier, vol. 83(2), pages 411-429, June.
    15. Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
    16. Nair, D.J. & Grzybowska, H. & Fu, Y. & Dixit, V.V., 2018. "Scheduling and routing models for food rescue and delivery operations," Socio-Economic Planning Sciences, Elsevier, vol. 63(C), pages 18-32.
    17. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
    18. Slotnick, Susan A., 2011. "Order acceptance and scheduling: A taxonomy and review," European Journal of Operational Research, Elsevier, vol. 212(1), pages 1-11, July.
    19. Dusan Ku & Tiru S. Arthanari, 2016. "On double cycling for container port productivity improvement," Annals of Operations Research, Springer, vol. 243(1), pages 55-70, August.
    20. Huynh Tuong, Nguyen & Soukhal, Ameur & Billaut, Jean-Charles, 2010. "A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines," European Journal of Operational Research, Elsevier, vol. 202(3), pages 646-653, May.

    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.