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 条
  • [21] An approximate ε-constraint method for a multi-objective job scheduling in the cloud
    Grandinetti, L.
    Pisacane, O.
    Sheikhalishahi, M.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2013, 29 (08): : 1901 - 1908
  • [22] EFFICIENT MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM FOR JOB SHOP SCHEDULING
    Lei Deming Wu Zhiming Institute of Automation
    Chinese Journal of Mechanical Engineering, 2005, (04) : 494 - 497
  • [23] Hybrid Evolutionary Algorithm for Multi-Objective Job Shop Scheduling
    Qin, Chaoyong
    Zhu, Jianjun
    Zheng, Jianguo
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 2, 2009, : 168 - +
  • [24] A multi-objective PSO for job-shop scheduling problems
    Sha, D. Y.
    Lin, Hsing-Hung
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1065 - 1070
  • [25] Multi-objective flexible job shop scheduling of batch production
    School of Mechatronic Engineering, Jinling Institute of Technology, Nanjing 210001, China
    不详
    Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (08): : 148 - 154
  • [26] A hybrid algorithm for multi-objective job shop scheduling problem
    Li, Junqing
    Pan, Quanke
    Xie, Shengxian
    Gao, Kaizhou
    Wang, Yuting
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 3630 - 3634
  • [27] Simulation Optimization of Multi-objective Flexible Job Shop Scheduling
    Wang Guicong
    Li Chuanpeng
    Cui Huanyong
    MACHINE DESIGN AND MANUFACTURING ENGINEERING II, PTS 1 AND 2, 2013, 365-366 : 602 - 605
  • [28] A Multi-objective PSO for Job-shop Scheduling Problems
    Sha, D. Y.
    Lin, H. H.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 489 - +
  • [29] MULTI-OBJECTIVE DYNAMIC JOB SHOP SCHEDULING: A SURVEY AND PROSPECTS
    Shen, Xiaoning
    Zhang, Min
    Fu, Jingzhi
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (06): : 2113 - 2126
  • [30] 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 (09): : 45 - 54