چکیده:
در بازارهای رقابتی شرط بقای یک سازمان، جذب مشتریان بالقوه و حفظ مشتریان فعلی است؛بنابراین توجه به نیازها و خواستههای مشتریان بسیار مهم است. در این مقاله مسئلة پذیرش و زمانبندی سفارشها، در حالتی بررسی شده است که دو نوع مشتری یا عامل در یک محیط تکماشین برای رسیدن به اهداف خود با هم رقابت میکنند. هدف بیشینهسازی مجموع سود سفارشهای عامل اول و درآمد سفارشهای عامل دوم است؛ بنابراین فقط عامل اول جریمه دارد وتابع آن مجموع مغایرت زمان تکمیل و موعد تحویل است. سفارشهای عامل دوم نیز دارای یک موعد تحویل مشترک بوده و این عامل هیچ سفارشهمراه به دیرکرد را نمیپذیرد. برای حل مسئله مدلی ریاضی، یک الگوریتم ابتکاری و یک برنامهریزی پویای شبهچندجملهای ارائه شده است. نتایج حل این الگوریتمها در مسائل نمونه حاکی از توانایی حل بهینة تمامی مسائل تا ابعاد 70 سفارش و %12/93 از مسائل تا ابعاد 150 سفارش توسط برنامهریزی پویا است.
خلاصه ماشینی:
3- بررسی مسئله در مسئلة با فرض اینکه تعداد سفارشهای عامل اول صفر در نظر گرفته شود، این مسئلة به فرم سادهتر تبدیل میشود که در آن هر سفارش یک درآمد و یک زمان پردازش دارد و سفارشهای پذیرفتهشده باید قبل از موعد تحویل مشترک به اتمام برسند.
در صورتی که قرار باشد فضای باقیمانده در قبل از تنها با سفارشهای تعیینتکلیفنشدة عامل دوم پر شود، قراردادن سفارشها در این فضا، از ابتدای ترتیب بهدلیل اینکه با افزایش مدتزمان پردازش، درآمد هر سفارش نیز کاهش مییابد، میتواند یک حد بالا برای این حالت ایجاد کند که مقدار آن برابر است.
همچنین سفارشهای پذیرفتهشده از ترتیب نیز بهدلیل تخصیص غیرصعودی درآمد و موعد تحویل بهترتیب غیرنزولی از زمان پردازش، در بهترین حالت ممکن از نظر مجموع سود قرار دارند؛ بنابراین با افزودن مجموع سود این سفارشها بهمقدار یک حد بالا برای مسئله حاصل میشود.
1 multi agent scheduling 2 Slotnick 3 Slotnick and Morton 4 Weighted Shortest Processing Time 5 Ghosh 6 Fully Polynomial Time Approximation Scheme 7 Rom and Slotnick 8 Nobibon and Leus 9 Tabu Search 10 Chen etal.
"Branch-and-bound and simulated annealing algorithms for a two-agent scheduling problem".
Computers & Operations Research, 51(0), 208-217.
"Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment".
"A study of the single-machine two-agent scheduling problem with release times".
"A branch-and-bound procedure for a single-machine earliness scheduling problem with two agents".
"An investigation on a two-agent single-machine scheduling problem with unequal release dates".
"Two approximation algorithms for two-agent scheduling on parallel machines to minimize makespan".