ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر

سال انتشار: 1397
محل انتشار: کنفرانس بین المللی یافته های نوین در حسابداری، مدیریت اقتصاد و بانکداری
کد COI اختصاصی: EEMCO01_029
زبان مقاله: فارسی
تعداد مشاهده: 649

نویسندگان

دانشجوی دکتری تخصصی، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران

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

چکیده

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

کلیدواژه ها

زمان بندی، تولید کارگاهی انعطاف پذیر، الگوریتم انجماد تدریجی، الگوریتم جستجوی ممنوعه

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.