Multi-item capacitated lot-sizing problem in a flow-shop system with energy consideration

被引：16
作者：
Masmoudi, Oussama [1 ]
Yalaoui, Alice [1 ]
Ouazene, Yassine [1 ]
Chehade, Hicham [2 ]
机构：
[1] Univ Technol Troyes, ICD, LOSI, UMR CNRS 6281, 12 Rue Marie Curie,CS 42060, F-10004 Troyes, France
[2] OptaLP, 2 Rue Gustave Eiffel, F-10430 Rosieres Pres Troyes, France
来源：
IFAC PAPERSONLINE | 2016年 / 49卷 / 12期
关键词：
capacitated lot-sizing and scheduling; flow-shop; energy; fix-and-relax; SCHEDULING PROBLEM; CONSUMPTION; TARDINESS;
D O I：
10.1016/j.ifacol.2016.07.621
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper discusses a multi-item capacitated lot-sizing and scheduling problem in flow-shop system with energy consideration. A mixed integer linear programming is formulated. The planning horizon is defined by a set of periods where each one is characterized by a length, an electricity price, a maximal allowed power and an external demand. Since the capacitated lot sizing problems are NP-hard, a fix-and-relax heuristic is developed. To evaluate the effectiveness of the proposed heuristic, computational experiments are presented and numerical results are discussed and analyzed. The obtained results are promising. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：301 / 306
页数：6
相关论文
共 28 条
  • [1] Lot sizing with carbon emission constraints
    Absi, Nabil
    Dauzere-Peres, Stephane
    Kedad-Sidhoum, Safia
    Penz, Bernard
    Rapine, Christophe
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 227 (01) : 55 - 61
  • [2] [Anonymous], THESIS
  • [3] [Anonymous], 2010, RES REPORT
  • [4] [Anonymous], P 2014 IND SYST ENG
  • [5] A genetic algorithm for the simultaneous lot sizing and scheduling problem in capacitated flow shop with complex setups and backlogging
    Babaei, M.
    Mohammadi, M.
    Ghomi, S. M. T. Fatemi
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (1-4) : 125 - 134
  • [6] Identification of reservation capacity in critical peak pricing electricity demand response program for sustainable manufacturing systems
    Bego, Andres
    Li, Lin
    Sun, Zeyi
    [J]. INTERNATIONAL JOURNAL OF ENERGY RESEARCH, 2014, 38 (06) : 728 - 736
  • [7] Energy-aware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops
    Bruzzone, A. A. G.
    Anghinolfi, D.
    Paolucci, M.
    Tonelli, F.
    [J]. CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2012, 61 (01) : 459 - 462
  • [8] Simultaneous lot sizing and scheduling for multi-product multi-level production
    Fandel, Guenter
    Stammen-Hegene, Cathrin
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 104 (02) : 308 - 316
  • [9] Fang K., 2011, P 18 CIRP INT C LIFE, P305
  • [10] A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction
    Fang, Kan
    Uhan, Nelson
    Zhao, Fu
    Sutherland, John W.
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (04) : 234 - 240
123