محمدرضا دبیری؛ مهدی یزدانی؛ بهمن نادری؛ حسن حاله
چکیده
در دنیای واقعی، بنگاه های اقتصادی با محیط تولیدی جریان کارگاهی ترکیبی عموماً علاوه بر محدودیت در ماشین آلات با محدودیت نیروی انسانی و افزایش هزینه حقوق و دستمزد و تلاش برای استفاده بهتر از نیروی کار روبهرو هستند. از جهتی نیازمندی های تحویل مشتریان با توجه به محدودیت های منابع مزبور، استفاده از رد کارها را به منظور اقناع نیازمندیهای ...
بیشتر
در دنیای واقعی، بنگاه های اقتصادی با محیط تولیدی جریان کارگاهی ترکیبی عموماً علاوه بر محدودیت در ماشین آلات با محدودیت نیروی انسانی و افزایش هزینه حقوق و دستمزد و تلاش برای استفاده بهتر از نیروی کار روبهرو هستند. از جهتی نیازمندی های تحویل مشتریان با توجه به محدودیت های منابع مزبور، استفاده از رد کارها را به منظور اقناع نیازمندیهای متمایز مشتریان ضروری میکند. لذا این تحقیق منابع دوگانه محدود انسان و ماشین را با در نظر گرفتن رد کارها در مساله زمانبندی جریان کارگاهی ترکیبی جهت کمینه سازی هزینه خالص کل (جمع مجموع هزینه های به دست آمده از رد کارها و هزینه جریمه کل) مورد مطالعه قرار داده است که کاربرد گسترده ای در بسیاری از مسائل صنعتی دارد. در این تحقیق یک مدل برنامهریزیخطی عدد صحیح مختلط جدید برای این مساله توسعه داده میشود. علاوه بر این به علت NP-hard بودن مساله مورد بررسی، یک الگوریتم بهینهسازی پرنده استوایی دریایی بهبود یافته جدید با یک روش رمزگشایی جدید برای حل مسائل با اندازه بزرگ ارائه می شود. به منظور ارزیابی الگوریتم بهینه سازی پیشنهادی، 5 الگوریتم شناخته شده در ادبیات تحقیق (الگوریتم سیستم ایمنی بدن مصنوعی مبتنی بر ایمونوگلوبولین، الگوریتم ژنتیک، الگوریتم زنبور عسل مصنوعی گسسته، الگوریتم توسعه یافته کرم میوه و الگوریتم بهینه سازی توسعه یافته پرندگان مهاجر) با مساله پیشنهادی تطبیق داده شده است و در نهایت عملکرد الگوریتم بهینه سازی پیشنهادی در مقایسه با الگوریتم های تطبیق یافته، مورد بررسی قرار گرفته است.
فرهاد اعتباری؛ نیلوفر ترابی
چکیده
از مهمترین مسائل شبکه های لجستیک، طراحی و تحلیل شبکه توزیع است. در سال های اخیر، دو مسئله اصلی در طراحی شبکه های توزیع یعنی مکانیابی مراکز توزیع و مسیریابی توزیع کننده ها با یکدیگر در نظر گرفته شده و مسئله مکانیابی-مسیریابی را به وجود آورده اند. در این مقاله یک مسئله مکانیابی-مسیریابی ظرفیت دار پویا در نظر گرفته شده است که در آن تعدادی ...
بیشتر
از مهمترین مسائل شبکه های لجستیک، طراحی و تحلیل شبکه توزیع است. در سال های اخیر، دو مسئله اصلی در طراحی شبکه های توزیع یعنی مکانیابی مراکز توزیع و مسیریابی توزیع کننده ها با یکدیگر در نظر گرفته شده و مسئله مکانیابی-مسیریابی را به وجود آورده اند. در این مقاله یک مسئله مکانیابی-مسیریابی ظرفیت دار پویا در نظر گرفته شده است که در آن تعدادی سایت بالقوه بعنوان دپو و تعدادی مشتری با تقاضا و مکان معین و همچنین تعدادی وسیله نقلیه با ظرفیت معین وجود دارند و تصمیم گیری در مورد مکان های مجاز تنها در اولین دوره از افق برنامه ریزی صورت میگیرد، اما تصمیم گیری مسیریابی ممکن است در هر دوره زمانی تغییر کند. در این تحقیق تقاضای مشتریان وابسته به قیمت در نظر گرفته شده اند. مدل ریاضی مربوطه ارائه شده و نتایج مربوط به اجرای مدل با بکارگیری مجموعه داده ها توسط روش قطعی بررسی شده اند، سپس روشی ترکیبی(ترکیب الگوریتم های ابتکاری و فرا ابتکاری)، بر مبنای الگوریتم بهینه سازی گروهی ذرات برای حل این مسئله پیشنهاد میشود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با طراحی مسائل نمونه مورد بررسی قرار میگیرد و آزمایش های محاسباتی، کارایی روش پیشنهادی را در مقایسه با روش قطعی نشان میدهند.
سید محمد تقی فاطمی قمی؛ احسان عرب زاده؛ بهروز کریمی
چکیده
سرویسدهی خدمات پزشکی در منزل از اهمیت بالایی در جوامع امروزی برخوردار است. در اکثرر موسسراتفعال این حوزه در ایران از دیدگاه سنتی برای برنامه ریزی و مردیریت پرسرنپ پزشرکی و تعیرین ترتیری ویزیرتبیماران استفاده می شود که این امر در غالی اوقات باعث افزایش هزینه ها و کاهش رضایت بیماران مری گرردد.در این تحقیق یک مدل برنامه ریزی ریاضی چند ...
بیشتر
سرویسدهی خدمات پزشکی در منزل از اهمیت بالایی در جوامع امروزی برخوردار است. در اکثرر موسسراتفعال این حوزه در ایران از دیدگاه سنتی برای برنامه ریزی و مردیریت پرسرنپ پزشرکی و تعیرین ترتیری ویزیرتبیماران استفاده می شود که این امر در غالی اوقات باعث افزایش هزینه ها و کاهش رضایت بیماران مری گرردد.در این تحقیق یک مدل برنامه ریزی ریاضی چند دوره ای مسیریابی تخصیص پرسنپ پزشکی به منظور ویزیت -بیماران و ارائه خدمات پزشکی به آنها بررسی شده است. در نظر گرفتن ارتباط و عدم ارتباط ویزیت های یرکبیمار به یکدیگر، چند مبدأی فرض کردن مدل در کنار چند دوره ای بودن آن از جمله نوآوری های این مقالرهاست. هدف مدل پیشنهادی حداقپ سازی هزینه های کپ موسسه است. مدل در مقیرا کوچرک برا نررم افرزارگمز حپ شده است. برای حپ مدل در مقیا بزرگ الگروریتم توسرعه داده شرده جسرتهوی همسرایگی مت یررپیشنهاد شده است و عملکرد آن با دو الگوریتم شبیه سازی تبرید و سیستم کلونی مورچگان مقایسه شده است.نتایج نشان از کاهش هزینه ها و عملکرد مناسی الگوریتم پیشنهادی دارد.
مقصود امیری؛ مهدی کشاورز قرابایی
دوره 13، شماره 36 ، فروردین 1394، ، صفحه 143-171
چکیده
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان ...
بیشتر
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آن از تحمی هزینههای جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانا زمانانتیار نیز یک معیار مهم در پیادهسازی کیفیت هدمات ) QoS ( در بسیاری از سیستم ها می باشد. هر کدام ازاین دو معیار از نوع NP-hard می باشند و بنابراین ترکیب هطی آن ها نیز NP-hard هواهد بود. برای اینمسئله الگوریتمی ژنتیک حراحی شده که از ساهتار معمول آن استفاده می کند. دو نوع جمعیت هیوریستیک وتصادفی برای جمعیت اولیه و دو نوع تابع برازش در الگوریتم به کار رفته است. کارایی الگوریتم ژنتیک ارائهشده به وسیله تست روی تعداد زیادی از مسائ نشان داده می شود