Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems

Case representation, acquisition and retrieval

Tibor Kocsis, Stéphane Negny, Pascal Floquet, Xuân Meyer, E. Rév

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Thanks to a wide and dynamic research community on short term production scheduling, a large number of modelling options and solving methods have been developed in the recent years both in chemical production and manufacturing domains. This trend is expected to grow in the future as the number of publications is constantly increasing because of industrial interest in the current economic context. The frame of this work is the development of a decision-support system to work out an assignment strategy between scheduling problems, mathematical modelling options and appropriate solving methods. The system must answer the question about which model and which solution method should be applied to solve a new scheduling problem in the most convenient way. The decision-support system is to be built on the foundations of Case Based Reasoning (CBR). CBR is based on a data base which encompasses previously successful experiences. The three major contributions of this paper are: (i) the proposition of an extended and a more exhaustive classification and notation scheme in order to obtain an efficient scheduling case representation (based on previous ones), (ii) a method for bibliographic analysis used to perform a deep study to fill the case base on the one hand, and to examine the topics the more or the less examined in the scheduling domain and their evolution over time on the other hand, and (iii) the proposition of criteria to extract relevant past experiences during the retrieval step of the CBR. The capabilities of our decision support system are illustrated through a case study with typical constraints related to process engineering production in beer industry.

Original languageEnglish
Pages (from-to)46-64
Number of pages19
JournalComputers and Industrial Engineering
Volume77
DOIs
Publication statusPublished - 2014

Fingerprint

Case based reasoning
Scheduling
Decision support systems
Beer
Process engineering
Economics
Industry

Keywords

  • Case Based Reasoning
  • Case retrieval
  • Classification and notation system
  • Decision-support system
  • Process scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems : Case representation, acquisition and retrieval. / Kocsis, Tibor; Negny, Stéphane; Floquet, Pascal; Meyer, Xuân; Rév, E.

In: Computers and Industrial Engineering, Vol. 77, 2014, p. 46-64.

Research output: Contribution to journalArticle

@article{13217f14704045b792702dbc8cd29c18,
title = "Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems: Case representation, acquisition and retrieval",
abstract = "Thanks to a wide and dynamic research community on short term production scheduling, a large number of modelling options and solving methods have been developed in the recent years both in chemical production and manufacturing domains. This trend is expected to grow in the future as the number of publications is constantly increasing because of industrial interest in the current economic context. The frame of this work is the development of a decision-support system to work out an assignment strategy between scheduling problems, mathematical modelling options and appropriate solving methods. The system must answer the question about which model and which solution method should be applied to solve a new scheduling problem in the most convenient way. The decision-support system is to be built on the foundations of Case Based Reasoning (CBR). CBR is based on a data base which encompasses previously successful experiences. The three major contributions of this paper are: (i) the proposition of an extended and a more exhaustive classification and notation scheme in order to obtain an efficient scheduling case representation (based on previous ones), (ii) a method for bibliographic analysis used to perform a deep study to fill the case base on the one hand, and to examine the topics the more or the less examined in the scheduling domain and their evolution over time on the other hand, and (iii) the proposition of criteria to extract relevant past experiences during the retrieval step of the CBR. The capabilities of our decision support system are illustrated through a case study with typical constraints related to process engineering production in beer industry.",
keywords = "Case Based Reasoning, Case retrieval, Classification and notation system, Decision-support system, Process scheduling",
author = "Tibor Kocsis and St{\'e}phane Negny and Pascal Floquet and Xu{\^a}n Meyer and E. R{\'e}v",
year = "2014",
doi = "10.1016/j.cie.2014.09.012",
language = "English",
volume = "77",
pages = "46--64",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems

T2 - Case representation, acquisition and retrieval

AU - Kocsis, Tibor

AU - Negny, Stéphane

AU - Floquet, Pascal

AU - Meyer, Xuân

AU - Rév, E.

PY - 2014

Y1 - 2014

N2 - Thanks to a wide and dynamic research community on short term production scheduling, a large number of modelling options and solving methods have been developed in the recent years both in chemical production and manufacturing domains. This trend is expected to grow in the future as the number of publications is constantly increasing because of industrial interest in the current economic context. The frame of this work is the development of a decision-support system to work out an assignment strategy between scheduling problems, mathematical modelling options and appropriate solving methods. The system must answer the question about which model and which solution method should be applied to solve a new scheduling problem in the most convenient way. The decision-support system is to be built on the foundations of Case Based Reasoning (CBR). CBR is based on a data base which encompasses previously successful experiences. The three major contributions of this paper are: (i) the proposition of an extended and a more exhaustive classification and notation scheme in order to obtain an efficient scheduling case representation (based on previous ones), (ii) a method for bibliographic analysis used to perform a deep study to fill the case base on the one hand, and to examine the topics the more or the less examined in the scheduling domain and their evolution over time on the other hand, and (iii) the proposition of criteria to extract relevant past experiences during the retrieval step of the CBR. The capabilities of our decision support system are illustrated through a case study with typical constraints related to process engineering production in beer industry.

AB - Thanks to a wide and dynamic research community on short term production scheduling, a large number of modelling options and solving methods have been developed in the recent years both in chemical production and manufacturing domains. This trend is expected to grow in the future as the number of publications is constantly increasing because of industrial interest in the current economic context. The frame of this work is the development of a decision-support system to work out an assignment strategy between scheduling problems, mathematical modelling options and appropriate solving methods. The system must answer the question about which model and which solution method should be applied to solve a new scheduling problem in the most convenient way. The decision-support system is to be built on the foundations of Case Based Reasoning (CBR). CBR is based on a data base which encompasses previously successful experiences. The three major contributions of this paper are: (i) the proposition of an extended and a more exhaustive classification and notation scheme in order to obtain an efficient scheduling case representation (based on previous ones), (ii) a method for bibliographic analysis used to perform a deep study to fill the case base on the one hand, and to examine the topics the more or the less examined in the scheduling domain and their evolution over time on the other hand, and (iii) the proposition of criteria to extract relevant past experiences during the retrieval step of the CBR. The capabilities of our decision support system are illustrated through a case study with typical constraints related to process engineering production in beer industry.

KW - Case Based Reasoning

KW - Case retrieval

KW - Classification and notation system

KW - Decision-support system

KW - Process scheduling

UR - http://www.scopus.com/inward/record.url?scp=84908105934&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908105934&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2014.09.012

DO - 10.1016/j.cie.2014.09.012

M3 - Article

VL - 77

SP - 46

EP - 64

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -