Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Tool on-time distribution path planning algorithm with hard time windows

A hard time window and path planning technology, applied in the direction of instruments, adaptive control, control/regulation systems, etc., can solve the problem of ignoring the process of tool distribution in the workshop, and achieve the effect of satisfying and good adaptation.

Inactive Publication Date: 2018-07-10
NORTHWESTERN POLYTECHNICAL UNIV
View PDF10 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the workshop tool distribution route problem is different from most social logistics VRP problems. At present, in the research on the workshop tool distribution route problem, most of them directly apply the mathematical model belonging to the social logistics VRP, and only improve the algorithm, while ignoring Actual Shop Tool Distribution Process

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
  • Tool on-time distribution path planning algorithm with hard time windows
  • Tool on-time distribution path planning algorithm with hard time windows
  • Tool on-time distribution path planning algorithm with hard time windows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with the accompanying drawings and embodiments, and the present invention includes but not limited to the following embodiments.

[0034] Such as figure 1 As shown, the present invention provides a path planning algorithm for on-time delivery of tools with a hard time window, which mainly includes two parts: establishing a mathematical model for path planning and using a genetic algorithm to solve the model. The specific process is as follows:

[0035] 1. Establish a mathematical model for on-time tool delivery path planning with hard time window constraints.

[0036] The problem of tool distribution path planning can be described as: a tool warehouse center in the production workshop has several small cars, and the tools are delivered to each process of each station on time according to the production schedule of the enterprise. Delivery time window of process i [t id ,t ie ,t iu ],t id represen...

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 provides a tool on-time distribution path planning algorithm with hard time windows. According to the algorithm, with the tool demand of a station considered to be splitable, a distribution time window is arranged for each process of the station; an optimization function with a process average satisfaction degree and the number of distribution vehicles adopted as an objective is established, and therefore, actual situations in a workshop tool on-time distribution vehicle path can be reflected more accurately, a distribution scheme based on the actual situations is more reliable;and a genetic algorithm is used to solve a model; a plurality of solutions in a search space are evaluated, and therefore, a risk that a traditional optimization algorithm is easy to fall into a localoptimal solution can be lowered; and the transition rules of probability are used to guide a search direction, and therefore, the algorithm has a self-learning feature and adaptivity.

Description

technical field [0001] The invention belongs to the technical field of logistics path planning and control, and in particular relates to a path planning algorithm for on-time delivery of cutting tools with a hard time window in a production workshop. Background technique [0002] With the rise and development of domestic and foreign logistics and distribution industries, the application and development of logistics and distribution-related technologies in workshops has received more and more attention. As an extremely important production resource in the CNC workshop, cutting tools are also an important part of the production logistics system in the workshop. It and the production process are logistics activities accompanying the internal production process of the enterprise. The punctual and efficient distribution of cutting tools is the key to stable production, An important guarantee for efficient operation. [0003] At present, in most discrete manufacturing enterprises...

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): G05B13/04
CPCG05B13/042
Inventor 张维杨洋洋吴燕马志华
Owner NORTHWESTERN POLYTECHNICAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products