مقاله یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه

اختصاصی از اینو دیدی مقاله یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 22

«یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه»

چکیده:

یکی از مسائل عمده در صنعت شیشه کمینه کردن اتلاف برش ایجاد شده هنگام بریدن قطعات بزرگ به تکه‌های کوچک می‌باشد. در بحث و کاربردها قطعات در کارگاه تولید می‌شوند. بسیاری از اندازه‌های متفاوت قطعات قابل کاربرد هستند و قید و بندهای فنی تعدد الگوهای برش را به تولید تنها یک نوع تکه در قطعه محدود می‌سازد.

بنابراین در یفاتن زیر مجموعة بهینه‌ای از الگوهای برش متمرکز نمی‌شویم بلکه در انتخاب زیرمجموعة بهینه‌ای شامل تعداد محدودی از اندازه‌ها برای قطعات بریده شده تلاش می‌کنیم.

در این مقاله در مورد فرموله کردن برنامة خطی ۰-۱ جهت حل این مسئله براساس الگوی «متوسط P» بحث می‌کنیم. اطلاعات به دست آمده از آزمون این برنامه در عمل، کاهش قابل ملاحظه‌ای را در اتلاف ناشی از برش در عملیات کارگاه موردنظر نشان می‌دهد. و به طور واضح در روش‌های دقیق مرسوم، از ملاحظات محاسبة زمان به نتایج بهتری می‌رسد.

لغات کلیدی: کمینه کردن اتلاف برش، مسئله ترکیب، مسئله «متوسط ـ P»، برنامه‌ریزی اعداد صحیح (interger program)

۱. معرفی

یکی از مسائل عمده بسیاری از تولیدکنندگان کمینه کردن اتلاف برش ناشی از بریدن قطعات بزرگ به تکه‌های کوچک می‌باشد. این مسئله به طور عمومی به عنوان «برش قطعات» شناخته می‌شود [۵] و به نحو گسترده‌ای و به روش‌های مختلف، مطابق با دیدگاه فنی فرایند تولید، محدودیتها و اهداف آن، مورد مطالعه قرار گرفته است. یک بخش مهم و مشکل مسئله هنگامی است که سازماندهی (نصب) نیز شامل می‌شود.

هدف این مقاله معرفی روشی جدید برای حل کردن دسته‌ای از مسائل برش قطعات به همراه سازماندهی می‌باشد. این روش بر پایة فرموله‌سازی مسئله با توجه به الگوی «متوسط P» بهترین راه حل را در یک نسبت ثابت و پر بازده‌تر از روشهای دقیق کلاسیک استفاده شده برای مسائل مشابه، تقریب می‌کند.

در این مقاله، این روش را دربارة مشکلی که از همین نوع و در یکی از مشهورترین کارخانه‌های شیشة جهان وجود دارد، امتحان می‌کنیم. یک فاز کلیدی فرایند تولید شیشه، که یک قسمت مرتبط با کل اتلاف برش ایجاد شده می‌باشد، از برش قطعات مستطیلی بزرگ به تکه‌های کوچک به سایزهای مختلف تشکیل شده است. در بسیاری از صنایع، کمینه کردن اتلاف برش ناشی از چندین فازی، یک مسئله دوبعدی برش قطعات است که یافتن بهترین چینش تکه‌های مورد نیاز در قطعات اندازه‌ای مشخص، مطلوب است.

یک ترکیب تکه‌ها در یک قطعة ساده الگوی برشی را که چندین بار قابل تکثیر است، معرفی می‌کند و عموماً شامل تکه‌هائی از سایزهای مختلف می‌شود.

در کاربرد ما:

(۱) قطعات در کارگاه تولید می‌شوند و تعداد زیادی از اندازه‌های متفاوت قطعات قابل کاربرد هستند.

(۲) معیارها و محدودیت‌های سازماندهی و تکنولوژیکی تعدد الگوهای برش را به تولید نوع ساده‌ای از تکه‌ها در قطعات محدود می‌کند.

با توجه به (۱) و (۲) فوق، توجه اصلی به انتخاب اندازه‌های قطعات می‌شود نه الگوهای برش. از آنجا که اندازه‌های قطعات متغیرهای تصمیم‌گیری هستند و نه داده‌های مسئله، می‌توان در کل اندازة ایده‌آل قطعات بدون اتلاف برش را که به عنوان اجتماع اندازه‌های تکه‌ها به دست می‌آیند را انتخاب نمود. اگرچه، با توجه به هزینه‌های نصب و طیف (تولورانس) برش، امکان تولید همة اندازه های قطعات ایده‌آل مورد نیاز برای پوشش دادن تکه‌های مورد نیاز در طول دورة برنامه ریزی موجود نیست. بنابراین یک راه برای رسیدن به اتلاف برش صفر، در عمل، قابل دستیابی نیست. علاوه بر این، این مثال ساده نشان می‌دهد که ممکن است قطعة ایده‌آل و استانداردی برای کمینه شدن اتلاف برش یافت نشود.

مثال ۱: فرض کنید ما باید d1=4.8 تکة 145×57 و d2=4.8 تکه 135×60 (سانتی‌متری) تولید کنیم. و هزینه‌های نصب ما را مجبور به استفاده از تنها یک سایز قطعه می‌نماید. همچنین تصور کنید، با توجه به طیف شکاف دهنده‌ها و تولورانس تنها دو سایز قطعه استاندارد و ایده‌آل قابل کاربرد است: 580×285 برای مورد ۱ و 540×300 برای مورد ۲ (هر قطعه از ۲۰ تکه حاصل شده است). یافتن اندازة نهائی قطعه باعث ایجاد (10216) 10071 مترمربع اتلاف برش خواهد شد. در حالی که یک قطعة 580×300؛ که برای هیچ کدام از دو نوع تکه ایده‌ال نیست. تنها 497 مترمربع اتلاف ایجاد خواهد نمود. بحث فوق در مورد تمایل برای «مسئله ترکیب» (Assorment Problem) ویژه، که می‌خواهیم مجموعة محدودی از «اندازه‌های قطعات» که به ما اجازه تولید کارگاه و جزئیات فرایند را توصیف می‌کنیم که به این مسئله مربوط هستند.(۱۰۱) و در مورد مسائل مشابهی که در این حوزه با آن مواجه می‌شویم بحث می‌کنیم. (۱۰۲) ادامة مقاله به ترتیب ذیل سازماندهی شده است.

در بخش ۲ یک تعریف رسمی سهل‌الوصول و آسان به شکل برنامه خطی صحیح (integer linear programming) در بخش ۲-۱ توصیف می‌شود یک فرض ساده‌کننده در بخش ۲-۲ پیشنهاد می‌شود و نتایج آن تحلیل می‌شوند. براساس این فرض در بخش ۲-۳ یک مدل «متوسط ـ P» (p-mediam) برای کمینه کردن اتلاف برش و ترکیب معرفی و بررسی می‌کنیم و آن را به فرموله‌سازی برنامة‌ خطی ۰-۱ با محدودیتهای جانبی که ویژگیهای فرایند واقعی است متصل می‌نمائیم. بخشی راجع به پیچیدگی روشهای توصیف شده و مسائل بهینه سازی مربوطه در بخش ۲-۴ خواهیم داشت.

در بخش ۳ از اطلاعات این زمینه، روشها و راه‌کارها آزمون خواهد شد. نتایج محاسباتی کاربری و بازدهی مدل (p-mediam) متوسط ـ P را نشان می‌دهند که در هر دو بخش روشهای حال حاضر کارگراهی (با کاهش قابل توجه اتلاف برش) و روشهای دقیق جاری (با راه‌حلهای مشابه به دست آمده در زمانی فوق‌العاده کوتاه‌تر)، به نتایج بهتری می‌رسد.

۱-۱. ویژگی‌ها و امتیازات فرایند پایه‌ای

فرایند تولید متشکل از سه فاز عمده می‌باشد: (شکل ۱ را ببینید)

۱. شناوری: شیشه در کوره ذوب می‌شود. نواری از شیشه صاف کوره را ترک می‌کند و روی یک تسمه جریان می‌یابد. صفحات مستطیلی (قطعات) دارای اندازه‌های پهنا [610 و 450] و ارتفاع [321 و 280] (داده‌ها به سانتی‌متر هستند) می‌باشند که به وسیله تغییر پهنای نوارها و برشگرهای عمودی حاصل می‌شوند.

یک هزینه (ثابت) هنگام اتلاف شیشه طی نصب، به ازای هر تغییر در پهنا وجود خواهد داشت در

تحقیق در مورد ترکیب روشهای مبتنی بر مدل و پردازش چندباندی گفتار برای مقاوم سازی بازشناسی گفتار نسبت به نویز 16

اختصاصی از اینو دیدی تحقیق در مورد ترکیب روشهای مبتنی بر مدل و پردازش چندباندی گفتار برای مقاوم سازی بازشناسی گفتار نسبت به نویز 16 دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 16 صفحه

---

 قسمتی از متن .doc : 

سیزهمین کنفرانس مهندسی برق ایران

20-22 اردیبهشت 1384

ترکیب روشهای مبتنی بر مدل و پردازش چندباندی گفتار برای مقاوم سازی بازشناسی گفتار نسبت به نویز

بابک ناصرشریف – دانشگاه علم و صنعت ایران [e-mail]

محمدمهدی همایونپور - دانشگاه صنعتی امیرکبیر Homayon@ce,aut.ac.ir

احمد اکبری – دانشگاه علم و صنعت ایران [e-mail]

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

کلمات کلیدی: باشناسی چندباندی گفتار، زیرباند، ترکیب ویژگیها، تبدیل موجک، معیار تصویردهی وزن دار

1-مقدمه

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

روشهای مبتنی بر مدل، مدل آماری محیط را به نحوی اصلاح می کنند که با شرایط جدید محیطی همانند شرایط نویزی تطبیق یابد. در این تطبیق هیچ نوع فرض یا دانش خاصی در باره خود سیگنال گفتار لازم نیست. این روشها معمولاً نیازمند آموزش برون خط برروی دادگان گفتار نویزی هستند. به عنوان نمونه ای از این روشها می توان به ترکیب موازی مدلها (PMC) و بازگشت خطی با بیشترین شباهت (MLLR) اشاره کرد.

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

در کار حاضر، ما ترکیبی از روشهای مبتنی بر مدل و بازسازی چندباندی گفتار را برای بهبود کارآیی روش بازشناسی مقاوم چندباندی گفتار ارائه می کنیم. در این مقاله، سیستم ترکیب ویژگیها در بازشناسی چندباندی گفتار مد نظر قرار گرفته است و با بکاربردن یک روش مبتنی بر مدل موسوم به معیار تصویردهی وزن دار (WPM)، کارآیی آن بهبود داده شده است. ساختار ادامه مقاله به این

دانلود کارکردهای مناسب شهری، ترکیب و ادغام آنها با فضاهای اصلی مورد نیاز کودکان از نظر روان شناسی

اختصاصی از اینو دیدی دانلود کارکردهای مناسب شهری، ترکیب و ادغام آنها با فضاهای اصلی مورد نیاز کودکان از نظر روان شناسی دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 46

کارکردهای مناسب شهری، ترکیب و ادغام آنها با فضاهای اصلی مورد نیاز کودکان از نظر روان شناسی

بررسی ابعاد، استانداردها و چگونگی تعیین برنامه ریزی فیزیکی:

تعیین برنامه ریزی کالبدی و سایت:

برنامه ریزی کالبدی مرکز مورد نظر مبتنی بر جهات سه گانه زیر است:

الف- استانداردها و معیارهای مربوطه

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

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

ب- زوایای خاص و نوین مورد توجه پروژه:

پیش بینی مجتمع بزرگ شبانه روزی برای بچه های خیابان و ادغام آن با سایر عناصر آموزشی، اداری، فرهنگی، ویژگی منحصر به فرد پروژه حاضر است که قبلاً در ایران مورد تجربه قرار نگرفته غیر از دو یا سه نمونه تز در دانشگاههای کشور و این رساله می‌کوشد تا آن را به صورت یک «تز» و نظریه ارائه دهد. نظریه ای که ما به ازاء کالبدی و معمارانه یک دیدگاه جدید روان شناسی و جامعه‌شناسی می باشد.

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

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

ج- محدودیت ها و امکانات زمین:

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

بطور کلی فضاهای مورد نیاز با توجه به تحقیقات انجام شده از سازمان بهزیستی کشور، افراد ذیصلاح و دست اندر کاران این مسئله و نیاز اصلی این کودکان بشرح زیر در نظر گرفته شد:

1- ساختمان اداری،2- خوابگاهها، 3- ساختمان اجتماعات، 4- ساختمان آموزشی، 5- ساختمان کارگاهها، 6- غرفه‌های فروش، 7- فضاهای سبز ورزشی، 8- نگهبانی، که به ترتیب به چگونگی ریختن برنامه فیزیکی هر یک خواهیم پرداخت.

1-1-6- ساختمان اداری

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

فضاهای اداری در برگیرنده تمام فعالیتهایی است که جهت مدیریت و بروکراسی اداری، قسمت روانشناسی و مددکاری و در این مرکز بخش پزشکی (که در طبقه دوم اداری است) به کار می‌روند. بعلت کوچک بودن سایت و اینکه با برنامه فیزیکی در نظر گرفته شده، فضای جداگانه ای برای بخش پزشکی مقدور نبود و در ضمن چون بچه ها برای تشخیص و نگهداری ابتدا به ساختمان اداری برده می شوند، بهتر است در همان ساختمان (از نظر نداشتن بیماریهای پوستی و خونی و…) چک بهداشتی شوند.

بهینه سازی منبع با استفاده از شبیه‌سازی ترکیب یافته و الگوریتم ژنتیک

اختصاصی از اینو دیدی بهینه سازی منبع با استفاده از شبیه‌سازی ترکیب یافته و الگوریتم ژنتیک دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 28

بهینه سازی منبع با استفاده از شبیه سازی ترکیب یافته و الگوریتم ژنتیک

خلاصه

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

مقدمه

این امر کاملاً آشکار شده است که بازده کاری پایین ،عدم آموزش، و کاهش تعداد معاملات، چالشهای بحرانی هستند که صنعت ساختمان( ساخت) با آن روبرو خواهد شد.

بهره دهی یا قدرت تولید در رابطه با مطالعه ها، برای مثال،دلالت بر زمان بیکاری (بیهودة) کاربران در ساخت(تولید) دارد که این زمان از 20 تا 45% متغیر است. این اتلاف وقت ، که از طریق منابع ناکارآمد و طرح ریزیهای غیربسنده( نامناسب) ناشی می شود، تاثیر و پیامد فوق العاده ای در هزینه های ساخت دارد. همچنین، پیماناکاران که مهارتهای مدیریتی منابع کارآمد را ندارند، این رقابت کردن در بازارهای ساخت جهانی که آنها د ر آن فرصتها بسیاری را خواهند یافت، برای آنها کاری بس دشوار خواهد بود.

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

سیاست جداسازی مدیریت منبع:در ادبیات، محققان گوناگون، تعدادی تکنیکها را برای پرداختن به جنبه های فردی مدیریت منبع، همانند تخصیص منبع، سطح بندی منبع، مدیریت نقدینگی، و تجزیه و هزینه و زمان معاملات (TCT) ، ارائه داده اند. مطالعات تالبوت و پترسون(1979) و گاولیش و پیرکون (1991)، برای مثال، به تخصیص منابع مربوط بود ، در حالیکه بررسیهای Easa (1989) و Shah et al (1993) به سطح بندی و تراز کردن منابع می پرداخت روشهای دیگر ، تنها روی تجزیه TCT متمرکز شدند. همانطوریکه این بررسیها سودمند واقع شدند، آنها به ویژگیهای مجزایی پرداختند که یکی پس از دیگری برای پروژه ها بکار برده می شدند ( نه بطور همزمان) . بوسیله پیچیدگی اساسی پروژه ها و مشکلاتی در رابطه با الگوبرداری تمام ویژگیهای ترکیب یافته، تلاش بسیار کمی برای بهینه سازی منابع ترکیب شده به عمل آمد.

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

یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه

اختصاصی از اینو دیدی یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه دانلود با لینک مستقیم و پر سرعت .

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 22

«یک الگو با مدل «متوسط ـ P» جهت کمینه‌ کردن اتلاف ترکیب و برش با کاربردی در صنعت شیشه»

چکیده:

یکی از مسائل عمده در صنعت شیشه کمینه کردن اتلاف برش ایجاد شده هنگام بریدن قطعات بزرگ به تکه‌های کوچک می‌باشد. در بحث و کاربردها قطعات در کارگاه تولید می‌شوند. بسیاری از اندازه‌های متفاوت قطعات قابل کاربرد هستند و قید و بندهای فنی تعدد الگوهای برش را به تولید تنها یک نوع تکه در قطعه محدود می‌سازد.

بنابراین در یفاتن زیر مجموعة بهینه‌ای از الگوهای برش متمرکز نمی‌شویم بلکه در انتخاب زیرمجموعة بهینه‌ای شامل تعداد محدودی از اندازه‌ها برای قطعات بریده شده تلاش می‌کنیم.

در این مقاله در مورد فرموله کردن برنامة خطی ۰-۱ جهت حل این مسئله براساس الگوی «متوسط P» بحث می‌کنیم. اطلاعات به دست آمده از آزمون این برنامه در عمل، کاهش قابل ملاحظه‌ای را در اتلاف ناشی از برش در عملیات کارگاه موردنظر نشان می‌دهد. و به طور واضح در روش‌های دقیق مرسوم، از ملاحظات محاسبة زمان به نتایج بهتری می‌رسد.

لغات کلیدی: کمینه کردن اتلاف برش، مسئله ترکیب، مسئله «متوسط ـ P»، برنامه‌ریزی اعداد صحیح (interger program)

۱. معرفی

یکی از مسائل عمده بسیاری از تولیدکنندگان کمینه کردن اتلاف برش ناشی از بریدن قطعات بزرگ به تکه‌های کوچک می‌باشد. این مسئله به طور عمومی به عنوان «برش قطعات» شناخته می‌شود [۵] و به نحو گسترده‌ای و به روش‌های مختلف، مطابق با دیدگاه فنی فرایند تولید، محدودیتها و اهداف آن، مورد مطالعه قرار گرفته است. یک بخش مهم و مشکل مسئله هنگامی است که سازماندهی (نصب) نیز شامل می‌شود.

هدف این مقاله معرفی روشی جدید برای حل کردن دسته‌ای از مسائل برش قطعات به همراه سازماندهی می‌باشد. این روش بر پایة فرموله‌سازی مسئله با توجه به الگوی «متوسط P» بهترین راه حل را در یک نسبت ثابت و پر بازده‌تر از روشهای دقیق کلاسیک استفاده شده برای مسائل مشابه، تقریب می‌کند.

در این مقاله، این روش را دربارة مشکلی که از همین نوع و در یکی از مشهورترین کارخانه‌های شیشة جهان وجود دارد، امتحان می‌کنیم. یک فاز کلیدی فرایند تولید شیشه، که یک قسمت مرتبط با کل اتلاف برش ایجاد شده می‌باشد، از برش قطعات مستطیلی بزرگ به تکه‌های کوچک به سایزهای مختلف تشکیل شده است. در بسیاری از صنایع، کمینه کردن اتلاف برش ناشی از چندین فازی، یک مسئله دوبعدی برش قطعات است که یافتن بهترین چینش تکه‌های مورد نیاز در قطعات اندازه‌ای مشخص، مطلوب است.

یک ترکیب تکه‌ها در یک قطعة ساده الگوی برشی را که چندین بار قابل تکثیر است، معرفی می‌کند و عموماً شامل تکه‌هائی از سایزهای مختلف می‌شود.

در کاربرد ما:

(۱) قطعات در کارگاه تولید می‌شوند و تعداد زیادی از اندازه‌های متفاوت قطعات قابل کاربرد هستند.

(۲) معیارها و محدودیت‌های سازماندهی و تکنولوژیکی تعدد الگوهای برش را به تولید نوع ساده‌ای از تکه‌ها در قطعات محدود می‌کند.

با توجه به (۱) و (۲) فوق، توجه اصلی به انتخاب اندازه‌های قطعات می‌شود نه الگوهای برش. از آنجا که اندازه‌های قطعات متغیرهای تصمیم‌گیری هستند و نه داده‌های مسئله، می‌توان در کل اندازة ایده‌آل قطعات بدون اتلاف برش را که به عنوان اجتماع اندازه‌های تکه‌ها به دست می‌آیند را انتخاب نمود. اگرچه، با توجه به هزینه‌های نصب و طیف (تولورانس) برش، امکان تولید همة اندازه های قطعات ایده‌آل مورد نیاز برای پوشش دادن تکه‌های مورد نیاز در طول دورة برنامه ریزی موجود نیست. بنابراین یک راه برای رسیدن به اتلاف برش صفر، در عمل، قابل دستیابی نیست. علاوه بر این، این مثال ساده نشان می‌دهد که ممکن است قطعة ایده‌آل و استانداردی برای کمینه شدن اتلاف برش یافت نشود.

مثال ۱: فرض کنید ما باید d1=4.8 تکة 145×57 و d2=4.8 تکه 135×60 (سانتی‌متری) تولید کنیم. و هزینه‌های نصب ما را مجبور به استفاده از تنها یک سایز قطعه می‌نماید. همچنین تصور کنید، با توجه به طیف شکاف دهنده‌ها و تولورانس تنها دو سایز قطعه استاندارد و ایده‌آل قابل کاربرد است: 580×285 برای مورد ۱ و 540×300 برای مورد ۲ (هر قطعه از ۲۰ تکه حاصل شده است). یافتن اندازة نهائی قطعه باعث ایجاد (10216) 10071 مترمربع اتلاف برش خواهد شد. در حالی که یک قطعة 580×300؛ که برای هیچ کدام از دو نوع تکه ایده‌ال نیست. تنها 497 مترمربع اتلاف ایجاد خواهد نمود. بحث فوق در مورد تمایل برای «مسئله ترکیب» (Assorment Problem) ویژه، که می‌خواهیم مجموعة محدودی از «اندازه‌های قطعات» که به ما اجازه تولید کارگاه و جزئیات فرایند را توصیف می‌کنیم که به این مسئله مربوط هستند.(۱۰۱) و در مورد مسائل مشابهی که در این حوزه با آن مواجه می‌شویم بحث می‌کنیم. (۱۰۲) ادامة مقاله به ترتیب ذیل سازماندهی شده است.

در بخش ۲ یک تعریف رسمی سهل‌الوصول و آسان به شکل برنامه خطی صحیح (integer linear programming) در بخش ۲-۱ توصیف می‌شود یک فرض ساده‌کننده در بخش ۲-۲ پیشنهاد می‌شود و نتایج آن تحلیل می‌شوند. براساس این فرض در بخش ۲-۳ یک مدل «متوسط ـ P» (p-mediam) برای کمینه کردن اتلاف برش و ترکیب معرفی و بررسی می‌کنیم و آن را به فرموله‌سازی برنامة‌ خطی ۰-۱ با محدودیتهای جانبی که ویژگیهای فرایند واقعی است متصل می‌نمائیم. بخشی راجع به پیچیدگی روشهای توصیف شده و مسائل بهینه سازی مربوطه در بخش ۲-۴ خواهیم داشت.

در بخش ۳ از اطلاعات این زمینه، روشها و راه‌کارها آزمون خواهد شد. نتایج محاسباتی کاربری و بازدهی مدل (p-mediam) متوسط ـ P را نشان می‌دهند که در هر دو بخش روشهای حال حاضر کارگراهی (با کاهش قابل توجه اتلاف برش) و روشهای دقیق جاری (با راه‌حلهای مشابه به دست آمده در زمانی فوق‌العاده کوتاه‌تر)، به نتایج بهتری می‌رسد.

۱-۱. ویژگی‌ها و امتیازات فرایند پایه‌ای

فرایند تولید متشکل از سه فاز عمده می‌باشد: (شکل ۱ را ببینید)

۱. شناوری: شیشه در کوره ذوب می‌شود. نواری از شیشه صاف کوره را ترک می‌کند و روی یک تسمه جریان می‌یابد. صفحات مستطیلی (قطعات) دارای اندازه‌های پهنا [610 و 450] و ارتفاع [321 و 280] (داده‌ها به سانتی‌متر هستند) می‌باشند که به وسیله تغییر پهنای نوارها و برشگرهای عمودی حاصل می‌شوند.

یک هزینه (ثابت) هنگام اتلاف شیشه طی نصب، به ازای هر تغییر در پهنا وجود خواهد داشت در