Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources
This research addresses the challenges of proactive scheduling and routing in manufacturing systems governed by the Material Requirement Planning (MRP) method. Such systems often face capacity constraints, difficulties in resource balancing, and limited traceability of component requirements. The la...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/15/15/8522 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849407546622738432 |
|---|---|
| author | Jarosław Wikarek Paweł Sitek |
| author_facet | Jarosław Wikarek Paweł Sitek |
| author_sort | Jarosław Wikarek |
| collection | DOAJ |
| description | This research addresses the challenges of proactive scheduling and routing in manufacturing systems governed by the Material Requirement Planning (MRP) method. Such systems often face capacity constraints, difficulties in resource balancing, and limited traceability of component requirements. The lack of seamless integration between customer orders and production tasks, combined with the manual and time-consuming nature of schedule adjustments, highlights the need for an automated and optimized scheduling method. We propose a novel optimization-based approach that leverages mixed-integer linear programming (MILP) combined with a proprietary procedure for reducing the size of the modeled problem to generate feasible and/or optimal production schedules. The model incorporates dynamic routing, partial resource utilization, limited additional resources (e.g., tools, workers), technological breaks, and time quantization. Key results include determining order feasibility, identifying unfulfilled order components, minimizing costs, shortening deadlines, and assessing feasibility in the absence of available resources. By automating the generation of data from MRP/ERP systems, constructing an optimization model, and exporting the results back to the MRP/ERP structure, this method improves decision-making and competes with expensive Advanced Planning and Scheduling (APS) systems. The proposed innovation solution—the integration of MILP-based optimization with the proprietary PT (data transformation) and PR (model-size reduction) procedures—not only increases operational efficiency but also enables demand source tracking and offers a scalable and economical alternative for modern production environments. Experimental results demonstrate significant reductions in production costs (up to 25%) and lead times (more than 50%). |
| format | Article |
| id | doaj-art-dfc28680679d4ba1bf35e04a540464e1 |
| institution | Kabale University |
| issn | 2076-3417 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj-art-dfc28680679d4ba1bf35e04a540464e12025-08-20T03:36:02ZengMDPI AGApplied Sciences2076-34172025-07-011515852210.3390/app15158522Proactive Scheduling and Routing of MRP-Based Production with Constrained ResourcesJarosław Wikarek0Paweł Sitek1Department of Applied Computer Science, Kielce University of Technology, 25-314 Kielce, PolandDepartment of Applied Computer Science, Kielce University of Technology, 25-314 Kielce, PolandThis research addresses the challenges of proactive scheduling and routing in manufacturing systems governed by the Material Requirement Planning (MRP) method. Such systems often face capacity constraints, difficulties in resource balancing, and limited traceability of component requirements. The lack of seamless integration between customer orders and production tasks, combined with the manual and time-consuming nature of schedule adjustments, highlights the need for an automated and optimized scheduling method. We propose a novel optimization-based approach that leverages mixed-integer linear programming (MILP) combined with a proprietary procedure for reducing the size of the modeled problem to generate feasible and/or optimal production schedules. The model incorporates dynamic routing, partial resource utilization, limited additional resources (e.g., tools, workers), technological breaks, and time quantization. Key results include determining order feasibility, identifying unfulfilled order components, minimizing costs, shortening deadlines, and assessing feasibility in the absence of available resources. By automating the generation of data from MRP/ERP systems, constructing an optimization model, and exporting the results back to the MRP/ERP structure, this method improves decision-making and competes with expensive Advanced Planning and Scheduling (APS) systems. The proposed innovation solution—the integration of MILP-based optimization with the proprietary PT (data transformation) and PR (model-size reduction) procedures—not only increases operational efficiency but also enables demand source tracking and offers a scalable and economical alternative for modern production environments. Experimental results demonstrate significant reductions in production costs (up to 25%) and lead times (more than 50%).https://www.mdpi.com/2076-3417/15/15/8522MRP-driven productionproactive routing and schedulingresource constraintsmathematical programmingoptimization |
| spellingShingle | Jarosław Wikarek Paweł Sitek Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources Applied Sciences MRP-driven production proactive routing and scheduling resource constraints mathematical programming optimization |
| title | Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources |
| title_full | Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources |
| title_fullStr | Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources |
| title_full_unstemmed | Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources |
| title_short | Proactive Scheduling and Routing of MRP-Based Production with Constrained Resources |
| title_sort | proactive scheduling and routing of mrp based production with constrained resources |
| topic | MRP-driven production proactive routing and scheduling resource constraints mathematical programming optimization |
| url | https://www.mdpi.com/2076-3417/15/15/8522 |
| work_keys_str_mv | AT jarosławwikarek proactiveschedulingandroutingofmrpbasedproductionwithconstrainedresources AT pawełsitek proactiveschedulingandroutingofmrpbasedproductionwithconstrainedresources |