صنایع 24. هماهنگی نقل و انتقالات و برنامه ریزی بچینگ

هماهنگی نقل و انتقالات و برنامه ریزی بچینگچکیده ما در این تحقیق به بررسی مشکلات زمان بندی تولید و نقل و انتقال می پردازیم که در آن هر فعالیت برای پردازش بیشتر به تجهیزات بچینگ انتقال می یابد. چندین ناقل m وجود دارد که که فعالیت ها را از محوطه انتظار به تجهیزات بچینگ انتقال می دهد. هر دستگاهی تنها می تواند یک فعالیت را در یک زمان انتقال دهد. تجهیزات بچینگ می توانند  به پردازش مجموعه ای از فعالیت ها به طور همزمان پرداخته در صورتی که حد بالایی در ارتباط با اندازه دسته ها وجود داشته باشد. هر مجموعه ای که پردازش می گردد شامل هزینه های مربوط به پردازش نیز می گردد. مسئله در اینجا مد نظر قرار دادن برنامه ریزی های مربوط به فرایند تولید و انتقالی بوده به صورتی که کل زمان اجرا و هزینه پردازش کلی بهینه سازی شود. در ارتباط با موارد خاص مربوط به این مسئله که واگذاری فعالیت های به ناقل ها از پیش مشخص شده است، ما یک الگوریتم زمانی چندجمله ای ای را ایجاد می کنیم. در ارتباط با مسئله کلی، ما به اثبات می کنیم که این فرایند به صورت ان پی- سخت ( در مفهوم رایج) بوده و الگوریتم زمانی چندجمله ای ساختگی را ایجاد می کند. طرح های تقریبی زمان چندجمله ای در ارتباط با مسئله کلی از طریق تغییر الگوهای برنامه نویسی دینامیک چندجمله ای ساختگی، بدست می آید.کلیدواژه: زمان بندی تولید، انتقال، برنامه نویسی دینامیک، طرح تخمینی زمان چندجمله ای کامل

برق 56. تعهد عملی نیروگاه های سیکل ترکیبی با استفاده از برنامه نویسی دینامیک

تعهد عملی نیروگاه های سیکل ترکیبی با استفاده از برنامه نویسی دینامیک
    چکیده ــ به سبب وجود و ساخت تعداد چشمگیری نیروگاه های سیکل ترکیبی در سیستم های قدرت الکتریکی در سراسر دنیا، نیاز به داشتن یک مدل دقیق تر برای نشان دادن این نوع نیروگاه های برق بهنگام حل مساله تعهد واحد، افزایش یافته است. یکی از تکنیک های رایج بهینه سازی برای حل مساله تعهد واحد، برنامه نویسی دوگانه می باشد. این مقاله، بر روی حل زیرمساله های (مسایل فرعی) برنامه ریزی یک نیروگاه سیکل ترکیبی، با استفاده از برنامه نویسی دینامیک تحت یک طرح بهینه سازی دوگانه، تمرکز دارد. مدل استفاده شده برای نمایش نیروگاه سیکل ترکیبی، مبتنی بر پیکربندی ها می باشد؛ این مدل جدید، محدودیت هایی همچون تبدیل ممکن بین پیکربندی ها، و کمینه و بیشینه زمانی که یک نیروگاه سیکل ترکیبی باید تحت یک پیکربندی خاص بماند، را لحاظ می کند. این مدل، مشخصه های حالت واقعی نیروگاه های سیکل ترکیبی را _مانند ترتیب های راه اندازی مختلف و شرایط توقف مختلف_ بصورت دقیق نشان می دهد. یکی از تازگی های این مدل، این است که نمایش  هر یک از حالت ها و پیکربندی ها، با یک شاخص حالت عدد-صحیحی که بصورت متوالی زمانی را که هر نیروگاه سیکل ترکیبی باید در یک حالت یا پیکربندی بماند، جمع می کند، انجام می شود. استفاده از این شاخص حالت عدد-صحیح، نمودارهای فضای حالت را ساده ساخته و تعداد متغیرهای عدد-صحیح/دودویی درون مدل را، کاهش می دهد. یکی دیگر از تازگی ها، مدل سازی نیروگاه های سیکل ترکیبی هیبریدی می باشد؛ اینها، نیروگاه هایی هستند که از یک بویلر کمکی _بمنظور افزایش تولید بخار_ استفاده می کنند.