SCHEDULING METHOD AND SYSTEM BASED ON HYBRID VARIABLE NEIGHBORHOOD SEARCH AND GRAVITATIONAL SEARCH ALGORITHM

    公开(公告)号:US20190079975A1

    公开(公告)日:2019-03-14

    申请号:US16127337

    申请日:2018-09-11

    CPC classification number: G06F16/24542 G06F9/4881 Y02P90/30

    Abstract: The present invention discloses a scheduling method and system based on a hybrid variable neighborhood search and gravitational search algorithm. The method includes: 1 setting parameters of the algorithm; 2 initializing an initial solution of the algorithm; 3 performing local search based on a gravitational search algorithm (GSA); 4 updating the initial solution; 5 determining whether an algorithm termination condition is satisfied; if yes, outputting the global optimal solution searched for by the algorithm, otherwise, returning to the step 3. According to the present invention, a near-optimal solution for the continuous batch processing problem based on position learning effect and linear starting time can be obtained, so that an enterprise can make full use of production resources thereof to the utmost extent, and thus reduce production costs and improve the enterprise service level and the customer satisfaction level.

    TASK SCHEDULING SYSTEM AND METHOD SUITABLE FOR MOBILE HEALTH

    公开(公告)号:US20180136974A1

    公开(公告)日:2018-05-17

    申请号:US15809993

    申请日:2017-11-10

    CPC classification number: G06F9/4881 G06F19/325 G06F19/3418 G16H40/20

    Abstract: The present invention discloses a task scheduling system and method suitable for mobile health, the characteristics thereof including: a mobile health task distribution module, a plurality of mobile health task processing modules and a mobile health task callback module; the mobile health task distribution module comprises: a resource description unit, a resource scheduling unit, a resource matcher; each of the mobile health task processing modules comprises: a task decomposition unit, a task execution unit, a task evaluation unit. The present invention is capable of carrying out tasks with full use of the currently available task processing resources, thereby being capable of improving the efficiency and performance of the task scheduling processing in the mobile health environment.

    SCHEDULING METHOD AND SYSTEM BASED ON IMPROVED VARIABLE NEIGHBORHOOD SEARCH AND DIFFERENTIAL EVOLUTION ALGORITHM

    公开(公告)号:US20190080244A1

    公开(公告)日:2019-03-14

    申请号:US16127361

    申请日:2018-09-11

    Abstract: The present invention relates to a production batch scheduling method and system based on improved variable neighborhood search and differential evolution algorithms as well as a storage medium. The method is executed by a computer, and includes: setting algorithm parameters; building a neighborhood structure; initializing a population; determining an initial solution; calculating a fitness value; locally searching; selecting a male parent; performing individual recessive variation; regenerating the population; updating the initial solution; updating a neighborhood structure of algorithmic search; and judging whether a terminal condition of algorithm execution is met, outputting a global optimal solution of the algorithmic search if so, otherwise, returning to Step 6. The present invention can obtain an approximate optimal solution in regard to a coordinated batch scheduling problem of production and transportation in the case of a manufacturer single machine based on a differential workpiece.

    METHOD AND SYSTEM FOR DETECTING OVERLAPPING COMMUNITIES BASED ON SIMILARITY BETWEEN NODES IN SOCIAL NETWORK

    公开(公告)号:US20180341696A1

    公开(公告)日:2018-11-29

    申请号:US15892279

    申请日:2018-02-08

    Abstract: The present disclosure discloses a method and system for detecting overlapping communities based on similarity between nodes in a social network. The method comprises steps of: receiving a social network to be detected; calculating a level of similarity between nodes in the social network to be detected; detecting overlapping communities in the social network based on the level of similarity between nodes; and, outputting a structure of the detected overlapping communities. In the method for detecting overlapping communities based on similarity between nodes in a social network of the present disclosure, a method for calculating similarity between network structure information and node attribute information is fused in the social network environment, and a method for discovering overlapping communities by fusing the similarity between nodes is proposed on this basis to obtain a high-quality community cohered in terms of both network structure and node preference.

    Coordinated Production and Transportation Scheduling Method and System Based on Improved Tabu Search Algorithm

    公开(公告)号:US20190080271A1

    公开(公告)日:2019-03-14

    申请号:US16127350

    申请日:2018-09-11

    Abstract: The present invention discloses a coordinated production and transportation scheduling method and system based on an improved tabu search algorithm, and a storage medium. The method includes batching jobs, initializing algorithm parameters, generating an initial solution, generating a neighborhood solution set, performing mutation, crossover and selection on individuals, determining a candidate solution set; calculating a fitness value of an individual, updating the candidate solution set; updating a tabu list, and determining whether an algorithm termination condition is satisfied; if yes, outputting the global optimal solution; otherwise, returning to the step 4. The present invention is mainly aimed at the coordinated production and transportation batch scheduling problem with multiple manufacturers. The whole profit of an enterprise in the production and transportation phases can be maximized, and high quality services can be provided for customers of the enterprise with improved core competitiveness of the enterprise.

Patent Agency Ranking