TY - GEN
T1 - A diophantine set-driven approach to part sets cycle time scheduling and repetitive flow balancing
AU - Bocewicz, Grzegorz
AU - Nielsen, Izabela
AU - Banaszak, Zbigniew
PY - 2018/1/1
Y1 - 2018/1/1
N2 - The problem studied in this paper is a cyclic job-shop problem with multiple AGVs. Job batches, which follow specific production routes, are processed in order of their operations on multiple machines with standard processing times, and the fleet of AGVs perform the transportation operations of moving job batches between the workstations. In this system, part sets of items are produced at fixed time intervals. In the adopted model, a layer of station-to-station transport, which is a network of local loops connecting subsets of workstations serviced cyclically by dedicated AGVs, and a layer of repetitive production flows which comprise task batches following a given set of production routes are distinguished. A set of nonlinear Diophantine equations describes the relationship between the elements of the structure of the system and its potential behavior. The resulting Diophantine sets enable fast evaluation, although limited to integers, of production flow parameters including part sets, cycle time and takt time, as well as repetitive-flow balancing aimed at maximization of the rate of system resource utilization. The high efficiency of the proposed Diophantine-set-driven approach is a consequence of omitting the time-consuming calculation of task timing and sequencing.
AB - The problem studied in this paper is a cyclic job-shop problem with multiple AGVs. Job batches, which follow specific production routes, are processed in order of their operations on multiple machines with standard processing times, and the fleet of AGVs perform the transportation operations of moving job batches between the workstations. In this system, part sets of items are produced at fixed time intervals. In the adopted model, a layer of station-to-station transport, which is a network of local loops connecting subsets of workstations serviced cyclically by dedicated AGVs, and a layer of repetitive production flows which comprise task batches following a given set of production routes are distinguished. A set of nonlinear Diophantine equations describes the relationship between the elements of the structure of the system and its potential behavior. The resulting Diophantine sets enable fast evaluation, although limited to integers, of production flow parameters including part sets, cycle time and takt time, as well as repetitive-flow balancing aimed at maximization of the rate of system resource utilization. The high efficiency of the proposed Diophantine-set-driven approach is a consequence of omitting the time-consuming calculation of task timing and sequencing.
KW - Cyclic robotic job shop
KW - Diophantine set
KW - Flow time
KW - Takt time
UR - http://www.scopus.com/inward/record.url?scp=85044047296&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-77179-3_22
DO - 10.1007/978-3-319-77179-3_22
M3 - Article in proceeding
AN - SCOPUS:85044047296
SN - 9783319771786
VL - 743
T3 - Advances in Intelligent Systems and Computing
SP - 233
EP - 243
BT - Automation 2018 - Advances in Automation, Robotics and Measurement Techniques
A2 - Szewczyk, Roman
A2 - Zielinski, Cezary
A2 - Kaliczynska, Malgorzata
PB - Physica-Verlag
T2 - International Conference on Advances in Automation, Robotics and Measurement Techniques, AUTOMATION 2018
Y2 - 21 March 2018 through 23 March 2018
ER -