Job shop planning and scheduling for manufacturers with manual operations

被引:7
|
作者
Yang, Longzhi [1 ]
Li, Jie [1 ]
Chao, Fei [2 ]
Hackney, Phil [3 ]
Flanagan, Mark [4 ]
机构
[1] Northumbria Univ, Dept Comp & Informat Sci, Newcastle Upon Tyne NE1 8ST, Tyne & Wear, England
[2] Xiamen Univ, Cognit Sci Dept, Xiamen, Peoples R China
[3] Northumbria Univ, Dept Mech & Construct, Newcastle Upon Tyne, Tyne & Wear, England
[4] NHS Business Serv Author, Newcastle Upon Tyne, Tyne & Wear, England
关键词
fuzzy learning and inference system; fuzzy rule interpolation; genetic algorithm; job shop planning and scheduling; manual operation scheduling; FUZZY INTERPOLATION; SIMILARITY MEASURES; INFERENCE;
D O I
10.1111/exsy.12315
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Job shop scheduling systems are widely employed to optimise the efficiency of machine utilisation in the manufacturing industry, by searching the most cost-effective permutation of job operations based on the cost of each operation on each compatible machine and the relations between job operations. Such systems are paralysed when the cost of operations are not predictable led by the involvement of complex manual operations. This paper proposes a new genetic algorithm-based job shop scheduling system by integrating a fuzzy learning and inference subsystem in an effort to address this limitation. In particular, the fuzzy subsystem adaptively estimates the completion time and thus cost of each manual task under different conditions based on a knowledge base that is initialised by domain experts and then constantly updated based on its built-in learning ability and adaptability. The manufacturer of Point of Sale and Point of Purchase products has been utilised in this paper as an example case for both theoretical discussion and experimental study. The experimental results demonstrate the promising of the proposed system in improving the efficiency of manual manufacturing operations.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Flexible job shop scheduling with overlapping in operations
    Fattahi, Parviz
    Jolai, Fariborz
    Arkat, Jamal
    [J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (07) : 3076 - 3087
  • [2] An intelligent operations scheduling system in a job shop
    Park, J
    Kang, M
    Lee, K
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1996, 11 (02): : 111 - 119
  • [3] JOB-SHOP SCHEDULING WITH CONVEX MODELS OF OPERATIONS
    JANIAK, A
    SZKODNY, T
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1994, 20 (02) : 59 - 68
  • [4] JOB SHOP SCHEDULING - IS MANUAL APPLICATION OF DISPATCHING RULES FEASIBLE
    NEW, CC
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (01) : 35 - 43
  • [5] Research on process planning for the job shop scheduling integration
    Liu, Xiangde
    Zhang, Yi
    Li, Yan
    [J]. RESEARCH IN MECHANICAL ENGINEERING AND MATERIAL SCIENCE, 2014, 456 : 620 - 623
  • [6] AN INTEGRATED MODEL FOR JOB-SHOP PLANNING AND SCHEDULING
    LASSERRE, JB
    [J]. MANAGEMENT SCIENCE, 1992, 38 (08) : 1201 - 1211
  • [7] Integration of process planning and scheduling in a job shop environment
    Kumar, M
    Rajotia, S
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (1-2): : 109 - 116
  • [8] Integration of process planning and scheduling in a job shop environment
    Manish Kumar
    Sunil Rajotia
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 : 109 - 116
  • [9] Scheduling in a flexible job shop with continuous operations at the last stage
    Zhang, T.
    Rose, O.
    [J]. JOURNAL OF SIMULATION, 2016, 10 (02) : 80 - 88
  • [10] Concurrent operations can be parallelized in scheduling multiprocessor job shop
    Vakhania, N
    Shchepin, E
    [J]. JOURNAL OF SCHEDULING, 2002, 5 (03) : 227 - 245