A Methodology for Solving Logistic Optimization Problems through Simulation

被引:16
作者
Narciso, Mercedes [1 ]
Piera, Miquel A. [1 ]
Guasch, Antoni [2 ]
机构
[1] Univ Autonoma Barcelona, ETSE, Dept Telecomunicacio & Engn Sistemes, E-08193 Barcelona, Spain
[2] Univ Politecn Cataluna, FIB, Dept Engn Sistemas & Automat, ES-08034 Barcelona, Spain
来源
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL | 2010年 / 86卷 / 5-6期
关键词
discrete event systems; optimization problems; scheduling; colored Petri nets; decision support systems; FLEXIBLE MANUFACTURING SYSTEMS; HYBRID GENETIC ALGORITHM; PETRI NETS; HEURISTIC-SEARCH;
D O I
10.1177/0037549709356011
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we present a methodological approach designed to automate the decision-making in logistic systems, with deterministic time, by solving optimization problems. The Colored Petri Net (CPN) formalism has been used as a base to develop a methodology that integrates the features of operational research, artificial intelligence and simulation fields. At the same time, it combines the modeling of discrete event systems with simulation, analysis and system optimization, transforming a conceptual model into a simulation model, and a decision problem into a search problem. The use of the CPN formalism has allowed the integration of all of these different research fields into a unique decision support tool.
引用
收藏
页码:369 / 389
页数:21
相关论文
共 45 条
[1]  
Beasley J.E., 2009, Or-library
[2]   Retrospective on optimization [J].
Biegler, LT ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (08) :1169-1192
[3]   Using genetic algorithms (GA) and a coloured timed Petri net (CTPN) for modelling the optimization-based schedule generator of a generic production scheduling system [J].
Chien, C. -F. ;
Chen, C. -H. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (08) :1763-1789
[4]   Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS [J].
Chincholkar, AK ;
Chetty, OVK .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1996, 12 (05) :339-348
[5]  
DAUZEREPERES S, 1994, LECT NOTES ECON MATH, V411, P114
[6]  
FARIAS MEN, 2005, REV IBEROAM AUTOM IN, V2, P54
[7]  
Fisher H, 1963, IND SCHEDULING, P225
[8]   Petri-net based formulation and algorithm for short-term scheduling of batch plants [J].
Ghaeli, M ;
Bahri, PA ;
Lee, P ;
Gu, TL .
COMPUTERS & CHEMICAL ENGINEERING, 2005, 29 (02) :249-259
[9]   A hybrid genetic algorithm for the job shop scheduling problem [J].
Gonçalves, JF ;
Mendes, JJDM ;
Resende, MGC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 167 (01) :77-95
[10]  
GROSSMANN IE, 2001, COMPUT CHEM ENG, V28, P1169