Check patentability & draft patents in minutes with Patsnap Eureka AI!

Modeling method for unrelated parallel machine hybrid flow shop scheduling

A modeling method and streamlined technology, applied in control/regulation systems, program control, instruments, etc., can solve problems such as inability to find accurate solutions and large-scale models

Inactive Publication Date: 2018-02-09
HUAZHONG UNIV OF SCI & TECH
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the above defects or improvement needs of the prior art, the present invention provides a modeling method for uncorrelated parallel machine hybrid flow shop scheduling, which aims to solve the problem that the existing modeling method has a large scale of models that cannot be calculated exact technical problems

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 unrelated parallel machine hybrid flow shop scheduling
  • Modeling method for unrelated parallel machine hybrid flow shop scheduling
  • Modeling method for unrelated parallel machine hybrid flow shop scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0110] 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.

[0111] Model 1: figure 1 It is a flow chart of the first embodiment of the modeling method for uncorrelated parallel machine hybrid flow shop scheduling provided by the present invention, the modeling method includes:

[0112] Establish an objective function according to the decision variable, where the objective function is an expression including the maximum completion time;

[0113] The sym...

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 unrelated parallel machine hybrid flow shop scheduling. The modeling method aims at minimizing the maximum completion time. According to the characteristics of unrelated parallel machine hybrid flow shop scheduling and based on five kinds of modeling thought, namely, the position relationship between machine tools, the precedence relationship between two work pieces of the same machine, the precedence relationship between two adjacent work pieces of the same machine, the precedence relationship between two work pieces in the same processing stage and the position relationship between processing stages, multiple mixed integer linear programming models (MILP) are put forward. Then, the models are compared and evaluated in detail from the modelingprocess, the model size complexity and the computational complexity. HFSP scheduling instances are solved using a CPLEX solver, which verifies the correctness and effectiveness of the MILP models. The test results show that the MILP model based on the precedence relationship between two work pieces in the same processing stage has the best solving effect, and can be given priority in the future application.

Description

technical field [0001] The invention belongs to the field of computer integrated manufacturing, and more specifically relates to a modeling method for uncorrelated parallel machine mixed flow shop scheduling. Background technique [0002] Hybrid flow shop scheduling problem (HFSP), also known as flexible flow shop scheduling problem (FFSP), has a wide range of applications, such as chemical industry, metallurgy, textile, machinery, semiconductor, logistics Problems in many fields such as , papermaking, construction, etc. can be attributed to HFSP. [0003] According to the type of parallel machine, HFSP can be divided into three categories: same parallel machine HFSP, uniform parallel machine HFSP and uncorrelated parallel machine HFSP. Uncorrelated parallel machine HFSP means that the processing speed of different parallel machines depends on the specific workpiece, and the processing time of the workpiece on different parallel machines at the same stage is not related to ...

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): G05B19/418
CPCG05B19/41885G05B2219/32339
Inventor 孟磊磊邵新宇张超勇任亚平任彩乐罗敏洪辉余俊
Owner HUAZHONG UNIV OF SCI & TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com