دانلود مقاله ISI انگلیسی شماره 46133
عنوان فارسی مقاله

منطق مبتنی بر تجزیه خمیدگی برای یک مشکل موجودی مبتنی بر مکان با محدودیت خدمات

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46133 2015 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Logic-based Benders decomposition for an inventory-location problem with service constraints ☆
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Omega, Volume 55, September 2015, Pages 10–23

کلمات کلیدی
برنامه ریزی عدد صحیح - کنترل موجودی - محل - برنامه نویسی ریاضی - بهینه سازی
پیش نمایش مقاله
پیش نمایش مقاله منطق مبتنی بر تجزیه خمیدگی برای یک مشکل موجودی مبتنی بر مکان با محدودیت خدمات

چکیده انگلیسی

We study an integrated inventory-location problem with service requirements faced by an aerospace company in designing its service parts logistics network. Customer demand is Poisson distributed and the service levels are time-based leading to highly non-linear, stochastic service constraints and a nonlinear, mixed-integer optimization problem. Unlike previous work in the literature, which propose approximations for the nonlinear constraints, we present an exact solution methodology using logic-based Benders decomposition. We decompose the problem to separate the location decisions in the master problem from the inventory decisions in the subproblem. We propose a new family of valid cuts and prove that the algorithm is guaranteed to converge to optimality. This is the first attempt to solve this type of problem exactly. Then, we present a new restrict-and-decompose scheme to further decompose the Benders master problem by part. We test on industry instances as well as random instances. Using the exact algorithm and restrict-and-decompose scheme we are able to solve industry instances with up to 60 parts within reasonable time, while the maximum number of parts attempted in the literature is 5.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.