زمانبندی در محیط کارگاهی منعطف با فرض برون سپاری سفارشات

  • سال انتشار: 1394
  • محل انتشار: دومین کنفرانس بین المللی و سومین همایش ملی کاربرد فناوری های نوین در علوم مهندسی
  • کد COI اختصاصی: ITCC02_178
  • زبان مقاله: فارسی
  • تعداد مشاهده: 517
دانلود فایل این مقاله

نویسندگان

محمدعلی بهشتی نیا

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

مه رو رضایی

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

چکیده

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

کلیدواژه ها

زمان بندی، الگوریتم ژنتیک، محیط جریان کاری منعطف، جستجوی تصادفی

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

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

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

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