Warehouse assembly integrated product distribution route and technician scheduling optimization method

A technology of technicians and optimization methods, applied in the direction of instruments, data processing applications, forecasting, etc., can solve the problems affecting the efficiency of product distribution, incompleteness, not considering the time window, building team outsourcing options, lunch break requirements, etc., to improve quality. , Process optimization, improve the effect of optimization quality

Inactive Publication Date: 2020-01-17
SICHUAN UNIV +1
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Prior Art 3 (“Chen X, Thomas B W, Hewitt M. The technician routing problem with experience-based service times. Omega, 2016, 61:49-61”) considers multi-period technician routing and scheduling problems in the home service domain , however does not take into account time windows, building teams, outsourcing options, and lunch break requirements
However, in practice, the four characteristics all directly affect the efficiency of product distribution, and only considering some factors is neither comprehensive nor can it describe the actual situation faced by the enterprise's distribution service well.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Warehouse assembly integrated product distribution route and technician scheduling optimization method
  • Warehouse assembly integrated product distribution route and technician scheduling optimization method
  • Warehouse assembly integrated product distribution route and technician scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0065] This embodiment proposes an optimization method for the distribution route of integrated products in the warehouse and assembly and the scheduling of technicians, such as figure 1 As shown, the optimization method includes the following steps:

[0066] Step S1, establishing a mixed integer programming model, the goal of which is to minimize operating costs under soft time windows, skill requirements, lunch break requirements, and outsourcing selection constraints. The operating costs include travel costs, penalty costs, and outsourcing costs.

[0067] For a given service time range (usually one day), for a batch of tasks (customer requests), a team of technicians with specific skills is required to complete each task, and each task requires the skill level of the relevant service personnel to reach a certain level. We consider that there are multiple equipment delivery and maintenance service providers, and their respective locations correspond to warehouse locations, a...

Embodiment 2

[0169] In this embodiment, the optimization method proposed in the above-mentioned embodiment 1 is tested. By collecting actual experimental data, the algorithm program is developed using Matlab R2014a, and runs on a computer with 1.8GHz Intel Core 4CPU and 8GB memory. The effectiveness of the optimization method proposed in the above-mentioned embodiment 1 is verified by comparing the method proposed in the above-mentioned embodiment 1 with the empirical decision-making method actually applied by the enterprise.

[0170] 1. Empirical decision-making methods for practical application in enterprises

[0171] The current practice of X logistics company under Company A is to artificially divide orders into m categories according to the location and approximate distribution of each order, where m represents the number of vehicles available for arrangement. For each category, find workers who can meet the skill level requirements for completing all orders in that category, generall...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a warehouse assembly integrated product distribution route and technician scheduling optimization method. The method comprises the following steps that S1, establishing a mixedinteger programming model, the target of the model aiming to minimize operation cost under the constraint conditions of meeting a soft time window, skill requirements, noon break requirements and outsourcing selection, and the operation cost comprising travel cost, punishment cost and outsourcing cost; and S2, solving the mixed integer programming model by adopting a heuristic algorithm based onLagrange relaxation to obtain an optimized distribution route and a technician scheduling strategy. On the premise of considering the four characteristics of a soft time window, skill requirements, noon break requirements and outsourcing selection at the same time, the optimal allocation of technicians and teams, teams and tasks and the optimal route of the teams are determined.

Description

technical field [0001] The invention relates to the technical field of intelligent logistics dispatching, in particular to a warehouse assembly integrated product distribution route and a dispatching optimization method for technicians. Background technique [0002] With the continuous development of economic globalization, the logistics industry, as the third profit source, has become a very important competitive area among enterprises. In order to maintain their own competitiveness, in addition to ensuring the value and quality of their own products, home furnishing companies also need to provide value-added services, such as one-stop logistics and distribution services such as door-to-door delivery and door-to-door installation. In practice and theoretical research, it has been pointed out that the distribution problem faced by home furnishing companies is different from the simple route planning problem. The main differences are four characteristics, which are soft time...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/08
CPCG06Q10/047G06Q10/06311G06Q10/083
Inventor 王杜娟殷允强余玉刚李想
Owner SICHUAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap