基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
It is shown that when backorders, setup times and dynamic demand are included in capacitated lot sizing problem, the resulting classical formulation and one of the transportation formulations of the problem (referred to as CLSP_BS) are equivalent. And it is shown that both the formulations are “weak” formulations (as opposed to “strong” formulation). The other transportation version is a strong formulation of CLSP_BS. Extensive computational studies are presented for medium and large sized problems. In case of medium-sized problems, strong formulation produces better LP bounds, and takes lesser number of branch-and-bound (B&B) nodes and less CPU time to solve the problem optimally. However for large-sized problems strong formulation takes more time to solve the problem optimally, defeating the benefit of strength of bounds. This essentially is because of excessive increase in the number of constraints for the large sized problems. Hybrid formulations are proposed where only few most promising strong constraints are added to the weak formulation. Hybrid formulation emerges as the best performer against the strong and weak formulations. This concept of hybrid formulation can efficiently solve a variety of complex real life large-sized problems.
推荐文章
图像去噪LOT模型的分裂Bregman方法
图像处理
全变分
LOT模型
分裂Bregman方法
自适应用户的Item-based协同过滤推荐算法
推荐系统
协同过滤
Item-based
自适应用户
条目相似性
信息过载
基于Hybrid Port的VLAN实现
混杂端口(hybrid port)
虚拟局域网(VLAN)
广播风暴
网络安全
Hybrid Trefftz有限元法Ш型裂纹问题研究
数值计算
Ш型裂纹
Hybrid Trefftz有限元法
应力强度因子
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 Hybrid Formulation of the Multi-Item Capacitated Dynamic Lot Sizing Problem
来源期刊 美国运筹学期刊(英文) 学科 数学
关键词 Capacitated Lot SIZING Linear RELAXATION Strong FORMULATION HYBRID FORMULATION BRANCH-AND-BOUND
年,卷(期) 2015,(6) 所属期刊栏目
研究方向 页码范围 503-513
页数 11页 分类号 O1
字数 语种
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
2015(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
Capacitated
Lot
SIZING
Linear
RELAXATION
Strong
FORMULATION
HYBRID
FORMULATION
BRANCH-AND-BOUND
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
美国运筹学期刊(英文)
半月刊
2160-8830
武汉市江夏区汤逊湖北路38号光谷总部空间
出版文献量(篇)
329
总下载数(次)
0
论文1v1指导