M-machine Reentrant Permutation Flowshop Scheduling to Minimize Makespan Using Particle Swarm Optimization Algorithm

شهاب مهدی نیا1 کامران اصغری2 مرتضی ناصحی3 محمد رمضانی4 رضا محمدپور5 میثم رضایی6 سهیل عابدی7

چکیده :
In recent years, the reentrant permutation flowshop scheduling problem has attracted the attention of both researchers and industry. A common assumption in the classical permutation flowshop scheduling model is that each job is processed on each machine at most once. However, reentrant flowshop scheduling allows a job to revisit a particular machine several times. Considering the complexity of the m-machine reentrant permutation flowshop scheduling problem, this paper proposes a particle swarm optimization algorithm to tackle the problem with makespan criterion. We conduct simulation experiments to test the effectiveness of the proposed algorithm and compare it with existing heuristics. Computational results and comparisons demonstrate that the proposed algorithm outperforms the existing heuristics in terms of objective solutions and computing times. Hence, enterprises can introduce the proposed method to generate profits by fully utilizing its advantages and lower overhead manufacturing costs.

کلمات کلیدی : "scheduling" "reentrant permutation flowshop" "makespan" "particle swarm optimization"


زبان مقاله : فارسی
محور مقاله : مديريت صنعتي
محل انتشار : دومین کنگره بین المللی مدیریت، اقتصاد، علوم انسانی و توسعه کسب و کار
آدرس وب سایت کنفرانس : icmba.ir
کد IOI مقاله : XYCF-ADHAC
لینک مستقیم مقاله : https://isnac.ir/XYCF-ADHAC

سایر مقالات محل انتشار
  1. مروری بر موانع هوشمند سازی مدارس در ایران
  2. بررسي رابطه ي ميزان عزت نفس با انتخاب رشته ي تحصيلي در بين دو گروه دانشجويان روانشناسي و علوم تربيتي دانشگاه پيام نور اروميه در سالتحصیلی
  3. بررسی تأثیر سیستم مدیریت منابع انسانی بر جهت گیری استراتژیک و عملکرد سازمانی (مطالعه موردی: شرکت ملی حفاری ایران- شعبه کیش)
  4. نقد نظریه‌های سازمان از موضع هستی‌شناسی، معرفت‌شناسی و انسان‌شناسی (مکتب عقلایی)
  5. نقش تدارکات الکترونیک بر عملکرد زنجیره تامین از طریق ارتباط با شرکاء
  6. بررسي درماندگی مالي و مديريت سود شرکت های پذیرفته شده در بورس اوراق بهادار تهران
  7. نقش خلاقیت و نوآوری در ایجاد کسب و کار کارآفرینانه
  8. بررسی رابطه بین تصمیم‌گیری مشارکتی با سلامت روانی معلمان زن مقطع دوره متوسطه دبیرستان‌های دخترانه در شهرستان نقده
  9. اسب تروا هنوز در ميان ماست: راديو جوان و «راهبرد مهار» غربی شدن سبك زندگی جوانان ايرانی
  10. بکارگیری استانداردهای بین المللی راهی به سوی ارتقاء ارتباط موثر با سازمان تجارت جهانی
  11. بررسی نقش مديريت دانش در کسب و کارهاي کوچک و متوسط دانش بنيان
  12. بررسي امکان پذیری بيمه اسلامي (تكافل) به عنوان جایگزین بیمه متعارف درصنعت بیمه ایران
  13. شناسایی عوامل کلیدی در رتبه بندی شرکت های بیمه ای پذیرفته شده در بورس اوراق بهادار
  14. پیش بینی بهره وری نیروی انسانی بر اساس مؤلفه های رفتارمدنی سازمانی در کارکنان مدارس ناحیه2تبریز
  15. تاثیر تولید چابک بر زنجیره تامین