Fuzzy due dates job shop scheduling problem based on neural network

被引：0
|
作者：
Xie, Y [1 ]
Xie, JY [1 ]
Li, J [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Automat, Shanghai 200030, Peoples R China
来源：
ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS | 2005年 / 3496卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A job shop scheduling problem with fuzzy due dates is discussed. The membership function of a fuzzy due date assigned to each job denotes the degree of satisfaction of a decision maker for the completion time of this job. The performance criterion of proposed problem is to maximize the minimum degree of satisfaction over given jobs, and it is an NP-complete problem. Thus artificial neural network is considered to search optimal jobs schedule.
引用
收藏
页码：782 / 787
页数：6
相关论文
共 50 条
  • [1] An effective algorithm based on GENET neural network model for job shop scheduling with release dates and due dates
    Feng, X
    Leung, HF
    Tang, LX
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 776 - 781
  • [2] Reverse algorithm of job-shop scheduling problem with due dates
    Xitong Gongcheng Lilum yu Shijian, 12 (25-30, 37):
  • [3] A neural network for solving job shop scheduling problem
    Abada, A
    Binder, Z
    Ladet, P
    MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 295 - 299
  • [4] Solving Job-Shop Scheduling Problems with Fuzzy Processing Times and Fuzzy Due Dates
    Alejandro Bustos-Tellez, Camilo
    Sebastian Tenjo-Garcia, Jhoan
    Carlos Figueroa-Garcia, Juan
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, IPMU 2018, PT I, 2018, 853 : 790 - 799
  • [5] SIMULATION STUDY OF JOB SHOP SCHEDULING WITH DUE DATES
    CHENG, TCE
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1988, 19 (03) : 383 - 390
  • [6] JOB SHOP SCHEDULING WITH DUE DATES AND OVERTIME CAPABILITY
    HOLLOWAY, CA
    NELSON, RT
    MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 21 (01): : 68 - 78
  • [7] Stochastic group shop scheduling with fuzzy due dates
    Ahmadizar, Fardin
    Rabanimotlagh, Ahmad
    Arkat, Jamal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2075 - 2084
  • [8] ALTERNATIVE FORMULATION OF JOB SHOP PROBLEM WITH DUE DATES
    HOLLOWAY, CA
    NELSON, RT
    MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01): : 65 - 75
  • [9] JOB SHOP SCHEDULING WITH DUE DATES AND VARIABLE PROCESSING TIMES
    HOLLOWAY, CA
    NELSON, RT
    MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (09): : 1264 - 1275
  • [10] Flow shop scheduling with two distinct job due dates
    Koulamas, Christos
    Kyparisis, George J.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 163
12345