بیشینهسازی سود در مسئله دوعاملی پذیرش و زمانبندی یکپارچه سفارشها

در بازارهای رقابتی شرط بقای یک سازمان، جذب مشتریان بالقوه و حفظ مشتریان فعلی است؛بنابراین توجه به نیازها و خواستههای مشتریان بسیار مهم است. در این مقاله مسئله پذیرش و زمانبندی سفارشها، در حالتی بررسی شده است که دو نوع مشتری یا عامل در یک محیط تکماشین برای رسیدن به اهداف خود با هم رقابت میکنند. هدف بیشینهسازی مجموع سود سفارشهای عامل اول و درآمد سفارشهای عامل دوم است؛ بنابراین فقط عامل اول جریمه دارد وتابع آن مجموع مغایرت زمان تکمیل و موعد تحویل است. سفارشهای عامل دوم نیز دارای یک موعد تحویل مشترک بوده و این عامل هیچ سفارشهمراه به دیرکرد را نمیپذیرد. برای حل مسئله  مدلی ریاضی، یک الگوریتم ابتکاری و یک برنامهریزی پویای شبهچندجملهای ارائه شده است. نتایج حل این الگوریتمها در مسائل نمونه حاکی از توانایی حل بهینه تمامی مسائل تا ابعاد ۷۰ سفارش و %۱۲/۹۳ از مسائل تا ابعاد ۱۵۰ سفارش توسط برنامهریزی پویا است.

کلیدواژه ها:

تکماشین ، پذیرش سفارش ، زمانبندی دوعاملی ، مدل ریاضی ، برنامهریزی پویا