In order to solve the problem of the order picking optimization in warehouse line, this study puts forward the concept of class TSP (Travelling Salesman Problem) based on a model using graph theory knowledge modelling. With the aid of the thought of classical TSP, it puts forward three principles, based on a fixed starting point (not repeatable) integer programming model; The solution of the model is also based on a simple optimization algorithm (vertex translocation method) of the classical TSP, and the appropriate modification is made. For the problem of unfixed starting point, the global traversal algorithm is added. Through the reconstruction of the line sequence, a TSP-like problem is successfully transformed into a TSP, and a model is finally established, which is a prominent innovation point of this paper. The calculation method of adjacency matrix W is given in the postscript.
Clear the connotation of scientific and technological innovation spirit and ability, and the constituent elements of innovative quality, this paper expounds the advantageous professional the necessity of students' innovation of science and technology quality cultivation, and through the investigation and research, is put forward based on characteristic specialized laboratory, from teacher quality lead, classroom teaching, experiment community, professional competition of science and technology, scientific research innovation projects, innovative start-ups, an application for a patent for the students, improve the students innovative spirit and ability, characteristics and put forward the private undergraduate engineering college and university students of science and technology innovation spirit and ability training strategy.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.