Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints
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 (FJS...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Agriculture |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-0472/15/4/442 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850080913358061568 |
|---|---|
| author | Zhangliang Wei Zipeng Yu Renzhong Niu Qilong Zhao Zhigang Li |
| author_facet | Zhangliang Wei Zipeng Yu Renzhong Niu Qilong Zhao Zhigang Li |
| author_sort | Zhangliang Wei |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-e29ecc5e5338411090e66f807e16ccb4 |
| institution | DOAJ |
| issn | 2077-0472 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Agriculture |
| spelling | doaj-art-e29ecc5e5338411090e66f807e16ccb42025-08-20T02:44:51ZengMDPI AGAgriculture2077-04722025-02-0115444210.3390/agriculture15040442Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource ConstraintsZhangliang Wei0Zipeng Yu1Renzhong Niu2Qilong Zhao3Zhigang Li4College of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Mechanical and Electrical Engineering, Shihezi University, Shihezi 832000, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaCollege of Information Science and Technology, Shihezi University, Shihezi 832000, ChinaThe 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.https://www.mdpi.com/2077-0472/15/4/442agricultural machinery equipment productionflexible job shop scheduling problemmulti-resource constraintsmulti-object discrete grey wolf optimization algorithm |
| spellingShingle | Zhangliang Wei Zipeng Yu Renzhong Niu Qilong Zhao Zhigang Li Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints Agriculture agricultural machinery equipment production flexible job shop scheduling problem multi-resource constraints multi-object discrete grey wolf optimization algorithm |
| title | Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints |
| title_full | Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints |
| title_fullStr | Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints |
| title_full_unstemmed | Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints |
| title_short | Research on Flexible Job Shop Scheduling Method for Agricultural Equipment Considering Multi-Resource Constraints |
| title_sort | research on flexible job shop scheduling method for agricultural equipment considering multi resource constraints |
| topic | agricultural machinery equipment production flexible job shop scheduling problem multi-resource constraints multi-object discrete grey wolf optimization algorithm |
| url | https://www.mdpi.com/2077-0472/15/4/442 |
| work_keys_str_mv | AT zhangliangwei researchonflexiblejobshopschedulingmethodforagriculturalequipmentconsideringmultiresourceconstraints AT zipengyu researchonflexiblejobshopschedulingmethodforagriculturalequipmentconsideringmultiresourceconstraints AT renzhongniu researchonflexiblejobshopschedulingmethodforagriculturalequipmentconsideringmultiresourceconstraints AT qilongzhao researchonflexiblejobshopschedulingmethodforagriculturalequipmentconsideringmultiresourceconstraints AT zhigangli researchonflexiblejobshopschedulingmethodforagriculturalequipmentconsideringmultiresourceconstraints |