Reformulations to improve the Lagrangian relaxation approach for the capacitated multi-product dynamic lot sizing problem with batch ordering

次梯度方法 拉格朗日松弛 数学优化 启发式 对偶间隙 解算器 尺寸 整数规划 计算机科学 调度(生产过程) 放松(心理学) 数学 最优化问题 社会心理学 艺术 视觉艺术 心理学
作者
Kevin A. Bunn,José A. Ventura
出处
期刊:International Journal of Production Research [Taylor & Francis]
卷期号:62 (8): 2868-2887 被引量:7
标识
DOI:10.1080/00207543.2023.2237120
摘要

In this work, we study the multi-product dynamic lot-sizing problem with capacity constraints and batch ordering. This problem arises in short to medium range production scheduling for several products over a finite number of periods to meet known demand. Each period has a capacity for placing orders, and every order for each product must have a fixed quantity, or batch size, though multiple orders can be placed for each product. We define three mixed-integer linear programming (MILP) models and apply Lagrangian relaxation to formulate the corresponding dual problems by relaxing the capacity constraints. The aim is to identify the dual problem that is the easiest to solve and provides the solution with the smallest duality gap. Subgradient optimisation is applied to solve the preferred Lagrangian dual model, which uses one of two heuristics to find good feasible solutions. We also show that the special case, where the batch sizes for all products are the same, can be modeled as a transportation problem. A set of numerical experiments is designed to compare the performance of the Lagrangian relaxation approach with a commercial MILP solver to identify the version of the subgradient algorithm and the MILP model that provide the best solutions.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
1秒前
大意的凝芙完成签到,获得积分10
1秒前
加蛋完成签到,获得积分10
1秒前
2秒前
3秒前
ggg完成签到,获得积分10
3秒前
Yuansushi完成签到,获得积分10
3秒前
要記得誰发布了新的文献求助10
3秒前
3秒前
淳于黎昕发布了新的文献求助10
3秒前
搜集达人的应助被木木彡采纳,获得10
4秒前
4秒前
5秒前
ares-gxd完成签到,获得积分10
5秒前
5秒前
1111完成签到,获得积分10
5秒前
5秒前
科研通AI6.2的应助被和平发展采纳,获得10
6秒前
Savananh_Xie发布了新的文献求助30
6秒前
6秒前
7秒前
nmn发布了新的文献求助10
7秒前
12345678ll发布了新的文献求助10
8秒前
wanci的应助被史淼荷采纳,获得20
9秒前
9秒前
Sxw完成签到,获得积分10
9秒前
9秒前
糖霜果子完成签到,获得积分10
10秒前
10秒前
勤奋一一发布了新的文献求助10
10秒前
Jasper的应助被cc采纳,获得10
11秒前
sky发布了新的文献求助10
11秒前
英姑的应助被陈懿采纳,获得10
11秒前
11秒前
lay完成签到,获得积分10
11秒前
Hamed22发布了新的文献求助10
12秒前
12秒前
科研通AI6.2的应助被研友_ZragOn采纳,获得10
12秒前
彭于晏的应助被27采纳,获得10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Markov Decision Processes and Reinforcement Learning 700
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8171069
求助须知:如何正确求助?哪些是违规求助? 9563791
关于积分的说明 21772202
捐赠科研通 7762628
什么是DOI,文献DOI怎么找? 3430786
关于科研通互助平台的介绍 2554696
邀请新用户注册赠送积分活动 2475672