带柔性边界约束的资源受限并行机交互式两级调度方法
By adopting an interactive two-level scheduling method for resource-constrained parallel machines with flexible boundary constraints, the boundary constraint parameters are obtained and the initial solution vector is optimized. This solves the problem of difficulty in setting flexible constraint parameters in the scheduling of resource-constrained parallel machines and achieves efficient and reasonable production scheduling.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- GUANGDONG UNIV OF TECH
- Filing Date
- 2024-09-18
- Publication Date
- 2026-07-17
AI Technical Summary
Existing technologies struggle to effectively handle flexible constraint parameter settings in resource-constrained parallel machine scheduling problems, resulting in excessively large search spaces, low solution efficiency, and difficulty in meeting the bottom-line requirements of production decision-makers.
A two-level interactive scheduling method for resource-constrained parallel machines with flexible boundary constraints is adopted. By obtaining the boundary constraint parameters, calculating the initial solution vector set, and optimizing the initial solution vector using a dual-neighborhood serial search strategy, the optimal combination of flexible constraint parameters and the optimal constraint boundary parameters are obtained.
It improves the efficiency of solving resource-constrained parallel machine scheduling problems, realizes the efficiency and rationality of production plans, balances various production constraints and resource allocation, and meets the needs of production efficiency and rationality.
Smart Images
Figure CN119228037B_ABST