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 条
  • [31] Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation
    Fu, Yaping
    Gao, Kaizhou
    Wang, Ling
    Huang, Min
    Liang, Yun-Chia
    Dong, Hongyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2025, 63 (01) : 86 - 103
  • [32] Multi-objective Fuzzy Job-shop of Pharmaceutical Enterprise Scheduling Considering Uncertain and Multi-objective Features
    Zhong, Zufeng
    Yang, Hongyan
    Ye, Caihong
    Yang, Man
    EKOLOJI, 2019, 28 (107): : 2301 - 2311
  • [33] A Multi-Objective Stochastic Approach to Hydroelectric Power Generation Scheduling
    Sauhats, Antans
    Petrichenko, Roman
    Baltputnis, Karlis
    Broka, Zane
    Varfolomejeva, Renata
    2016 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2016,
  • [34] WBAT Job Scheduler: A Multi-Objective Approach for Job Scheduling Problem on Cloud Computing
    Hariharan, B.
    Raj, D. Paul
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2020, 29 (06)
  • [35] A benchmark dataset for multi-objective flexible job shop cell scheduling
    Deliktas, Derya
    Ozcan, Ender
    Ustun, Ozden
    Torkul, Orhan
    DATA IN BRIEF, 2024, 52
  • [36] MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM WITH CARBON EMISSIONS
    Zhang, Guo-Hui
    Dang, Shi-Jie
    Deng, Xiang
    ENERGY AND MECHANICAL ENGINEERING, 2016, : 946 - 952
  • [37] Multi-objective flexible job shop scheduling problem with key objectives
    Guo, Chengzhi
    Li, Ming
    Lei, Deming
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 23 - 27
  • [38] Parallel Multi-objective Job Shop Scheduling Using Genetic Programming
    Karunakaran, Deepak
    Chen, Gang
    Zhang, Mengjie
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, ACALCI 2016, 2016, 9592 : 234 - 245
  • [39] A Multi-objective Memetic Algorithm for the Job-Shop Scheduling Problem
    Mariano Frutos
    Fernando Tohmé
    Operational Research, 2013, 13 : 233 - 250
  • [40] Multi-objective scheduling of two-job families on a single machine
    Gupta, AK
    Sivakumar, AI
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (05): : 399 - 405