Universiti Teknologi Malaysia Institutional Repository

Aplikasi simulated Annealing dalam menyelesalkan masalah lokasi-alokasi selanjar berkapasiti

Khairuddin, Rozieana and Md. Sarif, Norhafizah and Zainuddin, Zaitul Marlizawati (2008) Aplikasi simulated Annealing dalam menyelesalkan masalah lokasi-alokasi selanjar berkapasiti. Jurnal Karya Asli Lorekan Ahli Matematik, 1 (1). pp. 98-102. ISSN 1985-5222

[img]
Preview
PDF - Published Version
330kB

Abstract

Analisis lokasi adalah berkaitan dengan pengagihan sumber. Umumnya, lokasi bagi satu atau lebih kemudahan ditentukan dengan memenuhi beberapa kekangan seperti permintaan pelanggan dan meminimakan jumlah kos. Masalah lokasi-lokasi adalah masalah untuk mendapatkan lokasi bagi satu set kemudahan baru dan memperuntukkan pelanggan - pelanggan kepada kemudahan tersebut dalam satah Euclidean supaya kos pengangkutan dan lokasi kemudahan ke pelanggan dapat diminimakan. Objektif utama kajian ini adalah menyelesaikan salah satu daripada masalah lokasi-1okasi iaitu masalah lokasi-lokasi selanjar berkapasiti. Masa1ah ini diselesaikan dengan kaedah heuristic iaitu Simulated Annealing. Masalah tersebut diselesaikan untuk dua kemudahan yg kapasiti setiap kemudahan adalah sama. Akhir sekali, keputusan yang diperoleh dengan menggunakan data ujian dipersembahkan dan dibandingkan dcngan penyelesaian optima yang terdapat dalam rujukan kajian. Kajian menunjukan penyelesaian yang diperoleh hampir dengan penyelasain yang ditunjukkan dalam rujukan kajian. Suatu pengaturcaraan C++ telah dibina bagi menyelesaikan masalah lokasi ini.

Item Type:Article
Additional Information:Jurnal KALAM
Uncontrolled Keywords:lokasi-a1okasi, berkapasiti, Simulated Annealing, selanjar
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:10377
Deposited By: Zalinda Shuratman
Deposited On:30 Sep 2010 09:49
Last Modified:30 Sep 2010 09:49

Repository Staff Only: item control page