Priority rule-based reconstruction for total weighted tardiness minimization of job-shop scheduling problem

Priority rule-based reconstruction for total weighted tardiness minimization of job-shop scheduling problem

We propose an efficient heuristic method for job-shop scheduling problems (JSP) with the objective of total weighted tardiness minimization. The proposed method uses schedule reconstructions by priority rules to guide a local search towards promising solutions. Typically priority rules determine the...

Full description

Bibliographic Details
Main Authors: Soichiro YOKOYAMA, Hiroyuki IIZUKA, Masahito YAMAMOTO
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2014-10-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
job-shop scheduling problem
total weighted tardiness minimization
local search
priority rule
genetic algorithm
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/8/5/8_2014jamdsm0073/_pdf/-char/en

Internet

https://www.jstage.jst.go.jp/article/jamdsm/8/5/8_2014jamdsm0073/_pdf/-char/en

Similar Items