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


۱.

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

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

حوزه های تخصصی:
تعداد بازدید : ۲۱۸۲ تعداد دانلود : ۱۰۵۱
این مقاله به بررسی مسأله زمانبندی در یک زنجیره تأمین 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 افزایش می دهد.