迭代贪婪算法优化分布式阻塞流水车间成组鲁棒调度问题

打开文本图片集

摘 要：为了优化复杂生产环境中生产计划的鲁棒性，确保不同场景下生产调度的稳定性，此研究将多生产线单元制造问题抽象为分布式流水车间成组调度问题，并在此基础上考虑了实际生产中常见的零缓冲区、加工时间不确定性和交付时间窗口等约束。首先，构建了以鲁棒性为优化目标的混合整数线性规划模型并使用Gurobi求解器验证其正确性；然后，提出了一种改进的空闲时间插入方法以适应阻塞约束和成组约束；接着，将上述改进空闲时间插入方法融入到自适应协同迭代贪婪算法中，该算法针对问题的多场景、问题求解的时间复杂度等，分别设计了有针对性的初始化方法、自适应破坏策略以及快速重构和局部搜索方法。（剩余20782字）