A New Job Priority Rule for the NEH-based heuristic to Minimize Makespan in Permutation Flowshops

J Zhang, S Dao, W Zhang, M Goh, G Yu, Yan Jin, W Liu

Research output: Contribution to journalArticlepeer-review

Abstract

The permutation flowshop scheduling problem is a vital production management concern of industries such as electronic product manufacturing and integrated circuit fabrication. In many studies, jobs are prioritized independently according to their features or properties. This paper develops a new perspective by introducing the self-attention mechanism into scheduling for the first time. The job similarities are characterized by the dot-product of processing time matrices and taken as job priorities. Based on this idea, a new priority rule denoted by PRSAT is proposed, and a heuristic named by NEHLJP2 is presented with makespan minimization. The computational results with Taillard, VRF benchmarks, and 640 random instances demonstrate that the new priority rule and heuristic dominate the existing ones at a nominal cost of computation time.
Original languageEnglish
Number of pages33
JournalEngineering Optimization
DOIs
Publication statusAccepted - 31 May 2022

Keywords

  • Priority Rule
  • Job Similarity
  • Flowshop Scheduling
  • Heuristic

Fingerprint

Dive into the research topics of 'A New Job Priority Rule for the NEH-based heuristic to Minimize Makespan in Permutation Flowshops'. Together they form a unique fingerprint.

Cite this