arrow
返回

A mixed integer programming formulation for the stochastic lot sizing problem with controllable processing times

delete2021-08-01
delete7
PRE
AI
H
Hüseyin Tunç *
DOI:10.1016/j.cor.2021.105302delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we address the capacitated stochastic lot-sizing problem under alpha service level constraints. We assume that processing times can be decreased in return for compression cost that follows a convex function. We consider this problem under the static uncertainty strategy suggesting to determine replenishment plans at the beginning of the planning horizon. We develop an extended mixed integer programming (MIP) formulation built on a predefined piecewise linear approximation. Then, we adopt the so-called dynamic cut generation approach to be able to use the proposed MIP formulation with no prior approximation of the cost function. Also, we demonstrate how to extend the dynamic cut generation approach to consider the exact inventory cost in the objective function. We show the computational performance of the proposed MIP model with the dynamic cut generation approach in an extensive numerical study where second order cone programming formulations developed in the literature are used as benchmark. The results reveal that the proposed MIP model deployed with the dynamic cut generation yields a superior computational performance as compared to the benchmark formulations especially when the order of compression cost function is higher.
Keyword:
Inventory
Stochastic lot-sizing
Controllable processing time
Mixed integer programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

A
ankara sosyal bilimler universitesi
学者数:
52
论文数: 69
被引数: 0
引用论文

引用论文

Gender Mainstreaming Critiques: Signposts or Dead Ends?
err2015-07-27
err0
errOAAI
errKirsty Milward; Maitrayee Mukhopadhyay; Franz F. Wong
err分享
err收藏
Topographical Functional Connectivity Pattern in the Perisylvian Language Networks
err2009-06-22
err0
errOAAI
errH.-D. Xiang; H. M. Fonteijn; D. G. Norris; P. Hagoort
err分享
err收藏
A gentle palette of plasma membrane dyes
err
IF0
err2024-05-04
err0
errOAAI
errJing Ling; Yitong Liu; Yunzhe Fu; Shuzhang Liu; Ling Ding; Lulu Huang; Peng Xi; Zhixing Chen
err分享
err收藏
The acute effects of arm ergometry on affect
err2011-01-10
err0
PREAI
errNeil G. Barr; Kathleen A. Martin Ginis; Shawn M. Arent
err分享
err收藏
学者 查看更多内容