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 条
  • [1] Optimizing the sum of maximum earliness and tardiness of the job shop scheduling problem
    Yazdani, Maziar
    Aleti, Aldeida
    Khalili, Seyed Mohammad
    Jolai, Fariborz
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 107 : 12 - 24
  • [2] An approach for earliness and tardiness scheduling problems of flow shop with uncertainty
    Xu, Zhenhao
    Gu, Xingsheng
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7317 - 7321
  • [3] Earliness-tardiness-lost sales dynamic job-shop scheduling
    Ghomi S.M.T.F.
    Iranpoor M.
    [J]. Production Engineering, 2010, 4 (02) : 221 - 230
  • [4] Solving the flexible job-shop just-in-time scheduling problem with quadratic earliness and tardiness costs
    Gabriel Zambrano Rey
    Abdelghani Bekrar
    Damien Trentesaux
    Bing-Hai Zhou
    [J]. The International Journal of Advanced Manufacturing Technology, 2015, 81 : 1871 - 1891
  • [5] Solving the flexible job-shop just-in-time scheduling problem with quadratic earliness and tardiness costs
    Rey, Gabriel Zambrano
    Bekrar, Abdelghani
    Trentesaux, Damien
    Zhou, Bing-Hai
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12): : 1871 - 1891
  • [6] Hybrid estimation of distribution algorithm for stochastic Job shop scheduling with earliness/tardiness penalty
    School of Mechanical Engineering, Northwestern Polytechnical University, Xi'an
    710072, China
    [J]. Kongzhi yu Juece Control Decis, 10 (1854-1860):
  • [7] Permutation flow shop scheduling with earliness and tardiness penalties
    Chandra, Pankaj
    Mehta, Peeyush
    Tirupati, Devanath
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (20) : 5591 - 5610
  • [8] THE JOB-SHOP TARDINESS PROBLEM - A DECOMPOSITION APPROACH
    RAMAN, N
    TALBOT, FB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (02) : 187 - 199
  • [9] Differential Evolution Algorithm for the Earliness/Tardiness Hybrid Flow-shop Scheduling Problem
    Han Zhonghua
    Shi Haibo
    Liu Chang
    [J]. 2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 188 - 193
  • [10] An hybrid SA-DATC Approach for JIT Open-Shop Scheduling Problem with Earliness and Tardiness Penalties
    Meddourene, Azouz
    Bouzouia, Brahim
    Abbou, Rosa
    Achour, Noura
    Bou Farraa, Berna
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 2396 - 2401