Single Machine Common Due Date Scheduling Problems Using Neural Network

Abstract

Kertas ini membincangkan pendekatan rangkaian neural bagi masalah penjadualan dengan tarikh akhir sepunya pada satu kumpulan mesin statik yang tunggal. Objektif kajian ialah untuk menyusun kerja-kerja pada mesin supaya jumlah kos diminimumkan. Kos ini merupakan gubahan daripada jumlah kos awalan dan jumlah kos akhiran. Rangkaian neural adalah model yang sesuai dalam masalah ini kerana sifat masalah yang boleh dikategorikan sebagai NP-Sukar. Kajian ini membuktikan, rangkaian neural adalah efektif dan kukuh dalam menghasilkan penyelesaian hampir optimum kepada masalah ini. Kata kunci: rangkaian neutral; mesin statik yang tunggal; penjadualan This paper presents an approach for scheduling under a common due date on static single machine problem based on artificial neural network. The objective is to sequence the jobs on the machine so that the total cost be minimized. This cost is composed of the total earliness and the total tardiness cost. Neural network is a suitable model in our study due to the fact that the problem is NP-hard. In our study, neural network has been proven to be effective and robust in generating optimal solutions to the problem. Key words: neutral networks; static single machine; scheduling