بهینهسازی کلونی مورچگان برای مساله زمانبندی یکپارچه تولید و توزیع در زنجیره تامین: کمینهسازی مجموع وزنی تاخیر کارها و هزینه ارسال

Publish Year: 1396
نوع سند: مقاله ژورنالی
زبان: Persian
View: 268

This Paper With 22 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_JPOM-8-2_004

تاریخ نمایه سازی: 7 اردیبهشت 1400

Abstract:

در این مقاله مساله یکپارچه زمانبندی تولید و توزیع سفارشها در حالت تکمشتری برای سیستم تولیدی «تولید برای سفارش» در یک زنجیره تامین بررسی شده است. یک تولیدکننده n سفارش از یک مشتری دریافت میکند. سفارشات لازم است توسط یک ماشین پردازش و در قالب دستههایی به مشتری ارسال شود. ارسال دستهای سفارشها منجر به کاهش هزینههای ارسال میشود؛ اما ممکن است موجب افزایش تاخیر بعضی از سفارشها شود. هدف تعیین توالی پردازش کارها و تعیین دستهبندی آنها برای ارسال است؛ بهطوری که مجموع وزنی تاخیر کارها و هزینههای ارسال کمینه شود. مسئله بهطور قوی NP-hard است. در این مقاله، مدل خطی مختلط بههمراه روشهای بهینه سازی کلونی مورچگان و سیستم مورچه نخبهگرا برای حل مساله گفتهشده ارائه شده است. بهمنظور بررسی کارایی این دو روش، تستهای محاسباتی با رویکرد طراحی آزمایشها بهصورت کامل انجام شده است و تحلیل نتایج با بهکارگیری تکنیک آنالیز واریانس صورت گرفته است. نتایج تست محاسباتی، کارایی روش ACS را نشان میدهد. همچنین وضعیت عملکرد روش ACS برای گروههای مختلف و پارامترهای مسئله، تجزیه و تحلیل شده است.

Authors

سید رضا رضایی

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

سیدرضا حجازی

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

مرتضی راستی برزکی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • مظاهری، علی؛ کرباسیان، مهدی؛ سجادی، سید مجتبی؛ شیرویه زاد، هادی ...
  • راستی برزکی، مرتضی؛ حجازی، سیدرضا و مهدوی مزده، محمد. (1392). ...
  • راستی برزکی، مرتضی. (1391). «مدل یکپارچه تخصیص موعد تحویل، تخصیص ...
  • رضایی، سید رضا؛ حجازی، سیدرضا و راستی برزکی، مرتضی. (1392). ...
  • راستی برزکی، مرتضی و حجازی، سیدرضا. (1392). «کمینه‌کردن مجموع وزنی ...
  • فخرزاد، محمدباقر و عظیم‌زاده، مهدی. (1391). «الگوریتم ژنتیک برای مسئلة ...
  • قجاوند، حمزه؛ زندیه، مصطفی؛ دری، بهروز (1390) به‌کارگیری الگوریتم‌های فرااِبتکاری ...
  • Andreas C. Nearchou. (2012). "A Hybrid Metaheuritic For The Single-Machine ...
  • Bauer, A., Bullnheimer, B., Hartl, R. F., and Strauss, C. ...
  • Bilge, U., Kurtulan, M., and Kırac, F. (2007). "A Tabu ...
  • Bilgen, B., I. Ozkarahan. (2004). "Strategic tactical and operational production-distribution ...
  • Brucker P., Kampmeyer T. (2008). "A general model for cyclic machine ...
  • C. Liao, and H. Juan. (2007). "An ant colony optimization ...
  • Chen Z-L. (2010). "Integrated Production And Outbound Distribution Scheduling: Review ...
  • Chen Z-L., Vairaktarakis L.G. (2005). "Integrated Scheduling of Production and ...
  • Chen, Z.-L. (2004). " Integrated production and distribution operations: Taxonomy, ...
  • Cheng, T. C. E., H. G. Kahlbacher. (1993). "Scheduling with ...
  • Cheng, T.C.E., (2004). "Single machine scheduling to minimize total weighted ...
  • Crauwels, H. A. J., Potts, C. N. and Van Wassenhove, ...
  • Dorigo M, Stützle T. (2002). " The ant colony optimization ...
  • Ellabib, I., Calamai, P. and Basir, O. (2007): "Exchange strategies ...
  • Emmons, H. (1969). "One-machine sequencing to minimize certain functions of ...
  • Erenguc, S.S., N.C. Simpson, A. J. Vakharia. (1999).  "Integrated production/distribution ...
  • French, S. (1990). "Sequencing and Scheduling, an Introduction to the ...
  • Goetschalckx, M., C. J. Vidal, K. Dogan. (2002). "Modeling and ...
  • Hall N.G., Potts C.N. (2003). "Supply Chain Scheduling: Batching And ...
  • Hall, N. G., C. N. Potts. (2005). "The coordination of ...
  • Hochbaum, D.S., Landy, D. (1994). "Scheduling with batching: minimizing the ...
  • Kellegoz, T., Toklu, B., and Wilson, J. (2008). "Comparing Efficiencies ...
  • Lawer, E. L. (1977). "A ‘Pseudopolynomial" Algorithm for Sequencing Jobs ...
  • Lenstra, J. K., Rinnoy Kan, A. H. G., and Brucker, ...
  • Lin, B.M.T., Cheng, T.C.E. (2005). "Two-machine flowshop batching and scheduling". ...
  • Lockamy, A., McCormack, K. (2004). "Linking SCOR planning practices to ...
  • M. Dorigo, and L. M. Gambardella. (1997). "Ant Colony System: ...
  • Matsuo, H., Suh, C. J., and Sullivan, R. S. (1989). ...
  • Potts, C. N. and Van Wassenhove, L. N. (1991). "Single ...
  • Potts, C. N. (1980). "Analysis of a heuristic for one ...
  • Potts, C. N., Kanet, J. J., Birkemeier, C. (2013).  "Weighted ...
  • Pundoor, G., Z.-L. Chen. (2005). "Scheduling a production-distribution system to ...
  • Rasti-Barzoki, M., Hejazi, S.R., Mazdeh, M.M. (2013). "Minimizing the weighted ...
  • Sarmiento, A. M., R. Nagi. (1991). "A review of integrated ...
  • Scharge, L., and K. R. Baker. (1978). "Dynamic Programming Solution ...
  • Slotnick, S. A., & Sobel, M. J. (2005). "Manufacturing lead-time ...
  • Steiner G, Zhang R. (2009). "Approximation algorithms for minimizing the ...
  • Tasgetiren, M. F., Liang, Y.-C., Sevkli, M., and Gencyilmaz, G. ...
  • Thomas, D. J., & Griffin, P. M. (1996).  "Coordinated supply ...
  • Wang, X. and Tang, L. (2009). "A Population-Based Variable Neighborhood ...
  • نمایش کامل مراجع