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

A composite heuristic for the no-wait flow shop scheduling

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : A composite heuristic for the no-wait flow shop scheduling
นักวิจัย : Gao, Kaizhou , Suganthan, P. N. , Bao, Zhenqiang
คำค้น : DRNTU::Engineering::Electrical and electronic engineering
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2555
อ้างอิง : Gao, K., Suganthan, P. N., & Bao, Z. (2012). A composite heuristic for the no-wait flow shop scheduling. 2012 IEEE Congress on Evolutionary Computation (CEC). , http://hdl.handle.net/10220/11988 , http://dx.doi.org/10.1109/CEC.2012.6252932
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Heuristics that explore specific characteristics of the problem are essential to find good solutions in limited computational time for many practical systems. This paper first presents a constructive heuristic, namely improved standard deviation heuristic (ISDH), by combining the standard deviation heuristic (SDH) with the procedure of effective double-job-insert-operator. Then, a composite heuristic, improved standard deviation heuristic with iteration (ISDHI), is proposed using the iteration operator to improve the solutions of the ISDH. Extensive computational experiments are carried out based on a set of well-known flow shop benchmark instances that are considered as no-wait flow shop scheduling instances. Computational results and comparisons show that the ISDHI performs significantly better than the existing ones, and the ISDHI heuristic further improves the proposed constructive heuristics for no-wait flow shop scheduling problem with total flow time criterion.

บรรณานุกรม :
Gao, Kaizhou , Suganthan, P. N. , Bao, Zhenqiang . (2555). A composite heuristic for the no-wait flow shop scheduling.
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Gao, Kaizhou , Suganthan, P. N. , Bao, Zhenqiang . 2555. "A composite heuristic for the no-wait flow shop scheduling".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Gao, Kaizhou , Suganthan, P. N. , Bao, Zhenqiang . "A composite heuristic for the no-wait flow shop scheduling."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2555. Print.
Gao, Kaizhou , Suganthan, P. N. , Bao, Zhenqiang . A composite heuristic for the no-wait flow shop scheduling. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2555.