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

Task sequencing optimization method and system based on cross-floor shuttle system

A sorting optimization and shuttle car technology, applied in data processing applications, instruments, calculations, etc., can solve problems such as falling into local optimum, time-consuming, and labor-consuming, and achieve the goal of improving equipment utilization and system efficiency, and reducing total time Effect

Inactive Publication Date: 2019-06-11
SHANDONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional manual picking is very time-consuming and labor-intensive. Therefore, the cross-floor shuttle system based on storage and sorting is gradually put into use because of its high flexibility and robustness.
[0003] At present, most of the task sequencing optimization of the shuttle system is aimed at the system with a high order arrival rate. Researchers generally use heuristic algorithms to optimize the task sequence of the system, and usually can only obtain a suboptimal solution, and may fall into a local optimum.

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
  • Task sequencing optimization method and system based on cross-floor shuttle system
  • Task sequencing optimization method and system based on cross-floor shuttle system
  • Task sequencing optimization method and system based on cross-floor shuttle system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention is described in detail below in conjunction with accompanying drawing:

[0058] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0059] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combinations thereof.

[0060] In...

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 task sequencing optimization method based on an overlayer shuttle car system, and a system thereof. The method comprises the steps of establishing a hybrid integer planning model in which shortest order sorting total time is used as an objective function for all order tasks in a single time window, adding a plurality of constrained conditions through analyzing correlationbetween orders and equipment, solving a hybrid integer planning model by means of a Gurobi linear planning solver, and obtaining an optimal warehouse outing sequence of the order tasks in the time window and the shortest order task finishing time. The task sequencing optimization method and the system thereof have advantages of supplying a new idea for task sequencing optimization research of theoverlayer shuttle car system, and supplying decision support for improving system efficiency.

Description

technical field [0001] The invention relates to the technical field of automated three-dimensional warehouses, in particular to a method and system for optimizing task sequencing based on a cross-floor shuttle system. Background technique [0002] The traditional logistics warehousing and picking system is mainly based on manual picking. Due to the rapid development of e-commerce, the customer's online order structure is gradually showing the characteristics of "small batch, high frequency". Traditional manual picking is very time-consuming and labor-intensive. Therefore, the cross-floor shuttle system based on storage and sorting is gradually put into use because of its high flexibility and robustness. [0003] At present, the task sequencing optimization of the shuttle system is mostly aimed at the system with a high order arrival rate. Researchers generally use heuristic algorithms to optimize the task sequence of the system, usually only obtain suboptimal solutions, and ...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/08
CPCG06Q10/06316G06Q10/083
Inventor 赵晓峰张娜王艳艳黄珂
Owner SHANDONG 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