Integrated Optimal Algorithm for Flexible Job Shop Scheduling with Due-date Window

被引：0
|
作者：
Song, Juan [1 ]
机构：
[1] Ningxia Univ, Sch Phys & Elect Informat Sci, Ningxia 750021, Peoples R China
来源：
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年
关键词：
F[!text type='JS']JS[!/text]P; Due-date window; Genetic algorithm; Simulated annealing algorithm; E/T penality cost; GENETIC ALGORITHMS; TARDINESS; SEARCH; EARLINESS; TIME;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The objective of Flexible job shop scheduling with due-date window is to minimize the total E/T (earliness and tardiness) penalties for NP-hard problem. In this paper, an integrated optimal genetic algorithm is developed to optimize flexible scheduling objective of E/T with due-date window. In addition, mathematical model is established with respect to minimize E/T penalties, subjected to a set of practical restrained conditions. To testify optimization feasibility, the due-date window is sorted into common and discrete due-date window in the experiments. The proposed approach has been simulated on several benchmarks. Simulation results show that the hybrid algorithm proposed has satisfactory performance.
引用
收藏
页码：638 / 642
页数：5
相关论文
共 50 条
  • [41] An Efficient Heuristic Algorithm for Flexible Job-Shop Scheduling Problem with Due Windows
    Ai, Yi
    Wang, Mengying
    Xue, Xiaoguang
    Yan, Chao-Bo
    2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2022, : 142 - 147
  • [42] Scheduling a dual-resource flexible job shop with makespan and due date-related criteria
    Jose L. Andrade-Pineda
    David Canca
    Pedro L. Gonzalez-R
    M. Calle
    Annals of Operations Research, 2020, 291 : 5 - 35
  • [43] Scheduling a dual-resource flexible job shop with makespan and due date-related criteria
    Andrade-Pineda, Jose L.
    Canca, David
    Gonzalez-R, Pedro L.
    Calle, M.
    ANNALS OF OPERATIONS RESEARCH, 2020, 291 (1-2) : 5 - 35
  • [44] Research on Flexible Job-shop Scheduling Problems with Integrated Reinforcement Learning Algorithm
    Zhang K.
    Bi L.
    Jiao X.
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2023, 34 (02): : 201 - 207
  • [45] OPTIMAL DUE-DATE ASSIGNMENT AND SEQUENCING
    DE, P
    GHOSH, JB
    WELLS, CE
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (03) : 323 - 331
  • [46] Multi-factory Job Shop Scheduling With Due Date Objective
    Lohmer, Jacob
    Spengler, Daniel
    Lasch, Rainer
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2020, : 79 - 84
  • [47] Heuristic method for job shop scheduling based on decomposed due date
    Institute of Automation, Shanghai Jiaotong University, Shanghai 200030, China
    Kongzhi yu Juece Control Decis, 2006, 3 (253-257):
  • [48] IMPROVING THE JOB-SHOP WORKLOAD CONTROL THROUGH ORDER ACCEPTANCE AND DUE-DATE NEGOTIATION
    Alves Moreira, Maria do Rosario
    EUROPEAN SIMULATION AND MODELLING CONFERENCE 2009, 2009, : 141 - 145
  • [49] DUE DATE ASSIGNMENT, JOB ORDER RELEASE, AND SEQUENCING INTERACTION IN JOB SHOP SCHEDULING
    AHMED, I
    FISHER, WW
    DECISION SCIENCES, 1992, 23 (03) : 633 - 647
  • [50] A Computer-Aided System for Job-Shop Flow Time and Due-Date Prediction
    Akinnuli, B. O.
    Oluwadare, S. A.
    Aderoba, A. A.
    ADVANCES IN MATERIALS AND SYSTEMS TECHNOLOGIES III, 2012, 367 : 639 - +
12345