Welcome to visit《 Journal of Air Force Engineering University 》Official website!

Consultation hotline:029-84786242 RSS EMAIL-ALERT
Optimization Research on Coupling Constraint Flexible Job Shop Scheduling Problem
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

TP18

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To extend the form of process constraints, this paper discusses coupling constraints flexible job shop scheduling problem modeling and scheduling algorithm designing. At the basis of coupling constraint modeling by using formal and graphical presentation of flexible job shop scheduling problem, the paper designs coupling constraints neighborhood structure by selecting the execution steps of taboo search algorithm. 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 algorithm designing can provide the solution of multiple components systems scheduling and widens consideration of the research on job shop correlated problem.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: November 02,2016
  • Published:
Article QR Code