|
|
یازدهمین کنفرانس بین‌المللی مهندسی صنایع
|
|
|
| عنوان فارسی |
مسئله مسیریابی وسیله نقلیه تحت عدم قطعیت درونزا |
|
| چکیده فارسی مقاله |
این مقاله به معرفی و فرمولبندی توسعه نوینی از مسئله مسیریابی وسایل نقلیه میپردازد که در آن، تقاضای مشتریان تصادفی است و عدم قطعیت در تقاضای هر مشتری در لحظه ملاقات محقق میگردد. نکته اساسی در این مسئله، آن است که عدم قطعیت وابسته به تصمیمات و دارای ماهیت درونزاست که مفهومی جدید در شاخه برنامهریزی تصادفی است. به دلیل درونزا بودن عدم قطعیت، درخت سناریو وابسته به تصمیمات خواهد شد و عدم ناهماهنگی میان تصمیمات از طریق قیود شرطی تضمین میشود. در این مقاله، مسئله مورد بررسی، ابتدا به صورت یک مدل برنامهریزی تصادفی چندمرحلهای با عدم قطعیت درونزا فرمولبندی میشود. سپس، از آنجا که قیود عدم ناهماهنگی درصد بالایی از قیود مسئله را تشکیل میدهند، رویکردهای کارآمدی برای کاهش آنها ارائه میگردد که تأثیر قابل توجهی در کاهش اندازه مسئله و زمان حل خواهد داشت. نتایج محاسباتی عملکرد مدل پیشنهادی و روشهای کاهش قیود را روی چند نمونه تصادفی ارزیابی میکنند |
|
| کلیدواژه‌های فارسی مقاله |
برنامه ریزی تصادفی چندمرحله ای، عدم قطعیت درونزا، مسیریابی وسیله نقلیه، درخت سناریوی وابسته به تصمیم، قیود عدم ناهماهنگی |
|
| عنوان انگلیسی |
Vehicle Routing Problem under Endogenous Uncertainty |
|
| چکیده انگلیسی مقاله |
This paper addresses a new variant of the vehicle routing problem in which customers demands are uncertain and the actual demand becomes known upon the customer is visited. The main point is that the time of uncertainty realization is decision-dependent and hence, uncertainty is of endogenous nature. Endogenous uncertainty is a new topic in stochastic programming literature and causes the scenario tree to become decision-dependent and hence, nonanticipativity of decisions is imposed by conditional constraints. In this paper, the problem is formulated as a multistage stochastic programming model with endogenous uncertainty. Then, since nonanticipativity constraints constitute a considerably large portion of total constraints, efficient approaches are proposed to significantly reduce the problem size and improve the solution time. Computational results evaluate the proposed model on some randomly generated test problems. |
|
| کلیدواژه‌های انگلیسی مقاله |
Multistage stochastic programming, endogenous uncertainty, vehicle routing problem, decisiondependent scenario tree, nonanticipativity constraints |
|
| نویسندگان مقاله |
سیدعلی میرحسنی | ali mirhassani
دانشگاه صنعتی امیرکبیر
سازمان اصلی تایید شده: دانشگاه صنعتی امیرکبیر (Amirkabir university of technology)
فرناز هوشمند خلیق | farnaz hooshmandkhaligh
دانشگاه صنعتی امیرکبیر
سازمان اصلی تایید شده: دانشگاه صنعتی امیرکبیر (Amirkabir university of technology)
|
|
| نشانی اینترنتی |
iiec2015.org |
| فایل مقاله |
دریافت فایل مقاله |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
دوره مرتبط |
کنفرانس مرتبط |
فهرست کنفرانس ها
|
