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 条
  • [41] A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments
    Reza Ramezanian
    Mohammad Saidi-Mehrabad
    Ebrahim Teimoury
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 347 - 361
  • [42] A network flow model for the capacitated lot-sizing problem
    Armentano, VA
    França, PM
    de Toledo, FMB
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02): : 275 - 284
  • [43] A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments
    Ramezanian, R. (Ramezanian@iust.ac.ir), 1600, Springer London (66): : 1 - 4
  • [44] A mathematical model for integrating lot-sizing and scheduling problem in capacitated flow shop environments
    Ramezanian, Reza
    Saidi-Mehrabad, Mohammad
    Teimoury, Ebrahim
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4): : 347 - 361
  • [45] Multi-item dynamic lot-sizing with delayed transportation policy
    Sancak, Emre
    Salman, F. Sibel
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) : 595 - 603
  • [46] On multi-item economic lot-sizing with remanufacturing and uncapacitated production
    Cunha, Jesus O.
    Konstantaras, Ioannis
    Melo, Rafael A.
    Sifaleras, Angelo
    APPLIED MATHEMATICAL MODELLING, 2017, 50 : 772 - 780
  • [47] Energy Contract Optimization for the Single Item Lot Sizing Problem in a Flow-Shop Configuration and Multiple Energy Sources
    Rodoplu, Melek
    Arbaoui, Taha
    Yalaoui, Alice
    IFAC PAPERSONLINE, 2018, 51 (11): : 1089 - 1094
  • [48] MULTI-ITEM SINGLE-LEVEL CAPACITATED DYNAMIC LOT-SIZING HEURISTICS - A GENERAL-REVIEW
    MAES, J
    VANWASSENHOVE, L
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 991 - 1004
  • [49] LOT-SIZING IN MULTI-ITEM MULTI-MACHINE JOB SHOPS
    KARMARKAR, US
    KEKRE, S
    KEKRE, S
    IIE TRANSACTIONS, 1985, 17 (03) : 290 - 298
  • [50] Effective replenishment policies for the multi-item dynamic lot-sizing problem with storage capacities
    Gutierrez, J.
    Colebrook, M.
    Abdul-Jalbar, B.
    Sicilia, J.
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 2844 - 2851
12345