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

The scheduling problem of PCBs for multiple non-identical parallel machines

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

รายละเอียด

ชื่อเรื่อง : The scheduling problem of PCBs for multiple non-identical parallel machines
นักวิจัย : Van Hop, Nguyen Van , Nagarur, Nagendra N.
คำค้น : Genetic algorithm , Multiple criteria , Non-identical parallel machines , PCB assembly , Scheduling
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2547
อ้างอิง : European journal of operational research. 158,3 (2004) pp. 577-594 , 0377-2217 , http://dspace.library.tu.ac.th/handle/3517/1191
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

The scheduling problem of n printed circuit boards (PCBs) for m non-identical parallel machines is considered in this paper. The problem has to deal with three issues: (i) classifying the PCBs into m groups corresponding to m machines, (ii) sequencing the boards for each machine, and (iii) component switching (component unloading/loading) from the machine magazine. A general objective is to minimize the total makespan, which is shown here to be the same as minimizing the maximum of number of component switches. The complete problem is complex, and is usually dealt in stages, which may not yield a good solution. We model the problem in an integrated manner using weighted multiple objectives to deal with grouping of the boards, load balancing at each machine, board sequencing and component switching at a machine. A composite genetic algorithm is developed to solve this multi-objective problem. The integrated solution is encoded as a string of pair values for each group of boards. The first number indicates the board membership in a group, and the second one represents the sequencing position of a board in that group. A new population of solutions is generated by using both binary genetic operators for grouping and genetic operators for board sequencing. A fitness function evaluates workload balancing, board similarities and total setup time simultaneously. Experiments are designed and run to test the proposed methodology, and the results show that the solutions are efficient, and are obtained within a reasonable amount of time.

บรรณานุกรม :
Van Hop, Nguyen Van , Nagarur, Nagendra N. . (2547). The scheduling problem of PCBs for multiple non-identical parallel machines.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Van Hop, Nguyen Van , Nagarur, Nagendra N. . 2547. "The scheduling problem of PCBs for multiple non-identical parallel machines".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Van Hop, Nguyen Van , Nagarur, Nagendra N. . "The scheduling problem of PCBs for multiple non-identical parallel machines."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2547. Print.
Van Hop, Nguyen Van , Nagarur, Nagendra N. . The scheduling problem of PCBs for multiple non-identical parallel machines. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2547.