渡线
匹配(统计)
计算机科学
遗传算法
背景(考古学)
数学优化
订单(交换)
Blossom算法
体积热力学
算法
人工智能
机器学习
业务
数学
物理
统计
古生物学
生物
量子力学
财务
作者
Lei Xie,Jianghua Zhang,Qingchun Meng,Jiwang Yan,Weibo Liu
标识
DOI:10.1080/00207543.2022.2155999
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI