A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem
Author
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-03-07
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
This paper proposes a novel two-level metaheuristic algorithm, consisting of an upper-level algorithm and a lower-level algorithm, for the job-shop scheduling problem (JSP).
The upper-level algorithm is a novel population-based algorithm developed to be a parameter controller for the lower-level algorithm, while the lower-level algorithm is a local search algorithm searching for an optimal schedule in the solution space of parameterized-active schedules.
The lower-level algorithm’s parameters controlled by the upper-level algorithm consist of the maximum allowed length of idle time, the scheduling direction, the perturbation method to generate an initial solution, and the neighborhood structure.
The proposed two-level metaheuristic algorithm, as the combination of the upper-level algorithm and the lower-level algorithm, thus can adapt itself for every single JSP instance.
American Psychological Association (APA)
Pongchairerks, Pisut. 2019. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity،Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
Modern Language Association (MLA)
Pongchairerks, Pisut. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity No. 2019 (2019), pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
American Medical Association (AMA)
Pongchairerks, Pisut. A Two-Level Metaheuristic Algorithm for the Job-Shop Scheduling Problem. Complexity. 2019. Vol. 2019, no. 2019, pp.1-11.
https://search.emarefa.net/detail/BIM-1133037
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1133037