The invention provides a cross-center
home nursing personnel scheduling method and
system considering customer newly-added demands, and relates to the field of personnel scheduling, and the method comprises the steps: building a graph
structure based on customer basic attributes and a spatial
adjacency relation between customers, inputting the graph structure into a GNN model, and generating a node embedding representation; independently operating
single center optimization, and generating an initial path and cost of each
nursing center; integrating all customer points and path information; and allocating the saved cost based on a marginal contribution resource sharing MCRS method, solving through a multi-target collaborative optimization scheduling
algorithm, and determining and outputting a multi-center collaborative scheduling scheme and a collaborative income allocation mechanism. According to the method provided by the invention, the saved cost is allocated according to the coordination degree through a marginal contribution resource sharing MCRS method, so that each
nursing center can be effectively stimulated to actively participate in resource sharing, the utilization efficiency of
nursing service resources is improved, and the problems of resource waste and idle manpower caused by a traditional single-center mode are avoided.