IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v127y2010i2p300-308.html
   My bibliography  Save this article

Application of genetic approach for advanced planning in multi-factory environment

Author

Listed:
  • Chung, S.H.
  • Lau, H.C.W.
  • Choy, K.L.
  • Ho, G.T.S.
  • Tse, Y.K.

Abstract

This paper deals with multi-factory production scheduling problems which consist of a number of factories. Each factory consists of various machines and is capable of performing various operations. Some factories may produce intermediate products and supply to other factories for assembly purpose, while some factories may produce finished products and supply to end customers. The model is subject to capacity constraints, precedence relationship, and alternative machining with different processing time. The problem encountered is to determine how to cope with each factory and machine in the system, and the objective is to minimize the makespan of a set of given jobs through proper collaboration. The makespan takes into account the processing time, transportation time between resources, and machine set-up time. This paper proposes a modified genetic algorithm to deal with the problem. The optimization reliability of the proposed algorithm has been tested by comparing it with existing approaches and simple genetic algorithms in several numerical examples found in literatures. The influence of different crossover and mutation rates on the performance of genetic search in simple genetic algorithms has also been demonstrated. The results also show the robustness of the proposed algorithm in this problem.

Suggested Citation

  • Chung, S.H. & Lau, H.C.W. & Choy, K.L. & Ho, G.T.S. & Tse, Y.K., 2010. "Application of genetic approach for advanced planning in multi-factory environment," International Journal of Production Economics, Elsevier, vol. 127(2), pages 300-308, October.
    • Handle: RePEc:eee:proeco:v:127:y:2010:i:2:p:300-308
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00290-4
    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. Gnoni, M. G. & Iavagnilio, R. & Mossa, G. & Mummolo, G. & Di Leva, A., 2003. "Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry," International Journal of Production Economics, Elsevier, vol. 85(2), pages 251-262, August.
    2. Guinet, Alain, 2001. "Multi-site planning: A transshipment problem," International Journal of Production Economics, Elsevier, vol. 74(1-3), pages 21-32, December.
    3. Christodoulos Floudas & Xiaoxia Lin, 2005. "Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications," Annals of Operations Research, Springer, vol. 139(1), pages 131-162, October.
    4. Vercellis, Carlo, 1999. "Multi-plant production planning in capacitated self-configuring two-stage serial systems," European Journal of Operational Research, Elsevier, vol. 119(2), pages 451-460, December.
    5. Thomas, Douglas J. & Griffin, Paul M., 1996. "Coordinated supply chain management," European Journal of Operational Research, Elsevier, vol. 94(1), pages 1-15, October.
    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. Ali Gharaei & Fariborz Jolai, 2021. "A Pareto approach for the multi-factory supply chain scheduling and distribution problem," Operational Research, Springer, vol. 21(4), pages 2333-2364, December.
    2. Seyed Ahmad Razavi Al-e-hashem & Ali Papi & Mir Saman Pishvaee & Mohammadreza Rasouli, 2022. "Robust maintenance planning and scheduling for multi-factory production networks considering disruption cost: a bi-objective optimization model and a metaheuristic solution method," Operational Research, Springer, vol. 22(5), pages 4999-5034, November.
    3. J. Behnamian & S. M. T. Fatemi Ghomi, 2016. "A survey of multi-factory scheduling," Journal of Intelligent Manufacturing, Springer, vol. 27(1), pages 231-249, February.
    4. Linda Zhang & Carman Lee & Shuzhu Zhang, 2016. "An integrated model for strategic supply chain design: Formulation and ABC-based solution approach," Post-Print hal-01744868, HAL.
    5. Jafar-Zanjani, Hamed & Zandieh, Mostafa & Sharifi, Mani, 2022. "Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    6. Ławrynowicz Anna, 2011. "Genetic Algorithms for Solving Scheduling Problems in Manufacturing Systems," Foundations of Management, Sciendo, vol. 3(2), pages 7-26, January.
    7. 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.

    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. Tsai, Kune-muh & Wang, Shan-chi, 2009. "Multi-site available-to-promise modeling for assemble-to-order manufacturing: An illustration on TFT-LCD manufacturing," International Journal of Production Economics, Elsevier, vol. 117(1), pages 174-184, January.
    2. J. Behnamian & S. M. T. Fatemi Ghomi, 2016. "A survey of multi-factory scheduling," Journal of Intelligent Manufacturing, Springer, vol. 27(1), pages 231-249, February.
    3. Yilmaz, Ibrahim & Yoon, Sang Won & Seok, Hyesung, 2017. "A framework and algorithm for fair demand and capacity sharing in collaborative networks," International Journal of Production Economics, Elsevier, vol. 193(C), pages 137-147.
    4. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    5. Kai-Leung Yung & Jiafu Tang & Andrew W. H. Ip & Dingwei Wang, 2006. "Heuristics for Joint Decisions in Production, Transportation, and Order Quantity," Transportation Science, INFORMS, vol. 40(1), pages 99-116, February.
    6. Huang, Chao-Kuei & Tsai, Deng-Maw & Wu, Ji-Cheng & Chung, Kun-Jen, 2010. "An integrated vendor-buyer inventory model with order-processing cost reduction and permissible delay in payments," European Journal of Operational Research, Elsevier, vol. 202(2), pages 473-478, April.
    7. Tsai, Jung-Fa, 2007. "An optimization approach for supply chain management models with quantity discount policy," European Journal of Operational Research, Elsevier, vol. 177(2), pages 982-994, March.
    8. Hongqin Tang & Jianping Zhu & Nan Li & Weipeng Wu, 2024. "Impact of Enterprise Supply Chain Digitalization on Cost of Debt: A Four-Flows Perspective Analysis Using Explainable Machine Learning Methodology," Sustainability, MDPI, vol. 16(19), pages 1-27, October.
    9. Lara, Cristiana L. & Koenemann, Jochen & Nie, Yisu & de Souza, Cid C., 2023. "Scalable timing-aware network design via lagrangian decomposition," European Journal of Operational Research, Elsevier, vol. 309(1), pages 152-169.
    10. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    11. Ullrich, Christian A., 2013. "Integrated machine scheduling and vehicle routing with time windows," European Journal of Operational Research, Elsevier, vol. 227(1), pages 152-165.
    12. Melega, Gislaine Mara & de Araujo, Silvio Alexandre & Jans, Raf, 2018. "Classification and literature review of integrated lot-sizing and cutting stock problems," European Journal of Operational Research, Elsevier, vol. 271(1), pages 1-19.
    13. Yanina Fumero & Gabriela Corsano & Jorge Montagna, 2012. "Planning and scheduling of multistage multiproduct batch plants operating under production campaigns," Annals of Operations Research, Springer, vol. 199(1), pages 249-268, October.
    14. Carland, Corinne & Goentzel, Jarrod & Montibeller, Gilberto, 2018. "Modeling the values of private sector agents in multi-echelon humanitarian supply chains," European Journal of Operational Research, Elsevier, vol. 269(2), pages 532-543.
    15. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.
    16. Masahisa Fujita & Jacques-François Thisse, 2006. "Globalization And The Evolution Of The Supply Chain: Who Gains And Who Loses?," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(3), pages 811-836, August.
    17. Kajjoune, Oussama & Aouam, Tarik & Zouadi, Tarik & Ranjan, Ravi Prakash, 2023. "Dynamic lot-sizing in a two-stage supply chain with liquidity constraints and financing options," International Journal of Production Economics, Elsevier, vol. 258(C).
    18. Farahmand, H. & Doorman, G.L., 2012. "Balancing market integration in the Northern European continent," Applied Energy, Elsevier, vol. 96(C), pages 316-326.
    19. Hein, Fanny & Almeder, Christian, 2016. "Quantitative insights into the integrated supply vehicle routing and production planning problem," International Journal of Production Economics, Elsevier, vol. 177(C), pages 66-76.
    20. Abdelrahman Hosny & Sherief Reda, 2024. "Automatic MILP solver configuration by learning problem similarities," Annals of Operations Research, Springer, vol. 339(1), pages 909-936, August.

    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:proeco:v:127:y:2010:i:2:p:300-308. 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/locate/ijpe .

    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.