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 条
  • [21] An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems
    Li, Jun-qing
    Pan, Quan-ke
    Liang, Yun-Chia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 647 - 662
  • [22] A Tabu Search Algorithm for Job Shop Scheduling
    S. G. Ponnambalam
    P. Aravindan
    S. V. Rajesh
    The International Journal of Advanced Manufacturing Technology, 2000, 16 : 765 - 771
  • [23] A tabu search algorithm for job shop scheduling
    Ponnambalam, SG
    Aravindan, P
    Rajesh, SV
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (10): : 765 - 771
  • [24] A Noncompact Formulation for Job-Shop Scheduling Problems in Traffic Management
    Lamorgese, Leonardo
    Mannino, Carlo
    OPERATIONS RESEARCH, 2019, 67 (06) : 1586 - 1609
  • [25] Genetic local search algorithm for solving job-shop scheduling problems
    Hubei Automotive Industries Institute, Shiyan 442002, China
    不详
    Zhongguo Jixie Gongcheng, 2008, 14 (1707-1711):
  • [26] Prototyped genetic search: a cybernetical approach to job-shop scheduling problems
    Khoukhi, A
    KYBERNETES, 2002, 31 (01) : 96 - 114
  • [27] Reducing efficiently the search tree for multiprocessor job-shop scheduling problems
    Carballo, Lester
    Vakhania, Nodari
    Werner, Frank
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 7105 - 7119
  • [28] MANAGING GENETIC SEARCH IN JOB-SHOP SCHEDULING
    UCKUN, S
    BAGCHI, S
    KAWAMURA, K
    MIYABE, Y
    IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1993, 8 (05): : 15 - 24
  • [29] A Tabu search-based approach for scheduling job-shop type flexible manufacturing systems
    Logendran, R
    Sonthinen, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (03) : 264 - 277
  • [30] Flexible job shop scheduling with tabu search algorithms
    Mohammad Saidi-Mehrabad
    Parviz Fattahi
    The International Journal of Advanced Manufacturing Technology, 2007, 32 : 563 - 570