Multi-objective stochastic scheduling of job ready times

被引:0
|
作者
Paul M. Stanfield
Russell E. King
Thom J. Hodgson
机构
来源
Annals of Operations Research | 1997年 / 70卷
关键词
Genetic Algorithm; Service Time; Ready Time; Stochastic Schedule; Minimum Acceptable Level;
D O I
暂无
中图分类号
学科分类号
摘要
A fundamental scheduling problem is to determine a production start (ready) time based on customer-specified due dates. Typically, the objective is to delay the ready time in an attempt to minimize work-in-process inventory and maximize production system utilization. In many practical situations, highly variable service times complicate this problem. In such a case, the ready time implies a level of on-time completion confidence for each job. As the ready time increases, the on-time confidence decreases. This paper investigates the ready time/job confidence level tradeoff. A multi-objective model balances the ready time and confidence level maximization goals. The model involves combinatorial and numerical optimization and has an exceptionally complex state space. In view of these complexities, we investigate a pairwise interchange heuristic and a genetic algorithm search solution. Experimental results support solution through a process involving both the heuristic and the genetic algorithm.
引用
收藏
页码:221 / 239
页数:18
相关论文
共 50 条
  • [11] Dynamic scheduling on multi-objective flexible Job Shop
    Liu, Ai-Jun
    Yang, Yu
    Xing, Qing-Song
    Lu, Hui
    Zhang, Yu-Dong
    Zhou, Zhen-Yu
    Wu, Guang-Hui
    Zhao, Xiao-Hua
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2011, 17 (12): : 2629 - 2637
  • [12] Study on Multi-objective Dynamic Job Shop Scheduling
    Qi, Lixin
    Liu, Xiaoxia
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 648 - +
  • [13] A New Multi-objective Job Shop Scheduling with Setup Times Using a Hybrid Genetic Algorithm
    Fakhrzad, M. B.
    Sadeghieh, A.
    Emami, L.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2013, 26 (02): : 207 - 218
  • [14] Multi-objective stochastic scheduling of inpatient and outpatient surgeries
    Bernardelli, Ambrogio Maria
    Bonasera, Lorenzo
    Duma, Davide
    Vercesi, Eleonora
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024,
  • [15] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    M. Yazdani
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 915 - 932
  • [16] Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    Yazdani, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 64 (5-8): : 915 - 932
  • [17] Application of multi-objective memetic algorithm in multi-objective flexible job-shop scheduling problem
    Zhenwen, H.U.
    Academic Journal of Manufacturing Engineering, 2019, 17 (03): : 24 - 28
  • [18] Multi-objective job shop scheduling problem with sequence dependent setup times using a novel metaheuristic
    Khalili, Majid
    Naderi, Bahman
    INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2014, 2 (04) : 243 - 258
  • [19] MILP modeling and optimization of multi-objective flexible job shop scheduling problem with controllable processing times
    Meng, Leilei
    Zhang, Chaoyong
    Zhang, Biao
    Gao, Kaizhou
    Ren, Yaping
    Sang, Hongyan
    SWARM AND EVOLUTIONARY COMPUTATION, 2023, 82
  • [20] Robust Multi-Objective Job Shop Scheduling Under Uncertainty
    Al-Ashhab, Mohamed S.
    Alzahrani, Jaber S.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (08): : 45 - 54