hrcak mascot   Srce   HID

Izvorni znanstveni članak

Algoritam planiranja operacija "flow shop" u cilju smanjivanja vremena izvršenja kod problema n-poslova i m-strojeva

Vladimír Modrák ; Faculty of Manufacturing Technologies, Technical University of Košice, Bayerova 1, Presov, Slovakia
R. Sudhakara Pandian ; Department of Mechanical Engineering, Kalasalingam University, Krishnankoil-626190, Virudhunagar, India

Puni tekst: engleski, pdf (129 KB) str. 273-278 preuzimanja: 18.284* citiraj
APA 6th Edition
Modrák, V. i Pandian, R.S. (2010). Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem. Tehnički vjesnik, 17 (3), 273-278. Preuzeto s https://hrcak.srce.hr/59638
MLA 8th Edition
Modrák, Vladimír i R. Sudhakara Pandian. "Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem." Tehnički vjesnik, vol. 17, br. 3, 2010, str. 273-278. https://hrcak.srce.hr/59638. Citirano 08.03.2021.
Chicago 17th Edition
Modrák, Vladimír i R. Sudhakara Pandian. "Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem." Tehnički vjesnik 17, br. 3 (2010): 273-278. https://hrcak.srce.hr/59638
Harvard
Modrák, V., i Pandian, R.S. (2010). 'Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem', Tehnički vjesnik, 17(3), str. 273-278. Preuzeto s: https://hrcak.srce.hr/59638 (Datum pristupa: 08.03.2021.)
Vancouver
Modrák V, Pandian RS. Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem. Tehnički vjesnik [Internet]. 2010 [pristupljeno 08.03.2021.];17(3):273-278. Dostupno na: https://hrcak.srce.hr/59638
IEEE
V. Modrák i R.S. Pandian, "Flow shop scheduling algorithm to minimize completion time for n-jobs m-machines problem", Tehnički vjesnik, vol.17, br. 3, str. 273-278, 2010. [Online]. Dostupno na: https://hrcak.srce.hr/59638. [Citirano: 08.03.2021.]

Sažetak
U problemima posla s više faza, mogu se koristiti jednostavna prioritetna dispečerska pravila kao što su najkraće vrijeme obrade (PT) i najraniji datum dospijeća (EDD) za dobivanje rješenja najmanjega ukupnog vremena obrade. Međutim, ona ponekad ne daju slijed za koji se očekuje da je blizu optimalnom. Johnsonov algoritam je posebno popularan među analitičkim pristupima koji se koriste za rješavanje problema slijeda n-poslova i 2-stroja. Algoritam prikazan u ovom radu se temelji na pretvaranju problema m-strojeva u problem 2-stroja. Na temelju ispitivanja i usporedbe s drugim relevantnim metodama, predloženi algoritam se nudi kao konkurentna alternativa za praktičnu primjenu pri rješavanju problema n-poslova i m-strojeva.

Ključne riječi
CDS heuristika; flow shop; genetski algoritam; indikator prioriteta; vrijeme izvršenja posla

Hrčak ID: 59638

URI
https://hrcak.srce.hr/59638

[engleski]

Posjeta: 18.857 *