考虑准备时间的分布式两阶段混合流水车间调度
来源：计算机集成制造系统杂志2020年第8期北京时间：
作者：蔡劲草,雷德明
单位：武汉理工大学自动化学院
摘要：针对准备时间依赖于顺序的分布式两阶段混合流水车间调度问题(DTHFSP),提出一种双变邻域搜索(DVNS)算法以同时最小化总延迟时间和最大完成时间。由于该问题子问题较多,将工厂分配和第一阶段的机器分配合并以减少子问题的数量。DVNS包含两个相互协作的变邻域结构,每个变邻域结构都加入全局搜索算子,并应用了邻域搜索和全局搜索协调、邻域结构的合理配置以及当前解的周期性更新等策略。通过大量实例的对比实验表明,DVNS在求解DTHFSP方面具有较强的优势。
关键词：双变邻域搜索,分布式调度,两阶段混合流水车间调度,准备时间
基金资助：国家自然科学基金资助项目(61573264,71471151)。
