Few heuristic optimization algorithms to solve the multi-period fixed charge production-distribution problem
سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 885
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JCARME-1-2_002
تاریخ نمایه سازی: 17 خرداد 1393
چکیده مقاله:
This paper deals with a multi-period fixed charge production-distribution problem associated with backorder and inventories. The objective is to determine the sizeof the shipments from each supplier and backorder and inventories at each period, so that the total cost incurred during the entire period towards production, transportation, backorder and inventories is minimised. A 0-1 mixed integer programming problem is formulated.Genetic algorithm based population search heuristic, Simulated annealing based neighbourhood search heuristic and Equivalent variable cost based simpleheuristic are proposed to solve the formulation. The proposed methodologies are evaluated by comparing their solutions with the lower bound solutions. The comparisons reveal that Genetic algorithm and Simulated annealing algorithm generate better solutions than the Equivalent variable cost solutions and are capable of providing solutions close to the lower bound value of the problems
کلیدواژه ها:
Multi-period fixed charge ، problem ، 0-1 mixed integerprogramming problem ، Genetic algorithm ، Simulated annealing algorithm ، Equivalent variable cost