Competitive bi-agent flowshop scheduling to minimise the weighted combination of makespans

Bai, Danyu; Diabat, Ali; Wang, Xinyue; Yang, Dandan; Fu, Yao; Zhang, Zhi‐Hai; Wu, Chin Chia

doi:10.1080/00207543.2021.1923854

Cited by 9 publications

(1 citation statement)

References 62 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Zhang et al [13] extended the resource allocation fair pricing problem to single-machine two-agent scheduling, where the objectives of the two agents are the total number of tardy jobs and maximum cost, respectively. Furthermore, several researchers have studied multi-agent scheduling on parallel machines [14], batch machines [15,16] and flowshop [17].…”

Section: Introductionmentioning

confidence: 99%

Coordinated Scheduling of Two-Agent Production and Transportation Based on Non-Cooperative Game

Xu¹,

Liu²,

Gong³

2023

Intelligent Automation &Amp; Soft Computing

View full text Add to dashboard Cite

A two-agent production and transportation coordinated scheduling problem in a single-machine environment is suggested to compete for one machine from different downstream production links or various consumers. The jobs of two agents compete for the processing position on a machine, and after the processed, they compete for the transport position on a transport vehicle to be transported to two agents. The two agents have different objective functions. The objective function of the first agent is the sum of the makespan and the total transportation time, whereas the objective function of the second agent is the sum of the total completion time and the total transportation time. Given the competition between two agents for machine resources and transportation resources, a noncooperative game model with agents as game players is established. The job processing position and transportation position corresponding to the two agents are mapped as strategies, and the corresponding objective function is the utility function. To solve the game model, an approximate Nash equilibrium solution algorithm based on an improved genetic algorithm (NE-IGA) is proposed. The genetic operation based on processing sequence and transportation sequence, as well as the fitness function based on Nash equilibrium definition, are designed based on the features of the two-agent production and transportation coordination scheduling problem. The effectiveness of the proposed algorithm is demonstrated through numerical experiments of various sizes. When compared to heuristic rules such as the Longest Processing Time first (LPT) and the Shortest Processing Time first (SPT), the objective function values of the two agents are reduced by 4.3% and 2.6% on average.

show abstract