8 نتیجه برای Linear Programming
، ، ،
جلد 20، شماره 2 - ( 6-1388 )
چکیده
در این مقاله یک مسئله کنترل موجودی چند دورهای که در آن فاصله زمانی بین دو بازپرسازی متغیرهای تصادفی مستقل و همتوزیع هستند مورد بررسی قرار می گیرد. در حقیقت تولید کننده با خریدار در زمانی کاملاً تصادفی رودررو میشود. دیگر فرض حاکم بر مسئله وجود محدودیت فضا بوده و متغیر تصمیم نیز عدد صحیح در نظر گرفته شده است. سه مدل ارائه شده است که در مدل اول کل کمبود به حالت پسافت در می آید. در مدل دوم کل کمبود فروش از دست رفته شده و در مدل سوم که ترکیبی از مدلهای اول و دوم است درصدی از کمبود حالت پس افت یافته و درصد باقی مانده نیز، فروش از دست رفته خواهد شد. سه خصوصیت اصلی مدل که منجر به جدید بودن مدل شده است تصادفی بودن طول دوره، چند محصولی و محدودیت دار بودن مدل و عدد صحیح بودن متغیر های تصمیم هستند. به عنوان نمونه، مدل سوم با فرض یکنواخت بودن طول دوره بازپرسازی بازنویسی شده و مدل به دست آمده نیز یک مسئله برنامهریزی غیرخطی عدد صحیح است. همچنین برای حل مدل از شبیه سازی تبرید استفاده میشود و برای توضیح کارکرد الگوریتم نیز یک مثال عددی ارائه شده است.
، ، ،
جلد 21، شماره 2 - ( 4-1389 )
چکیده
طی سالیان اخیر تئوری محدودیتها به عنوان یک فلسفهی مدیریتی موثر برای مسائل تولید ترکیبی در جهت افزایش سود به کار گرفته شدهاست. هدف اصلی این تئوری، کسب پول و سودآوری از طریق شناسایی گلوگاهها و رفع یا هموار نمودن آنهاست. از سویی در اغلب سیستمهای تولیدی برخی پارامترها، قطعی نبوده و با نوعی ابهام همراه هستند. از اینرو تئوری مجموعههای فازی به عنوان ابزاری مفید میتواند در این موارد، مورد استفاده قرار گیرد.
در این مقاله دو مسأله تولید ترکیبی به کمک دو روشِ تئوری محدودیتها و برنامهریزی خطی فازی، حل شده و مورد بررسی قرار میگیرند و در عین حال که نتایج آنها با هم مقایسه میشوند، الگوریتمی نیز بر مبنای تئوری محدودیتها جهت حل مسائل تولید ترکیبی با زمان پردازش و ظرفیت فازی ارائه میگردد. نتایج اولیه نشان میدهند که تئوری محدودیتها در مسائل چندگلوگاهی دارای کارایی چندانی نبوده و فقط در مسائل تک گلوگاهی میتوانند مفید واقع شوند، در حالیکه روش برنامهریزی خطی فازی میتواند در کلیه مسائل تک گلوگاهی و چند گلوگاهی جوابهای مناسبی به دست آورد. این در حالی است که در برخی از روشهای حل برنامهریزی خطی فازی، محدودیتهایی وجود دارند که نمیتوان همواره جواب شرایط مورد نظر را در آنها یافت .
، ، ،
جلد 21، شماره 4 - ( 11-1389 )
چکیده
در این مقاله ارزیابی و انتخاب تکنولوژیهای پیشرفته تولید مورد بررسی قرار گرفته است. بدین منظور مدلی ترکیبی که شامل دو مرحله بوده و هم معیارهای اقتصادی و هم معیارهای استراتژیکی را در ارزیابی لحاظ می کند، ارائه کرده ایم. درمرحله اول، با توجه به محدودیت ها و ویژگی های هر طرح و با استفاده از برنامه ریزی خطی با محدودیت های احتمالی، مقادیرتولید، سطوح موجودی و کمبود برای هر طرح بدست آمده و براساس آنها ارزش فعلی بهینه هر طرح محاسبه می شود. در مرحله دوم مقادیر ارزش فعلی طرح ها (که در مرحله نخست بدست آمده است) به عنوان معیار اقتصادی و همچنین اهدف استراتژیکی که از انتخاب طرح ها مورد نظر است، به عنوان معیارهای استراتژیک ، در نظر گرفته می شود. سپس با استفاده از رویکرد تصمیم گیری چند معیاره فازی، طرح ها بر اساس امتیازاتی که در قبال هر یک از معیارهای استراتژیک و همچنین معیار اقتصادی کسب کرده اند، رتبه بندی شده و بهترین طرح انتخاب می شود. در پایان نیز با ذکر یک مثال عددی نحوه استفاده از مدل تشریح شده است .
، ، ،
جلد 21، شماره 4 - ( 11-1389 )
چکیده
مدلسازی ساختاری تشریحی، روشی برای ساخت و درک ارتباطهای مابین عناصر یک سیستم پیچیده بر مبنای نظرات افراد خبره است. در این مقاله، مدلسازی ساختاری تشریحی اصلاح شده، با توانایی در نظر گرفتن نرخ ناسازگاری گروه خبرگان و ارایه سلسله مراتب فاقد دور از عناصر موضوع ارایه شده است. گروه خبرگان دارای اشتراک نظر در اهداف و توافق جمعی در تصمیمات مرتبط با تعیین استرتژی تولید هستند. استراتژی تولید وابسته به تصمیمهای متوالی بهبود قابلیتهای رقابتی تولید طی مراحل مختلف بهمنظور کسب مزیت رقابتی در بازار است. بر این مبنا در مقاله حاضر الگوریتم تعیین استراتژی بهینه تولید با استفاده از مدلسازی ساختاری تشریحی اصلاح شده و مدل برنامهریزی خطی ارایه شده است. در این رابطه ابتدا شبکه فاقد دور قابلیتهای رقابتی تولید قابل بهبود طی مصاحبه با خبرگان به کمک روش مدلسازی ساختاری تشریحی اصلاح شده استخراج گردیده، سپس طی مصاحبه با خبرگان و اضافه کردن کمانهای مجازی به شبکه، گزینههای مختلف استراتژی تولید حاصل شده است. گزینههای برنامه زمانی با تشکیل و حل مدلهای برنامهریزی خطی متناظر با هر شبکه استخراج میشود. الگوریتم پیشنهادی با بررسی مورد تأیید بودن نتایج و وجود حداقل یک برنامه زمانی مقبول در خروجیها متوقف میشود. در پایان الگوریتم برای یک مطالعه موردی پیادهسازی شده است.
مصطفی ستاک، ، سمانه شریفی، ،
جلد 22، شماره 1 - ( 3-1390 )
چکیده
مسئله انتخاب تامین کنندگان یکی از مهمترین مسائلی است که در موفقیت زنجیره تامین اثر میگذارد و در سال های اخیر محققان بسیاری به آن پرداخته اند. در این میان استفاده از مدل های ریاضی همواره با استقبال مواجه بوده اند. مدل برنامهریزی خطی چند هدفه و عدد صحیح ارائه شده در این مقاله نیز، ابزاری است برای کاهش هزینههای زنجیره تامین که علاوه بر تامین کنندگانی که مستقیما با سازمان در ارتباطند, خصوصیات تامین کنندگان سطح دوم را نیز مورد بررسی قرار می دهد و با طراحی یک شبکه تامین میزان جریان کالاها بین خریدار و تامین کنندگان منتخب در هر دو سطح را مشخص می کند. همچنین ویژگی مهم این مدل چند محصولی بودن آن است که امکان سفارش ترکیبی از محصولات مختلف را به صورت همزمان و در شرایط تخفیف برای تامین کنندگان لایه اول برآورده می کند. در نهایت صحت مدل با مثال های عددی سنجیده می شود.
ناصر حمیدی، ، پروانه سموئی، ، مهدی اقبالی، ،
جلد 22، شماره 4 - ( 12-1390 )
چکیده
یکی از روشهایی که به کمک آن میتوان مسائل ترکیب تولید را به راحتی حل نمود، روش تئوری محدودیتها میباشد. ولی این روش در برخی از مسائل و شرایط دارای نقایصی میباشد که محققین را بر آن داشته است که این تئوری را تغییر داده و تحت عنوان تئوری محدودیتهای اصلاح شده ارائه دهند تا علاوه بر مزایای این تئوری، معایب آن را نیز پوشش دهند. اما این تئوری برای شرایطی که تمام پارامترها قطعی میباشند، مطرح شده است. ولی در دنیای واقعی تولید، معمولاً پارامترهایی نظیر ظرفیت، سود و زمان پردازش غیر قطعی میباشند. از سوی دیگر تئوری مجموعههای فازی نیز مانند یک ابزار مناسب برای مدیریت تولید در زمانی که پویایی محیط تولید مانع تعیین دقیق تابع هدف، محدودیتها و سایر پارامترهای مدل میشود، کاربرد دارد. لذا در این مقاله سعی گردیده است الگوریتمی بر مبنای تئوری محدودیتهای اصلاح شده و منطق فازی ارائه شود. نتایج نشاندهندهی کارایی و انعطافپذیری این الگوریتم میباشد
، ،
جلد 23، شماره 2 - ( 6-1391 )
چکیده
مسأله مکانیابی هاب یکی از موضوعات جدید در حوزه مسائل مکانیابی بشمار می رود. این دسته از مسائل؛ کاربردهای فراوانی در سیستمهای حمل و نقل، در شبکه های پستی و همچنین در شبکههای ارتباطی دارند. در این تحقیق؛ فرموله نمودن مسائل هاب پوششی(یکی از انواع مسائل مکانیابی هاب) در محیط فازی انجام می شود و به منظور لحاظ نمودن عدم قطعیت های موجود در زمانهای انتقال و جابجایی محموله ها، فرمول بندی برنامه ریزی خطی فازی برای آن پیشنهاد میگردد. هدف اصلی مدل ارائه شده، یافتن مکان هاب ها و تخصیص گره های غیر هاب به گره های هاب می باشد بطوریکه زمان سفر بین هر جفت از گره های مبدأ – مقصد از محدودیت از پیش تعیین شده (محدودیت پوشش) تجاوز نکند. سپس یک الگوریتم ابتکاری مبتنی بر الگوریتم ژنتیک به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می توان به اثبات موضوع نیاز به افزایش تعداد هاب های تأسیس شده با فرض فازی در نظر گرفتن پارامترهای مسأله و نیز توانایی الگوریتم ارائه شده در حل مسائل با اندازه بزرگ و برتری محاسباتی آن از لحاظ زمان انجام محاسبات و کیفیت جوابها اشاره نمود. معتبر بودن و کارایی محاسباتی الگوریتم ارائه شده، برروی مجموعه داده های شناخته شده CAB , AP از طریق آزمایشات شبیه سازی نشان داده شده است.
آسیه وریانی، پرویز فتاحی،
جلد 24، شماره 1 - ( 3-1392 )
چکیده
در این تحقیق یک مدل اندازه نمونه دو سطحی شامل یک تولیدکننده و یک انبارمرکزی یکپارچه با اضافه کردن محدودیت تاثیرپذیری تقاضا از متوسط درصد کمبود مورد بررسی قرار گرفته است. در این مدل، انبارمرکزی با تقاضای تصادفی مشتری روبرو میباشد و هزینه سفارشدهی انبار با سرمایهگذاری قابل کاهش میباشد. کارخانه دارای دو بخش مونتاژ و پردازش میباشد. مواد به دو صورت وارد بخش مونتاژ می گردند؛ گونه ای از مواد تحت عنوان مواد پردازش شده از واحد پردازش و برخی دیگر تحت عنوان مواد اولیه آماده، از بیرون کارخانه وارد مرحله مونتاژ میگردند. در مرحله مونتاژ تحت فرایندهای لازم، کالای نهایی تولید می شود. پس از ارایه یک مدل برنامهریزی غیرخطی، از دو روش شاخهوکران و روش گرادیان کاهشی تعمیمیافته برای حل مدل استفاده شده است. سپس به کمک آزمایشهای عددی کارایی روشهای پیشنهادی مورد ارزیابی قرار میگیرد.