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 条
  • [41] An effective genetic algorithm for flexible job-shop scheduling with overlapping in operations
    Demir, Yunus
    Isleyen, Selcuk Kursat
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 3905 - 3921
  • [42] Using ''look ahead'' techniques in job-shop scheduling with random operations
    GolenkoGinzburg, D
    Gonik, A
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 50 (01) : 13 - 22
  • [43] Job Shop Scheduling and Its Fuzzification Based on Operations and Disjunctive Graph Representations
    Seda, Milos
    Seda, Pavel
    Sedova, Jindriska
    [J]. 2019 11TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2019,
  • [44] An integrative heuristic method for detailed operations scheduling in assembly job shop systems
    Pereira, Mario T.
    Santoro, Miguel C.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (20) : 6089 - 6105
  • [45] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    [J]. JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
  • [46] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    [J]. Journal of Scheduling, 2013, 16 : 215 - 229
  • [47] Job Shop Scheduling With Deadlines
    Egon Balas
    Giuseppe Lancia
    Paolo Serafini
    Alkiviadis Vazacopoulos
    [J]. Journal of Combinatorial Optimization, 1998, 1 : 329 - 353
  • [48] Job shop scheduling with deadlines
    Balas, E
    Lancia, G
    Serafini, P
    Vazacopoulos, A
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 1998, 1 (04) : 329 - 353
  • [49] Practical job shop scheduling
    Schutten, JMJ
    [J]. ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 161 - 177
  • [50] A REVIEW OF JOB SHOP SCHEDULING
    MELLOR, P
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1966, 17 (02) : 161 - &