مطالب مرتبط با کلیدواژه

زمانبندی


۱.

یکپارچگی زمانبندی حمل و نقل در زنجیره تأمین با وسائط نقلیه دارای ظرفیت‌های متفاوت(مقاله علمی وزارت علوم)

کلیدواژه‌ها: الگوریتم ژنتیک زنجیره تأمین زمانبندی برنامه ریزی حمل‌ونقل

حوزه های تخصصی:
تعداد بازدید : ۲۸۹۵ تعداد دانلود : ۱۴۱۸
این مقاله به بررسی مسأله زمانبندی در یک زنجیره تأمین 3 مرحله ای می پردازد. مرحله اول شامل تأمین‌کنندگان، مرحله دوم شامل ناوگان حمل‌ونقل کالاها و مرحله سوم شامل یک شرکت سازنده محصولات نهایی است. ناوگان حمل‌ونقل شامل چندین وسیله نقلیه می شود که دارای سرعتها و ظرفیتهای متفاوت برای حمل کالا هستند. هدف، تخصیص کارها به تأمین کنندگان و وسائط نقلیه به نحوی است که کارها زودتر تحویل شرکت سازنده شوند. نشان داده می شود که پیچیدگی این مسأله از نوع NP-hard است و در نتیجه استفاده از روشهای دقیق برای حل مسأله در زمان معقول امکان پذیر نیست. برای حل این مسأله یک الگوریتم ژنتیک که در اینجا الگوریتم ژنتیک پویا نامیده شده است و دارای کروموزومهایی با ساختار متغیر است ارایه می شود. از آنجا که این مسأله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است، مبنای مناسبی جهت ارزیابی الگوریتم ژنتیک ارایه شده وجود ندارد. بنابراین الگوریتم ژنتیک ارایه شده با روش جستجوی تصادفی (Random Search) مقایسه شده است. همچنین الگوریتم ژنتیک ارایه شده در یک حالت خاص با روش مربوط به نزدیک‌ترین مسأله در ادبیات موضوع مقایسه شده است. نتایج، نشان از برتری الگوریتم ژنتیک پویا در هر دو مقایسه انجام شده دارد.
۲.

زمان بندی تعمیرات پیشگیرانه در حالت وجود نیروی کار چند مهارته(مقاله علمی وزارت علوم)

کلیدواژه‌ها: برنامه ریزی عدد صحیح نگهداری و تعمیرات زمانبندی تعمیرات پیشگیرانه (PM) نیروی کار چندمهارته

حوزه های تخصصی:
تعداد بازدید : ۱۷۷۷ تعداد دانلود : ۱۰۳۱
هدف از طرح ریزی و زمانبندی تعمیرات پیشگیرانه انجام یک سری از فعالیت¬ها و وظایف به منظور کاهش یا حذف توقفات تولید و حداکثر کردن قابلیت اطمینان تجهیزات تولیدی می باشد. بازرسی، تعمیر و جایگزینی(تعویض) تجهیزات تولیدی از فعالیت¬های محوری و اساسی تعمیرات پیشگیرانه(PM) می¬باشند. یک هدف¬های مهمِ انجام تعمیرات پیشگیرانه، حداقل کردن زمان توقف تجهیزات و ماشین آلات تولیدی است. برای رسیدن به این هدف، مدیریت باید منابع و پرسنل ماهر تعمیراتی را به شکل کارآ و موثر به فعالیت¬های تعمیراتی تخصیص داده و برنامه زمانبندی تعمیرات پیشگیرانه را مشخص نماید. مدل¬های ریاضی مختلفی برای حل مساله زمانبندی تعمیرات پیشگیرانه و تخصیص نیروی کار ماهر به فعالیت¬ها و وظایف تعمیراتی که نیازمند چندین مهارت هستند، توسعه داده شده است. تحقیقات انجام شده در این زمینه دارای چندین نقص و کاستی است. در مدل¬های ارائه شده، شیوه تعیین ترکیب مهارت¬ها، حل نشده و فرض بر این است که ترکیب مهارت¬ها و حالات ممکن انجام کارها، مشخص است. مساله تعیین ترکیب مهارت¬ها، به مفهوم تعیین تمامی حالات ممکن تخصیص نیروی کار ماهر برای انجام یک فعالیت است. تعیین ترکیب مهارت¬ها کاری بسیار مشکل است زیرا تعداد حالات ممکن با افزایش تعداد فعالیت¬ها، مهارت¬ها و پرسنل به شکل نمایی افزایش پیدا می¬کند. در این پژوهش یک روش یکپارچه جهت زمانبندی تعمیرات پیشگیرانه در حالت وجود نیروی کار چند مهارته مورد بررسی قرار گرفته و دو مدل جدید جهت زمانبندی تعمیرات پیشگیرانه ارائه شده که جواب بهینه و ترکیب مهارت¬ها را مشخص می¬نماید.
۳.

ارائه زمان بندی واکنشی برای مسأله کاراه باز با تمرکز بر موعد تحویل کارها(مقاله علمی وزارت علوم)

کلیدواژه‌ها: عدم قطعیت زمانبندی برنامه ریزی واکنشی کارگاه باز تاریخ تحویل

حوزه های تخصصی:
تعداد بازدید : ۹۳۰ تعداد دانلود : ۵۰۴
زمانبندی، تخصیص منابع در افق برنامه ریزی برای اجرای مجموعه ای از وظایف است که استفاده از منابع در دسترس را بهینه می کند . بیشتر پژوهش های انجام شده در زمینه زمان بندی کارگاه باز ( Open Shop )، حالت ایستا و قطعی دارند، یعنی همه داده ها مشخص هستند و در افق زمانی تغییر نمی کنند، در حالی که مسائل زمان بندی واقعی به بندرت ایستا و قطعی هستند. برنامه ریزی واکنشی، زمینه پژوهش هایی است که بروز تغییرات و فرضیه ها غیرقطعی در مسائل زمان بندی جهان واقعی را بررسی می کند. از طرف دیگر، مسأله کارگاه باز در دسته NP-hard قرار دارد، بنابر این، در صورت بروز رویدادهای غیرمنتظره، حل مجدد مدل اولیه از نظر هزینه محاسباتی و زمان اجرا مقرون به صرفه نیست. بنابراین، در این پژوهش ها ابتدا مدل برنامه ریزی عدد صحیح آمیخته برای تولید زمان بندی اولیه مسأله کارگاه باز را ارائه می شود، در ادامه، به منظور اصلاح زمان بندی اولیه، مدل ارائه شده به برنامه ریزی واکنشی متناسب با تغییر موعد تحویل تعمیم داده می شود. در پایان، بنا به ضرورت مسأله، الگوریتمی کارا به منظور اصلاح زمان بندی اولیه ارائه می شود که در کنار مدل واکنشی، در صورت بروز هر رویدادی قابلیت کنترل بالایی را برای ناظر و مدیر کارگاه فراهم کند. این الگوریتم و تمامی مدل ها در محیط نرم افزاری Aimms پیاده سازی و اجرا شده و نتیجه های به دست آمده؛ کارایی به کارگیری رویکرد زمان بندی واکنشی، در شرایط بروز اختلال در موعد تحویل کارها را تایید می کند.
۴.

تأثیر شش هفته تمرین پلایومتریک با زمانبندی غیرخطی بر تغییرات هورمونی، هایپرتروفی عضلانی و خاصیت ارتجاعی عضلات پای مردان ورزشکار (زمانبندی غیرخطی تمرین پلایومتریک و تغییرات هورمونی)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: تمرین پلایومتریک زمانبندی هایپرتروفی عضلانی تغییرات هورمونی خاصیت ارتجاعی عضلات پا

حوزه های تخصصی:
  1. حوزه‌های تخصصی تربیت بدنی فیزیولوژی ورزشی
  2. حوزه‌های تخصصی تربیت بدنی فیزیولوژی ورزشی علم تمرین
  3. حوزه‌های تخصصی تربیت بدنی فیزیولوژی ورزشی عصبی ـ عضلانی
تعداد بازدید : ۹۶۰ تعداد دانلود : ۶۷۶
هدف از پژوهش حاضر، بررسی تاًثیر زمانبندی های مختلف تمرین پلایومتریک بر تغییرات هورمونی، هایپرتروفی عضلانی و خاصیت ارتجاعی عضلات پا می باشد. بدین منظور،36 ورزشکار مرد (با میانگین سنی 64/2±58/21 سال، قد 01/6±42/174 سانتی متر و وزن 68/05±9/69 کیلوگرم) به صورت داوطلبانه در این مطالعه شرکت نمودند. پیش آزمون شامل: اندازه گیری متغیر های آنتروپومتریکی، سطح مقطع عضلات ران، شاخص ارتجاعی عضلات پا و خون گیری ناشتا بود. درادامه، آزمودنی ها به سه گروه تمرینی موجی روزانه، موجی هفتگی و سنتی و نیز یک گروه کنترل تقسیم شدند و برنامه تمرینی به مدت شش هفته و هر هفته سه جلسه انجام گرفت. شایان ذکر است که پس از 48 ساعت از آخرین جلسه تمرین، پس آزمون به عمل آمد. همچنین، تغییرات بین گروهی با روش آماری آنکوا و آزمون تعقیبی ال اس دی بررسی گردید و تغییرات درون گروهی نیز با استفاده از آزمون تی زوجی آنالیز گشت. سطح معنا داری نیز معادل (P˂0.05) در نظر گرفته شد. یافته ها نشان می دهد که زمانبندی موجی روزانه و موجی هفتگی تمرین پلایومتریک باعث افزایش معنا دار غلظت استراحتی هورمون تستوسترون، نسبت تستوسترون به کورتیزول و سطح مقطع عضلات ران نسبت به پیش آزمون و گروه کنترل شده است. زمانبندی سنتی تمرین پلایومتریک نیز تنها منجر به بهبود معنا داری نسبت به پیش آزمون شده است. علاوه براین، براساس نتایج مشخص می شود که هر سه نوع زمانبندی تمرین پلایومتریک، تاًثیر معناداری بر شاخص ارتجاعی عضلات پا نداشته اند. با توجه به نتایج و درصد تغییرات به نظر می رسد که زمانبندی های غیر خطی تمرین پلایومتریک در بهبود تغییرات هورمونی، وضعیت آنابولیسم، هایپرتروفی عضلانی و خاصیت ارتجاعی عضلات پا، دارای کارایی بیشتری نسبت به زمانبندی سنتی می باشند.
۵.

زمانبندی تعمیرات و جایگزینی پیشگیرانه چند هدفه فازی با استفاده از برنامه ریزی غیرخطی عدد صحیح(مقاله علمی وزارت علوم)

کلیدواژه‌ها: قابلیت اطمینان زمانبندی تعمیرات و جایگزینی پیشگیرانه تورم برنامه ریزی چند هدفه فازی

حوزه های تخصصی:
تعداد بازدید : ۵۹۳ تعداد دانلود : ۵۳۸
زمانبندی تعمیرات و جایگزینی پیشگیرانه یکی از مهمترین موضوعات در ادبیات مهندسی قابلیت اطمینان و تعمیرات سیستم می باشد . اهمیت این موضوع در سیستمهای سری که باتوقف یک جزء کل سیستم نیز متوقف می شود بیشتر مشهود است. هر چند تلاش برای زمان بندی دوره ای کارا برای همه اجزا یک سیستم در حالی که دارای اهداف متضاد هست کار ساده ای به نظر نمی رسد. هدف از این مقاله ارائه مدل زمانبندی تعمیرات و جایگزینی پیشگیرانه برای سیستم های سری در بازه های زمانی متغیر و از پیش تعیین نشده و با اعمال تورم در مدل می باشد. اهداف مدل شامل کمینه کردن هزینه های از کارافتادگی، تعمیرات، جایگزینی، ثابت و بیشینه کردن قابلیت اطمینان سیستم می باشد. مدل به مدد برنامه ریزی چند هدفه فازی و همچنین برنامه ریزی غیرخطی عدد صحیح طراحی شده است. همچنین مدل پیشنهادی برای یک سیستم مورد مطالعه بامثال عددی حول و ضمن تحلیل سناریوهای مختلیف، به بررسی اثر تورم و نحوه اثر گذاری آن در مدل پرداخته می شود. نتایج به دست آمده حاکی از آن است که اعمال تورم در مدل نه تنها برنامه زمانبندی برای جایگزینی و تعمیرات را با تغییر مواجه می کند، بلکه عمر مؤثر اجزا را هم تحت تاثیر قرار می دهد.
۶.

رویکرد یکپارچه زمانبندی و برنامهریزی فرایند بر مبنای تلفیق پایگاه دانش فازی و روشهای فراابتکاری(مقاله علمی وزارت علوم)

کلیدواژه‌ها: الگوریتم های فراابتکاری زمانبندی برنامه ریزی فرایند پایگاه دانش فازی رویکرد یکپارچه سیستم تولید انعطاف پذیر

حوزه های تخصصی:
تعداد بازدید : ۸۴۷ تعداد دانلود : ۷۱۰
طرح ریزی فرآیند شامل تعیین مناسبترین و کارآمدترین فرآیندهای ساخت )مونتاژ( و نیز تعیین توالی آنها به منظور تولید یک محصول )قطعه(، مطابق با مشخصه های مورد نیازی است که در مستتندات طرا حی محصول، ذکر شده است. در مقاله حاضر در رویکردی یکپارچه به بهینه سازی برنامه ریزی فراینتد و زمانننتدی با در نظر داشتن پارامترهای کیفی موثر در سیستم ساخت و تولید کارگاهی و انعطاف پذیر پرداخته شده است. برای حل مسئله، از تلفیق الگوریتم های فراابتکاری و سیستم استنتاج فازی در قالب توابع هدف چندگانه و آرمانی شامل کمینه سازی هزینه و زمان پردارش قطعات و بیشینه سازی مطلوبیت طرح فرایند )از نظر پارامترهای کیفی جریان مواد، پایداری، سهولت جابه جایی و ارتباط نظارتی( با استفاده از پایگاه دانش فازی و با توجه به محدودیتهای سیستمی و آرمانی استفاده شده است. نتایج مطالعه حاکی از آن است که الگوریتم فراابتکاری شبیه سازی تبریدعسل کارایی بهتری در حل مدل پیشنهادی دارد
۷.

بکارگیری رویه جستجوی تصادفی تطابقی حریصانه برای زمانبندی مسئله جریان کارگاهی بدون صف های میانی با استفاده از تبدیل به مسئله فروشنده دوره گرد(مقاله پژوهشی دانشگاه آزاد)

کلیدواژه‌ها: زمانبندی مسئله فروشنده دوره گرد الگوریتم جستجوی تصادفی تطابقی حریصانه جریان کارگاهی بدون صف های میانی

حوزه های تخصصی:
  1. حوزه‌های تخصصی مدیریت مدیریت صنعتی تحقیق در عملیات سیستم های صف
  2. حوزه‌های تخصصی مدیریت مدیریت صنعتی طراحی محیط و مطالعه کار زمان سنجی
تعداد بازدید : ۸۲۲ تعداد دانلود : ۵۷۹
هدف از این مقاله یافتن توالی بهینه به منظور کمینه کردن فاصله زمانی ساخت برای مسئله زمانبندی جریان کارگاهی بدون صفهای میانی میباشد. مسائل زمانبندی بدون انتظار در آن دسته از محیطهای تولیدی رخ میدهد که در آن یک کار میبایست از آغاز تا پایان بر روی یک ماشین یا چند ماشین بدون وقفه پردازش شود. از آنجایی که ساختار این مسئله شباهت بسیاری با مسئله فروشنده دورهگرد دارد، در تحقیق حاضر از یک رویکرد جدید جهت بدست آوردن دیرکردها کمک گرفته شده به گونه ای که با هدف یافتن توالی بهینه عملیاتی که کمترین فاصله زمانی ساخت را داراست از ماتریس دیرکردهای بدست آمده از مسئله فروشنده دورهگرد استفاده شده است. همچنین از الگوریتم جستجوی تصادفی تطابقی حریصانه برای حل مسئله تعیین توالی جریان کارگاهی بدون صفهای میانی استفاده و کارایی آن پس از تعیین پارامتر از طریق روش فاکتوریل، با الگوریتم کلونی مورچگان مقایسه شده است.
۸.

ارائه مدل یکپارچه برای تحلیل و بهبود مسائل زمانبندی و ارسال وسایل نقلیه هدایت خودکار در سیستم تولید انعطاف پذیر(مقاله علمی وزارت علوم)

کلیدواژه‌ها: سیستم های تولید انعطاف پذیر وسایل نقلیه هدایت خودکار زمانبندی مدل ریاضی الگوریتم ژنتیک

حوزه های تخصصی:
تعداد بازدید : ۴۴۷
زمانبندی سیستم های تولید انعطاف پذیر یکی از مهم ترین و کاربردی ترین مباحث در حوزه ی مسائل زمانبندی سیستم های تولیدی است که ویژگی ها و زیر مسائل زیادی در آن تأثیرگذار هستند. در نظر گرفتن این زیر مسائل به طور همزمان و یکپارچه در مدل زمانبندی سیستم های تولید انعطاف پذیر به یک برنامه زمانبندی موجه منجر خواهد شد، مدل به شرایط واقعی موجود در محیط سیستم تولید انعطاف پذیر نزدیک تر می شود و در نتیجه قابلیت استفاده از آن در محیط های تولیدی افزایش خواهد یافت. در این مقاله به طور همزمان به مسائل زمانبندی وظایف تولید و ارسال وسایل نقلیه هدایت خودکار  پرداخته شده است که دو زیر مسئله: بارگیری ماشین و مسیریابی قطعات در سیستم تولید انعطاف پذیر را نیز به طور ضمنی در بر می گیرد. برای این مسئله یک مدل ریاضی برنامه ریزی غیرخطی مختلط عدد صحیح ارائه شده است. الگوریتم ژنتیک برای حل مدل به کار رفت که به جواب های نزدیک به بهینه منجر شد. با حل چند مثال عددی و تعریف حدود بالا و پایین و مقایسه آن ها، کیفیت راه حل های به دست آمده از الگوریتم نشان داده شده است.
۹.

ارائه الگوریتمی مبتنی بر جستجوی هارمونی جهت حل مسأله زمانبندی چندهدفه تولید کارگاهی با یک مرحله مونتاژ و با در نظر گرفتن جریان محموله(مقاله علمی وزارت علوم)

کلیدواژه‌ها: زمانبندی تولید کارگاهی جریان محموله جستجوی هارمونی

حوزه های تخصصی:
تعداد بازدید : ۴۸۹ تعداد دانلود : ۳۲۰
در این مقاله مساله ی زمانبندی تولید کارگاهی چندهدفه همراه با یک مرحله مونتاژ و جریان محموله مورد بررسی قرار گرفته است. جریان محموله، فرآیندی است که طی آن، یک کار (محموله) به تعدادی کار کوچکتر (زیر محموله) تقسیم شده تا بتوان هم پوشانی در انجام عملیات مختلف را ایجاد نمود. هدف این مساله، زمانبندی و تعیین توالی عملیات به نحوی است که ضمن برقراری محدودیت های مورد نظر، دو تابع هدف حداکثر دوره ساخت و هزینه وزنی زودکردها و دیرکردها کمینه گردد تا با صرفه جویی در زمان و هزینه بتوان به مدیریتی کارآمدتر در واحدهای صنعتی پیشرفته دست یافت. ابتدا به منظور تشریح مساله، مدل برنامه ریزی خطی عدد صحیح مختلط ارائه گردید. از آن جایی که مسأله مورد بررسی در گروه مسائل NP-hard می باشد، جهت حل مسأله از الگوریتمی پیشنهادی مبتنی بر جستجوی هارمونی استفاده شد. به منظور بررسی کارایی الگوریتم پیشنهادی، از چندین معیار عملکرد استفاده گردید. نتایج محاسباتی، عملکرد مناسب الگوریتم پیشنهادی را نسبت به الگوریتم ژنتیک مرتب سازی نامغلوب در کسب جواب های با کیفیت نشان داد.
۱۰.

طراحی مدل ریاضی به منظور برنامه ریزی اتاق های عمل جراحی در شرایط عدم-قطعیت (مورد مطالعه: بیمارستان قائم (عج) مشهد)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: برنامه ریزی اتاق عمل زمانبندی تخصیص مدل برنامه ریزی خطی

حوزه های تخصصی:
تعداد بازدید : ۸۲۶ تعداد دانلود : ۳۳۴
کنترل و برنامه ریزی اتاق های عمل جراحی به مسئله مهمی برای مدیران بیمارستان ها تبدیل شده است. امروزه، اتاق های عمل جراحی به عنوان منابع کلیدی بیمارستان ها باعث اتلاف زمان زیادی در بخش جراحی می شوند. بنابراین زمانبندی مناسب عمل های جراحی به منظور افزایش کارایی بخش جراحی به موضوع تحقیقاتی مهمی در مراقبت های پزشکی تبدیل شده است. در این پژوهش مدل برنامه ریزی خطی جدیدی در حوزه تخصیص بیماران به اتاق عمل ارائه گردیده است. اما از آن جا که مدت زمان اعمال جراحی عددی تصادفی می باشد، در این مقاله علاوه بر مدل قطعی، مدل برنامه ریزی تصادفی دو مرحله ای نیز ارائه شده است. مدل های ارائه شده به طور همزمان به بررسی مسأله زمانبندی عمل بیماران و تخصیص آن ها به اتاق های عمل جراحی می پردازند. هدف از این پژوهش حداقل کردن هزینه تخصیص بیماران به اتاق های غیرتخصصی هر نوع عمل و کاهش هزینه زمان بیکاری هر پزشک در هر شیفت کاری با در نظر گرفتن محدودیت های مساله می باشد. دو مدل ارائه شده بوسیله نرم افزار 12.6.1 ILOG CPLEX در محیط نرم افزاری Microsoft Visual Studio کد شده و برای بخش جراحی بیمارستان قائم (عج) مشهد حل گردید. نتایج حاکی از این است که استفاده از مدل قطعی پیشنهادی میانگین کارایی بخش جراحی بیمارستان را به میزان %38.275 و همچنین مدل برنامه ریزی تصادفی میانگین کارایی بخش را به میزان %85.32 افزایش می دهد.
۱۱.

بررسی تطبیقی تئوری صورت حیات ویتگنشتاین و عرف خاص فقاهتی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: صورت حیات عرف خاص زمانبندی جمعی بودن آگاهانه بودن نسبیت

حوزه های تخصصی:
تعداد بازدید : ۳۹۰ تعداد دانلود : ۲۹۴
مدخلیت تغییرات فرهنگی و اجتماعی در پویایی افهام و استفهام معناشناختی واژگان و گزاره های شرعی و کلامی، پرسشی را فرا می آورد که این پژوهش در صدد پاسخ به آن است. از این روی، با رویکردی تطبیقی و مقایسه ای به بررسی اشتراکات و افتراقات دو نظریه مرتبط با موضوع پژوهش یعنی تئوری صورت حیات ویتگنشتاین و عرف خاص فقاهتی پرداخته ایم. توضیح اینکه مقاله حاضر با تلفیق روش های کتابخانه ای و تحلیل محتوای متن، به واکاوی متون اجتهادی و فقاهتی شیعی و سنی در مورد مصطلح عرف خاص پرداخته است و پس از ایضاح مصطلح مزبور، آن را با تفسیری از تئوری صورت حیات مورد تطبیق قرار داده است. در نتیجه گیری پژوهش، وجوه اشتراکی که عبارتند از زمانبندی، جمعی بودن، آگاهانه بودن و وجه افتراقی «نسبیت» بدست آمده است. در نهایت با تحلیل ثانوی وجه افتراقی، امکان نادیده گرفتن آن _ بر اساس تدریجی بودن تغییر و تحولات عرفی در پویایی معانی شرعی و اعتقادی و تجویز پویایی مزبور از سوی شرع _ مورد بررسی قرار گرفته است .
۱۲.

ارائه یک مدل بهینه برای مسئله زمان بندی زنجیره تأمین حلقه بسته(مقاله علمی وزارت علوم)

نویسنده:

کلیدواژه‌ها: زمانبندی زنجیره تأمین حلقه بسته بیشترین تأخیر مدل برنامه ریزی خطی الگوریتم ژنتیک

حوزه های تخصصی:
تعداد بازدید : ۳۵۷ تعداد دانلود : ۱۹۴
در جهان پیچیده امروزی و بهمنظور افزایش رقابتپذیری، توجه برنامهریزان در بخش سیستمهای تولیدی به مقوله توزیع محصولات و جمعآوری محصولات استفادهشده افزایش یافته است. در این پژوهش، مسئله زمانبندی زنجیره تأمین حلقهبسته برای نخستین بار بررسی میشود. یک مدل جامع و یکپارچه در خصوص زمانبندی تولید محصولات، ارسال بستهای آنها به مشتریان توسط وسایل حملونقل با ظرفیت محدود و جمعآوری محصولات استفادهشده از محل مشتریان و بازگرداندن آنها به محل کارخانه برای انجام فرآیند بازیافت ارائه میشود. هدف این مسئله، کمینهکردن حداکثر زمان تأخیر در تحویل محصولات است. با توجه به NP-hard بودن مسئله، برای حل مسائل بزرگ یک الگوریتم ژنتیک ارائه میشود که قادر است جوابهایی نزدیک به جواب بهینه ایجاد کند. برای بیان میزان اهمیت مسئله موردبررسی در این پژوهش، یک مطالعه موردی مربوط به زنجیره تأمین روغنموتور ارائه میشود.
۱۳.

الگوریتم های فراابتکاری برای مسئله زمان بندی جریان کارگاهی مونتاژ دو مرحله ای با در نظر گرفتن زمان های آماده سازی ماشین ها(مقاله علمی وزارت علوم)

نویسنده:

کلیدواژه‌ها: مسئله جریان کارگاهی مونتاژ دو مرحله ای زمانبندی زمانهای آماده سازی مستقل از توالی الگوریتم فراابتکاری

حوزه های تخصصی:
تعداد بازدید : ۲۸۰ تعداد دانلود : ۲۵۷
در این مقاله، مساله زمان بندی خط تولید جریان کارگاهی مونتاژ دو مرحلهای با در نظر گرفتن زمانهای آماده سازی مستقل از توالی و با هدف کمینهسازی مجموع زمان تکمیل کل سفارشات مطالعه میشود. در این مسئله چند سفارش برای یک نوع محصول وجود دارد. هر محصول سفارشدادهشده از چند قطعه متفاوت تشکیل شده است. در ابتدا، قطعات در یک محیط جریان کارگاهی با وجود چند ماشین (ایستگاه) مختلف تولید میشوند و سپس در یک ایستگاه مونتاژ تبدیل به محصول نهایی میشوند. این مقاله سه الگوریتم فراابتکاری جستجوی همسایگی متغیر موازی، ایمنی مصنوعی و شبیهسازی تبرید را برای حل این مسئله ارائه داده است. روش طراحی آزمایشات تاگوچی جهت تنظیم پارامترها و عملگرهای الگوریتم های ارائه شده به کار گرفته شده است. همچنین با استفاده از آزمایشهای عددی، عملکرد الگوریتم های پیشنهادی ارزیابی شده است. نتایج نشان میدهد الگوریتم جستجوی همسایگی متغیر موازی پیشنهاد شده از الگوریتم های دیگر برای حل این مساله بهتر عمل میکند.
۱۴.

یک روش حراج آگاه از شبکه برای تخصیص منابع درمحاسبات تورین

کلیدواژه‌ها: محاسبات تورین حراج آگاه از شبکه زمانبندی

حوزه های تخصصی:
تعداد بازدید : ۷۲ تعداد دانلود : ۷۶
محاسبات تورین قادر به تجمیع منابع محاسباتی ناهمگن برای پشتیبانی از برنامه های کاربردی مقیاس پذیر در علوم، مهندسی و تجارت می باشد. محاسبات تورین مجموعه ای از مصرف کنندگان و فراهم کنندگان منابع هستند؛ که معمولا این نهادها مستقل بوده و تصمیم گیری های خودمختاری براساس سیاست های خود برای تخصیص منابع می گیرند. در این مقاله، یک روش حراج مضاعف پیوسته آگاه از شبکه برای تخصیص منابع تورین معرفی؛ که در آن منابع به عنوان عوامل فراهم کننده و کاربران به عنوان عوامل مصرف کننده در نظر گرفته شده اند. در این رویکرد، کاربران و فراهم کنندگان قیمت های پیشنهادی خود را براساس پارامترهایی تعیین می نمایند کاربران براساس، متوسط تعداد منابع باقی مانده، زمان باقی مانده و اندازی داده ورودی و فراهم کنندگان براساس بار فعلی منابع قیمت پیشنهادی خود را در حراج تعیین می کنند؛ و شبکه نیز به عنوان یک عنصر تاثیر گذار در تورین در نظر گرفته شده است. که سعی می شود عمل تخصیص منابع به صورت آگاه از شبکه و براساس وضعیت جاری سیستم انجام گیرد. نتایج شبیه سازی نشان می دهد روش پیشنهادی عملکرد بهتری نسبت به محیطی که در آن پارامترهای ذکرشده در نظر گرفته نشده، دارد.
۱۵.

بهینه سازی بر مبنای شبیه سازی تعداد ماشین آلات در مسئله زمان بندی تولید کارگاهی در شرایط عدم قطعیت و محدودیت بودجه و فضا(مقاله علمی وزارت علوم)

کلیدواژه‌ها: بهینه سازی شبیه سازی تولید کارگاهی زمانبندی ماشین آلات

حوزه های تخصصی:
تعداد بازدید : ۲۲ تعداد دانلود : ۱۷
تعداد ماشین آلات در هر مسئله ای با هزینه خرید و فضای مورد نیاز آنها ارتباط مستقیمی دارد و بنابراین با توجه به محدودیت بودجه و فضا، باید ملاحظات لازم انجام شود. مسئله تولید کارگاهی در حالت عدم قطعیت، با بیش از دو ماشین NP-Hard به حساب می آید. بر این اساس با استفاده از تکنیک های معمولی تحقیق در عملیات، نمی توان به مدل سازی و یافتن جواب بهینه برای این مسئله اقدام کرد. در این تحقیق ابتدا مدل ریاضی مسئله تولید کارگاهی با محدودیت های فضا و هزینه بیان خواهد شد، سپس به کمک نرم افزار ارنا، 14 مدل شبیه سازی برای m ماشین با n کار ، که دارای توالی تولید مختلفی اند، طراحی می شود و درنهایت با حل یک مثال عددی، جواب نزدیک به بهینه مسئله از لحاظ حداقل کردن تابع هدف مجموع هزینه دیرکرد و زودکرد به منظور تعیین تعداد بهینه ماشین آلات، با در نظر گرفتن قوانین اولویت بندی کارها در سلول های کاری با اجرای مدل و الگوریتم جست وجوی پراکنشی و طراحی آزمایش ها بررسی می شود. با توجه به نتایج حاصل شده در حل مثال عددی، با در نظر گرفتن تعداد پیش فرض ماشین آلات، روش اولویت بندی LPT بهترین پاسخ را از لحاظ مجموع هزینه دیرکرد و زودکرد نتیجه می دهد؛ اما در صورت افزودن تعداد ماشین آلات، روش LPT و CR بهترین نتیجه را با کمک استفاده از الگوریتم جست وجوی پراکنده در شبیه سازی به ما خواهند داد که در این نتایج محدودیت های هزینه و فضا نیز رعایت شده است.