الگوریتم ژنتیک دو جنسیتی برای حل مساله زمانبندی تولید و حمل ونقل در سیستم تولید چند مکانی
محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 12، شماره: 4
سال انتشار: 1400
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 218
فایل این مقاله در 19 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JTE-12-4_003
تاریخ نمایه سازی: 4 مهر 1400
چکیده مقاله:
امروزه استفاده از سیستم های تولید چند مکانی به علت مزایای آن از قبیل کاهش هزینه های حمل و نقل، کاهش تمرکز جمعیت، آلودگی، امکانات و ترافیک در یک منطقه و سرویس دهی بهتر به مشتریان مورد توجه بسیاری از کارخانجات قرار گرفته است. در این مقاله به بررسی مساله زمانبندی تولید کارگاهی منعطف توزیع شده با دو تابع هدف کیمنه سازی زمانهای تحویل سفارشات و هزینه های تولید و حمل و نقل پرداخته می شود. در این مساله فرض می شود که چند واحد تولیدی در نواحی مختلف جغرافیایی وجود دارند که هر یک از آنها دارای محیط کارگاهی منعطف هستند. هدف این مقاله تعیین نحوه تخصیص سفارشات به واحدهای تولیدی مختلف، تخصیص عملیات به ماشینهای درون هر واحد و تعیین توالی پردازش عملیات تخصیص یافته به هر ماشین به طوری که مجموع هزینه ساخت و حمل و نقل و مجموع زمان تکمیل کارها حداقل شود. این مساله، جزء مسائل NP-Hard به شمار میرود و برای حل آن باید از روشهای فرا ابتکاری استفاده نمود. در این مقاله یک الگوریتم ژنتیک، به نام الگوریتم ژنتیک دوجنسیتی که دارای دو دسته کرومزوم است برای حل مساله پیشنهاد شده است. کروزمزومهای دسته اول را کرومزومهای مذکر و کرومزومهای دسته دوم را مونث گویند. به منظور انجام عملگر تقاطع حتما باید یکی از والدین از دسته اول و دیگری از دسته دوم انتخاب شود. مقایسه نتایج حاصل از این الگوریتم با یک توسعه یک الگوریتم ژنتیک موجود در ادبیات موضوع نشان از کارایی بالای این الگوریتم دارد.
کلیدواژه ها:
نویسندگان
محمد علی بهشتی نیا
عضو هیات علمی دانشگاه سمنان
اکبر نظری
کارشناس ارشد MBA، دانشگاه سمنان
پریسا فیض اللهی
کارشناسی ارشد مهندسی صنایع، دانشگاه سمنان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :