面向公平关切的制造产能共享平台智能匹配推荐算法

An intelligent matching recommendation algorithm for a manufacturing capacity sharing platform with fairness concerns

International Journal of Production Research · 2022
被引 17
ABS 3

中文导读

针对制造产能共享平台供需匹配问题,提出一种考虑平台、卖方和买方三方公平的多目标智能匹配算法,并验证了遗传算法和NSGA-II在不同场景下的有效性。

Abstract

A supply and demand mismatch, or imbalance of the amount of supplies in the market, is always an issue and can happen all the time. Capacity sharing is an effective way to address this problem, and the capacity sharing platform facilitates the optimal matching between multiple capacity buyers and sellers. In the context of Industry 4.0, many industries are adopting intelligent algorithms to assist in decision-making. This paper presents an optimal or near-optimal matching algorithm to cope with a large volume of capacity-sharing problems. The fairness of the matching solution is captured by including three objectives from platform, sellers and buyers. In this paper, a 2-dimensional crossover and an order-first mutation are developed and employed with genetic algorithms (GA), including GA and NSGA-II. Additionally, a novel repair mechanism is proposed by considering various constraints to transform infeasible solutions into feasible ones. Two matching schemes are studied based on whether orders from buyers can be split or not. The results show that both algorithms based on traditional GA and NSGA-II are effective for different schemes. In addition, it is found that GA has better performance in the case of ‘more sellers’ and NSGA-II shows better performance in the ‘more buyers’ case.

产能共享匹配算法遗传算法公平性工业4.0