زمانبندی در محیط کارگاهی منعطف با فرض برون سپاری سفارشات
Publish place: The Second International Conference and the Third National Conference on the Application of New Technologies in Engineering Sciences
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 516
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC02_178
تاریخ نمایه سازی: 21 شهریور 1395
Abstract:
در این محیط، چند سفارش باید توسط چند مرحله مورد پردازش قرار گیرند که در هر مرحله نیز تعدادی ماشین وظیفهپردازش سفارشات را به عهده دارند. هدف، پیدا کردن ترکیب مناسبی از نحوه برون سپاری و درون سپاری سفارشات،تخصیص سفارشات به ماشین آلات هر مرحله و تعیین توالی تولید آنها به نحوی است که مجموع هزینه های تولید ودیرکرد سفارشات کمینه شود. ابتدا مدل ریاضی عدد صحیح مختلط برای مسأله ارائه می شود. پیچیدگی این مسأله ازنوع NP-hard است و درنتیجه استفاده از روش های دقیق برای حل مسأله در زمان معقول امکان پذیر نیست . برای حلاین مسأله یک الگوریتم ژنتیک که دارای کروموزوم هایی با ساختار دومرحله ای است ارائه می شود . از آنجا که اینمسأله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته است، مبنای مناسبی جهت ارزیابی الگوریتم ژنتیک ارائهشده وجود ندارد. بنابراین الگوریتم ژنتیک ارائه شده با روش جستجوی تصادفی برای مسائل با ابعاد بزرگ مقایسه شدهاست. همچنین برای مسائل با ابعاد کوچک نیز الگوریتم پیشنهادی با جواب بهینه مقایسه شده است. نتایج، نشان از کاراییبالای الگوریتم ژنتیک ارائه شده در مقایسات انجام شده دارد.
Keywords:
Authors
محمدعلی بهشتی نیا
استادیار رشته مهندسی صنایع دانشکده فنی و مهندسی دانشگاه سمنان
مه رو رضایی
دانشجوی کارشناسی ارشد رشته مهندسی صنایع دانشکده فنی و مهندسی دانشگاه شمال
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :