زمان آماده سازی

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

هدف: این مقاله به دنبال یافتن تعداد بهینه هاب ها و مکان یابی آن هاست؛ به طوری که بتواند زمان آماده سازی و تراکم در ها ب ها و هزینه ها را در حداقل مقدار خود نگه دارد. همچنین این مطالعه زمان دیرکرد را برای شرایطی در نظر می گیرد که نیاز مشتری در زمان تعیین شده پاسخ داده نشود که می تواند به واقعی تر شدن شرایط مسئله کمک کند. از آنجایی که افزایش تراکم، باعث می شود که کالاها دیر به دست متقاضی برسد، در این مقاله برای اولین بار، زمان دیرکرد و تراکم با هم، برای مسئله بهینه سازی هاب های چندگانه با حمل ونقل مستقیم حل شده و نتایج آن با تخصیص تکی و چندگانه مقایسه شده است. روش: این مقاله با استفاده از مدل ریاضی، به حل مسئله بهینه سازی مکان یابی و تخصیص هاب می پردازد. نرم افزار گمز برای یافتن تعداد بهینه هاب ها و نیز مکان یابی به کار گرفته شده است. همچنین، از روش لکسیکوگراف برای تبدیل توابع هدف به یک تابع هدف استفاده شده است. یافته ها: این مدل روی داده های پُست استرالیا، برای سه مدل تخصیص آزمون شد. سه حالت تخصیص با یکدیگر از نظر هزینه و زمان مقایسه شدند. به علاوه، مدل پیشنهادی این پژوهش توانست مسئله را برای 100 گره در هر سه مدل تخصیص به طور دقیق حل کند. همچنین تعداد هاب ها با توجه به ظرفیت و تراکم هاب ها و زمان دیرکرد مشخص شد. نتیجه گیری:  نتایج حاکی از آن است که استفاده از مدل تخصیص چندگانه با حمل ونقل مستقیم، قادر است هزینه های کل حمل ونقل و زمان آماده سازی را کاهش دهد و بیشترین هزینه و زمان حمل ونقل را تخصیص تکی تحمیل می کند.