Analysis of the job shop system with transport and setup times in deadlock-free operating conditions

• Autorzy: Krystek J. , Kozik M.
• Języki publikacji: EN

Abstrakty

EN

This paper presents a generalized job-shop problem taking into consideration transport time between workstations and setups machines in deadlock-free operating conditions. The automated transportation system, employing a number of automated guided vehicles is considered. The completion time of all jobs was applied as the optimization criterion. The created computational application was used to solve this problem in which chosen priority algorithms (FIFO, LIFO, LPT, SPT, EDD and LWR) were implemented. Various criteria were used to assess the quality of created schedules. Numerical results of the comparative research were presented for various criteria and rules of the priority.

Słowa kluczowe

EN

job shop; production schedule; transport; setup time; dispatch rules; deadlock

• Wydawca: Polish Academy of Sciences, Committee of Automatic Control and Robotics
• Czasopismo: Archives of Control Sciences
• Rocznik: 2012
• Tom: Vol. 22, no. 4
• Strony: 417--425
• Opis fizyczny: Bibliogr. 6 poz., rys., tab., wzory

Twórcy

autor

Krystek J.

autor

Kozik M.

• Department of Automatic Control, Silesian University of Technology, Gliwice, Poland,

Bibliografia

• [1] Z. Banaszak and L. Jampolski: Computer Aided Modeling of the Flexible Production Systems. WNT, Warszawa, 1991, (in Polish).
• [2] P. Brucker: The Job-Shop Problem: Old and New Challenges. In Proc. of the3rd Multidisciplinary Int. Conf. on Scheduling: Theory and Applications (MISTA), Paris, France, (2007), 15-22.
• [3] D. Krenczyk and A. Dobrzańska-Danikiewicz: The deadlock protection method used in the productions systems. J. of Materials ProcessingTechnology, 164-165 (2005), 1388-1394.
• [4] J. Krystek and M. Kozik: Analysis of the job shop system with transport and setup times. Automatyka AGH, 13(2), Krakow, (2009) 391-400, (in Polish).
• [5] C. Smutnicki and A. Tynski: Simultaneous machine scheduling and AGV route planning in the FMS. Proc. of the 11th IEEE Int. Conf. on Methods andModels in Automation and Robotics. (2005), 1131-1136.
• [6] S. Panwalkar and W. Iskander: A Survey of Scheduling Rules. OperationsResearch, 25(1), (1977), 45-61.