NSGA-II variants for solving a social-conscious dual resource-constrained scheduling problem
NSGA-II variants for solving a social-conscious dual resource-constrained scheduling problem
复制标题
DOI：
10.1016/j.eswa.2020.113754
复制
发表时间：
2020-12
期刊：
影响因子：
--
通讯作者：
Muhammad Akbar;T. Irohara
中科院分区：
文献类型：
--
作者：
Muhammad Akbar;T. Irohara
本研究比较了各种非支配排序遗传算法II（NSGA-II）的变种来处理多任务同时监督双资源约束（MTSSDRC）调度，以尽量减少最大完工时间和工作量之间的不平衡运营商。MTSSDRC是一个复杂的问题，需要集成两种类型的调度，即，机器上的作业排序和任务排序，其中包括安装，卸载和移动，由操作员。因为有两个资源，一个可能比另一个更忙。如果操作员非常忙碌，则应优先考虑任务排序，否则，应强调作业排序。现有的NSGA-II变体将机器分配优先于操作员。因此，当人机比较小时，其性能不太好。因此，本研究开发了两种新的NSGA-II变体，通过其修改后的解码方案进行识别。他们认为操作者比机器更重要，或者至少与机器同等重要。据我们所知，这项研究是第一次分析MTSDDRC的基础上的操作员对机器的比率。基本的发现坚持认为，每个变体都符合特定的比例。新的方法对于比率≥ 0.5的病例是有希望的。否则，仍然建议使用现有的变体。此外，新的解码方案之一表现良好的所有比率，但不是最好的。
This present study compares various non-dominated sorting genetic algorithm II (NSGA-II) variants to deal with multi-task simultaneous supervision dual resource-constrained (MTSSDRC) scheduling to minimize the makespan and workload unbalance among operators. MTSSDRC is a complex problem that needs to integrate two types of scheduling, ie, job sequencing on the machines and task sequencing, which includes setup, unloading, and moving, by the operators. Since there are two resources, one may be busier than the other. Task sequencing should be prioritized if the operator is very busy, otherwise, we should accentuate the job sequencing. The existing NSGA-II variant prioritizes the machine assignment over the operator. Therefore, its performance is not so well when the operator-to-machine ratio is small. Thus, this proposed research develops two new NSGA-II variants identified by their modified decoding schemes. They posit the operator more important or at least equal to the machine. To the best of our knowledge, this research is the first to analyze MTSDDRC based on the operator-to-machine ratio. The essential finding insists that each variant fits the specific ratio. The new ones are promising for cases with a ratio⩽ 0.5. Otherwise, the existing variant is still recommended. Besides, one of the new decoding schemes performs well for all ratio, but not the best.