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

The tool-switching problem with magazine capacity and tool size constraints

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

รายละเอียด

ชื่อเรื่อง : The tool-switching problem with magazine capacity and tool size constraints
นักวิจัย : Van Hop, Nguyen
คำค้น : Problem solving , Decision making , Personnel management , Management styles , Magazine capacity constraints , Magazine illustration , NP complete , Tool switching problem , Unequal tool sizes
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2548
อ้างอิง : IEEE transactions on systems, man and cybernetics. Part A., Systems and humans. 35,5 ( 2005) pp. 617-628 , 1083-4427 , http://dspace.library.tu.ac.th/handle/3517/2019
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

Previous works often simplify the tool-switching problem by using uniform tool size and magazine capacity constraints. A tool has uniform size when it requires only one slot to be stored in the magazine. The magazine capacity constraints assume that the magazine can hold all tools for each job. This paper addresses the more general case of the tool-switching problem when both uniform tool size and magazine capacity constraints are relaxed. The problem is decomposed into two cases: partial and complete job splitting. In the first case, a job is said to be partially split into subjobs if each subjob requires at least two tools which occupy less than the capacity of the magazine. In the second case, a job is said to be completely split into subjobs if each subjob requires only one tool. The problems are proven to be NP complete. An attempt is made to solve these cases while the tools are changed either concurrently with job change or not. Some promising results are obtained

บรรณานุกรม :
Van Hop, Nguyen . (2548). The tool-switching problem with magazine capacity and tool size constraints.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Van Hop, Nguyen . 2548. "The tool-switching problem with magazine capacity and tool size constraints".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Van Hop, Nguyen . "The tool-switching problem with magazine capacity and tool size constraints."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2548. Print.
Van Hop, Nguyen . The tool-switching problem with magazine capacity and tool size constraints. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2548.