|
|
|
|
بیشینه‌سازی سود در مسئلۀ دوعاملی پذیرش و زمان‌بندی یکپارچۀ سفارش‌ها
|
|
|
|
|
|
|
|
نویسنده
|
رئیسی نافچی محمد ,مصلحی قاسم ,بیجاری مهدی
|
|
منبع
|
پژوهش در مديريت توليد و عمليات - 1396 - دوره : 8 - شماره : 1 - صفحه:79 -100
|
|
چکیده
|
در بازارهای رقابتی شرط بقای یک سازمان، جذب مشتریان بالقوه و حفظ مشتریان فعلی است؛بنابراین توجه به نیازها و خواسته‌های مشتریان بسیار مهم است. در این مقاله مسئله پذیرش و زمان‌بندی سفارش‌ها، در حالتی بررسی شده است که دو نوع مشتری یا عامل در یک محیط تک‌ماشین برای رسیدن به اهداف خود با هم رقابت می‌کنند. هدف بیشینه‌سازی مجموع سود سفارش‌های عامل اول و درآمد سفارش‌های عامل دوم است؛ بنابراین فقط عامل اول جریمه دارد وتابع آن مجموع مغایرت زمان تکمیل و موعد تحویل است. سفارش‌های عامل دوم نیز دارای یک موعد تحویل مشترک بوده و این عامل هیچ سفارشهمراه به دیرکرد را نمی‌پذیرد. برای حل مسئله مدلی ریاضی، یک الگوریتم ابتکاری و یک برنامه‌ریزی پویای شبه‌چندجمله‌ای ارائه شده است. نتایج حل این الگوریتم‌ها در مسائل نمونه حاکی از توانایی حل بهینه تمامی مسائل تا ابعاد 70 سفارش و %12/93 از مسائل تا ابعاد 150 سفارش توسط برنامه‌ریزی پویا است.
|
|
کلیدواژه
|
تک‌ماشین، پذیرش سفارش، زمان‌بندی دوعاملی، مدل ریاضی، برنامه‌ریزی پویا
|
|
آدرس
|
دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران, دانشگاه صنعتی اصفهان, دانشکده مهندسی صنایع و سیستم‌ها, ایران
|
|
پست الکترونیکی
|
bijari@cc.iut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Maximizing Total Profit in Twoagent Problem of Order Acceptance and Scheduling
|
|
|
|
|
Authors
|
Reisi-Nafchi Mohammad ,Moslehi Ghasem ,Bijari Mehdi
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|