The capacity matching problem of the third-party shared manufacturing platform with capacity time windows and order splitting
研究了第三方共享制造平台在产能有时间窗且订单可拆分时，如何匹配产能供需双方以最大化平台总利润，并设计了两阶段启发式算法求解。
The development of sharing economy and new information technologies has promoted the emergence of third-party shared manufacturing platforms (TPSMPs). In the shared manufacturing context, one main challenge to TPSMPs is the matching of manufacturing enterprises with insufficient production capacity (capacity demanders) and those with overcapacity (capacity suppliers), where available capacities of capacity suppliers are within time ranges, and orders of capacity demanders can be split. In this capacity matching problem with capacity time windows and order splitting (CMPCTW-OS), each capacity demander's order needs to be delivered on time, while each capacity supplier can also match with multiple capacity demanders and fulfil orders of the capacity demanders by sequence. A mathematical model for the CMPCTW-OS is developed to maximise the total profit of the TPSMP. Then, we design a two-stage heuristic algorithm to solve this model. In the first stage, the inserting algorithm (IA) is used to obtain an initial feasible solution. In the second stage, the iterated local search (ILS) is applied to optimise and improve the initial feasible solution. Finally, in numerical simulation experiments, the effectiveness of IA-ILS has been verified by comparison with the GUROBI solver.