IDEAS home Printed from https://ideas.repec.org/a/gam/jagris/v15y2025i4p442-d1595137.html
   My bibliography  Save this article

Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints

Author

Listed:
  • Zhangliang Wei

    (College of Information Science and Technology, Shihezi University, Shihezi 832000, China
    College of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832000, China)

  • Zipeng Yu

    (College of Information Science and Technology, Shihezi University, Shihezi 832000, China)

  • Renzhong Niu

    (College of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832000, China)

  • Qilong Zhao

    (College of Information Science and Technology, Shihezi University, Shihezi 832000, China)

  • Zhigang Li

    (College of Information Science and Technology, Shihezi University, Shihezi 832000, China)

Abstract

The agricultural equipment market has the characteristics of rapid demand changes and high demand for machine models, etc., so multi-variety, small-batch, and customized production methods have become the mainstream of agricultural machinery enterprises. The flexible job shop scheduling problem (FJSP) in the context of agricultural machinery and equipment manufacturing is addressed, which involves multiple resources including machines, workers, and automated guided vehicles (AGVs). The aim is to optimize two objectives: makespan and the maximum continuous working hours of all workers. To tackle this complex problem, a Multi-Objective Discrete Grey Wolf Optimization (MODGWO) algorithm is proposed. The MODGWO algorithm integrates a hybrid initialization strategy and a multi-neighborhood local search to effectively balance the exploration and exploitation capabilities. An encoding/decoding method and a method for initializing a mixed population are introduced, which includes an operation sequence vector, machine selection vector, worker selection vector, and AGV selection vector. The solution-updating mechanism is also designed to be discrete. The performance of the MODGWO algorithm is evaluated through comprehensive experiments using an extended version of the classic Brandimarte test case by randomly adding worker and AGV information. The experimental results demonstrate that MODGWO achieves better performance in identifying high-quality solutions compared to other competitive algorithms, especially for medium- and large-scale cases. The proposed algorithm contributes to the research on flexible job shop scheduling under multi-resource constraints, providing a novel solution approach that comprehensively considers both workers and AGVs. The research findings have practical implications for improving production efficiency and balancing multiple objectives in agricultural machinery and equipment manufacturing enterprises.

Suggested Citation

  • Zhangliang Wei & Zipeng Yu & Renzhong Niu & Qilong Zhao & Zhigang Li, 2025. "Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints," Agriculture, MDPI, vol. 15(4), pages 1-31, February.
    • Handle: RePEc:gam:jagris:v:15:y:2025:i:4:p:442-:d:1595137
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2077-0472/15/4/442/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2077-0472/15/4/442/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Berterottière, Lucas & Dauzère-Pérès, Stéphane & Yugma, Claude, 2024. "Flexible job-shop scheduling with transportation resources," European Journal of Operational Research, Elsevier, vol. 312(3), pages 890-909.
    2. Dominik Kress & David Müller & Jenny Nossack, 2019. "A worker constrained flexible job shop scheduling problem with sequence-dependent setup times," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 179-217, March.
    3. Xu, J. & Xu, X. & Xie, S.Q., 2011. "Recent developments in Dual Resource Constrained (DRC) system research," European Journal of Operational Research, Elsevier, vol. 215(2), pages 309-318, December.
    Full references (including those not matched with items on IDEAS)

    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. Ilkyeong Moon & Sanghyup Lee & Moonsoo Shin & Kwangyeol Ryu, 2016. "Evolutionary resource assignment for workload-based production scheduling," Journal of Intelligent Manufacturing, Springer, vol. 27(2), pages 375-388, April.
    2. Müller, David & Müller, Marcus G. & Kress, Dominik & Pesch, Erwin, 2022. "An algorithm selection approach for the flexible job shop scheduling problem: Choosing constraint programming solvers through machine learning," European Journal of Operational Research, Elsevier, vol. 302(3), pages 874-891.
    3. Jing Zhang & Wanliang Wang & Xinli Xu, 2017. "A hybrid discrete particle swarm optimization for dual-resource constrained job shop scheduling with resource flexibility," Journal of Intelligent Manufacturing, Springer, vol. 28(8), pages 1961-1972, December.
    4. Lei, Deming & Guo, Xiuping, 2015. "An effective neighborhood search for scheduling in dual-resource constrained interval job shop with environmental objective," International Journal of Production Economics, Elsevier, vol. 159(C), pages 296-303.
    5. Zhaosheng Du & Junqing Li & Jiake Li, 2025. "Hybrid Multi-Objective Artificial Bee Colony for Flexible Assembly Job Shop with Learning Effect," Mathematics, MDPI, vol. 13(3), pages 1-25, January.
    6. Miguel S. E. Martins & Joaquim L. Viegas & Tiago Coito & Bernardo Firme & Andrea Costigliola & João Figueiredo & Susana M. Vieira & João M. C. Sousa, 2023. "Minimizing total completion time in large-sized pharmaceutical quality control scheduling," Journal of Heuristics, Springer, vol. 29(1), pages 177-206, February.
    7. Jose L. Andrade-Pineda & David Canca & Pedro L. Gonzalez-R & M. Calle, 2020. "Scheduling a dual-resource flexible job shop with makespan and due date-related criteria," Annals of Operations Research, Springer, vol. 291(1), pages 5-35, August.
    8. Federica Costa & Matthias Thürer & Alberto Portioli-Staudacher, 2023. "Heterogeneous worker multi-functionality and efficiency in dual resource constrained manufacturing lines: an assessment by simulation," Operations Management Research, Springer, vol. 16(3), pages 1476-1489, September.
    9. Geurtsen, M. & Didden, Jeroen B.H.C. & Adan, J. & Atan, Z. & Adan, I., 2023. "Production, maintenance and resource scheduling: A review," European Journal of Operational Research, Elsevier, vol. 305(2), pages 501-529.
    10. Federica Costa & Alberto Portioli-Staudacher, 2021. "Labor flexibility integration in workload control in Industry 4.0 era," Operations Management Research, Springer, vol. 14(3), pages 420-433, December.
    11. Olivella, Jordi & Nembhard, David, 2016. "Calibrating cross-training to meet demand mix variation and employee absence," European Journal of Operational Research, Elsevier, vol. 248(2), pages 462-472.
    12. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    13. Alejandro Vital-Soto & Mohammed Fazle Baki & Ahmed Azab, 2023. "A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 626-668, September.
    14. Aidin Delgoshaei & Mohd Khairol Anuar Bin Mohd Ariffin & Zulkiflle B. Leman, 2022. "An Effective 4–Phased Framework for Scheduling Job-Shop Manufacturing Systems Using Weighted NSGA-II," Mathematics, MDPI, vol. 10(23), pages 1-28, December.
    15. Thimo Bergenhenegouwen & T. A. Arno Kasper & Jos A. C. Bokhorst & Martin J. Land, 2024. "Managing premature idleness in high-variety manufacturing," Flexible Services and Manufacturing Journal, Springer, vol. 36(4), pages 1399-1421, December.
    16. Heiko Diefenbach & Simon Emde & Christoph H. Glock & Eric H. Grosse, 2022. "New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(2), pages 535-573, June.
    17. Berti, Nicola & Finco, Serena & Battaïa, Olga & Delorme, Xavier, 2021. "Ageing workforce effects in Dual-Resource Constrained job-shop scheduling," International Journal of Production Economics, Elsevier, vol. 237(C).
    18. Dominik Kress & David Müller & Jenny Nossack, 2019. "A worker constrained flexible job shop scheduling problem with sequence-dependent setup times," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(1), pages 179-217, March.
    19. Sleptchenko, Andrei & Al Hanbali, Ahmad & Zijm, Henk, 2018. "Joint planning of service engineers and spare parts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 97-108.

    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:gam:jagris:v:15:y:2025:i:4:p:442-:d:1595137. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.