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

Mathematics

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