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

کلیدواژه ها:

نویسندگان

n balaji

Department of Mechanical Engineering,Sri Krishna College of Engineering and Technology, Coimbatore ۶۴۱ ۰۰۸, India

n Jawahar

Department of Mechanical Engineering, Thiagarajar College of Engineering, Madurai ۶۲۵ ۰۱۵, India.