Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production

In recent years, many major manufacturers have been incorporating Industry 4.0 technologies such as preventive fault detection, automated scheduling algorithms, and component management to increase productivity and reduce production costs. Achieving this objective requires a substantial amount of wo...

Full description

Bibliographic Details
Main Authors: Liu Shao-Chen, Chen Yu-Ren, Kuo Cheng-Ju, Lin Tzu-Yu, Ting Kuo-Cheng, Yang Don-Lin, Chen Hsi-Min, Chen Yi-Chung
Format: Article
Language:English
Published: EDP Sciences 2018-01-01
Series:MATEC Web of Conferences
Online Access:https://doi.org/10.1051/matecconf/201818500023
_version_ 1818640124778381312
author Liu Shao-Chen
Chen Yu-Ren
Kuo Cheng-Ju
Lin Tzu-Yu
Ting Kuo-Cheng
Yang Don-Lin
Chen Hsi-Min
Chen Yi-Chung
author_facet Liu Shao-Chen
Chen Yu-Ren
Kuo Cheng-Ju
Lin Tzu-Yu
Ting Kuo-Cheng
Yang Don-Lin
Chen Hsi-Min
Chen Yi-Chung
author_sort Liu Shao-Chen
collection DOAJ
description In recent years, many major manufacturers have been incorporating Industry 4.0 technologies such as preventive fault detection, automated scheduling algorithms, and component management to increase productivity and reduce production costs. Achieving this objective requires a substantial amount of working capital to acquire large quantities of new machinery, equipment to extract data from the machinery, and high-priced big data analysis software. However, most factories in the world are small-or medium-sized companies and have not enough capital to replace their machinery or purchase big data analysis software. It is therefore almost impossible for these factories to reach the goal of Industry 4.0. Furthermore, most of the conventional automated production scheduling methods only consider a single criterion in scheduling, which is not applicable for actual situations. This study therefore proposed a multi-tasking multi-machine scheduling system for multi-stage multi-criteria production to address various shortcomings in existing methods. To achieve this goal, we proposed a novel concept based on skyline queries to assist in the scheduling process. Also, a data structure of "heap" is applied in this work to accelerate the scheduling process. The experimental results demonstrated the validity of the proposed approach.
first_indexed 2024-12-16T23:06:17Z
format Article
id doaj.art-9d08f8cc5cc9457c9bfc7a45f169e071
institution Directory Open Access Journal
issn 2261-236X
language English
last_indexed 2024-12-16T23:06:17Z
publishDate 2018-01-01
publisher EDP Sciences
record_format Article
series MATEC Web of Conferences
spelling doaj.art-9d08f8cc5cc9457c9bfc7a45f169e0712022-12-21T22:12:33ZengEDP SciencesMATEC Web of Conferences2261-236X2018-01-011850002310.1051/matecconf/201818500023matecconf_icpmmt2018_00023Multi-tasking multi-machine scheduling system for multi-stage multi-criteria productionLiu Shao-ChenChen Yu-RenKuo Cheng-JuLin Tzu-YuTing Kuo-ChengYang Don-LinChen Hsi-MinChen Yi-ChungIn recent years, many major manufacturers have been incorporating Industry 4.0 technologies such as preventive fault detection, automated scheduling algorithms, and component management to increase productivity and reduce production costs. Achieving this objective requires a substantial amount of working capital to acquire large quantities of new machinery, equipment to extract data from the machinery, and high-priced big data analysis software. However, most factories in the world are small-or medium-sized companies and have not enough capital to replace their machinery or purchase big data analysis software. It is therefore almost impossible for these factories to reach the goal of Industry 4.0. Furthermore, most of the conventional automated production scheduling methods only consider a single criterion in scheduling, which is not applicable for actual situations. This study therefore proposed a multi-tasking multi-machine scheduling system for multi-stage multi-criteria production to address various shortcomings in existing methods. To achieve this goal, we proposed a novel concept based on skyline queries to assist in the scheduling process. Also, a data structure of "heap" is applied in this work to accelerate the scheduling process. The experimental results demonstrated the validity of the proposed approach.https://doi.org/10.1051/matecconf/201818500023
spellingShingle Liu Shao-Chen
Chen Yu-Ren
Kuo Cheng-Ju
Lin Tzu-Yu
Ting Kuo-Cheng
Yang Don-Lin
Chen Hsi-Min
Chen Yi-Chung
Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
MATEC Web of Conferences
title Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
title_full Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
title_fullStr Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
title_full_unstemmed Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
title_short Multi-tasking multi-machine scheduling system for multi-stage multi-criteria production
title_sort multi tasking multi machine scheduling system for multi stage multi criteria production
url https://doi.org/10.1051/matecconf/201818500023
work_keys_str_mv AT liushaochen multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT chenyuren multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT kuochengju multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT lintzuyu multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT tingkuocheng multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT yangdonlin multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT chenhsimin multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction
AT chenyichung multitaskingmultimachineschedulingsystemformultistagemulticriteriaproduction