Reactive Tabu Search for Job-Shop Scheduling Problems Considering Energy Management

被引:0
|
作者
Kawaguchi, Shuhei [1 ]
Fukuyama, Yoshikazu [1 ]
机构
[1] Meiji Univ, Grad Sch Adv Math Sci, Nakano Ku, Tokyo, Japan
关键词
Job-shop scheduling problem; energy management systems; reactive tabu search; combinatorial optimization problem;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents reactive tabu search for job shop scheduling problems considering energy management. Production scheduling of factories should be minimized in order to keep customer delivery time. Since reduction of energy costs is important, operational planning of energy plants in factories should be optimized as well. However, the scheduling in factories and optimization of energy plants have been solved separately so far. Although energy costs have been ignored when the scheduling is optimized, it should be considered from the management point of view. This paper tries to optimize production scheduling and operational planning of energy plant simultaneously in order to minimize maximum end time of all factory operations (makespan) and total energy costs.
引用
收藏
页码:9 / 14
页数:6
相关论文
共 50 条
  • [41] A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 455 - 471
  • [42] A Hybrid EA for Reactive Flexible Job-shop Scheduling
    Lin, Lin
    Gen, Mitsuo
    Liang, Yan
    Ohno, Katsuhisa
    COMPLEX ADAPTIVE SYSTEMS 2012, 2012, 12 : 110 - 115
  • [43] Job-shop scheduling problem with energy consideration
    Masmoudi, Oussama
    Delorme, Xavier
    Gianessi, Paolo
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 216 : 12 - 22
  • [44] JOB-SHOP SCHEDULING HEURISTICS WITH LOCAL NEIGHBORHOOD SEARCH
    SPACHIS, AS
    KING, JR
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (06) : 507 - 526
  • [45] The Local Search and Experiments of Job-Shop Scheduling Problem
    Zhao, Ning
    Chen, Si-yu
    PROCEEDINGS OF 2012 3RD INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION (IEMI2012), 2013, : 89 - 95
  • [46] An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
    DauzerePeres, S
    Paulli, J
    ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 281 - 306
  • [47] A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems
    Xie, Jin
    Li, Xinyu
    Gao, Liang
    Gui, Lin
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 71 : 82 - 94
  • [48] An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
    Stéphane Dauzère-Pérès
    Jan Paulli
    Annals of Operations Research, 1997, 70 : 281 - 306
  • [49] Hybridizing tabu search with ant colony optimization for solving job shop scheduling problems
    Eswaramurthy, V. P.
    Tamilarasi, A.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (9-10): : 1004 - 1015
  • [50] Evaluation of a hybrid genetic tabu search framework on job shop scheduling benchmark problems
    Meeran, S.
    Morshed, M. S.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5780 - 5798