Abstract:In recent decades, the applications of shared manufacturing resources have caught much interest. Manufacturing resource sharing provides a new service mode for various production industries, and efficiently improves the utilization of idle resources and customer satisfaction. Therefore, there has arisen a series of manufacturing sharing platforms in China. As a third-party service platform connecting customers and manufacturers, one sharing platform matches scattered and idle manufacturing resources with customized needs of customers. A satisfying manufacturing resources sharing plan, i.e., an efficient scheduling scheme, can not only reduce the production cost of enterprises, but also shorten the delivery times of customer orders. Thus, it is an interesting and important issue to provide sharing platforms with efficient scheduling schemes for completing any given customer orders. Motivated by the above observations, this work aims to depict the operation of a shared manufacturing platform, and produce an optimal or near optimal solution including resource utilization and order processing schedule. Taking 1688 Tao platform as an example, the sharing platform is described as one parallel machine scheduling problem with machine-order type matching and order splitting. Customers demand various types of products in their orders, in the sharing platform. The platform needs to select a subset of available machines（i.e., representing manufacturers） among idle machines, which have registered in the platform, to complete the given orders.Each machine can only process a few types of customized orders, and thus the selected machines must cover all types of the customer orders, ensuring that all the orders can be processed by the machines. For a given set of customer orders, the greater the number of orders a machine can process, the larger the processing capacity of the machine. It is also assumed that all the machines are of the same processing speed. There occurs a fixed processing or rental cost once any machine is used, and the cost is usually in accordance to the length of the planning time horizon, i.e., the time length of rental. Orders can also be split into sub-orders with integer lengths and processed on valid machines simultaneously.Therefore, the corresponding order can be completed and delivered sooner, resulting in a higher level of customer satisfaction.This work focuses on the objective of minimizing the sum of total processing cost of machines used and total completion time of orders.We first establish an integer linear programming model for the considered problem, and give two fundamental properties of the problem. Furthermore, a theoretical lower bound is derived by relaxing the processing capabilities of the machines. With the relaxation, all the machines are able to process all types of orders. In this case the selection of machines reduces to the decision on the number of machines used. The commercial solver CPLEX is employed to generate optimal solutions for small-scale problem instances. For medium and large-scale instances, CPLEX cannot output even feasible solutions within a limited time. Therefore, a Capability-Based Greedy（abbr. CBG）heuristic and an improved Genetic Algorithm（abbr. GA）are proposed to solve the considered problem. The main idea of algorithm CBG is to select a subset of available machines one by one in an intuitively greedy mode until all the orders can be satisfied by the selected machines. The orders are then processed in the Shortest Processing Time（abbr. SPT）sequence. After the assignment of each order, it requires that the difference of workloads between the machines which are able to process the order is as small as possible, i.e., the difference is at most one. In the improved GA, the solution of CBG serves as one of the initial solutions so as to accelerate the iteration process. We also test various instances to determine the best parameter settings of GA. We carry out extensive numerical experiments. Numerical results show by comparing CBG and GA with the lower bound in small, medium and large scales that the performances of CBG and GA are very close to the exact method of CPLEX. With regard to running time, CPLEX consumes a lot of time, while both of CBG and GA run much faster than CPLEX does. Considering both solution quality and time consuming, CBG may be an efficient and effective method in producing a complete solution of machine selection and order processing schedule in practice, while GA provides slightly better solutions with more running time. In addition, the larger processing capabilities of machines indicate the smaller gap between the solutions of heuristic algorithms and the lower bound. It indicates that the sharing platform shall give priority to lease machines with largest processing capacities. On the other hand, it needs to balance the machine rental cost and the total work of orders to decide how many machines are to be used. If the rental cost of a machine is high, a smaller number of machines shall be selected for processing, and vice versa. One of future research issues is to develop more efficient algorithms, and considering the scenario with setup time is also an interesting variation.

Match of the cross-period capacity on the third-party shared manufacturing platform with demand delay

Matchmaker: Stable Task Assignment with Bounded Constraints for Crowdsourcing Platforms

The capacity matching problem of the third-party shared manufacturing platform with capacity time windows and order splitting

A novel supply-demand matching model for shared manufacturing resources

Order Matching Mechanism of the Production Intermediation Internet Platform Between Retailers and Manufacturers

Distance and Matching-Induced Search Algorithm for the Multi-Level Lot-Sizing Problem with Substitutable Bill of Materials

Two-dimensional Optimization Mechanism and Method for On-Demand Supply of Manufacturing Cloud Service

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

Multi-level inventory matching and order planning for steel plants based MTO-MTS

Shared manufacturing-based distributed flexible job shop scheduling with supply-demand matching

Bridge the Present and Future: A Cross-Layer Matching Game in Dynamic Cloud-Aided Mobile Edge Networks

Capacity Sharing Between Competing Manufacturers: A Collective Good or a Detrimental Effect?

Parallel Machine Scheduling with Order Splitting and Matching Type

Research on Task-Service Network Node Matching Method Based on Multi-Objective Optimization Model in Dynamic Hyper-Network Environment

Capacity Modification in the Stable Matching Problem

Multi-task scheduling of distributed 3D printing services in cloud manufacturing

Two-sided matching decision-making model for complex product system based on life-cycle sustainability assessment

Market Power Mitigation Clearing Mechanism Based on Constrained Bidding Capacities

Batching and Optimal Multistage Bipartite Allocations

Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand

Capacity reservation and utilization for a manufacturer with uncertain capacity and demand