Data mining based job dispatching using hybrid simulation-optimization approach for shop scheduling problem

被引：64
作者：
Shahzad, Atif [1 ]
Mebarki, Nasser [1 ]
机构：
[1] Inst Rech Commun & Cybernet Nantes, F-44321 Nantes, France
来源：
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 2012年 / 25卷 / 06期
关键词：
Scheduling; Simulation; Job-shop; Data mining; Tabu search; GENETIC ALGORITHM; MACHINE; RULES; INDUCTION;
D O I：
10.1016/j.engappai.2012.04.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A data mining based approach to discover previously unknown priority dispatching rules for job shop scheduling problem is presented. This approach is based on seeking the knowledge that is assumed to be embedded in the efficient solutions provided by the optimization module built using tabu search. The objective is to discover the scheduling concepts using data mining and hence to obtain a set of rules capable of approximating the efficient solutions for a job shop scheduling problem (JSSP). A data mining based scheduling framework is presented and implemented for a job shop problem with maximum lateness as the scheduling objective. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1173 / 1181
页数：9
相关论文
共 43 条
  • [11] A REVIEW OF MACHINE LEARNING IN SCHEDULING
    AYTUG, H
    BHATTACHARYYA, S
    KOEHLER, GJ
    SNOWDON, JL
    [J]. IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 1994, 41 (02) : 165 - 171
  • [12] A LEARNING-BASED METHODOLOGY FOR DYNAMIC SCHEDULING IN DISTRIBUTED MANUFACTURING SYSTEMS
    CHIU, C
    YIH, Y
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (11) : 3217 - 3232
  • [13] Simulation-based scheduling for dynamic discrete manufacturing
    Chong, CS
    Sivakumar, AI
    Gay, R
    [J]. PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, : 1465 - 1473
  • [14] Data mining in manufacturing: a review based on the kind of knowledge
    Choudhary, A. K.
    Harding, J. A.
    Tiwari, M. K.
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (05) : 501 - 521
  • [15] Investigating the use of genetic programming for a classic one-machine scheduling problem
    Dimopoulos, C
    Zalzala, AMS
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) : 489 - 498
  • [16] French S., 1982, Sequencing and Scheduling
  • [17] Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach
    Geiger, CD
    Uzsoy, R
    Aytug, H
    [J]. JOURNAL OF SCHEDULING, 2006, 9 (01) : 7 - 34
  • [18] Han J, 2012, MOR KAUF D, P1
  • [19] Optimization and analysis aid via data-mining for simulated production systems
    Huyet, A. L.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (03) : 827 - 838
  • [20] Synergy between evolutionary optimization and induction graphs learning for simulated manufacturing systems
    Huyet, AL
    Paris, JL
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (20) : 4295 - 4313
12345