![سامانه نشر مجلات علمی دانشگاه تهران](./data/logo.png)
تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,037 |
تعداد مشاهده مقاله | 125,523,630 |
تعداد دریافت فایل اصل مقاله | 98,783,777 |
روش های ابتکاری جدید برای مسایل تعیین اندازه انباشته پویای تک مرحله ای چندمحصولی با محدودیت ظرفیت ، همراه با امکان انتقال راه اندازی ها به پریودهای آتی | ||
نشریه دانشکده فنی | ||
مقاله 16، دوره 36، شماره 3 - شماره پیاپی 1077، آذر 1381 اصل مقاله (450.92 K) | ||
نویسندگان | ||
بهروز کریمی؛ سید محمد تقی فاطمی قمی* | ||
چکیده | ||
در این مقاله مساله تعیین اندازه انباشته پویای تک مرحله ای چندمحصولی با محدودیت ظرفیت همراه با امکان انتقال راه اندازی ها به پریود بعد،که بطور خلاصه از آن تحت عنوان CLSPSC نام برده می شود مورد نظر میباشد ابتدا فرموله بندی مسالهCLSPSC در قالب یک مدل برنامه ریزی مخلوط با اعداد صحیح ارائه شده و سپس الگوریتم های ابتکاری برای حل این مساله که از سه بخش اصلی تعیین اندازه انباشته،تامین شرط موجه بودن جواب و روش انتخاب محصول برای انتقال راه اندازی به پریود بعد تشکیل میشود،تشریح شده است. برای الگوریتم های ابتکاری پیشنهادی نرم افزاری با زبان برنامه نویسی C++ نوشته شده است . نتایج محاسباتی حاصل از حل مسایل نمونه کارایی چشمگیرروش را در به دست آوردن جواب های مناسب و با سرعت بالا نشان میدهد،به گونه ای که به راحتی امکان حل مسایل واقعی بزرگ توسط کامپیوترهای شخصی وجود دارد. | ||
کلیدواژهها | ||
انتقال راه اندازی؛ برنامه ریزی تولید؛ تعیین اندازه انباشته با محدودیت ظرفیت | ||
عنوان مقاله [English] | ||
- | ||
چکیده [English] | ||
This paper considers the problem of dynamic multi-item single level Capacitated Lot Sizing Problem with Setup Carry-over, which is abbreviated as CLSPSc. First the formulation of CLSPSC is presented as a Mixed Integer Programming (MIP) problem. Then two new heuristics for CLSPSC, consist of three elements of lot size determination, feasibility conditions and setup carry-over determination are described. Based on the algorithms a computer program in C++ is prepared for the algorithms. The computational results demonstrate that the heuristic algorithms are efficient to gain good quality solutions with high speed. The computational efficiency makes it possible to solve realistically large problem instances routinely on a personal computer. | ||
آمار تعداد مشاهده مقاله: 1,633 تعداد دریافت فایل اصل مقاله: 909 |