ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines
นักวิจัย : Pisut Pongchairerks , Voratas Kachitvichyanukul
คำค้น : Job-shop scheduling , Particle swarm optimization , Makespan , MPMJSP , Particle swarm optimization , PSO , Benchmarking
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : Asia-Pacific journal of operational research. 26,2 (2009) pp. 161-184 , 0217-5959 , http://dspace.library.tu.ac.th/handle/3517/4970
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This paper is a contribution to the research which aims to provide an efficient optimization algorithm for job-shop scheduling problems with multi-purpose machines or MPMJSP. To meet its objective, this paper proposes a new variant of particle swarm optimization algorithm, called GLN-PSO C, which is an extension of the standard particle swarm optimization algorithm that uses multiple social learning topologies in its evolutionary process. GLN-PSOC is a metaheuristic that can be applied to many types of optimization problems, where MPMJSP is one of these types. To apply GLN-PSOC in MPMJSP, a procedure to map the position of particle into the solution of MPMJSP is proposed. Throughout this paper, GLN-PSOC combined with this procedure is named MPMJSP-PSO. The performance of MPMJSP-PSO is evaluated on well-known benchmark instances, and the numerical results show that MPMJSP-PSO performs well in terms of solution quality and that new best known solutions were found in some instances of the test problems. © World Scientific Publishing Co. & Operational Research Society of Singapore.

บรรณานุกรม :
Pisut Pongchairerks , Voratas Kachitvichyanukul . (2552). A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Pisut Pongchairerks , Voratas Kachitvichyanukul . 2552. "A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Pisut Pongchairerks , Voratas Kachitvichyanukul . "A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2552. Print.
Pisut Pongchairerks , Voratas Kachitvichyanukul . A particle swarm optimization algorithm on job-shop scheduling problems with multi-purpose machines. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2552.