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
相关论文
共 50 条
  • [1] Study on Job Shop Scheduling Based on Genetic Algorithm
    Huang, Yong Sheng
    Gong, Yong Zhen
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 252 - 258
  • [2] Advances in job shop scheduling based on genetic algorithm
    Wang, Ling
    Zheng, Da-Zhong
    [J]. Kongzhi yu Juece/Control and Decision, 2001, 16 (SUPPL.): : 641 - 646
  • [3] Constraint-based algorithm for Job Shop scheduling
    Guo, Dong-Fen
    Li, Tie-Ke
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (01): : 117 - 125
  • [4] The Study of Job Shop Scheduling Based on Genetic Algorithm
    Xiong, Jun Xing
    Zhao, Jin Ping
    Tu, Hai Ning
    [J]. ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 795 - 798
  • [5] An optimization-based algorithm for job shop scheduling
    Jihua Wang
    Peter B Luh
    Xing Zhao
    Jinlin Wang
    [J]. Sadhana, 1997, 22 : 241 - 256
  • [6] An optimization-based algorithm for job shop scheduling
    Wang, JH
    Luh, P
    Zhao, X
    Wang, JL
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1997, 22 (2): : 241 - 256
  • [7] Flexible job shop scheduling model with parallel processes based on genetic algorithm
    Bao, Bo
    Zhang, Lin
    Zhang, Bo
    [J]. PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON MATERIALS SCIENCE, MACHINERY AND ENERGY ENGINEERING (MSMEE 2017), 2017, 123 : 953 - 958
  • [8] A job shop scheduling heuristic algorithm based on probabilistic model of the search space
    Yang, Hongan
    Xu, Yaping
    Sun, Shudong
    Yu, Jianjun
    [J]. ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY II, 2006, 532-533 : 1084 - +
  • [9] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    [J]. CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [10] Job-shop scheduling model and algorithm with machine deterioration
    Huang, Min
    Fu, Ya-Ping
    Wang, Hong-Feng
    Zhu, Bing-Hu
    Wang, Xing-Wei
    [J]. Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (03): : 551 - 558
12345