Blocking Cyclic Job-Shop Scheduling Problems
Cyclic scheduling is of vital importance in a repetitive discrete manufacturing environment. We investigate scheduling in the context of general cyclic job shops with blocking where there are no intermediate buffers between the machines. We also consider sequence-dependent setups (anticipatory and n...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-10-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/15/10/375 |
_version_ | 1797475984300048384 |
---|---|
author | Atabak Elmi Dhananjay R. Thiruvady Andreas T. Ernst |
author_facet | Atabak Elmi Dhananjay R. Thiruvady Andreas T. Ernst |
author_sort | Atabak Elmi |
collection | DOAJ |
description | Cyclic scheduling is of vital importance in a repetitive discrete manufacturing environment. We investigate scheduling in the context of general cyclic job shops with blocking where there are no intermediate buffers between the machines. We also consider sequence-dependent setups (anticipatory and nonanticipatory), which commonly appear in different manufacturing environments. The choice of blocking condition, that is whether the sequence-dependent setups are anticipatory or not, significantly impacts the optimal schedules. We provide a novel mixed-integer programming (MIP) model for the above problem, namely blocking cyclic job-shop scheduling. Furthermore, we study the impact of sequence-dependent setups in this research. The problem is analysed in detail with respect to anticipatory and nonanticipatory setups and the efficiency of the proposed model is investigated via a computational study that is conducted on a set of randomly generated problem instances. The proposed MIP models are capable of solving small-to-medium-sized problems. Moreover, the analysis presented demonstrates that anticipatory setups directly affect blocking conditions, since intermediate buffers between the machines are not present. Hence, in systems with anticipatory setups, cycle times increase to a greater extent compared to systems with nonanticipatory setups. |
first_indexed | 2024-03-09T20:52:28Z |
format | Article |
id | doaj.art-4cab304e423e48b5a46f70175a38cbf8 |
institution | Directory Open Access Journal |
issn | 1999-4893 |
language | English |
last_indexed | 2024-03-09T20:52:28Z |
publishDate | 2022-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Algorithms |
spelling | doaj.art-4cab304e423e48b5a46f70175a38cbf82023-11-23T22:30:31ZengMDPI AGAlgorithms1999-48932022-10-01151037510.3390/a15100375Blocking Cyclic Job-Shop Scheduling ProblemsAtabak Elmi0Dhananjay R. Thiruvady1Andreas T. Ernst2School of Information Technology, Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, VIC 3125, AustraliaSchool of Information Technology, Faculty of Science, Engineering and Built Environment, Deakin University, Geelong, VIC 3125, AustraliaSchool of Mathematics, Faculty of Science, Monash University, Melbourne, VIC 3800, AustraliaCyclic scheduling is of vital importance in a repetitive discrete manufacturing environment. We investigate scheduling in the context of general cyclic job shops with blocking where there are no intermediate buffers between the machines. We also consider sequence-dependent setups (anticipatory and nonanticipatory), which commonly appear in different manufacturing environments. The choice of blocking condition, that is whether the sequence-dependent setups are anticipatory or not, significantly impacts the optimal schedules. We provide a novel mixed-integer programming (MIP) model for the above problem, namely blocking cyclic job-shop scheduling. Furthermore, we study the impact of sequence-dependent setups in this research. The problem is analysed in detail with respect to anticipatory and nonanticipatory setups and the efficiency of the proposed model is investigated via a computational study that is conducted on a set of randomly generated problem instances. The proposed MIP models are capable of solving small-to-medium-sized problems. Moreover, the analysis presented demonstrates that anticipatory setups directly affect blocking conditions, since intermediate buffers between the machines are not present. Hence, in systems with anticipatory setups, cycle times increase to a greater extent compared to systems with nonanticipatory setups.https://www.mdpi.com/1999-4893/15/10/375cyclic schedulingjob-shop schedulingsequence-dependent setupsblocking conditionsmixed-integer programming |
spellingShingle | Atabak Elmi Dhananjay R. Thiruvady Andreas T. Ernst Blocking Cyclic Job-Shop Scheduling Problems Algorithms cyclic scheduling job-shop scheduling sequence-dependent setups blocking conditions mixed-integer programming |
title | Blocking Cyclic Job-Shop Scheduling Problems |
title_full | Blocking Cyclic Job-Shop Scheduling Problems |
title_fullStr | Blocking Cyclic Job-Shop Scheduling Problems |
title_full_unstemmed | Blocking Cyclic Job-Shop Scheduling Problems |
title_short | Blocking Cyclic Job-Shop Scheduling Problems |
title_sort | blocking cyclic job shop scheduling problems |
topic | cyclic scheduling job-shop scheduling sequence-dependent setups blocking conditions mixed-integer programming |
url | https://www.mdpi.com/1999-4893/15/10/375 |
work_keys_str_mv | AT atabakelmi blockingcyclicjobshopschedulingproblems AT dhananjayrthiruvady blockingcyclicjobshopschedulingproblems AT andreasternst blockingcyclicjobshopschedulingproblems |