ABSTRACT

Hybrid flow shop scheduling problem has been extensively considered in single factory; however, distributed hybrid flow shop scheduling problem (DHFSP) is seldom investigated in multiple factories and should be studied fully with the applications of distributed manufacturing. In this study, DHFSP with sequence-dependent setup times is considered, in which factory assignment and machine assignment of first stage are integrated together. A new shuffled frog-leaping algorithm with memeplex quality (MQSFLA) is proposed to minimise total tardiness and makespan simultaneously. Solution quality of memeplex is measured and new search process is implemented according to solution quality. Evolution quality is evaluated for each memeplex and adopted for dynamically selecting memeplexes in a novel memeplex shuffling. A number of experiments are conducted to test the new strategies and performances of MQSFLA. The computational results demonstrate the effectiveness of the new strategies and the promising advantages of MQSFLA.

摘要

混合流水车间调度问题在单厂得到广泛考虑；然而，分布式混合流水车间调度问题（DHFSP）很少在多个工厂进行研究，应结合分布式制造的应用进行充分研究。在本研究中，考虑了具有顺序相关设置时间的 DHFSP，其中第一阶段的工厂分配和机器分配集成在一起。提出了一种具有 memeplex 质量（MQSFLA）的新混洗蛙跳算法，以同时最大限度地减少总延误和完工时间。测量memeplex的解质量并根据解质量实施新的搜索过程。对每个 memeplex 的进化质量进行评估，并用于在新的 memeplex shuffle 中动态选择 memeplex。进行了许多实验来测试 MQSFLA 的新策略和性能。计算结果证明了新策略的有效性和 MQSFLA 的有前途的优势。