A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0
In this paper, we analyze the integration of two different problems in the supply chain, concerning the tactical and operational levels, and how the integration of two complex problems can be profitable towards the context of industry 4.0. More precisely, we address the integrated planning and sched...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Belgrade - Faculty of Mechanical Engineering, Belgrade
2019-01-01
|
| Series: | FME Transactions |
| Subjects: | |
| Online Access: | https://scindeks-clanci.ceon.rs/data/pdf/1451-2092/2019/1451-20921904775L.pdf |
| _version_ | 1818547745152040960 |
|---|---|
| author | Leite Mário Pinto Telmo Pires Alves Cláudio |
| author_facet | Leite Mário Pinto Telmo Pires Alves Cláudio |
| author_sort | Leite Mário |
| collection | DOAJ |
| description | In this paper, we analyze the integration of two different problems in the supply chain, concerning the tactical and operational levels, and how the integration of two complex problems can be profitable towards the context of industry 4.0. More precisely, we address the integrated planning and scheduling problem on parallel and identical machines, seeking fast solutions that are globally optimal and flexible. In the planning phase, a set of jobs is assigned to their processing periods of time. On the other hand, in the scheduling phase, jobs are assigned to a machine in a given order. We propose a new metaheuristic approach through a variable neighborhood descent algorithm which iteratively explores four neighborhood structures with a first improvement strategy. The suggested algorithm was extensively tested using a large set of benchmark instances. The obtained results are discussed and compared with other approaches from literature. |
| first_indexed | 2024-12-12T08:10:47Z |
| format | Article |
| id | doaj.art-1f8d8fde92934f0cb4b0e6becb99acff |
| institution | Directory Open Access Journal |
| issn | 1451-2092 2406-128X |
| language | English |
| last_indexed | 2024-12-12T08:10:47Z |
| publishDate | 2019-01-01 |
| publisher | University of Belgrade - Faculty of Mechanical Engineering, Belgrade |
| record_format | Article |
| series | FME Transactions |
| spelling | doaj.art-1f8d8fde92934f0cb4b0e6becb99acff2022-12-22T00:31:48ZengUniversity of Belgrade - Faculty of Mechanical Engineering, BelgradeFME Transactions1451-20922406-128X2019-01-014747757811451-20921904775LA real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0Leite Mário0Pinto Telmo Pires1Alves Cláudio2University of Minho, Centro Algoritmi, Portugal + University of Minho, School of Engineering, Department of Production and Systems Engineering, Guimarães, PortugalUniversity of Minho, Centro Algoritmi, Portugal + University of Minho, School of Engineering, Department of Production and Systems Engineering, Guimarães, PortugalUniversity of Minho, Centro Algoritmi, Portugal + University of Minho, School of Engineering, Department of Production and Systems Engineering, Guimarães, PortugalIn this paper, we analyze the integration of two different problems in the supply chain, concerning the tactical and operational levels, and how the integration of two complex problems can be profitable towards the context of industry 4.0. More precisely, we address the integrated planning and scheduling problem on parallel and identical machines, seeking fast solutions that are globally optimal and flexible. In the planning phase, a set of jobs is assigned to their processing periods of time. On the other hand, in the scheduling phase, jobs are assigned to a machine in a given order. We propose a new metaheuristic approach through a variable neighborhood descent algorithm which iteratively explores four neighborhood structures with a first improvement strategy. The suggested algorithm was extensively tested using a large set of benchmark instances. The obtained results are discussed and compared with other approaches from literature.https://scindeks-clanci.ceon.rs/data/pdf/1451-2092/2019/1451-20921904775L.pdfindustry 4.0supply chainplanningschedulingoptimization algorithmsmetaheuristics |
| spellingShingle | Leite Mário Pinto Telmo Pires Alves Cláudio A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 FME Transactions industry 4.0 supply chain planning scheduling optimization algorithms metaheuristics |
| title | A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 |
| title_full | A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 |
| title_fullStr | A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 |
| title_full_unstemmed | A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 |
| title_short | A real-time optimization algorithm for the integrated planning and scheduling problem towards the context of Industry 4.0 |
| title_sort | real time optimization algorithm for the integrated planning and scheduling problem towards the context of industry 4 0 |
| topic | industry 4.0 supply chain planning scheduling optimization algorithms metaheuristics |
| url | https://scindeks-clanci.ceon.rs/data/pdf/1451-2092/2019/1451-20921904775L.pdf |
| work_keys_str_mv | AT leitemario arealtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 AT pintotelmopires arealtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 AT alvesclaudio arealtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 AT leitemario realtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 AT pintotelmopires realtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 AT alvesclaudio realtimeoptimizationalgorithmfortheintegratedplanningandschedulingproblemtowardsthecontextofindustry40 |