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
相关论文
共 50 条
  • [1] Lagrange Relaxation for the Capacitated Multi-Item Lot-Sizing Problem
    Gao, Zhen
    Li, Danning
    Wang, Danni
    Yu, Zengcai
    APPLIED SCIENCES-BASEL, 2024, 14 (15):
  • [2] Partial objective inequalities for the multi-item capacitated lot-sizing problem
    Buyuktahtakin, I. Esra
    Smith, J. Cole
    Hartman, Joseph C.
    COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 132 - 144
  • [3] Heuristics for the multi-item capacitated lot-sizing problem with lost sales
    Absi, Nabil
    Detienne, Boris
    Dauzere-Peres, Stephane
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 264 - 272
  • [4] Analysis of Lagrangian decomposition for the multi-item capacitated lot-sizing problem
    Thizy, J.-M.
    INFOR Journal (Canadian Journal of Operational Research and Information Processing), 1991, 29 (04):
  • [5] Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing
    Cunha, Jesus O.
    Kramer, Hugo H.
    Melo, Rafael A.
    COMPUTERS & OPERATIONS RESEARCH, 2019, 104 : 149 - 158
  • [6] Multi-item capacitated lot-sizing with demand uncertainty
    Brandimarte, Paolo
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (15) : 2997 - 3022
  • [7] The multi-item capacitated lot-sizing problem with setup times and shortage costs
    Absi, Nabil
    Kedad-Sidhoum, Safia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) : 1351 - 1374
  • [8] A MULTI-ITEM ECONOMIC LOT-SIZING PROBLEM
    PIERCE, JF
    IBM SYSTEMS JOURNAL, 1968, 7 (01) : 47 - &
  • [9] Lot-sizing in flow-shop with energy consideration for sustainable manufacturing systems
    Masmoudi, Oussama
    Yalaoui, Alice
    Ouazene, Yassine
    Chehade, Hicham
    IFAC PAPERSONLINE, 2015, 48 (03): : 727 - 732
  • [10] Capacitated multi-item lot-sizing problems with time windows
    Brahimi, Nadjib
    Dauzere-Peres, Stephane
    Najid, Najib M.
    OPERATIONS RESEARCH, 2006, 54 (05) : 951 - 967
12345