Modeling method for hybrid flow shop energy-saving scheduling by considering shutdown and restart strategy

A modeling method, restarting technology, applied in control/regulation systems, program control, instrumentation, etc.

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

AI Technical Summary

Problems solved by technology

[0005] In view of the above defects or improvement needs of the prior art, the present invention provides a modeling method for energy-saving scheduling of mixed flow workshops considerin

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 hybrid flow shop energy-saving scheduling by considering shutdown and restart strategy
  • Modeling method for hybrid flow shop energy-saving scheduling by considering shutdown and restart strategy
  • Modeling method for hybrid flow shop energy-saving scheduling by considering shutdown and restart strategy

Examples

Experimental program
Comparison scheme
Effect test

no. 3 example

[0197] Model 3: figure 2 The flow chart of the third embodiment of the modeling method for energy-saving scheduling of mixed flow workshops considering shutdown and restart strategies provided by the present invention. The modeling method includes the following steps:

[0198] Introduce decision variables:

[0199] Processing machine tool occupied variable X i,k , indicating whether the i-th workpiece is processed on the k-th machine tool, where

[0200]

[0201] Processing position occupied variable Y i,k,t , indicating whether the i-th workpiece is processed at the t-th position on the k-th machine tool,

[0202]

[0203] Shutdown restart policy variable Z k,t , indicating whether to implement a shutdown and restart strategy between the t-th position and the t+1-th position on the k-th machine tool, where,

[0204]

[0205] Workpiece phase end time variable E i,j , indicating the end time of the j-th processing stage of the i-th workpiece.

[0206] Artifact ...

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 hybrid flow shop energy-saving scheduling by considering a shutdown and restart strategy, which comprises the steps of introducing a machining position ending time variable, a machining position starting time variable and a shutdown and restart strategy variable, building a model based on the idle time, further introducing a standby energy consumptionvariable between two adjacent positions on a machine tool, and building a model based on the idle energy consumption; building five mixed integer linear programming models considering the shutdown andrestart strategy; then performing detailed comparative analysis on the mathematical models from the aspects of the modeling process, the model size complexity, the calculation complexity and the like; solving an HFSP (Hybrid Flow Shop Scheduling Problem) example by using a CPLEX solver, and proving the correctness and the effectiveness of the MILP (Mixed Integer Linear Programming) model. Experiments show that MILP models based on different modeling ideas are greatly different in size complexity and calculation complexity, and the solving effect of the MILP model based on the idle energy consumption is better than that of the MILP model based on the idle time.

Description

technical field [0001] The invention belongs to the technical field of computer integrated manufacturing, and more particularly relates to a modeling method for unrelated parallel machine flow shop scheduling considering shutdown and restart strategy. Background technique [0002] Hybrid flow shop scheduling problem (HFSP) is the most widely used scheduling problem, such as chemical industry, metallurgy, textile, machinery, semiconductor, logistics, papermaking, construction and many other fields can be attributed to HFSP problem . Due to the existence of parallel machines in different processing stages, the solution space becomes very large, and it is a more complex NP-hard problem than the flow shop scheduling problem. HFSP is divided into three categories according to the type of parallel machines: HFSP with identical parallel machines (HFSP-IPM), HFSP with uniform machines (HFSP-UM), and HFSP with unrelated parallel machines (HFSP with unrelated parallel machines). , H...

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
IPC IPC(8): G05B19/418
CPCG05B19/41885G05B2219/32339
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