نشریه بین المللی مهندسی صنایع و مدیریت تولید (فارسی)(نشریه بین المللی علوم مهندسی)
سال:1391 | دوره:23 | شماره:3 |تعداد مقالات:9

در این تحقیق مساله زمانبندی n کار مستقل با زمان سررسید متفاوت بر روی 2 ماشین در محیط کارگاه جریانی ترتیبی مورد بررسی قرار میگیرد. با توجه به اینکه مساله فوق جز مسائل NP-hard محسوب می گردد، یک الگوریتم انجماد تدریجی برای حل آن ارائه شده است. به منظور ارزیابی جواب ها از معیار حداقل جمع وزنی دیرکردها و زودکردهای کارها به عنوان تابع هدف استفاده شده است که این هدف هم راستا با اهداف سیستم های تولید به موقع محسوب می گردد. الگوریتم پیشنهادی در 4 سناریو ارائه می شود که این 4 سناریو با در نظر گرفتن دو حالت مختلف برای زنجیره مارکوف و نحوه کاهش دما حاصل شده و در نهایت باتوجه به تحلیل نتایج و کیفیت جوابهای حاصل، بهترین سناریو به عنوان سناریو نهایی معرفی شده است. کارایی الگوریتم پیشنهادی با حل مسائل متنوع در ابعاد مختلف مورد تحلیل و بررسی قرار گرفته و برای مسائل کوچک (تعداد کار کمتر از 25) نتایج بدست آمده از الگوریتم پیشنهادی با جواب بهینه حاصل از مدل ریاضی که با برنامه لینگو اجرا شده مورد مقایسه قرار گرفته است. همچنین عملکرد الگوریتم پیشنهادی در حل مسایل مختلف با مدل استاندارد الگوریتم ژنتیک مقایسه و برتری آن ارائه شده است.

مساله تعمیرکار سیار یک مساله مسیریابی با تمرکز بر مشتری است که در آن یک تعمیرکار سرویس مورد درخواست مجموعه ای از متقاضیانی که در نقاط مختلف جغرافیایی پراکنده هستند (گره ها) را ارائه می دهد. تابع هدف این مساله کمینه کردن مجموع زمان انتظار تمامی متقاضیان است. اهمیت مساله را می توان در کاربردهای بسیاری که مساله در حوزه های سیستم های تولیدی، سلامت و درمان و حمل و نقل دارد بیان نمود. تا به امروز تحقیقات محدودی روی مساله انجام شده است. در این مقاله به دنبال توسعه یک مدل ریاضی عدد صحیح آمیخته، برخی ویژگی ها و خواص مساله بررسی می شوند. سپس با توسعه حدود بالا و پایین یک الگوریتم شاخه و کران (انشعاب و تحدید) طراحی می شود که می تواند مسائل تا ابعاد 30 گره را به طور بهینه حل نماید. محاسبات انجام شده نشان می دهد مدل توسعه داده شده بسیار توانمندتر از مدل های موجود است.

در این تحقیق، مساله زمانبندی سلول رباتیک با سه ماشین CNC و با فرض یک عملیات بر روی هر ماشین با هدف بهینه کردن هزینه کل تولید و زمان، در چرخه S1 بررسی شده است. برای به دست آوردن بهینه هزینه کل تولید از زمان بهینه پردازش عملیات بر روی ماشین ها استفاده شده است. این مساله در سه حالت بررسی گردیده است. در حالت اول زمان بهینه پردازش عملیات بر روی هر یک از ماشین ها در کران پایین آنها می باشد. در حالت دوم زمان بهینه پردازش عملیات بر روی هر یک از ماشین ها در کران بالای آنها می باشد. در حالت سوم زمان بهینه پردازش عملیات بر روی هر یک از ماشین ها بین کران بالا و کران پایین آنها می باشد. قدم بعدی در این تحقیق ارائه رویکرد حل، برای حالت هایی است که در بالا ذکر شد. برای حل این مساله از روش لاگرانژ استفاده شده است. مهمترین حاصل این تحقیق، مدل سازی و حل مساله زمانبندی برای سلول رباتیک سه ماشینه در سه حالت مختلف و یافتن جوابهای بهینه هزینه کل تولید و زمان می باشد. لازم به ذکر است که در ادبیات موضوع، مساله زمانبندی سلول رباتیک جهت بهینه کردن هزینه تولید و مقدار زمان تنها برای حالت دو ماشینه مدل سازی و حل شده است.

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

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

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

در این مقاله، مساله زمانبندی یکپارچه تولید و حمل هوایی در زنجیره تامین با در نظر گرفتن زمان های آماده سازی وابسته به توالی جهت طراحی یک رویه کاربردی برای ایجاد زمانبندی تولید و توزیع قابل استفاده و واقعی تر مورد مطالعه قرار می گیرد. بدین منظور مدل های برنامه ریزی ریاضی با در نظر گرفتن زمان آماده سازی وابسته به توالی در تولید جهت کمینه نمودن کل هزینه های زنجیره تامین که شامل هزینه های توزیع، زودکرد و دیرکرد تولید و تحویل می باشد، ارایه می شود. با توجه به پیچیدگی حل و سخت بودن این مساله، الگوریتم های ژنتیک و جستجوی همسایگی متغیر برای بهینه سازی پیشنهاد می گردد. همچنین با استفاده از طراحی آزمایشات تاگوچی، مقدار مناسب پارامترهای دو الگوریتم فوق و عملگرهای مناسب تعیین می گردد و سپس کیفیت جواب های به دست آمده با یکدیگر مقایسه می شود. نتایج محاسباتی نشان می دهد که الگوریتم جستجوی همسایگی متغیر توسعه داده شده جواب های بهتری را نسبت به الگوریتم ژنتیک بدست می آورد.

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

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