Modeling method for flexible open workshop scheduling problem with blocking constraint

A modeling method and workshop scheduling technology, applied in manufacturing computing systems, data processing applications, instruments, etc., can solve problems such as modeling without considering flexible open workshop scheduling problems

Inactive Publication Date: 2018-06-19
HUAZHONG UNIV OF SCI & TECH
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above deficiencies or improvement needs of the prior art, the present invention provides a modeling method for the flexible open shop scheduling problem with blocking constraints, and its purpose is to solve The technical problem of modeling the flexible open shop scheduling problem

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
  • Modeling method for flexible open workshop scheduling problem with blocking constraint
  • Modeling method for flexible open workshop scheduling problem with blocking constraint
  • Modeling method for flexible open workshop scheduling problem with blocking constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0056] 1 Problem description

[0057] 1.1 Symbol description

[0058] Note that i and ii are workpiece serial numbers, n is the total number of workpieces, I is the workpiece set {1,2,...,n}, and i∈I, ii∈I, when i=0 and ii=0, both Represents a virtual workpiece; j and jj are processing sequence numbers, S is the total number of processing steps, J is a set of processing steps {1,2,...,S}, and ...

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 modeling method for a flexible open workshop scheduling problem with blocking constraint. According to the method, the order of different workpieces on the same machine toolis determined, three modeling methods based on a sequence relationship, the position of the machine tool and precedence and following relationships are proposed, four models are proposed based on thethree modeling methods, a machine tool selection variable and a first workpiece order selection variable are introduced to determine the order of the different workpieces on the same machine tool in models 1 and 2, a machine tool position variable is introduced determines the order of the different workpieces on the same machine tool in a model 3, a second workpiece order selection variable is introduced to determine the sequence of the different workpieces on the same machine tool in a model 4, the models are compared and analyzed, and the validity of the models is verified through cases.

Description

technical field [0001] The invention belongs to the technical field of computer integrated manufacturing, and more specifically relates to a modeling method of a flexible open shop scheduling problem with blocking constraints. Background technique [0002] There are many production scheduling problems, such as stand-alone machine scheduling, parallel machine scheduling, open shop scheduling, flow shop scheduling, job shop scheduling, etc. Different shop scheduling problems have their specific practical backgrounds. Among them, the open workshop scheduling problem has a strong application background, and widely exists in the fields of instrument and equipment inspection, repair and maintenance of large-scale equipment such as automobiles and aircraft, and road construction. [0003] The traditional open shop scheduling problem (OSSP) can be simply described as: In a workshop, there are n workpieces to be processed that need to complete the processing tasks of m processes, eac...

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/06G06Q50/04
CPCG06Q10/0631G06Q50/04Y02P90/30
Inventor 孟磊磊张超勇邵新宇李振国任彩乐任亚平洪辉余俊
Owner HUAZHONG UNIV OF SCI & TECH
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