Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem
YANG Shaohua
WANG Ying
LIU Gang
Abstract：To extend the form of process constraints,this paper discusses coupling constraints flexible j ob shop scheduling problem modeling and scheduling algorithm designing.At the basis of coupling constraint modeling by using formal and graphical presentation of flexible j ob shop scheduling problem,the paper de-signs coupling constraints neighborhood structure by selecting the execution steps of taboo search algo-rithm.Subsequently,the paper verifies applicability and quality of algorithm through coupling constraints example and Brandimarte test date.The research of the coupling constraint modeling and scheduling algo-rithm designing can provide the solution of multiple components systems scheduling and widens considera-tion of the research on j ob shop correlated problem.
Keywords：coupling constraintchain constraintflexible j ob shop scheduling problemtaboo search algo-rithm
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 106-110 )