A multiagents approach for the job shop scheduling problem with earliness and tardiness

被引:0
|
作者
Valencia, LB [1 ]
Rabadi, G [1 ]
机构
[1] Old Dominion Univ, Engn Management & Syst Engn Dept, Norfolk, VA 23508 USA
关键词
job shop scheduling; earliness and tardiness; multiagents theory; just-in-time;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The problem addressed in this paper is the Job Shop Scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date for a set of jobs. This objective became very significant after the introduction of the Just-in-time manufacturing approach. A multiagents approach is used to solve this difficult problem. The paper presents preliminary work on modeling the problem using agents theory.
引用
收藏
页码:1217 / 1222
页数:6
相关论文
共 50 条
  • [31] Tardiness Minimisation for Job Shop Scheduling with Interval Uncertainty
    Diaz, Hernan
    Jose Palacios, Juan
    Diaz, Irene
    Vela, Camino R.
    Gonzalez-Rodriguez, Ines
    [J]. HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, HAIS 2020, 2020, 12344 : 209 - 220
  • [32] Minimizing tardiness for job shop scheduling under uncertainties
    Yahouni, Zakaria
    Mebarki, Nasser
    Sari, Zaki
    [J]. 2016 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2016, : 582 - 587
  • [33] A block approach to earliness-tardiness scheduling problems
    Mieczysław Wodecki
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 40 : 797 - 807
  • [34] A TABU SEARCH ALGORITHM TO MINIMIZE TOTAL WEIGHTED TARDINESS FOR THE JOB SHOP SCHEDULING PROBLEM
    Lin, Y. K.
    Chong, C. S.
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (02) : 703 - 717
  • [35] A block approach to earliness-tardiness scheduling problems
    Wodecki, Mieczyslaw
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (7-8): : 797 - 807
  • [36] A coupled gradient network approach for the multi-machine earliness and tardiness scheduling problem
    Akyol, DE
    Bayhan, GM
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 596 - 605
  • [37] Minmax scheduling with job-classes and earliness-tardiness costs
    Mosheiov, Gur
    Oron, Daniel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 612 - 622
  • [38] Chemical Reaction Optimization for Earliness-Tardiness Scheduling problem
    Cheng, Chen
    Tan, Yuejin
    He, Renjie
    Yao, Feng
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2594 - 2598
  • [39] A new model for the preemptive earliness-tardiness scheduling problem
    Runge, Nina
    Sourd, Francis
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2242 - 2249
  • [40] Multiagent scheduling method with earliness and tardiness objectives in flexible job shops
    Wu, ZB
    Weng, MX
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2005, 35 (02): : 293 - 301