بیشینه سازی سود در مسئله دوعاملی پذیرش و زمان بندی یکپارچه سفارش ها(مقاله علمی وزارت علوم)
حوزه های تخصصی:
در بازارهای رقابتی شرط بقای یک سازمان، جذب مشتریان بالقوه و حفظ مشتریان فعلی است؛بنابراین توجه به نیازها و خواسته های مشتریان بسیار مهم است. در این مقاله مسئلة پذیرش و زمان بندی سفارش ها، در حالتی بررسی شده است که دو نوع مشتری یا عامل در یک محیط تک ماشین برای رسیدن به اهداف خود با هم رقابت می کنند. هدف بیشینه سازی مجموع سود سفارش های عامل اول و درآمد سفارش های عامل دوم است؛ بنابراین فقط عامل اول جریمه دارد وتابع آن مجموع مغایرت زمان تکمیل و موعد تحویل است. سفارش های عامل دوم نیز دارای یک موعد تحویل مشترک بوده و این عامل هیچ سفارشهمراه به دیرکرد را نمی پذیرد. برای حل مسئله مدلی ریاضی، یک الگوریتم ابتکاری و یک برنامه ریزی پویای شبه چندجمله ای ارائه شده است. نتایج حل این الگوریتم ها در مسائل نمونه حاکی از توانایی حل بهینة تمامی مسائل تا ابعاد 70 سفارش و %12/93 از مسائل تا ابعاد 150 سفارش توسط برنامه ریزی پویا است.