Model Integer Programming untuk penugasan pekerjaan dengan waktu kedatangan dan keberangkatan yang berbeda

Andre Sugiyono, Dedy Kurniadi

Abstract


Penelitian  ini membahas masalah alokasi peti kemas ke lokasi galangan terminal kapal dimana peti kemas memiliki waktu kedatangan dan keberangkatan yang berbeda untuk meminimalkan total biaya penanganan peti kemas. Diasumsikan bahwa jika lokasi galangan yang dipilih lebih dekat ke titik dimana peti kemas diturunkan dari kapal, biaya keseluruhan akan berkurang. Masalah ini dapat didefinisikan sebagai masalah alokasi mesin pekerjaan di mana biaya pemrosesan pekerjaan pada setiap mesin berbeda tetapi tidak tergantung pada waktu pemrosesan dan pekerjaan yang tidak dapat diakhiri memiliki waktu kedatangan dan keberangkatan yang berbeda. Masalah ini dirumuskan dalam solusi eksak sebagai model pemrograman integer campuran. Hasil komputasi menunjukkan bahwa heuristik ketiga yang diusulkan efisien dalam memecahkan masalah lokasi dalam biaya yang berbeda, jumlah pekerjaan, dan waktu komputasi.

Keywords


tugas; lokasi; pekerjaan

References


Billionet, A., M. C. Costa, A. Sutter. 1992. An efficient algorithm for a task allocation problem. Journal Assoc. Comput. Machinery 39 502-518.

Chen, W., C. Lin. 2000. A hybrid heuristic to solve a task allocation problem. Eur. Journal. Operations research. 27 287-303.

Dutta, A., G. Koehler, A. Whinston. 1982. On optimal allocation in a distributed processing environment. Management Sci. 28 839-853.

Ernst, A. T., H. Jiang, M. Krishnamoorthy, B. Owens, D. Sier. 2004. An annotated bibliography of personnel scheduling and rostering. Annals of Operations Research 127 21-144.

Ernst, A. T., H. Jiang, M. Krishnamoorthy. 2006. Exact solutions to task allocation problems. Management Sci. 52 1634-1646.

Hamam, Y., K. S. Hindi 2000. Assignment of program modules to processors: A simulated annealing approach. Eur. J. Oper. Res. 122 509-513.

Kolen, A.W.J, J.K. Lenstra, C.H. Papadimitriou, F.C.R. Spieksma. 2007. Interval scheduling: a survey. Naval research logistics. 54(5) 530-543.

Kopidakis, Y., M. Laman, V. Zissimopoulos. 1997. On the task assignment problem: two new efficient heuristic algorithms. Journal parallel Distributed Comput. 42 21-29.

Lo, V. M. 1988. Heuristic algorithms for task assignment in distributed systems. IEEE Trans. Comput. 37 1384-1397.

Ma, P. Y. R., E. Y. S. Lee, M. T. Tsuchiya. 1982. A task allocation model for distributed computing systems. IEEE Trans. Comput. C-31 41-47.

Milis, I. 1995. Task assignment in distributed systems using network flow methods. Computer Sci, Vol. 1120. Springer-Verlag, London, UK, 396-405.

Sadykov, R., L. A. Wosley. 2006. Integer programming and constraint programming in solving a multimachine assignment scheduling problem with deadlines and release dates. INFORMS Journal on computing 18 209-217.

Sarje, A. K., G. Sagar. 1991. Heuristic model for task allocation in distributed computer systems. IEE Proc. E-138 313-318.

Steenken, D., S. VoB, R. Stahlback. 2004. Container terminal operation and operations research. OR Spectrum 26 3-49.




DOI: http://dx.doi.org/10.26623/transformatika.v20i2.5911

Refbacks

  • There are currently no refbacks.


| View My Stats |

Jurnal Transformatika : Journal Information Technology  by  Department of Information Technology, Faculty of Information Technology and Communication, Semarang University  is licensed under a  Creative Commons Attribution 4.0 International License.