Journal of Combinatorial Optimization ( IF 1 ) Pub Date : 2021-04-26 , DOI: 10.1007/s10878-021-00748-8 Yingli Li , Jiahai Wang , Zhengwei Liu
In this paper, a simple two-agent multi-objective scheduling system for flexible job-shop scheduling problem is proposed and corresponding framework is given. Under the framework, a broadcast communication mechanism with task mark and leader–follower control mode are designed and used to ensure orderly activities among agents. To obtain initial solution and improve it, competition and cooperation strategies are developed. To jump out of the local optimal solution and expend the search space, an adaptive iterative loop solving mechanism is designed. Three commonly used benchmark instance sets are adopted to test the performance of the proposed method. Computation results and comparison analysis with other excellent algorithms demonstrate that it is feasible and effective.
中文翻译:
一个简单的两主体系统,用于多目标柔性作业车间调度
本文针对柔性作业车间调度问题,提出了一种简单的两主体多目标调度系统,并给出了相应的框架。在该框架下,设计并使用了具有任务标记和领导者-从属者控制模式的广播通信机制,以确保座席之间的有序活动。为了获得初步的解决方案并加以改进,制定了竞争与合作策略。为了跳出局部最优解并扩展搜索空间,设计了一种自适应迭代循环求解机制。采用三个常用的基准实例集来测试该方法的性能。计算结果和与其他优秀算法的比较分析表明,该方法是可行和有效的。