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 条
  • [11] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [12] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Tan, Choo Jun
    Neoh, Siew Chin
    Lim, Chee Peng
    Hanoun, Samer
    Wong, Wai Peng
    Loo, Chu Kong
    Zhang, Li
    Nahavandi, Saeid
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (02) : 879 - 890
  • [13] Flexible Job Shop Scheduling Problem Solving Based on Genetic Algorithm with Model Constraints
    Du, Xuan
    Li, Zongbin
    Xiong, Wei
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1239 - 1243
  • [14] A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model
    Tian, Xiang
    Liu, Xiyu
    Zhang, Hongyan
    Sun, Minghe
    Zhao, Yuzhen
    [J]. PLOS ONE, 2020, 15 (12):
  • [15] Application of an evolutionary algorithm-based ensemble model to job-shop scheduling
    Choo Jun Tan
    Siew Chin Neoh
    Chee Peng Lim
    Samer Hanoun
    Wai Peng Wong
    Chu Kong Loo
    Li Zhang
    Saeid Nahavandi
    [J]. Journal of Intelligent Manufacturing, 2019, 30 : 879 - 890
  • [16] Agent-based Job Shop scheduling model
    Zhang, Y.
    Sun, X.P.
    Yin, C.W.
    Wang, C.E.
    [J]. 2001, China Mechanical Engineering Magazine Office (12):
  • [17] A Job Shop Scheduling Method Based on Ant Colony Algorithm
    Li, Junqing
    Deng, Huawei
    Liu, Dawei
    Song, Changqing
    Han, Ruiyi
    Hu, Taiyuan
    [J]. PROCEEDINGS OF THE 2021 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2021, : 453 - 457
  • [18] Research on flexible job shop scheduling based on genetic algorithm
    Tang Weri-Xian
    Yuan Hai-Bo
    [J]. 2008 INTERNATIONAL WORKSHOP ON INFORMATION TECHNOLOGY AND SECURITY, 2008, : 134 - 138
  • [19] A genetic algorithm-based approach for job shop scheduling
    Phanden, Rakesh Kumar
    Jain, Ajai
    Verma, Rajiv
    [J]. JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2012, 23 (07) : 937 - 946
  • [20] Job Shop Scheduling Based on Genetic Algorithm using Matlab
    Yang, Xiao
    Hou, Minglei
    Wang, Jianming
    Fan, Xiaoliang
    [J]. 2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 772 - 775
12345