جواد بهنامیان

جواد بهنامیان

مدرک تحصیلی: دانشیار، دانشکده مهندسی، گروه مهندسی صنایع، دانشگاه بوعلی سینا، همدان، ایران

مطالب

فیلتر های جستجو: فیلتری انتخاب نشده است.
نمایش ۱ تا ۲۰ مورد از کل ۲۰ مورد.
۱.

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

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

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

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

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

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

تدوین استراتژی عملیات شرکت های صنایع غذایی در شرایط رکود تورمی(مقاله علمی وزارت علوم)

کلید واژه ها: استراتژی عملیات صنایع غذایی رکود تورمی اهداف عملکرد ناحیه تصمیم

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

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

کلید واژه ها: شبکه های توزیع مکانیابی مسیریابی چند کالایی سیستمهای فرابارانداز الگوریتم سیستم - ایمنی مصنوعی بدن الگوریتم ازدحام ماهیهای مصنوعی

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

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

کلید واژه ها: گردش شغلی زمانبندی ارگونومیکی گردش شغلی حد پایان مساله ماشینهای موازی

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

حل مساله مسیریابی تولید رقابتی با استفاده از بهینه سازی گروه ذرات(مقاله علمی وزارت علوم)

کلید واژه ها: مساله مسیریابی تولید شرایط رقابتی بهینه سازی گروه ذرات

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

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

کلید واژه ها: زنجیره تامین تئوری بازی همکاری الگوریتم فراابتکاری هزینه بازاریابی

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

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

کلید واژه ها: زنجیره تأمین دارویی برنامه ریزی تصادفی الگوریتم ترکیبی برنامه ریزی بهنگام الگوریتم ژنتیک

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

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

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

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

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

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

حوزه های تخصصی:
تعداد بازدید : ۲۶۶ تعداد دانلود : ۳۲۴
از یک دیدگاه کلی می توان مسایل مکان یابی را در دو دسته ی مکان یابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکان یابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مساله ی مکان یابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می باشد که اشاره به پدیده های اجتماعی دارد که در آن ساکنان با مکان یابی تسهیلات نامطلوب اطراف خانه-هایشان مخالف هستند. نمونه هایی از این تسهیلات شامل خطوط انتقال برق و مراکز بازیافت است. با توجه به مخالفتی که معمولاً در ساخت یک تسهیل نامطلوب مواجه می شود، برنامه ریز تسهیل باید ماهیت پدیده ی "نه در حیات خلوت من" را درک کرده و به عنوان یک عامل کلیدی در تعیین مکان تسهیل در نظر بگیرد. در این تحقیق مدل عددصحیح خطی این مساله و روش آزادسازی لاگرانژ ارایه شده است. این روش محدودیت های سخت را آزاد می کند و با یک ضریب لاگرانژ به تابع هدف اضافه می -کند. برای نشان دادن این که روش آزادسازی لاگرانژ الگوریتم محاسباتی قوی و دقیق است و قادر به حل مسایل تا سایز متوسط است، عملکرد الگوریتم ارایه شده با اجرا بر روی چندین مسئله، بررسی شده است.
۱۱.

مساله زمان بندی شیفت های کاری پرستاران با در نظر گرفتن هزینه های مستقیم و غیرمستقیم: الگوریتم تفاضل تکاملی(مقاله علمی وزارت علوم)

کلید واژه ها: زمان بندی شیفت های کاری پرستاران سیستمهای سلامت الگوریتم تفاضل تکاملی

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

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

کلید واژه ها: تقلیل مسیریابی وسایل نقلیه روش ابتکاری حریصانه مسئله کوله پشتی روش کلاسه بندی

حوزه های تخصصی:
تعداد بازدید : ۲۵۶ تعداد دانلود : ۲۳۷
مسئله مسیریابی وسایل نقلیه یکی از شناخته شده ترین مسائل بهینه سازی محسوب می شود که هدف آن، طراحی مجموعه بهینه ای از مسیرها با کمترین هزینه برای سرویس دهی به مشتریان است؛ به گونه ای که با محدودیت های موجود سازگار باشد. کاربرد عملی زیاد و وسعت حوزه این مسئله باعث توجه بسیار زیاد پژوهشگران به این مسئله شده است؛ اما سختی حل این مسئله مشکلاتی را ایجاد کرده که نیاز به وجود روش های حل ابتکاری و فراابتکاری را افزایش داده است. این پژوهش یک روش ابتکاری حریصانه بر پایه روش های ابتدا دسته بندی، سپس مسیریابی، برای حل مسئله مسیریابی وسایل نقلیه ظرفیت دار (CVRP) با استفاده از قابلیت های تقلیل مسئله به مسئله کوله پشتی ارائه کرده است. از مزایای این روش می توان به مواردی همچون درنظر گرفتن توأم معیارهای مؤثر مانند فاصله بین مشتری ها، فاصله تا دپو و تقاضای نقاط در تصمیم گیری، سرعت و کیفیت جواب خوب و توانایی استفاده از مزایای تقلیل اشاره کرد. برای بررسی نتایج و مقایسه آن ها از نمونه های استاندارد مربوط به CVRPLIB استفاده شده است.
۱۳.

Dynamic Programming for Multi-Crew Scheduling of the Emergency Repair of Network(مقاله علمی وزارت علوم)

کلید واژه ها: Network Repair Repair Crew Scheduling Dynamic Programming Multi-Crew Planning

حوزه های تخصصی:
تعداد بازدید : ۲۵۱ تعداد دانلود : ۱۶۹
One of the most necessary operations in humanitarian logistics is the distribution of relief goods to the population in disaster areas. When a disaster occurs, some parts of the distribution infrastructure may be damaged and consequently make it impossible to reach all the demand nodes and delivering the relief goods. In this study, we focus on the planning of infrastructure recovery efforts in post-disaster response. The problem is the scheduling of the emergency repair of a network that has been damaged by a disaster. The objective is to maximize network accessibility for all demand nodes in order to deliver relief goods to them. We adopt a dynamic programming algorithm to solve the problem when more than one crew group is available. Our numerical analysis of the solution shows the performance of the algorithm. We, also, compare our results with some similar studies to indicate the differences between one and multi-crew scheduling.
۱۴.

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

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

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

تدوین استراتژی ارتقای بهره وری سازمان های دولتی(مقاله علمی وزارت علوم)

کلید واژه ها: استراتژی عملیات سازمان های دولتی بهره وری تئوری بازی بلاکچین

حوزه های تخصصی:
تعداد بازدید : ۲۱۰ تعداد دانلود : ۲۲۸
امروزه در سازمان های دولتی کشور موضوع بهره وری و ارتقای سطح آن چندان مورد توجه قرار ندارد و کارکنان اغلب در پی انجام وظایف روزمره خود می باشند که از طرف مدیران به آنها الزام می گردد. با توجه به اینکه ارزیابی عملکرد و پرداخت پاداش/ تنبیه کارکنان صرفاً بر مبنای روش های سنتی تأثیر بسزایی در ارتقای کارایی و بهره وری ندارد، در این پژوهش با هدف ارتقای سطح بهره وری، در ابتدا از فناوری بلاکچین خصوصی و تحلیل پوششی داده ها جهت تفکیک واحدهای کارا و غیرکارا در یک سازمان دولتی استفاده شده است و در ادامه با کاربرد مباحث و قضایای تئوری بازی، انواع استراتژی ها و عملکردهای مدیریت سازمان و کارکنان در نقش دو بازیگر اصلی پژوهش مورد بررسی قرار گرفته است. نتایج نشان می دهد که بکارگیری راهکارهای ارائه شده بر مبنای نقطه تعادل و بهینه تعیین شده می تواند در راستای ارتقای سطح بهره وری مورد توجه مدیران سازمان های دولتی قرار گیرد.
۱۶.

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

کلید واژه ها: انتخاب استراتژیک تأمین کننده معیارهای عملکرد پایداری نظریه مخروط شنی تغییریافته همترازی

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

بخش بندی دوهدفه مشتریان با استفاده از داده کاوی (مورد مطالعه: شرکت سیما چوب)(مقاله علمی وزارت علوم)

کلید واژه ها: الگوریتم های فراابتکاری چندهدفه بخش بندی مشتریان داده کاوی

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

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

کلید واژه ها: مسئله مسیریابی وسایل نقلیه پنجره زمانی مصرف انرژی ناوگان اجاره ای استراتژی ظرفیت

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

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

کلید واژه ها: زمان بندی کار کارگاهی منعطف آلودگی صوتی منابع دوگانه انسان ماشین الگوریتم ژنتیک رتبه بندی نامغلوب روش تاپسیس

حوزه های تخصصی:
تعداد بازدید : ۱۲۷ تعداد دانلود : ۹۲
در این پژوهش مسئله زمان بندی کار کارگاهی منعطف با ماشین های موازی با درنظرگرفتن معیار تولید پاک تر، منابع دوگانه انسان-ماشین، زمان دسترسی کارها و زمان پردازش وابسته به سرعت ماشین ها بررسی می شود. اهداف مسئله شامل حداقل کردن مجموع جریمه های دیرکرد و زودکرد و مجموع افزایش سرعت است. سرعت ماشین ها افزایش داده می شود تا زمان تکمیل کارها کاهش یابد. درحالی که افزایش سرعت به افزایش آلودگی صوتی در محیط تولیدی منجر می شود و با توجه به رویکرد تولید پاک تر که نگرشی پیشگیرانه است، در اینجا سعی شده است با حداقل کردن افزایش سرعت، میزان آلودگی صوتی کاهش داده شود. به این منظور در اینجا ابتدا یک مدل برنامه ریزی عدد صحیح مختلط توسعه داده شد. همچنین با توجه به دوهدفه بودن و NP-hard بودن مساله، برای حل آن از الگوریتم  NRGA استفاده و نتایج حاصله با نیز الگوریتم NSGAII با توجه به برخی از معیارهای کارایی چندهدفه مقایسه شد. نتایج حاصل از مقایسه الگوریتم ها نشان داد که الگوریتم پیشنهادی با توجه به معیار MID در نمونه های با 10 و 25 کار و در معیار RAS در نمونه های با 25 و 100 کار کارایی بهتری نسبت به الگوریتم NSGAII دارد. همچنین به منظور تجزیه وتحلیل دقیق تر از روش تاپسیس استفاده شد که نتایج کارایی الگوریتم پیشنهادی را نشان داد.
۲۰.

زمان بندی ماشین موازی نامرتبط با زمان های راه اندازی وابسته به توالی در شبکه تولید چندکارخانه ای: مدل سازی و الگوریتم حل(مقاله علمی وزارت علوم)

کلید واژه ها: زمان بندی چندکارخانه ای ماشین های موازی غیرمرتبط زمان های آماده سازی وابسته به توالی مدلسازی ریاضی الگوریتم رقابت استعماری

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

پالایش نتایج جستجو

تعداد نتایج در یک صفحه:

درجه علمی

مجله

سال

حوزه تخصصی

زبان