حل مسئله زمانبندی حمل ونقل در زنجیره تأمین دو مرحله ای با استفاده از الگوریتم شبیه سازی تبرید جمعیتی

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 930

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

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

INDUSTRIAL01_054

تاریخ نمایه سازی: 21 شهریور 1395

چکیده مقاله:

این مقاله به بررسی زمانبندی وسایل نقلیه در زنجیره تأمین با در نظر گرفتن رابطه متقابل بین بخش حمل ونقل و بخش تولید می پردازد. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازنده محصولات نهایی و تأمین کنندگان رده اول می باشد که توسط یک ناوگان حمل ونقل با یکدیگر ارتباط دارند. هدف چگونگی تخصیص سفارشات به تأمین کنندگان و تعیین توالی ساخت آنها در هر تأمین کننده به همراه تخصیص سفارشات به وسایل نقلیه و تعیین توالی حمل آنها می باشد به قسمی که مجموع زمان تکمیل سفارشات کمینه گردد. این مسأله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است. ابتدا مدل ریاضی مسأله ارائه می شود و پس از نشان دادن NP-Hard بودن مسأله، برای حل آن، الگوریتم ترکیبی شبیه سازی تبرید جمعیتی که تلفیق جدیدی از دو الگوریتم ژنتیک و شبیه سازی تبرید است، ارائه می شود. مقایسه نتایج به دست آمده از این الگوریتم، با جواب بهینه و جواب حاصل از جستجوی تصادفی در مسائل با ابعاد کوچک، نشان دهنده کارایی بالای الگوریتم پیشنهادی می باشد.

کلیدواژه ها:

نویسندگان

محمدعلی بهشتی نیا

استادیار رشته مهندسی صنایع، دانشکده فنی، دانشگاه سمنان، سمنان، ایران.

علی برومند

کارشناسی ارشد رشته مهندسی صنایع، دانشکده فنی، دانشگاه سمنان، سمنان، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Dantzig, G.B. and J.H. Ramser, The truck dispatching problem. Management ...
  • Chang, Y.-C. and C.-Y. Lee, Machine scheduling with job delivery ...
  • Wang, X. and T.E. Cheng, Production scheduling with supply and ...
  • Yimer, A.D. and K. Demirli, A genetic approach to two-phase ...
  • Scholz-Reiter, B., E.M. Frazzon, and T. Makuschewitz _ Integrating manufacturing ...
  • Liu, S.-C. and A.-Z. Chen, Variable neighborhood search for the ...
  • Mehravaran, _ and R. Logendran, Non -permutation flowshop scheduling in ...
  • Kuo, Y. and C.-C. Wang, A variable neighborhood search for ...
  • Osman, H. and K. Demirli, Economic lot and delivery scheduling ...
  • Ulrich, C.A., Integrated machine scheduling and vehicle routing with time ...
  • Kabra, S., M.A. Shaik, and A.S. Rathore, Multi-period scheduling of ...
  • Averbakh, I. and M. Baysan, Approximation algorithm for the on-line ...
  • Ren, J., D. Du, and D. Xu, The complexity of ...
  • Thomas, A., et al., A resource constrained scheduling problem with ...
  • Sawik, T., Joint supplier selection and scheduling of customer orders ...
  • Selvarajah, E. and R. Zhang, Supply chain scheduling at the ...
  • Ray, S., et al., The multi-depot split-delivery vehicle routing problem: ...
  • Archetti, C., O. Jabali, and M.G. Speranza, Multi-period Vehicle Routing ...
  • Liao, C.-J., et al., Integrating production and transportation scheduling in ...
  • Cheng, B., K. Li, and X. Hu, Approximation algorithms for ...
  • Karimi, N. and H. Davoudpour, A branch and bound method ...
  • Pei, J., et al., Solving a supply chain scheduling problem ...
  • Cheng, B., Y. Yang, and X. Hu, Supply chain scheduling ...
  • Holland, J.H., Adaptation in natural and artificial Systems: an introductory ...
  • Kirkpatrick, S. and M. Vecchi, Optimization by simmulated annealing. science, ...
  • نمایش کامل مراجع