Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems
المؤلفون المشاركون
Song, Shiji
Wang, Rui
Li, Liuxi
Wu, Cheng
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-18، 18ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-04-12
دولة النشر
مصر
عدد الصفحات
18
التخصصات الرئيسية
الملخص EN
We discuss stochastic multi-item capacitated lot-sizing problems with and without setup carryovers (also known as link lot size), S-MICLSP and S-MICLSP-L.
The two models are motivated from a real-world steel enterprise.
To overcome the nonlinearity of the models, a piecewise linear approximation method is proposed.
We develop a new fix-and-optimize (FO) approach to solve the approximated models.
Compared with the existing FO approach(es), our FO is based on the concept of “k-degree-connection” for decomposing the problems.
Furthermore, we also propose an integrative approach combining our FO and variable neighborhood search (FO-VNS), which can improve the solution quality of our FO approach by diversifying the search space.
Numerical experiments are performed on the instances following the nature of realistic steel products.
Our approximation method is shown to be efficient.
The results also show that the proposed FO and FO-VNS approaches significantly outperform the recent FO approaches, and the FO-VNS approaches can be more outstanding on the solution quality with moderate computational effort.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Liuxi& Song, Shiji& Wu, Cheng& Wang, Rui. 2017. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Liuxi…[et al.]. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering No. 2017 (2017), pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Liuxi& Song, Shiji& Wu, Cheng& Wang, Rui. Fix-and-Optimize and Variable Neighborhood Search Approaches for Stochastic Multi-Item Capacitated Lot-Sizing Problems. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-18.
https://search.emarefa.net/detail/BIM-1191704
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1191704
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر