Risk-averse two-stage stochastic programming for assembly line reconfiguration with dynamic lot sizes

被引:5
作者
Li, Yuchen [1 ]
Liu, Ming [2 ]
Saldanha-da-Gama, Francisco [3 ]
Yang, Zaoli [1 ]
机构
[1] Beijing Univ Technol, Sch Econ & Management, Chaoyang, Peoples R China
[2] Tongji Univ, Sch Econ & Management, Tongji, Peoples R China
[3] Univ Sheffield, Management Sch, Sheffield, England
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2024年 / 127卷
基金
中国国家自然科学基金;
关键词
Assembly line rebalancing; Lot-sizing; Multiple lines; Stochastic demand; Risk aversion; RE-BALANCING PROBLEM; SIZING PROBLEM; CONDITIONAL VALUE; PLANNING-MODEL; DEMAND; ALGORITHM; CONSTRAINTS; GENERATION;
D O I
10.1016/j.omega.2024.103092
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, a comprehensive optimization problem is developed for a composite of an assembly line reconfiguration problem with multiple lines and a capacitated lot-sizing problem. Multiple products are considered, whose demand is uncertain and is dynamically forecasted. The production planner is assumed to be risk-averse, and decisions are made contingent upon the risk preference. To model the problem, a stochastic program with two stages is utilized. A solution approach is devised using a divide-and-conquer algorithm, which incorporates a set of valid inequalities. The effectiveness and efficiency of the proposed solution approach are assessed through a series of computational tests. Finally, a case study focusing on an engine production process is presented, leading to the derivation of several valuable insights.
引用
收藏
页数:14
相关论文
共 62 条
[1]   Contract design in electricity markets with high penetration of renewables: A two-stage approach [J].
Abate, Arega Getaneh ;
Riccardi, Rossana ;
Ruiz, Carlos .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 111
[2]   A robust integrated production and preventive maintenance planning model for multi-state systems with uncertain demand and common cause failures [J].
Alimian, Mahyar ;
Saidi-Mehrabad, Mohammad ;
Jabbarzadeh, Armin .
JOURNAL OF MANUFACTURING SYSTEMS, 2019, 50 :263-277
[3]   Coherent measures of risk [J].
Artzner, P ;
Delbaen, F ;
Eber, JM ;
Heath, D .
MATHEMATICAL FINANCE, 1999, 9 (03) :203-228
[4]   STRONG FORMULATIONS FOR MULTI-ITEM CAPACITATED LOT SIZING [J].
BARANY, I ;
VANROY, TJ ;
WOLSEY, LA .
MANAGEMENT SCIENCE, 1984, 30 (10) :1255-1261
[5]   A Markovian approach for multi-level multi-product multi-period capacitated lot-sizing problem with uncertainty in levels [J].
Behnamian, J. ;
Ghomi, S. M. T. Fatemi ;
Karimi, B. ;
Moludi, M. Fadaei .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (18) :5330-5340
[6]   An integrated model for assembly line re-balancing problem [J].
Belassiria, Imad ;
Mazouzi, Mohamed ;
ELfezazi, Said ;
Cherrafi, Anass ;
ELMaskaoui, Zakaria .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (16) :5324-5344
[7]   Multi-item capacitated lot-sizing with demand uncertainty [J].
Brandimarte, Paolo .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (15) :2997-3022
[8]   Assembly line rebalancing and worker assignment considering ergonomic risks in an automotive parts manufacturing plant [J].
Cimen, Tolga ;
Baykasoglu, Adil ;
Akyol, Sebnem Demirkol .
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (03) :363-384
[9]   Joint optimization of dynamic pricing and lot-sizing decisions with nonlinear demands: Theoretical and computational analysis [J].
Couzon, Paulin ;
Ouazene, Yassine ;
Yalaoui, Farouk .
COMPUTERS & OPERATIONS RESEARCH, 2020, 115
[10]   Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty [J].
Curcio, Eduardo ;
Amorim, Pedro ;
Zhang, Qi ;
Almada-Lobo, Bernardo .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 202 :81-96