Pareto optimization of two-agent scheduling on parallel batch machines

IF 7.5 1区计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE

Expert Systems with Applications Pub Date : 2025-09-22 DOI:10.1016/j.eswa.2025.129637

Cui-Lin Zhang , Guo-Qiang Fan

引用次数: 0

Abstract

This paper considers a Pareto optimization problem of scheduling jobs of two competing agents on parallel batch machines. The jobs have equal processing times and non-identical job sizes. The objective is to find Pareto optimality and the corresponding schedules for minimizing both agents’ makespans. We analyze and identify an approximate Pareto region with a guarantee of 2-approximate Pareto optimal. We propose an integrated algorithm to find the approximate Pareto optimal points. Our computational study shows that the proposed algorithm outperforms the widely used non-dominated sorting genetic algorithm (NSGA-II), and that the obtained approximate Pareto optimal front is very close to the Pareto optimal front.

查看原文本刊更多论文

并行批处理机器上双智能体调度的Pareto优化

研究并行批处理机器上两个竞争代理的任务调度问题。作业具有相同的处理时间和不相同的作业大小。目标是找到帕累托最优性和相应的调度，以最小化两个代理的最大完工时间。分析并确定了一个具有2-近似Pareto最优保证的近似Pareto区域。提出了一种求解近似帕累托最优点的综合算法。计算结果表明，该算法优于非支配排序遗传算法（non- dominant sorting genetic algorithm, NSGA-II），得到的近似Pareto最优前沿非常接近Pareto最优前沿。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Expert Systems with Applications 工程技术-工程：电子与电气

CiteScore

13.80

自引率

10.60%

发文量

2045

审稿时长

8.7 months

期刊介绍： Expert Systems With Applications is an international journal dedicated to the exchange of information on expert and intelligent systems used globally in industry, government, and universities. The journal emphasizes original papers covering the design, development, testing, implementation, and management of these systems, offering practical guidelines. It spans various sectors such as finance, engineering, marketing, law, project management, information management, medicine, and more. The journal also welcomes papers on multi-agent systems, knowledge management, neural networks, knowledge discovery, data mining, and other related areas, excluding applications to military/defense systems.