Metaheuristics for Order Scheduling Problem with Unequal Ready Times
Joint Authors
Wu, Chin-Chia
Lin, Win-Chin
Kung, Jan-Yee
Duan, Jiahui
Xu, Jianyou
Chung, I-Hong
Cheng, Shuenn-Ren
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-18
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
In recent years, various customer order scheduling (OS) models can be found in numerous manufacturing and service systems in which several designers, who have developed modules independently for several different products, convene as a product development team, and that team completes a product design only after all the modules have been designed.
In real-life situations, a customer order can have some requirements including due dates, weights of jobs, and unequal ready times.
Once encountering different ready times, waiting for future order or job arrivals to raise the completeness of a batch is an efficient policy.
Meanwhile, the literature releases that few studies have taken unequal ready times into consideration for order scheduling problem.
Motivated by this limitation, this study addresses an OS scheduling model with unequal order ready times.
The objective function is to find a schedule to optimize the total completion time criterion.
To solve this problem for exact solutions, two lower bounds and some properties are first derived to raise the searching power of a branch-and-bound method.
For approximate solution, four simulated annealing approaches and four heuristic genetic algorithms are then proposed.
At last, several experimental tests and their corresponding statistical outcomes are also reported to examine the performance of all the proposed methods.
American Psychological Association (APA)
Kung, Jan-Yee& Duan, Jiahui& Xu, Jianyou& Chung, I-Hong& Cheng, Shuenn-Ren& Wu, Chin-Chia…[et al.]. 2018. Metaheuristics for Order Scheduling Problem with Unequal Ready Times. Discrete Dynamics in Nature and Society،Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1152627
Modern Language Association (MLA)
Kung, Jan-Yee…[et al.]. Metaheuristics for Order Scheduling Problem with Unequal Ready Times. Discrete Dynamics in Nature and Society No. 2018 (2018), pp.1-13.
https://search.emarefa.net/detail/BIM-1152627
American Medical Association (AMA)
Kung, Jan-Yee& Duan, Jiahui& Xu, Jianyou& Chung, I-Hong& Cheng, Shuenn-Ren& Wu, Chin-Chia…[et al.]. Metaheuristics for Order Scheduling Problem with Unequal Ready Times. Discrete Dynamics in Nature and Society. 2018. Vol. 2018, no. 2018, pp.1-13.
https://search.emarefa.net/detail/BIM-1152627
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1152627