Distributed flexible workshop scheduling method and system with transportation process

A technology of workshop scheduling and transportation process, applied in the field of workshop scheduling to achieve the effect of good performance

Pending Publication Date: 2022-05-20
SHANDONG NORMAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the above problems, the present invention proposes a distributed flexible workshop scheduling method and system with transportation process. , VNS) hybrid metaheuristic algorithm to solve the DFJSP problem with transportation time (DFJSP with Transportation time, DFJSP-T)

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
  • Distributed flexible workshop scheduling method and system with transportation process
  • Distributed flexible workshop scheduling method and system with transportation process
  • Distributed flexible workshop scheduling method and system with transportation process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] Such as figure 1 As shown, this embodiment provides a distributed flexible workshop scheduling method with transport process, including:

[0049] Obtain the information of the workpiece to be processed and the relevant information of the distributed flexible workshop;

[0050] According to the workpiece information to be processed, the relevant information of the distributed flexible workshop and the preset distributed flexible workshop scheduling model, the scheduling result is obtained;

[0051] Wherein, the distributed flexible workshop scheduling model is set as an order-based mixed integer linear programming model that uses the weighted sum method to simultaneously optimize the completion time and total energy consumption; when determining the transportation time between machine tools, a virtual machine tool, the process of transporting each workpiece by the virtual machine tool is set as the first process, and the completion time of each subsequent process is equ...

Embodiment 2

[0157] This embodiment provides a distributed flexible workshop scheduling system with transport process, including:

[0158] The data collection module is configured to: obtain the information of the workpiece to be processed and the related information of the distributed flexible workshop;

[0159] The scheduling module is configured to: obtain the scheduling result according to the workpiece information to be processed, the distributed flexible workshop related information and the preset distributed flexible workshop scheduling model;

[0160] Wherein, the distributed flexible workshop scheduling model is set as an order-based mixed integer linear programming model that uses the weighted sum method to simultaneously optimize the completion time and total energy consumption; when determining the transportation time between machine tools, a virtual machine tool, the process of transporting each workpiece by the virtual machine tool is set as the first process, and the complet...

Embodiment 3

[0163] This embodiment provides a computer-readable storage medium, on which a computer program is stored. When the program is executed by a processor, the steps of the distributed flexible workshop scheduling method with transportation process described in Embodiment 1 are realized.

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 distributed flexible workshop scheduling method and system with a transportation process, and the method comprises the steps: obtaining the information of a to-be-processed workpiece, and the related information of a distributed flexible workshop; obtaining a scheduling result according to the to-be-processed workpiece information, the distributed flexible workshop related information and a preset distributed flexible workshop scheduling model; wherein the distributed flexible workshop scheduling model is set to be a sequence-based mixed integer linear programming model for simultaneously optimizing the completion time and the total energy consumption by using a weighted sum method; when the transportation time between the machine tools is determined, a virtual machine tool is preset, and the process of conveying each workpiece by the virtual machine tool is set as a first process; according to the method, the typical constraint condition of transportation time between machine tools is considered, the completion time and the total energy consumption in the multi-objective problem are optimized at the same time by using a weighted sum method, and a sequence-based MILP mathematical model is established for the first time.

Description

technical field [0001] The invention belongs to the technical field of workshop scheduling, and in particular relates to a distributed flexible workshop scheduling method and system with transportation process. Background technique [0002] In recent years, with the increasing popularity of collaborative production among enterprises, distributed manufacturing systems have received extensive attention; due to the important theoretical and application value of distributed scheduling problems, it has been extended to distributed parallel machine scheduling problems, distributed replacement Distributed Flexible Job-shop Scheduling Problem (DFJSP) is a typical branch of Distributed Job-shop Scheduling Problem (DSSP), which has Multiple factories work at the same time, and each factory represents the characteristics of a flexible job shop. The DFJSP problem contains three-dimensional optimization problems, including workpiece allocation problems, machine tool allocation problems a...

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/06G06Q50/04G06N3/00G06N5/00
CPCG06Q10/04G06Q10/06313G06Q50/04G06N3/006G06N5/01Y02P90/30
Inventor 陈小龙李俊青
Owner SHANDONG NORMAL 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