Technical gazette, Vol. 22 No. 1, 2015.
Original scientific paper
https://doi.org/10.17559/TV-20130704132725
Na pravilu zasnovan heuristički pristup smanjenju ukupnog protoka vremena kod programiranja radova u permutacijskoj protočnoj radionici
Balasundaram Rathinam
orcid.org/0000-0002-3826-7507
; Department of Mechanical Engineering, ShriAngalamman College of Engineering and Technology, Siruganoor, Tiruchirappalli, Tamilnadu, Pin – 621 105, India
Kannan Govindan
; Department of Business and Economics, University of Southern Denmark, 5230 Odense, Denmark
Baskar Neelakandan
; Department of Mechanical Engineering, M. A. M. College of Engineering, Siruganoor, Tiruchirappalli, Tamilnadu, India
Siva Sankar Raghavan
; Caterpillar Inc., Engineering Design Center, Chennai, Tamilnadu, India
Abstract
Programiranje radova u proizvodnji je od bitne važnosti u planiranju i funkcioniranju proizvodnog sustava. Unaprijeđeni sustav programiranja značajno utječe na smanjenje troškova i minimalni broj radnih postupaka. U ovom se radu razmatra problem programiranja n/m/F/ΣCi primjenom Decision Tree (DT) algoritma. Budući da je ovaj problem poznat kao veoma NP-hard, u radu se za njegovo rješenje predlaže metodologija temeljena na heuristici. Prednosti DT-a su u tome što je pravilo otpreme u obliku If-then else pravila koja radnici u radionici lako razumiju. Predloženi je pristup testiran na repernim problemima dostupnim u literaturi i uspoređen. Predloženi rad je dodatak tradicionalnim metodama.
Keywords
decision tree algoritam i heuristika; programiranje radova u protočnoj radionici; ukupni protok vremena
Hrčak ID:
135060
URI
Publication date:
23.2.2015.
Visits: 3.368 *