|
|
|
|
زمان‌بندی یکپارچه سیستم تولید چند‌مرحله‌ای و حمل‌ونقل در زنجیره تامین با درنظرگرفتن زمان آماده‌سازی وابسته به توالی
|
|
|
|
|
|
|
|
نویسنده
|
باقری راد نعیمه ,سموئی پروانه
|
|
منبع
|
چشم انداز مديريت صنعتي - 1400 - دوره : 11 - شماره : 43 - صفحه:181 -213
|
|
چکیده
|
در پژوهش حاضر، مسئله زمان‌بندی یکپارچه سیستم تولید کارگاهی با یک مرحله مونتاژ و حمل‌ونقل با هدف کمینه کردن مجموع تاخیرها بررسی شده است. در این مسئله اجزای محصولات در مرحله تولید کارگاهی پردازش شده و در مرحله مونتاژ با یکدیگر مونتاژ می شوند؛ سپس محصولات در بسته هایی به سمت مشتریان حمل می شوند. در این سیستم تولیدی، زمان آماده‌سازی وابسته به توالی فرض شده است. ابتدا یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است؛ سپس با توجه به اینکه مسئله موردبررسی nphard است، الگوریتم ترکیبی رقابت استعماری و شبیه سازی تبرید برای حل مسائل در ابعاد متوسط و بزرگ پیشنهاد شده است. به‌منظور اعتبارسنجی الگوریتم پیشنهادی، نتایج به‌دست آمده با الگوریتم رقابت استعماری و الگوریتم ترکیبی رقابت استعماری و جست وجوی ممنوع مقایسه شده است. برای مقایسه نتایج بین الگوریتم ها از تحلیل واریانس طرح بلوکی تصادفی بهره گیری شد. مقادیر pvalue الگوریتم‌ها و بلوک‌ها در این آزمون کمتر از سطح معناداری 0.05 به دست آمد. نتایج محاسباتی نشان می‌دهد که الگوریتم ترکیبی پیشنهادی عملکرد بهتری نسبت به الگوریتم رقابت استعماری و الگوریتم ترکیبی رقابت استعماری و جست وجوی ممنوع دارد.
|
|
کلیدواژه
|
زمان‌بندی یکپارچه، تولید کارگاهی، زمان آماده‌سازی وابسته به توالی، الگوریتم رقابت استعماری، الگوریتم شبیه‌سازی تبرید
|
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, ایران, دانشگاه بوعلی سینا, دانشکده مهندسی, ایران
|
|
پست الکترونیکی
|
p.samouei@basu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Integrated Scheduling of Multi-Stage Production System and Transportation in the Supply Chain by Considering the Sequence Dependent Setup Time
|
|
|
|
|
Authors
|
Bagheri Rad Naeeme ,Samouei Parvaneh
|
|
Abstract
|
In this research, an integrated scheduling problem of job shop systems with an assembly stage and transportation to minimize the total tardiness time is studied. In this problem, the parts are processed in a job shop system and then assembled in the assembly stage. Ultimately, the products are shipped in packages to customers. Setup time is assumed to depend on sequence. At first, a mixedinteger linear model is developed. Since the problem is NPhard, a hybrid imperialist competitive and simulated annealing (ICASA) algorithm is proposed to solve the problems with the medium and large sizes. To validate the performance of the proposed algorithm, results are compared to an imperialist competitive algorithm and a hybrid imperialist competitive and tabu search (ICATS) algorithm. Analysis of variance random block design is used to compare the results of the algorithms. Pvalues of algorithms and blocks in this test are smaller than the significance level of 0.05. The computational results show that the proposed hybrid algorithm achieves better performance than the imperialist competitive algorithm and hybrid imperialist competitive and tabu search.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|