الگوریتم آزاد سازی لاگرانژ جهت یکپارچه سازی مسایل زمان بندی تولید و تحویل با رویکرد مسیریابی وسیله نقلیه

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,134

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICMEI01_456

تاریخ نمایه سازی: 14 آذر 1394

چکیده مقاله:

این مقاله با یک مسئله زمان بندی یکپارچه که سفارش خرده فروشان که شامل انواع مختلف محصولات بوده و در یک مرکز توزیع کننده پردازش می شوند، سروکار دارد. بعد از تکمیل سفارش با روش مسیریابی وسیله نقلیه به خرده فروش تحویل داده می شود. حل این مسئله منجر به تعیین توالی تولیدات و ترتیب ملاقات خرده فروشان می شود. در این مقاله، یک مدلبرنامه ریزی خطی عدد صحیح مختلط ارائه داده شده است که هزینه ی کل شامل هزینه مسیریابی و هزینه ثابت وسیله نقلیه را کمینه میکند. برای حل مدل ریاضی ارائه شده از دو رویکرد استفاده از حل کننده CPLEX نرم افزار GAMS- 22-1 و روش آزادسازی لاگرانژ استفاده شده است. حل کننده CPLEX در نرم افزار GAMS یک حل کنن -ده بسیارخوب برای مدل های ریاضی خطی در مسائلی با ابعاد کوچک می باشد اما همین حل کننده در مسائلی با ابعاد بزرگ زمان حل زیادی می دهد که برای مدل یک ضعف به حساب می آید به همین دلیل در این مقاله برای رفع این مشکل از روش آزاد سازی لاگرانژ استفاده است و کارایی الگوریتم لاگرانژ و میزان بهبود زمان حل به این روش محاسبه گردید. در انتها از یک مثال عددی جهت نمایش کارایی الگوریتم لاگرانژ ارائه شده استفاده شده است.

کلیدواژه ها:

یکپارچه سازی زمان بندی تولید با تحویل ، روش آزاد سازی لاگرانژ ، مسیریابی وسیله نقلیه

نویسندگان

محمدباقر فخرزاد

استادیار، دکتری و صنایع، صنایع ، صنایع و دانشگاه یزد

زهره نورمحمدزاده

دانشجو ارشد، کارشناسی ارشد و صنایع، صنایع، صنایع و دانشگاه

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Potts CN. (1980) Analysis of a heuristic for one machine ...
  • Lee CY, Chen ZL. (2001). Machine scheduling with transportation consideration, ...
  • Sung CS, Kim YH. (2003) Minimizing due date related performance ...
  • Chang YC, Lee CY. (2004) Machine scheduling with job delivery ...
  • Li CL, Vairaktarakis G, Lee CY. (2005) Machine scheduling with ...
  • Pundoor G, Chen ZL. (2005) Scheduling a pro duct ion-distribution ...
  • Yang X. (2000). Scheduling with generalized batch delivery dates and ...
  • Hall NG, Lesaoana MA, Potts CN. (2001). Scheduling with fixed ...
  • Hall NG, Potts CN. (2003). Supply chain scheduling: batching and ...
  • Lin BMT, Cheng TCE, Chou ASC. (2007). Scheduling in an ...
  • Yan S, Tang CH. (2009). Inter-city bus scheduling under variable ...
  • Day JM, Wright PD, Schoenherr T, V enkataramanan M, Gaudette ...
  • Qi X. (2005). A logistics scheduling model: inventory cost reduction ...
  • H. Wang, C.-Y. Lee, (20 05) Production and transport logistics ...
  • K.E. Stecke, X. Zhao. (2007). Production and transportation integration for ...
  • B. Chen, C.-Y. Lee. (2008). Logistics scheduling with batching and ...
  • Y. Huo, J.Y-T. Leung, X. Wang. (2010). Integrated production and ...
  • R. Amstrong, S. Gao, L. Lei. (2008). A zero-inventory production ...
  • Z.-L, Chen, (20 10).Integrated production and outbound distribution scheduling: review ...
  • Low, C., et al. Integrated scheduling of production and delivery ...
  • M. L. Fisher, (2004). The Lagrangian Relaxation Method for Solving ...
  • نمایش کامل مراجع