Stochastic Approach to Vehicle Routing Problem: Development and Theories

  • سال انتشار: 1392
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 24، شماره: 4
  • کد COI اختصاصی: JR_IJIEPR-24-4_004
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 540
دانلود فایل این مقاله

نویسندگان

Y. Zare Mehrjerdi

Associate Professor, Department of Industrial Engineering, Yazd University Yazd Iran

چکیده

This article proposes a stochastic vehicle routing problem within the frame-wok of chance constrained programming where one or more parameters are presumed to be random variables with known distribution function. The reality is that once we convert some special form of probabilistic constraint into their equivalent deterministic form then a nonlinear constraint generates. Knowing that reliable computer software for large scaled complex nonlinear programming problem with 0-1 type decision variables for stochastic vehicle routing problem is not easily available merely then the value of an approximation technique becomes imperative. In this article, theorems which build a foundation for moving toward the development of an approximate methodology for solving the stochastic vehicle routing problem are stated and proved. Using these theorems one can easily convert a nonlinear type vehicle routing problem of special type into an equivalently designed linear problem that can be solved fast and easy.

کلیدواژه ها

Vehicle Routing Problem, Chance Constrained Programming, Linear approximation, Optimization

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.