Aplikasi simulated Annealing dalam menyelesalkan masalah lokasi-alokasi selanjar berkapasiti

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.