WANG Jie-fa, FENG Zu-ren, LI Shi-jing, LI Bo. RESEARCH ON SCHEDULING AND CONFIGURATION OF RESOURCE IN CENTRAL TOOL STORAGE ROOM OF NUMERICAL CONTROL SHOP[J]. INFORMATION AND CONTROL, 2003, 32(5): 448-452,457.
Citation: WANG Jie-fa, FENG Zu-ren, LI Shi-jing, LI Bo. RESEARCH ON SCHEDULING AND CONFIGURATION OF RESOURCE IN CENTRAL TOOL STORAGE ROOM OF NUMERICAL CONTROL SHOP[J]. INFORMATION AND CONTROL, 2003, 32(5): 448-452,457.

RESEARCH ON SCHEDULING AND CONFIGURATION OF RESOURCE IN CENTRAL TOOL STORAGE ROOM OF NUMERICAL CONTROL SHOP

More Information
  • Received Date: November 29, 2002
  • Published Date: October 19, 2003
  • In order to reduce the tool storage cost in a numerical control shop, it is an urgent problem to schedule and plan the required tool types based on their constituent modular types. This paper considers the problem of determining the number of modular copies of each modular type with the aim of minimizing makespan of a task with the constraint of a given budget for tool purchase. An iterative algorithm is proposed to calculate the makespan, and a heuristic algorithm is used to select the bottleneck resources. Computational experiments results show that a better tool requirements plan can be obtained in modular-based method than in tool-based one.
  • [1]
    Altumi A A, Philipose A M, Taboun S M. Reliability optimisation of FMS with spare tooling [J].Int. J. Adv. Manuf. Technol., 2000, 16:551~558.
    [2]
    Chung C H. Planning tool requirements for flexible manufacturing systems [J].Journal of Manufacturing Systems, 1991, 10(6):476~483.
    [3]
    Mohamed Z M, Bernardo J J. Tool planning models for flexible manufacturing systems [J].European Journal of Operational Research, 1997, 103(3):497~514.
    [4]
    Kashyap A S, Khator S K. Analysis of tool sharing in an FMS:a simulation study [J].Computers Ind. Engng., 1996, 3(1):137~145.
    [5]
    Koo P H, Tanchoco J M A, Talavage J J. Tool requirements in manufacturing systems under dynamic tool sharing [J].Computers Ind. Engng., 1997, 33(3-4):537~540.
    [6]
    Jun H-B, Kim Y-D, Suh H-W. Heuristics for a tool provisioning problem in a flexible manufacturing system with an automatic tool transporter [J].IEEE Trans. Robot. Automat., 1999,(15)3:488~496.
    [7]
    王学明,冯祖仁.面向CIMS的计算机智能资源管理系统 [A].第4届全球智能控制会议论文集 [C].上海:同济大学,2002. 2613~2616.
  • Related Articles

    [1]LONG Tian, WANG Junjia. Multi-target Job-shop Scheduling Based on Dispatching Rules and Immune Algorithm[J]. INFORMATION AND CONTROL, 2016, 45(3): 278-286. DOI: 10.13976/j.cnki.xk.2016.0278
    [2]XU Xiang-yuan, XU Feng-qin. Survey on Scheduling of Networked Control Systems[J]. INFORMATION AND CONTROL, 2007, 36(3): 380-385.
    [3]ZHI Qing, JIANG Chang-jun. A Both Matched Dynamic Scheduling Algorithm[J]. INFORMATION AND CONTROL, 2005, 34(5): 532-538.
    [4]LIANG Wei, YU Hai-bin. RESEARCH ON AND IMPLEMENTATION OF DYNAMIC PRODUCTION SCHEDULING MANAGEMENT SYSTEM[J]. INFORMATION AND CONTROL, 2002, 31(6): 504-507.
    [5]SUN Rong-lei, XIONG You-lun, DU Run-sheng, DING Han. ITERATIVE LEARNING SCHEDULING BASED ON ADAPTIVE POLICY[J]. INFORMATION AND CONTROL, 2002, 31(6): 481-485.
    [6]PAN Quan-ke, SUN Zhi-jun, ZHU Jian-ying. AN INTELLIGENT SCHEDULING OPTIMIZATION OF JOB-SHOP WITH ALTERNATIVE MACHINES[J]. INFORMATION AND CONTROL, 2002, 31(3): 216-218.
    [7]CHEN Xiong, TANG Guang-qiang, WU Qi-di. STUDY OF THREE-MACHINE FLOW-SHOP SCHEDULING PROBLEM[J]. INFORMATION AND CONTROL, 2002, 31(3): 211-215.
    [8]WANG Wan-liang, YANG Xu-dong, WU Qi-di. FUZZY SCHEDULING MODEL BASED ON CUSTOMER'S SATISFACTORY DEGREE AND ITS APPLICATION[J]. INFORMATION AND CONTROL, 2001, 30(4): 301-304.
    [9]WEI Jun-hu, GUAN Xiao-hong, SUN Guo-ji. OPTIMIZATION METHODOLOGY IN SIMULATION BASED SCHEDULING FOR SEMICONDUCTOR MANUFACTURING[J]. INFORMATION AND CONTROL, 2000, 29(5): 425-430.
    [10]XIONG Guanleng, GAO Hong. SIMULATION ENVIRONMENT FOR RULE-BASED JOB SHOP SCHEDULING[J]. INFORMATION AND CONTROL, 1994, 23(4): 193-199.

Catalog

    Article views (1117) PDF downloads (104) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return