Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-04-02
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
This paper presents a combination of variable neighbourhood search and mathematical programming to minimize the sum of earliness and tardiness penalty costs of all operations for just-in-time job-shop scheduling problem (JITJSSP).
Unlike classical E/T scheduling problem with each job having its earliness or tardiness penalty cost, each operation in this paper has its earliness and tardiness penalties, which are paid if the operation is completed before or after its due date.
Our hybrid algorithm combines (i) a variable neighbourhood search procedure to explore the huge feasible solution spaces efficiently by alternating the swap and insertion neighbourhood structures and (ii) a mathematical programming model to optimize the completion times of the operations for a given solution in each iteration procedure.
Additionally, a threshold accepting mechanism is proposed to diversify the local search of variable neighbourhood search.
Computational results on the 72 benchmark instances show that our algorithm can obtain the best known solution for 40 problems, and the best known solutions for 33 problems are updated.
American Psychological Association (APA)
Wang, Sunxin& Li, Yan. 2014. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-471741
Modern Language Association (MLA)
Wang, Sunxin& Li, Yan. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-471741
American Medical Association (AMA)
Wang, Sunxin& Li, Yan. Variable Neighbourhood Search and Mathematical Programming for Just-in-Time Job-Shop Scheduling Problem. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-471741
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-471741