基于混合迭代贪婪算法的分布式车间调度研究

分布式协同生产已逐渐成为经济全球化和生产国际化背景下的主要生产方式。以总装配时间为优化目标，提出一种混合迭代贪婪(HIG)算法，求解分布式装配阻塞流水车间调度问题(DABFSP)。在HIG算法的初始化阶段，采用问题驱动的构造启发式方法生成初始解。在HIG算法的破坏-重构阶段，采用基于邻域信息的扰动策略更新可行调度序列。在HIG算法的局部搜索阶段，使用基于邻域结构的插入操作进一步更新可行解。以一定概率接收较差调度序列进入下一代，从而避免算法早熟收敛。在试验阶段，选取了以不同工件数、机器数、工厂数和产品数为组合的共计900个问题实例，测试、比较了HIG算法和其他8种先进对比算法的性能。通过统计学分析得出结论：在求解DABFSP时，所提出的HIG算法具有显著的优势。