مدل ریاضی و الگوریتم فراابتکاری برای مساله زمانبندی جریان کارگاهی ترکیبی با منابع دوگانه محدودو در نظر گرفتن رد کارها

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

Mathematical Model and MetaHeuristic Algorithm forDual Resource Constrained Hybrid FlowShopScheduling Problem with Job Rejection

In the real world, firms with hybrid flowshop manufacturing environment generally facethe human resource constraint, salary cost increasment and efforts to make better use oflabor, in addition to machine constraint. Given the limitations of these resources, productdelivery requierements to customers have made the job rejection essential in order to meetdistinct customer requirements. Therefore, this research has studied the dual resourceconstrained hybrid flowshop scheduling problem with job rejection in order to minimizethe total net cost (the sum of the total rejection cost and the total tardiness cost of jobs)which is widely used in many industries. In this article, a mixed integer linear programmingmodel has developed for the research problem. In addition, an improved sooty ternoptimization algorithm (ISTOA) has proposed to solve the largesized problems as well asa decoding method due to the NPhardness of the problem. In order to evaluate theproposed optimization algorithm, five wellknown algorithms in the literature including(immunoglobulinbased artificial immune system (IAIS), genetic algorithm (GA), discreteartificial bee colony (DABC), improved fruit fly optimization (IFFO), effective modifiedmigrating birds optimization (EMBO)) have adapted with the proposed problem. Finally,the performance of the proposed optimization algorithm has investigated against theadapted algorithms. Results and evaluations show the good performance of the improvedsooty tern optimization algorithm.