کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
381140 1437468 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Annual production budget in the beverage industry
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Annual production budget in the beverage industry
چکیده انگلیسی

Driven by a real-world application in the beverage industry, this paper provides a design of a new VNS variant to tackle the annual production budget problem. The problem consists of assigning and scheduling production lots in a multi-plant environment, where each plant has a set of filling lines that bottle and pack drinks. Plans also consider final product transfers between the plants. Our algorithm fixes setup variables for family of products and determines production, inventory and transfer decisions by solving a linear programming (LP) model. As we are dealing with very large problem instances, it is inefficient and unpractical to search the entire neighborhood of the incumbent solution at each iteration of the algorithm. We explore the sensitivity analysis of the LP to guide the partial neighborhood search. Dual-reoptimization is also used to speed-up the solution procedure. Tests with instances from our case study have shown that the algorithm can substantially improve the current business practice, and it is more competitive than state-of-the-art commercial solvers and other VNS variants.


► Long-term production planning model in the beverage industry based on a case study.
► Plans consider multi-plants with multi-machines and transfers of stock among them.
► Novel VNS variant hybridized with mathematical programming.
► Tests revealed the algorithm superiority compared to other variants and solvers.
► Tests with real data show cost savings of up to 40% compared to current practice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 25, Issue 2, March 2012, Pages 229–241
نویسندگان
, , ,