VaR-based job shop scheduling model and algorithm

被引：0

作者：

Yu, Ying ^{[1
]}

Wang, Chengwei ^{[1
]}

Zhu, Ji ^{[1
]}

机构：

[1] Shanghai Univ, Sch Mechatron Engn & Automat, Shanghai 200072, Peoples R China

来源：

AUTOMATIC MANUFACTURING SYSTEMS II, PTS 1 AND 2 | 2012年 / 542-543卷

关键词：

Job shop scheduling; VaR; Genetic Algorithm; Monte Carlo;

D O I：

10.4028/www.scientific.net/AMR.542-543.386

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

As uncertain processing time of some jobs may bring unpredicted deterioration of job shop scheduling performance, a measure of VaR is introduced into the job shop scheduling model, and a genetic algorithm combined with Monte Carlo simulation method is presented for solution. Lastly the numerical examples illustrate the efficiency of both the model and the algorithm.

引用

页码：386 / 389

页数：4

共 8 条

[1] Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].

Al-Hinai, Nasr ;

ElMekkawy, T. Y. .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291

[2] Evolutionary algorithm for stochastic job shop scheduling with random processing time [J].

Horng, Shih-Cheng ;

Lin, Shieh-Shing ;

Yang, Feng-Yi .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) :3603-3610

[3]

Kouvelis P., 1997, NONCONVEX OPTIMIZATI

[4] Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems [J].

Lei, Deming .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (1-2) :157-165

[5] VaR as a risk measure for multiperiod static inventory models [J].

Luciano, E ;

Peccati, L ;

Cifarelli, DM .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2003, 81-2 :375-384

[6] Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms [J].

Sakawa, M ;

Kubota, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) :393-407

[7]

[王冰 Wang Bing], 2012, [自动化学报, Acta Automatica Sinica], V38, P270

[8] A fuzzy project scheduling approach to minimize schedule risk for product development [J].

Wang, JT .

FUZZY SETS AND SYSTEMS, 2002, 127 (02) :99-116

← 1 →