TY - JOUR
T1 - Production flows scheduling subject to fuzzy processing time constraints
AU - Bocewicz, Grzegorz
AU - Nielsen, Izabela Ewa
AU - Banaszak, Zbigniew Antoni
PY - 2016/10/2
Y1 - 2016/10/2
N2 - Effective sequencing and scheduling of material handling systems (MHSs) have a major impact on the productivity of a manufacturing system. Since the main function of a MHS is to supply the right materials at the right locations at the right time, the design of automated guided vehicles (AGVs) fleet-oriented, distributed and scalability-robust control policies ensuring deadlock-free operations is of crucial importance. In this context, a given design of a flexible manufacturing system (FMS) where vehicles serve workstations located along different modes of cyclic guided paths in a 3D environment composed of rails/lifts/hoists is considered. Furthermore, fuzzy processing time constraints on transportation operations, a production flows scheduling problem subject to an assumed set of constraints imposed by admissible production routes and schedules of AGV fleet in a given MHS are considered. Since this type of problem can be treated as a fuzzy constraint satisfaction problem, the main objective is to provide analytical formulas enabling the avoidance of time-consuming computer-simulation-based calculations of AGV fleet schedules, as well as vehicles deadlock and collisions, while keeping the throughput at the maximum achievable level. Results of computational experiments assessing the scalability of the proposed method are presented as well.
AB - Effective sequencing and scheduling of material handling systems (MHSs) have a major impact on the productivity of a manufacturing system. Since the main function of a MHS is to supply the right materials at the right locations at the right time, the design of automated guided vehicles (AGVs) fleet-oriented, distributed and scalability-robust control policies ensuring deadlock-free operations is of crucial importance. In this context, a given design of a flexible manufacturing system (FMS) where vehicles serve workstations located along different modes of cyclic guided paths in a 3D environment composed of rails/lifts/hoists is considered. Furthermore, fuzzy processing time constraints on transportation operations, a production flows scheduling problem subject to an assumed set of constraints imposed by admissible production routes and schedules of AGV fleet in a given MHS are considered. Since this type of problem can be treated as a fuzzy constraint satisfaction problem, the main objective is to provide analytical formulas enabling the avoidance of time-consuming computer-simulation-based calculations of AGV fleet schedules, as well as vehicles deadlock and collisions, while keeping the throughput at the maximum achievable level. Results of computational experiments assessing the scalability of the proposed method are presented as well.
KW - cyclic scheduling
KW - declarative modelling
KW - fleet of AGVs
KW - fuzzy constraint satisfaction problem
KW - production flow scheduling
KW - production flow scheduling
KW - fleet of AGVs
KW - declarative modelling
KW - fuzzy constraint satisfaction problem
KW - cyclic scheduling
UR - http://www.scopus.com/inward/record.url?scp=84959217098&partnerID=8YFLogxK
U2 - 10.1080/0951192X.2016.1145739
DO - 10.1080/0951192X.2016.1145739
M3 - Journal article
AN - SCOPUS:84959217098
SN - 0951-192X
VL - 29
SP - 1105
EP - 1127
JO - International Journal of Computer Integrated Manufacturing
JF - International Journal of Computer Integrated Manufacturing
IS - 10
ER -