Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine
Among the well-known scheduling problems, the customer order scheduling problem (COSP) has always been of great importance in manufacturing. To reflect the reality of COSPs as much as possible, this study considers that jobs from different orders are classified in various classes. This pape...
Main Authors: | , , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Growing Science
2023-01-01
|
Series: | International Journal of Industrial Engineering Computations |
Online Access: | http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_9.pdf |
_version_ | 1811159455196250112 |
---|---|
author | Lung-Yu Li Win-Chin Lin Danyu Bai Xingong Zhang Ameni Azzouz Shuenn-Ren Cheng Ya-Li Wu Chin-Chia Wu |
author_facet | Lung-Yu Li Win-Chin Lin Danyu Bai Xingong Zhang Ameni Azzouz Shuenn-Ren Cheng Ya-Li Wu Chin-Chia Wu |
author_sort | Lung-Yu Li |
collection | DOAJ |
description | Among the well-known scheduling problems, the customer order scheduling problem (COSP) has always been of great importance in manufacturing. To reflect the reality of COSPs as much as possible, this study considers that jobs from different orders are classified in various classes. This paper addresses a tri-criteria single-machine scheduling model with multiple job classes and customer orders on which the measurement minimizes a linear combination of the sum of the ranges of all orders, the tardiness of all orders, and the total completion times of all jobs. Due to the NP-hard complexity of the problem, a lower bound and a property are developed and utilized in a branch-and-bound for solving an exact solution. Afterward, four heuristics with three local improved searching methods each and a water wave optimality algorithm with four variants of wavelengths are proposed. The tested outputs report the performances of the proposed methods. |
first_indexed | 2024-04-10T05:41:24Z |
format | Article |
id | doaj.art-c64cd05177d14f5598c43714211e5a45 |
institution | Directory Open Access Journal |
issn | 1923-2926 1923-2934 |
language | English |
last_indexed | 2024-04-10T05:41:24Z |
publishDate | 2023-01-01 |
publisher | Growing Science |
record_format | Article |
series | International Journal of Industrial Engineering Computations |
spelling | doaj.art-c64cd05177d14f5598c43714211e5a452023-03-06T09:28:27ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342023-01-0114226527410.5267/j.ijiec.2023.2.002Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machineLung-Yu LiWin-Chin LinDanyu BaiXingong ZhangAmeni AzzouzShuenn-Ren ChengYa-Li WuChin-Chia Wu Among the well-known scheduling problems, the customer order scheduling problem (COSP) has always been of great importance in manufacturing. To reflect the reality of COSPs as much as possible, this study considers that jobs from different orders are classified in various classes. This paper addresses a tri-criteria single-machine scheduling model with multiple job classes and customer orders on which the measurement minimizes a linear combination of the sum of the ranges of all orders, the tardiness of all orders, and the total completion times of all jobs. Due to the NP-hard complexity of the problem, a lower bound and a property are developed and utilized in a branch-and-bound for solving an exact solution. Afterward, four heuristics with three local improved searching methods each and a water wave optimality algorithm with four variants of wavelengths are proposed. The tested outputs report the performances of the proposed methods.http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_9.pdf |
spellingShingle | Lung-Yu Li Win-Chin Lin Danyu Bai Xingong Zhang Ameni Azzouz Shuenn-Ren Cheng Ya-Li Wu Chin-Chia Wu Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine International Journal of Industrial Engineering Computations |
title | Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine |
title_full | Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine |
title_fullStr | Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine |
title_full_unstemmed | Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine |
title_short | Composite heuristics and water wave optimality algorithms for tri-criteria multiple job classes and customer order scheduling on a single machine |
title_sort | composite heuristics and water wave optimality algorithms for tri criteria multiple job classes and customer order scheduling on a single machine |
url | http://www.growingscience.com/ijiec/Vol14/IJIEC_2023_9.pdf |
work_keys_str_mv | AT lungyuli compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT winchinlin compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT danyubai compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT xingongzhang compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT ameniazzouz compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT shuennrencheng compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT yaliwu compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine AT chinchiawu compositeheuristicsandwaterwaveoptimalityalgorithmsfortricriteriamultiplejobclassesandcustomerorderschedulingonasinglemachine |