فهرست مطالب

مهندسی صنایع و مدیریت شریف - سال سی و سوم شماره 1 (بهار و تابستان 1396)

مجله مهندسی صنایع و مدیریت شریف
سال سی و سوم شماره 1 (بهار و تابستان 1396)

  • تاریخ انتشار: 1396/04/30
  • تعداد عناوین: 14
|
  • پژوهشی
  • محمدعلی صنیعی منفرد*، ستاره بهزادی پیشکناری صفحات 3-12
    ازجمله مسائل راهبردیٓ عملیاتی مطرح در بالاترین سطح شبکه های توزیعی کالا و خدمات، شناسایی مکان های محوری و تعیین مسیرهای حلقوی اتصال آنها به مراکز اقماری مربوطه است. در این مقاله رویکرد جدیدی در قالب یک فرایند حلقوی تکرارپذیر برای حل این نوع مسائل، که به عنوان مسائل مکان یابی محورٓ مسیریابی شناخته می شوند، توسعه داده می شود و سپس روی شبکه ی پستی ایران پیاده سازی و آزمایش می شود. در بخش مکان یابی محورها، علاوه بر هزینه از معیار قابلیت اطمینان استفاده می شود و در بخش مسیریابی ابتدا تعداد وسائل نقلیه به کمک الگوریتم کلارکٓ رایت تعیین و سپس با استفاده از رویکرد ادغامی جست وجوی همسایگی متغیر و شبیه سازی تبریدی بهبود داده می شود. حل به دست آمده خوب ولی البته نادقیق است. نتایج پیاده سازی این رویکرد با حل دقیق اعتبارسنجی می شود.
    کلیدواژگان: مکان یابی P محور مرکز، مسیریابی وسایل نقلیه، شبکه ی پستی، الگوریتم تکرارپذیر، شبیه سازی تبریدی، جست وجوی همسایگی متغیر
  • اسماعیل مهدی زاده*، محمد تیموری، آرش زارع طلب صفحات 13-19
    خوشه بندی یکی از روش های پرکاربرد در بسیاری از زمینه های علمی است که در آن تلاش می شود داده ها داخل گروه ها براساس درجه ی شباهت قرار گیرند. الگوریتم های ابتکاری و فراابتکاری زیادی برای حل مسئله ی خوشه بندی ارائه شده است. یکی از روش های ابتکاری پرکاربرد، K-m e a n s است. این روش، به دلیل وابستگی به حالت اولیه، معمولا به بهینه یمحلی همگرا می شود. در این مقاله به منظور فرار از بهینه ی محلی، الگوریتم K-m e a n s با الگوریتم فراابتکاری الکترومغناطیس ترکیب شده و الگوریتم جدیدی با عنوان الگوریتم K-E M برای حل مسئله ی خوشه بندی ارائه می شود. به منظور بررسی کارایی الگوریتم پیشنهادی، پنج مجموعه داده انتخاب و حل شده و نهایتا جواب های حاصله با جواب های حاصل از الگوریتم های مطرح در ادبیات خوشه بندی مقایسه می شود. نتایج محاسباتینشان می دهد که الگوریتم پیشنهادی در دست یابی به جواب های مطلوب از کارایی مناسبی برخوردار است.
    کلیدواژگان: خوشه بندی، الگوریتم K-m e a n s، الگوریتم الکترومغناطیس
  • محمد فتحیان*، امیرمحسن کریمی مجد صفحات 21-28
    وجود یک موتور جست وجوی کارا می تواند سبب افزایش رضایت کاربران از خدمات تحت وب باشد. چالش اصلی موتورهای جست وجو، انتخاب مناسب ترین صفحات در مواجهه با پرسش های چندوجهی کاربران است. «خوشه بندی صفحات براساس محتوا و لینک» رویکردی است که برای
    حل چنین مسائلی در ادبیات پیشنهاد شده است. در این نوشتار، بر یکی از الگوریتم های موجود، به نام C o h s M i x، تمرکز شده و این الگوریتم برای ارتقای کیفیت پاسخ ها و افزایش سرعت حل بهبود داده شده است. تعیین نقطه ی شروع مناسب، استفاده از خواص شبکه های پیچیده به منظور ساده سازی محاسبات، و محاسبه ی مقدار واقعی انحراف استاندارد از جمله تغییرات پیشنهادی برای بهبود الگوریتم است. نتایج تجربی نشان می دهد که الگوریتم بهبودیافته، کیفیت جواب ها را ارتقا داده و باعث افزایش سرعت حل می شود. همچنین، به عنوان مطالعه ی موردی، داده های مربوط به وبلاگ های فارسی استخراج و الگوریتم بهبودیافته روی این داده ها اجرا خواهد شد.
    کلیدواژگان: خوشه بندی، تجارت الکترونیکی، محتوا، لینک، موتور جست وجو، شبکه های پیچیده
  • ایمان نصوحی*، علی شاهنده نوک آبادی، قاسم مصلحی صفحات 29-40
    در این تحقیق یک زنجیره ی تامین سه سطحی، شامل یک تامین کننده، یک تولیدکننده به عنوان طراح قرارداد، و یک خرده فروش در نظر گرفته شده است. خرده فروش محصول نهایی را در فصل فروش با تقاضای تصادفی به فروش می رساند. تولیدکننده در زمان صدور سفارش تامین، یک توزیع تصادفی پیوسته از هزینه ی پردازش خرده فروش در اختیار دارد، اما پس از سفارش دهی به تامین کننده و با گذشت زمان، تولیدکننده از هزینه ی خرده فروش اطلاع پیدا می کند. در این شرایط، تصمیمات بهینه ی سفارش دهی تولیدکننده به تامین کننده طبق یک قرارداد اختیار خرید، بررسی شده است. تولیدکننده همچنین یک قرارداد بازخرید هماهنگ کننده برای خرده فروش طراحی می کند. مقادیر بهینه ی پارامترهای قرارداد بازخرید، زمانی که تولیدکننده درصد مشخصی از سود کل سیستم تولیدکنندهٓ خرده فروش را تصاحب کند، نیز محاسبه شده است. نتایج محاسبات عددی نشان می دهد، قراردادهای طراحی شده در هر سطح زنجیره وابسته به اطلاعات و قراردادهای سطوح دیگر زنجیره بوده و نباید مستقل از هم طراحی شوند.
    کلیدواژگان: زنجیره ی تامین سه سطحی، قرارداد اختیار خرید، قرارداد بازخرید، عدم قطعیت اطلاعات
  • مهدی عباسی، غلامعلی منتظر* صفحات 41-49
    دولت الکترونیکی به معنای استفاده ی وسیع از فناوری اطلاعات برای بهینه سازی سازوکارهای دولت و حکومت با هدف افزایش شفافیت فرایندهای کسب وکار، حذف فاصله ی زمانی و مکانی بین ملت و دولت، و افزایش مشارکت افراد در فرایندهای سیاسی است. در این مقاله با اشاره یی به شاخص ها و مدل های آمادگی، استقرار و بلوغ دولت الکترونیکی و اتکا بر مطالعات تطبیقی و نظر خبرگان، مدل مناسبی برای ارزیابی آمادگی دولت الکترونیکی در ایران ارائه می شود. این مدل وجوه مختلفی شامل آمادگی نظام مدیریتی،آمادگی امنیت، آمادگی شبکه ی ارتباطی، آمادگی قوانین و مقررات، آمادگی استاندارد، آمادگی نظارت و ارزیابی، آمادگی فرهنگ، آمادگی محتوا، آمادگی کارکنان دولت، آمادگی تجهیزات، آمادگی منابع مالی، آمادگی سیاست، آمادگی نرم افزارهای رایانه یی و آمادگی شهروندان دارد. شایان ذکر است مدل کاربردی در این تحقیق براساس ویژگی ها و مقتضیات بومی کشور تدوین شده است و قابلیت کاربرد در ارزیابی آمادگی دولت الکترونیکی در سطح دستگاه، بخش و ملی در هریک از سازمان های کشور را دارد.
    کلیدواژگان: دولت، دولت الکترونیکی، آمادگی الکترونیکی، آمادگی دولت الکترونیکی، ایران
  • محمود حاتمی*، محمود شهرخی، مرتضی پوراسماعیلی، حمید موکدی صفحات 55-63
    در این مقاله، مدلی برای بهینه سازی توالی فعالیت های نگه داری و تعمیرات پیشگیرانه برای یک سیستم چندمولفه یی تعمیرپذیر با ساختار سری ارائه شده است. نرخ خرابی مولفه های سیستم افزایشی است. فعالیت های نگه داریو تعمیرات(نت)پیشگیرانه شامل انجام سرویس مکانیکی، تعمیر یا تعویض مولفه هاست. عدم انجام فعالیت نت پیشگیرانه نیز به عنوان یک گزینه در نظر گرفته شده است. فعالیت های نت پیشگیرانه در فواصل زمانی یا دوره های ثابت انجام می شود. درصورت توقف ناگهانی سیستم قبل از رسیدن به انتهای دوره، نتاصلاحی انجام خواهد شد. هدف، تعیین فعالیت نت پیشگیرانه ی بهینه) سرویس مکانیکی، تعمیر، تعویض و یا عدم انجام نت پیشگیرانه (برای هریکاز مولفه های سیستم، در انتهای هر فاصله ی زمانی در یک افق برنامه ریزی مشخص است. یک مدل ریاضی با هدف بیشینه سازی دسترسی پذیری و با درنظر گرفتن محدودیت های اجرایی و هزینه یی، توسعه داده شده است. برای تشریحبهتر مدل پیشنهادی، یک مثال عددی آورده شده است.
    کلیدواژگان: نگه داری و تعمیرات پیشگیرانه، توالی بهینه ی فعالیت ها، دسترسی پذیری، سیستم چندمولفه یی سری
  • عرفانه نیکزاد، عاطفه عشوری، امیرحسین امیری*، علی سلماس نیا صفحات 65-73
    شاخص های توانایی فرایند به منظور ارزیابی توانایی فرایندها در تامین خواسته های مشتریان کاربرد دارد. بسیاری از مشخصه های کیفی عملا دارای عدم قطعیت هستند و به صورت اعداد فازی نشان داده می شوند. اغلب در بین مشاهدات داده های از دست رفته یی وجود دارد که بر عملکرد شاخص های توانایی فرایند تاثیر بسیاری دارد. تاکنون تاثیر روش های تخمین داده های از دست رفته بر عملکرد شاخص های توانایی فرایند فازی بررسی نشده است. در تحقیق حاضر دو روش میانگین و رگرسیون به منظور تخمین داده های از دست رفته فازی با در نظر گرفتن برش های a l p h a توسعه داده شده است. سپس عملکرد روش های توسعه یافته بر نتایج شاخص توانایی فرایند فازی Cp m در حضور داده های از دست رفته، تحت مقادیر مختلف ضریب همبستگی و درصد داده های از دست رفته بررسی می شود. نتایج نشان می دهد که روش رگرسیون از عملکرد بهتری نسبت به روش میانگین در تخمین این داده ها برخوردار است.
    کلیدواژگان: شاخص توانایی فرایند Cp m، داده های از دست رفته، مشاهدات چندمتغیره ی فازی، نظریه ی مجموعه های فازی، a l p h a، برش ها، الگوریتم بهینه سازی اجتماع ذرات
  • محمدباقر فخرزاد *، محمد سلیمیان ندوشن صفحات 75-85
    در این مقاله، زمان بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه کردن تعداد کارهای تاخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می دهد الگوریتم شاخه و کران مسائل را تا 24 کار در رده مسائل بزرگ و 22 کار در رده مسائل کوچک، در زمان منطقی حل می کند. همچنین درصد بالایی از گره ها در روش شاخه و کران توسط اصول غلبه و حدود پایین قطع می شود که نشان دهنده ی کارایی الگوریتم شاخه و کران است. متوسط نسبت جواب بهینه به جواب الگوریتم ابتکاری حداکثر برابر 1٫15 است که این عدد در مقایسه با سایر تحقیقات مربوط به تعداد کارهای تاخیردار عدد بسیار خوبی است.
    کلیدواژگان: فعالیت های رو به زوال، جریان کارگاهی، تعداد کارهای تاخیردار، شاخه و کران، ورود غیر همزمان
  • هاشم عمرانی*، زهرا مشایخی صفحات 87-94
    در این مقاله مدل ترکیبی چندهدفه یی بر پایه ی مدل میانگینٓ واریانس مارکویتز برای انتخاب سبد سهام ارائه شده که علاوه بر ریسک و بازده، کارایی سبد سهام را نیز به طور هم زمان در نظر می گیرد. مدل پیشنهادی، یک مدل چندهدفه است که میانگین بازدهی سهام و کارایی آنها را بیشینه و ریسک سبد سهام را کمینه می کند. برای سنجش کارایی از مدل تحلیل پوششی داده های تقاطعی استفاده شده است. همچنین الگوریتم ژنتیک چندهدفهبا مرتب سازی نامغلوب (N S G A-I I) برای حل مدل ارائه شده است. برای نشان دادن عملکرد مدل پیشنهادی، این مدل برای 52 شرکت از بورس اوراق بهادار تهران به کار گرفته شده و نتایج با مدل میانگینٓ واریانس مارکویتز مقایسه شده است. نتایج نشان می دهد که مدل پیشنهادی نسبت به مدل مارکویتز کارایی را به نحو چشمگیری افزایش می دهد در حالی که بازده سبد سهام کاهش ناچیزی می یابد.
    کلیدواژگان: انتخاب سبد سهام، مدل میانگینٓ، واریانس مارکویتز، مدل تحلیل پوششی داده های تقاطعی، الگوریتم ژنتیک چندهدفه با مرتب سازی نامغلوب
  • مهدی کرباسیان، رامین رستم خانی* صفحات 95-102
    «طراحی و تحلیل آزمایش ها» یکی از قوی ترین و کاربردی ترین تکنیک های آماری موجود در بین مجموعه ابزارهای آماری مهندسی کیفیت است که از منظر فرایندی، با توجه به استاندارد 9001I S O که از سازمان ها خواسته است تا ویژگی ها و روند فرایندها و محصولات خود را به عنوان نتایج پایش و اندازه گیری ارائه دهند، قابلیت بسیار مطلوبی در تحلیل عملکرد فرایندها دارد. نوآوری اصلی این تحقیق در حوزه ی کاربرد طراحی و تحلیل آزمایش ها در سنجش اثرات عوامل مختلف سازمانی بر فرایندهای مربوطه در نظام مدیریت کیفیت است. موردکاوی مهم این تحقیق در سازمان صنایع دفاع و صنایع منتخب ده گانه ی آن است. در این تحلیل ملاحظه شد که ضرورت تغییرات بنیادین در مفاهیم برنامه ریزی آموزشی و سبک مدیریت اجتناب ناپذیر است. روش صحه گذاری کاربرد اینتکنیک در مبحث فرایندی نظام مدیریت کیفیت، نوآوری دیگر این تحقیق است.
    کلیدواژگان: نظام مدیریت کیفیت، تکنیک طراحی و تحلیل آزمایش ها، عملکرد فرایندها
  • حسین رضایی بدر، فریبرز جولای *، پرویز فتاحی، غلامرضا اسماعیلیان صفحات 103-111
    در این مقاله مسئله ی تعیین توالی خودروها در خط مونتاژ نهایی با در نظر گرفتن رخداد پیش بینی نشده ی اختلال تامین قطعات بررسی شده است. بدین منظور یک مدل پایه یی برنامه ریزی خطی عدد صحیح توسعه یافته و برمبنای آن، الگوریتم حل مسئله مطابق با رویکرد واکنشی و مبتنی بر تجدید توالی عملیات، توسعه یافته است. برای ارزیابی روش پیشنهادی، از نمونه مسائل کتابخانه یی استفاده شده و برای شبیه سازی رخداد اختلال، در هریک از این نمونه مسائل به صورت تصادفی یکی از قطعات خاص با اختلال روبه رو شده است. سپس الگوریتم حل ارائه شده با روش معمول مبتنی بر ادامه ی توالی اولیه مورد مقایسه قرار گرفته است. نتایج به دست آمده بیان گر آن است که روش پیشنهادی به عنوان روش مبتنی بر برنامه ریزی ریاضی جواب بهینه ی مسئله را ارائه داده و به نحو موثری نسبت به روش ادامه توالی اولیه ارجحیت دارد.
    کلیدواژگان: مسئله ی تعیین توالی عملیات خودرو، اختلال تامین، ثبات، رویکرد واکنشی
  • میترا موبد *، یحیی زارع مهرجردی، محمد صالح اولیا صفحات 113-121
    با افزایش آگاهی های زیست محیطی جامعه و مدیران، زنجیره ی تامین پس رو به سرعت به موضوعی شناخته شده در نظریه و عمل تبدیل شده است. با این وجود، هزینه های بالای راه اندازی این زنجیره ها همچنان یکی از موانع اصلی استقرار آنهاست. در این مقاله با الهام از مدیریت موجودی توسط فروشنده، روشی برای مشارکت در زنجیره های تامین پس رو پیشنهاد شده است. به منظور بررسی شرایط ترجیح مدل پیشنهادی بر عدم مشارکت و مشارکت ساده، توابع هزینه ی این سه حالت با یکدیگر مقایسه و شرایط برتری تعریف شده است. برای در نظر گرفتن عدم قطعیت ذاتی زنجیره های تامین پس رو، توابع توزیع احتمال میزان تولید و مصرف بازگشتی ها در مراکز تولید و بازیابی در تابع هزینه مورد استفاده قرار گرفته است. در پایان نیز سه حالت بدون مشارکت، مشارکت ساده، و مدل پیشنهادی شبیه سازی و هزینه های آنها مقایسه شده است. مقایسه ی هزینه ها نشان گر کاهش قابل توجه هزینه در مدل پیشنهادی نسبت به دو روش دیگر است.
    کلیدواژگان: زنجیره ی تامین پس رو، مشارکت، مدیریت موجودی توسط فروشنده
  • یادداشت فنی
  • نسترن کاظمی، علی بزرگی امیری *، محمد محمدپور عمران صفحات 123-134
    مدیریت ریسک زنجیره ی تامین یکی از مهم ترین مباحث مدیریت زنجیره ی تامین است. شرکت ها باید علاوه بر تاکید بر سودمندی زنجیره ی تامین ریسک های این حوزه را نیز مورد توجه قرار دهند. ریسک تامین یکی از ریسک های زنجیره ی تامین است که می تواند منشاء سایر ریسک های زنجیره ی تامین باشد و منجر به ناتوانی زنجیره ی تامین در برآورده ساختن تقاضای مشتریان شود. در نوشتار حاضر یک مدل جدید، شامل ترکیبی از سه روش «فرایند تحلیل شبکه یی فازی بازه یی برای محاسبه ی وزن عوامل ریسک»، «روش F M E A فازی بازه یی برای رتبه بندی عوامل ریسک مربوط به تامین کنندگان» و «روش تاپسیس فازی بازه یی برای رتبه بندی نهایی تامین کنندگان» ارائه شده است. همچنین برای غلبه بر ابهامات موجود در متغیرهای زبانی از اعداد فازی بازه یی استفاده شده است. رویکرد پیشنهادی در شرکت فولاد لرستان پیاده سازی شد. براساس نتایج کسب شده مدل ارائه شده برای مسائل دنیای واقعی قابل استفاده است.
    کلیدواژگان: انتخاب تامین کننده، مدیریت ریسک زنجیره ی تامین، فرایند تحلیل شبکه یی فازی بازه یی، F M E A فازی بازه یی، تاپسیس فازی بازه یی
  • مریم کبیری، محمود شهرخی، علیرضا عیدی*، امیرحسین براهیمی صفحات 135-147
    در این پژوهش، شبکه ی توزیع فراورده های نفتی در سطح پایین دستی مورد بررسی قرار می گیرد. این شبکه شامل خطوط حمل ونقل جاده یی و لوله یی است. با توجه به مفروضات و محدودیت های این شبکه، زمان توزیع فراورده ها و تقاضای مصرف آن ها و مسیرهای حمل ونقل می تواند دارای پنجره زمانی باشد. هدف پژوهش حاضر ارائه ی یک برنامه ی زمانی برای حمل ونقل فراورده های نفتی با درنظر گرفتن اهداف، بیشینه کردن سطح پوشش تقاضاها، و کمینه کردن هزینه های حمل ونقل است. به منظور ارائه ی قالب ریاضی برای مسئله، ابتدا به صورت یک برنامه ریزی عدد صحیح مختلط فرمول بندی می شود. در فرمول بندی ارائه شده برخی از انواع مفروضاتی که مسئله را به شرایط دنیای واقعی نزدیک می کند، لحاظ شده است. همچنین برای حل مسئله از الگوریتم فراابتکاری N S G A I I استفاده شده است. در انتها الگوریتم حل پیشنهادی برای تحلیل مسئله ی برنامه ریزی حمل ونقل در شبکه ی توزیع فراورده های نفتی استان کردستان مورد استفاده قرار گرفته است.
    کلیدواژگان: برنامه ریزی حمل ونقل، بهینه سازی چندهدفه، شبکه ی توزیع، فراورده های نفتی، پنجره زمانی، N S G A I I
|
  • M.A. SANIEE MONFARED *, S. BEHZADI PISHKENARI Pages 3-12
    In distribution networks of goods and services, identifying hub locations and determining annular routes connecting the hubs to satellite centers, ( i.e. Location-Routing problems) is one of the most important issues of strategic and operational decision making problems. In Iran's current postal distibution network, in most cases, dispatching is done directly; with no major hubs for management of packages. Accordingly, given the significance of time and cost in Iran's postal network, this study is dedicated to modeling the problem of locating hubs, routing, and comparing the results with the currently existing methodologies. Location-Routing problems are commonly investigated by researchers through two approaches: either modeling, or solving models. In this paper, however, both approaches will be studied. In this study, a new model is developed and then implement on Iran's postal network. In the new model, in order to estimate reliability measure, the distance between cities nominated as ptential hubs and also the volume of the packages dispatched from origins and destinations are taken into considerations. In the next step, these reliability measures are utilized in determining the exact hub locations as well as in allocating satellite centers, which function as non-hubs, to those hub locations. Moreover, a new solution method is presented by employing an iterative two-step metaheuristics. Results are then reported and evaluated to illustrate the strengths of the modelling approach and the solution method used. The models are solved using Varaible Neigborhood Search (VNS) and Simulated Annealing (SA). To demonstrate the strength of these rough methods, the results of accurate model solutions are utilized as well. In this way, the innovations of this research , in terms of both modeling and solution methods, are depicted. Genrally, by using the proposed model, firstly the hub-locations are selected. Then, proper annular routes for each hub can be determined. Prudence of the results is a testament that the proposed model and recommended solution algorithm are capable of effective organizition of Iran's postal network.
    Keywords: P-H?u?b-m?e?d?i?a?n l?o?c?a?t?i?o?n, v?e?h?i?c?l?e r?o?u?t?i?n?g p?r?o?b?l?e?m, p?o?s?t?a?l n?e?t?w?o?r?k, i?t?e?r?a?t?i?v?e a?l?g?o?r?i?t?h?m, s?i?m?m?u?l?a?t?e?d a?n?n?e?a?l?i?n?g (S?A), v?a?r?i?a?b?l?e n?e?i?g?h?b?o?r?h?o?o?d s?e?a?r?c?h (V?N?S)
  • E. MEHDIZADEH *, M. TEIMOURI, A. ZARETALAB Pages 13-19
    Clustering is one of the useful methods in many scientific fields. It is a classification process for putting data in specific groups or clusters based on the similarities between them. In literature, many algorithms, such as heuristic and meta-heuristic, have been successfully applied to solve clustering problems. Among them, the K-means is well-known due to its simplicity and computational efficiency, although it suffers from several drawbacks due to its initial state and may be trapped in local optima.
    Electromagnetism-like Mechanism (EM) algorithm is a new population-based meta-heuristic to tackle complex optimization problems. It imitates the attraction- repulsion of the electromagnetic theory that is based on Coulomb's law for obtaining the optimal solution.
    Unlike some meta-heuristic algorithms such as Genetic Algorithm (GA) and Tabu search (TS), in EM, each particle is influenced by all other particles within its population.In this paper, to skip the local optimum, the K-means method is combined with the Electromagnetism-like Mechanism (EM) algorithm, and a new algorithm, called K-EM, is presented to solve clustering problems. In K-EM, there are two main phases. In the first phase, K-EM executes the K-means algorithm within the population size and tries to produce favorable centroids for desired clusters, which terminates when there is no change in centroid. In the second phase, the fitness value of each particle is computed and the particle that has the best fitness value is stored. Then, the particles are fed into the improved local search procedure. Then, the total force exerted on each particle is computed. In the move procedure, the particle position is moved according to the resultant force exerted on them. The search process of finding the best results continues until the stop criterion is met.
    In order to evaluate the performance of the proposed algorithm, five distinguished and standard datasets are chosen from the UCI Machine Learning repository. These datasets are solved and the results are compared with the results of those of K-means, GA, Simulated Annealing (SA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and EM. The results illustrate that the proposed K-EM algorithm has good proficiency in obtaining desired results.
    Keywords: C?l?u?s?t?e?r?i?n?g, K-m?e?a?n?s, e?l?e?c?t?r?o?m?a?g?n?e?t?i?s?m-l?i?k?e m?e?c?h?a?n?i?s?m
  • M. FATHIAN *, A.M. KARIMI-MAJD Pages 21-28
    In the midst of webpages, two issues raise for users to access the desired resources. These issues are speed and accuracy that are two important factors for user's satisfaction of web services, for which an appropriate information retrieval tool to provide suitable responses is required. Therefore, developing an efficient search engine could be useful in order to attract customers and increase their satisfaction.
    However, Web search engines often face with a crucial problem, that is, their results, include highly diverse pages in correspondence with vague queries. This kind of diversity makes choosing the most relevant pages more difficult for search engines. On the other hand, the obtained results may be undesirable from the user's perspective. In such a situation, discovering natural grouping of pages and finding their representatives help the engines to cover all admissible meanings related to user's query. Clustering is the well-known approach for this reduction purpose, i.e., finding a few representatives among highly diverse Web pages.
    In this paper, we focus on a pioneering algorithm and aim to improve it in terms of the quality of responses and the execution speed. To do so, we propose to provide initial clusters by means of a well-known algorithm, called K-means. This could be a proper initial point. We also reformulate a time-consuming formula of the main algorithm by taking advantages of the properties of linking network. Furthermore, we formulate a set of significant variables of the main algorithm to increase the quality of the clustering. These variables have been considered constant in the main algorithm. The experimental results on ground-truth datasets indicate that the performance of our algorithm is about 30%superior to the performance of the main algorithm both in terms of quality of clustering and execution speed.
    Moreover, as an interesting case study, we execute our algorithm on the dataset of Persian blogs. We provided this dataset by collecting the information about links and texts included in some blogs. Implementing our algorithm on this interesting dataset provides marvelous results in the case of extracted clusters.
    Keywords: C?l?u?s?t?e?r?i?n?g, e-c?o?m?m?e?r?c?e, c?o?n?t?e?n?t, l?i?n?k, s?e?a?r?c?h e?n?g?i?n?e, c?o?m?p?l?e?x n?e?t?w?o?r?k?s
  • I. NOSOOHI *, A. SHAHANDEH NOOKABADI, GH. MOSLEHI Pages 29-40
    At the time of contract design in multi - echelon supply chains, some important information about cost or demand may not be available. In such a situation, contract design with upstream and downstream, i.e., a supplier and a retailer, members of a supply chain becomes an important issue. In this research, a three- echelon supply chain, consisting of a supplier, a manufacturer, as contract designer, and a retailer, is considered. Due to different reasons, such as time- consuming supply process, it is assumed that the manufacturer has to place supply orders before the start of a selling season. The retailer prepares the final product for the selling season with stochastic demand. At the time of supply contract, the manufacturer has a continuous distribution from the retailer's processing cost. However, uncertainty about the retailer's cost is eliminates eliminated after a while.
    The manufacturer's optimal supply order, according to an option contract, is investigated. The option contract helps the manufacturer to postpone some decisions until information uncertainty about retailer's cost is eliminated. The manufacturer, firstly, decides about initial and option orders. Later, after realization of the retailer's cost, the manufacturer decides about the exercised orders. Through exercised orders, the manufacturer can adjust initial orders. The optimal exercised orders, are calculated analytically. Also, it is established that the manufacturer's objective function is concave in terms of initial and option orders, and thus, the optimal value of these variables can be found easily.
    The manufacturer also offers a coordinating buy-back contract to its downstream member, i.e., the retailer. The optimal values for the buy-back contract, whenever the manufacturer obtains a specific portion of the manufacturer-retailer system profit, are calculated.
    In the numerical experiments, it is investigated how each manufacturer's contract with its upstream and downstream members affects each other. The numerical results show that the designed supply chain contract in each supply chain echelon, depends on the information and the contracts of the other echelons, and contracts should not be considered separately from each other.
    Keywords: T?h?r?e?e e?c?h?e?l?o?n s?u?p?p?l?y c?h?a?i?n, c?o?n?t?r?a?c?t d?e?s?i?g?n, o?p?t?i?o?n c?o?n?t?r?a?c?t, b?u?y-b?a?c?k c?o?n?t?r?a?c?t, i?n?f?o?r?m?a?t?i?o?n u?n?c?e?r?t?a?i?n?t?y
  • M. ABBASI, G.A. MONTAZER * Pages 41-49
    E-government (EG) means extensive use of information technology for optimization of government and governance mechanisms, aimed at increasing transparency of business processes, eliminating the spatial and temporal distance between the people and government, and increasing the participation of people in the political process. E-government essentially refers to the utilization of Information Technology (IT) and other web-based telecommunication technologies to improve and/or enhance the efficiency and effectiveness of service delivery in the public sector. E-government consists of the digital interactions between the government and citizens (G2C), government and businesses (G2B), government and employees (G2E), government and governments /agencies (G2G), as well as citizen interaction with their government (C2G).In this article, considering the indicators and models of EG readiness, EG implementation and EG maturity, and using comparative studies and Iranian expert opinions provided the appropriate parameters for evaluating e-government readiness in Iran. This model comprises various aspects including management readiness, security readiness, network readiness, roles and regulation readiness, standard readiness, monitoring and evaluation readiness, cultural readiness, content readiness, government employee readiness, equipment readiness, financial readiness, political readiness, computer software readiness and citizens readiness.
    Keywords: G?o?v?e?r?n?m?e?n?t, E-G?o?v?e?r?n?m?e?n?t, E-R?e?a?d?i?n?e?s?s, E-G?o?v?e?r?n?m?e?n?t r?e?a?d?i?n?e?s?s, I?r?a?n
  • M. HATAMI *, M. SHAHROKHI, M. POURESMAEELI, H. MOAKEDI Pages 55-63
    This paper proposes a mathematical model to determine optimal sequence of preventive maintenance (PM) activities for a repairable multi-component series system. The structure of system is series, i.e., if a component of system fails, the system stops. The occurrence of each component's failure is modeled by a non-homogeneous Poisson process (NHPP) with an increasing failure rate.
    It is assumed that maintenance planning horizon has been divided into equal time periods, and at the end of each period, four possible actions for each component (mechanical service, repair, replacement or do nothing) have been considered. If mechanical service or repair is performed, the age of component is reduced. In this situation, the age of component is returned somewhere between the current age of it and the state of ``as-good-as-new''. However, repair reduces the age of component more than mechanical service. If the component is replaced, it is returned to a state of ``as-good-as-new''. If no action is performed, the age of component is not changed.
    If the system is suddenly stopped before the end of each period, corrective maintenance (CM) is performed. The objective is to determine optimal preventive maintenance activity for each component of system at the end of each period. In other words, it must be decided about each component of system at the end of each period to perform which kind of PM activities.
    The optimal actions for each component at the end of each period are derived, such that the availability of the system subject to a constraint on system costs over maintenance planning horizon is maximized. The total maintenance cost of the system includes the cost of performing PM, cost of performing CM, system stopping cost due to performing PM, and system stopping cost due to performing CM. A numerical example is given to illustrate the proposed model.
    Keywords: P?r?e?v?e?n?t?i?v?e m?a?i?n?t?e?n?a?n?c?e, o?p?t?i?m?a?l s?e?q?u?e?n?c?e o?f a?c?t?i?v?i?t?i?e?s, a?v?a?i?l?a?b?i?l?i?t?y, m?u?l?t?i-c?o?m?p?o?n?e?n?t s?e?r?i?e?s s?y?s?t?e?m
  • E. NIKZAD, A. ASHURI, A. AMIRI *, A. SALMASNIA Pages 65-73
    The ability of the process in satisfying the customer's expectations is determined by using the process capability indices. In some real applications, it is possible to encounter uncertainty in the observations and specification limits of the quality characteristics. The uncertainty of quality characteristics often occurs due to the constraints in measurement systems and human subjectivity in many manufacturing industries. In these cases, the observations and specification limits are defined by fuzzy numbers. On the other hand, missing observations can be occurred as a result of insufficient sampling, high costs, and errors in measurements or during data acquisition. Moreover, machine breakdown, illegible recording of response, damaged experimental resource are common reasons for missing data. There are some methods, such as mean and regression, for estimating missing data in the literature. These methods are used to estimate data when the observations are crisp and there is no uncertainty in the observations. To the best of author's knowledge, these methods are not evaluated for estimating the missing data in the context of multivariate process capability indices with fuzzy observations. In this paper, we propose two estimation methods, including fuzzy mean and regression methods, to estimate the missing data under uncertainty. Then, the performance of the proposed estimation methods on the results of the fuzzy process capability indexCpm is evaluated when the missing data are estimated by using the proposed estimation methods. In addition, the effects of missing data percentage and correlation coefficient on the fuzzy process capability index are assessed when the missing data are estimated by using mean and regression methods. The results show that the regression method is more efficient than the mean method to estimate the missing data. The performance of the estimation methods also improves when the sample size increases. However, the performance of the proposed estimation methods deteriorates when the fuzziness increases.
    Keywords: c?a?p?a?b?i?l?i?t?y i?n?d?e?x Cp?m, m?i?s?s?i?n?g d?a?t?a, f?u?z?z?y m?u?l?t?i?v?a?r?i?a?t?e o?b?s?e?r?v?a?t?i?o?n?s, f?u?z?z?y s?e?t?s t?h?e?o?r?y, a?l?p?h?a-c?u?t?s, p?a?r?t?i?c?l?e s?w?a?r?m o?p?t?i?m?i?z?a?t?i?o?n a?l?g?o?r?i?t?h?m
  • M.B. FAKHRZAD *, M. SALIMIAN NODUSHAN Pages 75-85
    In this paper, minimizing the number of tardy jobs in two-machine flowshop scheduling with deteriorating jobs and release times is discussed. In most of basic scheduling problems, the processing time of the jobs is assumed to be constant. This assumption is true in some cases, but because machines and tools depreciate and their efficiency reduces during time, this assumption cannot be true in all cases. In addition, in some industries like steel industry, job's delay for process results in longer processing time. These kinds of jobs are introduced as deteriorating jobs, so a job is deteriorating whenever its processing time is not constant and is dependent on scheduled jobs. In this thesis, scheduling problems with deteriorating jobs are studied. A general classification of these problems is presented and literature review is studied. Then, flowshop scheduling with deteriorating jobs is discussed, and minimizing the number of tardy jobs is assumed as objective function. It is proven that the complexity of the problem is NP-hard. Therefore, a heuristic algorithm is proposed to achieve near optimum solution in a short time. Besides, an exact branch and bound algorithm, along with utilizing heuristic algorithm as upper bound, was proposed to achieve an optimal solution. Computational results demonstrate that branch and bound method solves problems with 24 jobs in the set High and 22 jobs in the set Low in a reasonable time. Results show that a high percentage of nodes are fathomed by lower bounds and dominance rules that shows the capability of the branch and bound algorithm. Also, it is shown that the average ratio of optimal solution to the heuristic one is at most 1.15 which is smaller in contrast with other studies in the related field in the literature. Finally, according to the efficiency of the presented approach, sample problems with large dimensions are generated and solved and their results are displayed.
    Keywords: D?e?t?e?r?i?o?r?a?t?i?n?g j?o?b?s, f?l?o?w s?h?o?p, n?u?m?b?e?r o?f t?a?r?d?y j?o?b?s, b?r?a?n?c?h a?n?d b?o?u?n?d, r?e?l?e?a?s?e t?i?m?e?s
  • H. OMRANI *, Z. MASHAYEKHI Pages 87-94
    Nowadays, the stock market is one of the common ways to invest money. Selection an appropriate portfolio is one of the main problems for investors. This paper proposes an integrated multi objective model for portfolio selection problem. The model is based on Markowitz mean-variance model. Markowitz model considered maximization of portfolio expected rate of return and minimization of portfolio risk. In the proposed model portfolio efficiency is considered in addition to portfolio return and portfolio risk simultaneity. The proposed model is a multiple objective programming model which maximizes return and efficiency and minimizes risk of the portfolio. Due to weaknesses of classic DEA model, the paper applies DEA cross-efficiency model to estimate efficiency. There are two problems of using simple cross-efficiency evaluation in portfolio selection. One of them is the lack of portfolio diversification. Under cross-efficiency evaluation, selecting DMUs which averagely perform well in all factors and excluding DMUs which perform well in only subset of factors is more likely. Due to this issue, a poor diversified portfolio will be selected which include similar DMUs. The other problem is the ganging-together phenomenon of cross-efficiency. Assume two DMUs have similar factor levels; hence they will use similar inputs and outputs weights. It is clear that two DMUs increase each other's cross efficiency score and have more chance to win. On the contrary, a DMU which its factor levels are so different from other DMUs has lower chance of winning. The model is solved in two ways: using exact algorithm and using Non-dominated sorting genetic algorithm (NSGA-II) and the results are compared. To illustrate the performance of the proposed model, the actual data from 52 assets of Iran stock market is gathered and the results are compared with Markowitz model. The results showed that our proposed model increases portfolio efficiency in compared with Markowitz model while reduction of expected return is low.
    Keywords: P?o?r?t?f?o?l?i?o s?e?l?e?c?t?i?o?n, M?a?r?k?o?w?i?t?z m?e?a?n- v?a?r?i?a?n?c?e m?o?d?e?l, c?r?o?s?s e?f?f?i?c?i?e?n?c?y D?E?A m?o?d?e?l, N?S?G?A I?I
  • M. KARBASIAN, R. ROSTAMKHANI * Pages 95-102
    The importance of quality management systems in organizations and defense industries is an undeniable fact that is the foundation for growth and development of the quality movement on the national level. One of the most powerful statistical techniques in the collection of quality engineering techniques and statistical tools is the design of experiment. A very desirable feature in the integrity of the process is shown concerning with the standard ISO9001 where organizations were asked for the characteristics and trends of processes and products to provide the results of monitoring and measurement. In other words, the innovation of this research in the field of application of design of experiments is to measure the effects of various factors on the process of quality management system. In this study, we investigate the history of applications and benefits of design of experiments technique as well as how the results analyzed. The important case study of this research was in the defense industries organization and ten selected industries. The conducted analyses show that the change from decentralized to centralized training planning, or the change of management style from open to closed, is a not significant difference in the performance of the process, such that the main reasons are the same in traditional methods as in the planning and management styles of the organization or due to inactivity of processes. In both cases, the fundamental changes within the above-mentioned concepts in the field of executive demands are asked. To conclude, the necessity for fundamental changes in the concepts of training planning and management style is emphasized as inevitable. Moreover, another innovation of this study is the verification of the application of the proposed technique in a quality management system, including its process.
    Keywords: Q?u?a?l?i?t?y m?a?n?a?g?e?m?e?n?t s?y?s?t?e?m, d?e?s?i?g?n a?n?d a?n?a?l?y?s?i?s e?x?p?e?r?i?m?e?n?t?s t?e?c?h?n?i?q?u?e, p?r?o?c?e?s?s p?e?r?f?o?r?m?a?n?c?e
  • H. REZAEI BADR, F. JOLAI *, P. FATTAHI, G. ESMAEILIAN Pages 103-111
    In the automotive industry, final assembly lines are usually designed for the production of a large variety of cars. Different assembly processes are not only required by different equipment, but also because multiple types or even several different models are built on the same assembly line. These modern assembly lines are called mixed-model assembly lines. Because the distribution of the workload is highly dependent on the production sequence, the planning of the sequence, including how the orders go through the assembly line, is crucial for high utilization. A huge theoretical and practical effort has been undertaken in recent years to plan production optimally. An important decision problem in mass-producing customized product to order is the sequencing problem, which decides on the succession of models launched down an assembly line. The objective of car sequencing problem is to find an optimal permutation for a collection of cars sharing the same basic product model to be built in the same production line of car plants. Due to disturbances that occur during the supply and production process, the carefully planned production sequence often cannot be performed as intended. This paper treats the car sequencing problem in final assembly line with considering the unexpected occurrence of parts supply disturbance. In this regard a basic integer linear programming model is developed using GAMS software and based on that, problem solving algorithm according to a reactive approach with considering supply disturbance occurrence is presented. Then using a real example, proposed model and solution method is described. For evaluating the proposed method, sample problems in CSPLib have been used and for simulating the supply disturbance occurrence, in each sample problem one special part has been disturbed. Then proposed algorithm has been compared with continue of first sequence as a conventional method. Computational results indicate that solutions obtained by proposed method based on mathematical programming are optimum and preferable in comparison with alternating method.
    Keywords: C?a?r s?e?q?u?e?n?c?i?n?g p?r?o?b?l?e?m, s?u?p?p?l?y d?i?s?t?u?r?b?a?n?c?e, s?t?a?b?i?l?i?t?y, r?e?a?c?t?i?v?e a?p?p?r?o?a?c?h
  • M. MOUBED *, Y. ZARE MEHRJERDI, M. SALEH OWLIA Pages 113-121
    By increasing the environmental consciousness, reverse supply chain is getting known in business theory and application. However, the high costs of implementing them is one of the important impediments for managers. In the current paper, a variant of vendor managed inventory is proposed for parallel reverse supply chains and the cost functions are compared with the non-collaborative and simple collaborative cases. In the non-collaborative case, different reverse supply chains are working in isolation and there is no sharing between them. The simple collaboration is possible when the members just share a collection center as a warehouse. The proposed collaboration is designed such that these members share their information with collection center and this center plans for collecting and transferring returns to the recovery centers in a way that less inventory is hold at that center.
    To compare our model with the traditional and simple collaboration, the cost functions are defined for two parallel simple three tier reverse supply chains. In order to reflect the reverse supply chain uncertainties, probability distribution of the amount of returned products is considered at the cost functions. Then, the mathematical situation for superiority of the proposed model to non-collaborative and simple collaborative case is studied using these cost functions. Two mathematical non-equalities show these situations as the result of this part.
    As this collaboration is not used in the reality, to compare the results in actual case, some illustrative examples are created by two different probability distributions for return generation. Finally, a Monte Carlo simulation technique is used for about 100 samples in1000 periods. The average costs for different components of cost function are calculated. Comparing the costs shows 48% decrease in shifting from non-collaborative to simple collaborative, 54% decrease in changing the non-collaborative case to the proposed model, and 11% decrease in changing the simple collaboration to proposed one. However, the results show a high decrease in costs of the model and its superiority to other two cases. The model can be expanded to broader and longer reverse supply chains by future researchers. Some other opportunities for study subjects are also introduced in the last section.
    Keywords: R?e?v?e?r?s?e s?u?p?p?l?y c?h?a?i?n, c?o?l?l?a?b?o?r?a?t?i?o?n, v?e?n?d?o?r m?a?n?a?g?e?d i?n?v?e?n?t?o?r?y
  • N. KAZEMI, A. BOZORGI-AMIRI *, M. MOHAMMADPOUR OMRAN Pages 123-134
    Supply chain risk management has become an essential issue for supply chain management. Companies must focus not only on the efficiency of supply chain, but also on manageability of its risks. There are two types of supply chain risks: operational and disruptional risks. Operational risk is associated with the uncertainty of a process such as customer demand, amount of supply, and cost fluctuations. Disruptional risk encompasses natural and man-made disasters, such as earthquakes, floods, hurricanes, terrorist attacks, financial crises, or labor strikes. If an unanticipated event occurs, all of the supply chain members will be affected and the result will cause significant loss. Supplier risk is one the of the supply chain risks that could be the source of other supply chain risks and leads to the inability of the supply chain to meet the customers demand.
    The Supplier selection process is one of the most important components of production and logistics management for many companies. Selection of a wrong supplier could be enough to weaken the company's financial and operational position. Selecting the right suppliers significantly reduces purchasing costs, improves competitiveness in the market and enhances end user satisfaction. This research proposes a hybrid model of interval valued ANP, interval valued fuzzy FMEA and interval valued fuzzy TOPSIS for the selection of the supplier with the lowest risk in the supply chain. This method applies the interval valued fuzzy ANP to determine the weight of each criterion and sub-criterion, uses interval valued fuzzy FMEA to rank the risk factors related to each supplier and interval valued fuzzy TOPSIS for the final supplier ranking. In addition, we applied linguistic variables to the parameter in which these variables are expressed as triangular interval valued fuzzy numbers. A steel company is then studied to validate this model. The result shows that this company can categorize its suppliers more effectively and can select a low-risk supply chain partner at the same time.
    Keywords: S?u?p?p?l?y c?h?a?i?n r?i?s?k m?a?n?a?g?e?m?e?n?t, s?u?p?p?l?i?e?r s?e?l?e?c?t?i?o?n, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y A?N?P, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y F?M?E?A, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y T?O?P?S?I?S
  • M. KABIRI, M. SHAHROKHI, A. EYDI *, A. BARAHIMI Pages 135-147
    In this research, distribution network of petroleum products in operational level is investigated. This network consists of transportation roads as well as pipelines. Based on the assumptions and limitations of the network, there are time windows for distribution time of products, demands, and transportation routes. The aim of this research is to propose a time plan for transportation of petroleum products which consists of a transportation schedule for each product including the volume of product, type of vehicle, and transportation route. The objective is to maximize demand coverage as well as to minimize total transportation costs. The components of the network under investigation are refineries, major storages, power plants, gas stations, minor storages, and customers. Petroleum products can be transported through all roads by different types of trucks (if the road is available for that type of truck during transportation time). Moreover, petroleum products can be transported to minor storages, power plants, and gas stations directly from refineries or through major storages. According to the fact that different trucks with different capacities are used for transportation, some roads are not available for specific types of trucks. Additionally, some roads may be unavailable for some or all types of trucks in specific time periods. In order to provide a mathematical framework for this problem, the problem is formulated as a mixed integer linear programming model. In the proposed model, a variety of real-world assumptions have been considered. According to the high complexity of the problem, a multi-objective metaheuristic algorithm, namely NSGAII, is then applied to provide solutions in a reasonable amount of time. In the proposed algorithm, special mechanisms have been used to enhance its efficiency. These mechanisms include a procedure for initial solution generation and another for maintaining feasibility of solutions when they undergo different operators. Finally, the proposed algorithm has been applied to solve the problem of transportation planning in petroleum products distribution network of Kurdistan province. Results reveal that the proposed algorithm is efficient.
    Keywords: T?r?a?n?s?p?o?r?t?a?t?i?o?n p?l?a?n?n?i?n?g, m?u?l?t?i-o?b?j?e?c?t?i?v?e o?p?t?i?m?i?z?a?t?i?o?n, d?i?s?t?r?i?b?u?t?i?o?n n?e?t?w?o?r?k, p?e?t?r?o?l?e?u?m p?r?o?d?u?c?t?s, t?i?m?e-w?i?n?d?o?w, N?S?G?A?I?I