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

تقریب بهینه سازی برای ظرفیت محدود برنامه ریزی مواد مورد نیاز

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
50496 2003 17 صفحه PDF سفارش دهید 9520 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Optimization approximations for capacity constrained material requirements planning
منبع

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

Journal : International Journal of Production Economics, Volume 84, Issue 2, 11 May 2003, Pages 115–131

کلمات کلیدی
عیین توالی - افق معامله گر - اکتشافی - تنظیم
پیش نمایش مقاله
پیش نمایش مقاله تقریب بهینه سازی برای ظرفیت محدود برنامه ریزی مواد مورد نیاز

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

This paper develops three mixed integer programming (MIP) models and solution methods to assist in identifying a capacity feasible master production schedule (MPS) in material requirements planning (MRP) systems. The initial exact model takes into account sequence-dependent setup times of both end-items and components, but is optimally solvable only for small product structures. A first approximate model and solution method, to be used with larger product structures, suboptimally schedules setups and lots on a period-by-period basis, estimating the capacity usage of future setups through the use of linear rather than integer variables. A second model and method, developed from the first, greatly accelerates computing time by sequencing setups gradually within each period, but again suboptimally. The trade-offs between schedule quality and computing time are analyzed in computational tests. The second model is able to schedule setups of up to 100 products on 10 machines over 5 periods in reasonable computing time. The tests show that this complex production scheduling problem can be practicably and successfully simplified both in terms of modelling and of solution method.

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