ارائه یک نسخه توسعه یافته الگوریتم PageRank جهت رتبه بندی صفحات در وب

اختصاصی از اینو دیدی ارائه یک نسخه توسعه یافته الگوریتم PageRank جهت رتبه بندی صفحات در وب دانلود با لینک مستقیم و پر سرعت .

ارائه یک نسخه توسعه یافته الگوریتم PageRank جهت رتبه بندی صفحات در وب

 

تعداد صفحات: 6صفحه
نویسند‌گان:

[ سارا ستایش ] - دانشگاه آزاد اسلامی واحد علوم تحقیقات خوزستان، ایران

[ علی هارون آبادی ] - دانشگاه آزاد اسلامی واحد تهران مرکز، ایران

[ امیرمسعود رحمانی ] - دانشگاه آزاد اسلامی واحد تهران مرکز، ایران

خلاصه مقاله:

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

کلمات کلیدی:

وب کاوی، رتبه بندی، PageRank ، اجتماع مورچگان

تحقیق ساخت دستگاه جهت یاب تلسکوپ (پایه تلسکوپ هوشمند

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

شلینک پرداخت و دانلود *پایین مطلب*

 

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

 

تعداد صفحه:88

فهرست و توضیحات:

عنوان                                                                                                          صفحه

فصل اول :  کلیات---------------------------------------------------------------------            5  

           1-1 چشم انداز کلی ----------------------------------------------------------            6

           2-1 عملکرد دستگاه ---------------------------------------------------------           7        

فصل دوم : مکانیک دستگاه ---------------------------------------------------------            8

              1-2 موتورها ------------------------------------------------------------             9

              2-2 روش های راه اندازی موتورها --------------------------------------           11

              3-2 نحوه قرار گیری پایه ها ---------------------------------------------           14

فصل سوم : سخت افزار -----------------------------------------------------------           16

             1-3  بلوک دیاگرام کلی سخت افزار --------------------------------------            17

             2-3 میکروکنترلر -------------------------------------------------------           19

             3-3 صفحه کلید  --------------------------------------------------------           33

             4-3 نمایشگر -----------------------------------------------------------           35

             5-3 راه انداز موتور ----------------------------------------------------           36

        6-3 سیستم فیدبک --------------------------------------------------------         46

        7-3  محاسبات دقت و موقعیت  دستگاه ------------------------------------         50

        8-3  بخش تغذیه دستگاه --------------------------------------------------         52

        9-3 مدارات مربوط به سخت افزار ----------------------------------------          53

فصل چهارم : نرم افزار --------------------------------------------------------         60

              1-4 بلوک های برنامه ----------------------------------------------          61

              2-4 فلوچارت وتوضیح سابروتین ها --------------------------------          63

             3-4 ریز برنامه نوشته شده-------------------------------------------         69

منابع و مراجع : -----------------------------------------------------        106

 کلیات

1-1 )  چشم انداز کلی

2-1 ) عملکرد دستگاه

1-1 چشم انداز کلی:

با  توجه به  پیشرفت  علو م و فنون در تمام  زمینه ها و ارتباط  لاینفک اکثر علوم  با هم در ز مینه های  مختلف 

در دنیای  مدرن امروز  نیاز های  بشری به این سو  پیش می رود  که با  هماهنگی و همکار ی متخصصین  هر

رشته  را تا حد امکان  براورده سازند  و در این  زمینه  با  توجه به  وسعت علوم برق و الکترونیک و  کامپیوتر؛

کنترل دستگاها و وسایل  پیرامون  ما  که  با  انها  سروکار داریم  بیش از پیش به چشم می خور د.  پروژه ای

که اینجانب روی  ان فعالیت  کرده ام  مربوط  به   سیستمی است که بصورت  اتوماتیک و  با  توجه  به   برنامه   

کنترلی که توسط  میکروکنترلر AVRاجرامیشود قسمت های مکانیکی با وارد کردن تاریخ سال میلادی- ماه-روز

 ساعت  اقدام به به جهت یابی دقیق به سمت یک ستاره   یا صورت   فلکی می نماید که در حقیقت   یک نوع پایه

 تلسکوپ یا پایه  دوربین  هوشمند می باشد که می تواند درتحقیقات علوم فضایی  و نجوم کاربرد  داشته باشد و

همچنین با اندکی تغییر شکل در قسمت های مکانیکی می توان به عنوان گیرنده های هوشمند استفاده شود.

.

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

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

یک الگو با مدل «متوسط ـ 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] (داده‌ها به سانتی‌متر هستند) می‌باشند که به وسیله تغییر پهنای نوارها و برشگرهای عمودی حاصل می‌شوند.
یک هزینه (ثابت) هنگام اتلاف شیشه طی نصب، به ازای هر تغییر در پهنا وجود خواهد داشت در حالی که تغییرات ارتفاع هزینة نصب ایجاد نخواهد کرد.
در انتهای مرحله قطعات بسته‌بندی می‌شوند و به انبار فرستاده می‌شوند.
۲. برش آف لاین (offline cotting): قطعات از انبار آورده شده به قسمتهای مستطیلی کوچکتری (مطابق با نیازها) بریده می‌شوند (تکه‌ها). پنج ماشین برش که هر کدام با یک سیستم محافظه خارجی تجهیز شده‌اند. با پیشرفت تولید، محافظ با تکه‌هائی از یک اندازه پر می‌شود تا هنگامی که بسته‌بندی کامل شود و به دنبال آن، محافظ (بافر) تخلیه می‌شود.
از آنجا که تکه‌های در حال انتقال امکان گردش ندارند، همه تکه‌های الگوی برش به روش یکسانی جا می‌افتند.
۳. شکل دهی: یک یا چند قسمت معین از هر تکه مستطیلی بعد از قالب‌گیری و خم‌کاری به دست می‌آید. چهار نوع شیشه رنگی تولید می‌شود. از آنجا که تغییر رنگ گران‌ترین است (می‌تواند سه روز ببرد) طرح تولید اصلی به طور چرخه‌ای در فرایندهائی از ۱۰ روز تا ۲ ماه، سازماندهی شده است و در هر فرایند از همان رنگ تولید می‌شود. بنابراین برنامه‌ریزی افق تولید مرحلة شناوری (float) با همة چرخة تولید مطابقت دارد. به عبارتی با دورة بین دو فرآیند از تولید یک رنگ واحد. همانگونه که قبل از این ملاحظه شد تکه‌های نهائی مستقیماً در مرحلة شناوری تولید نمی‌شوند بلکه قطعات تولید می‌شوند که اجزای میانی جهت برش مجدد در مراحل بعدی هستند. این روش جهت ساماندهی سفارشهای خارج از طرح و برنامه به کار گرفته می‌شود. در حقیقت سفارشات مشتریان در مراحل پیشرفته تنها در یک ماه کاملا شناخته می‌شود. در حالی که طول افق طرح‌ریزی براساس برآورد ملزومات محاسبه می‌شود.
اگرچه امکان ترکیب اندازه‌های مختلف قطعات به توسعة به کارگیری مواد کمک خواهد کرد[۷]. ترکیب اندازه‌های قطعات در انبار باید در مقدار معینی، به منظور برآمدن نیازهای تحویل قطعه و کاهش هزینه‌های نصب، برای ماشینهای برش، حفظ شود.
منابع اتلاف از چهار نوع هستند:
● نقص و عیب شیشه (به مقدار ۸-۹ درصد تولید کل)
● اتلاف برش به ازای تغییرات پهنا و برش آف‌لاین (offline) (۴-۵٪)
● شکستگیهای هنگام تحویل (تقریباً ۳٪)
● شکستگیهای هنگام برش آف‌لاین (offline cutting) (کمتر از ۱ درصد)
در این مقاله ما روی اتلاف برش به ازای تغییرات پهنا و برش آف‌لاین متمرکز می‌شویم.
این اتلاف ۳۰٪ اتلاف کل را شامل می‌شود و می‌تواند با برنامه‌ریزی اندکی در حد قابل ملاحظه‌ای کاهش یابد. در بحث ما، اتلاف برش با تفاوت بین سطح کل ماده استفاده شده و سطح کل ماده به دست آمده و مطلوب محاسبه می‌شود. بر این اساس «بیش تولیدی» (over production) به عنوان افت محاسبه می‌شود. در حقیقت، اگر نوعی «تکه» (item) بیش تولید شود، بیش تولیدی شامل برش تنها یک قطعه خواهد شد، و هزینة سازماندهی این تکه‌ها از ارزش خود تکه‌ها بیشتر خواهد شد.
۱-۲. مسائل مرتبط
Al-khayal et al [۱] (مرجع شماره ۱) آل ـ خیال محیط صنعتی مشابهی را توصیف می‌کند اما مسئله متفاوتی را بررسی می‌کند. در این حالت تکه‌های (item) مورد نیاز، در واقع، مستقیماً از نوار شیشه‌ای بریده می‌شوند و با استفاده از «خطوط محرک» (spurlines) تخلیه می‌شوند. برخلاف بحث ما، اندازه‌های متفاوت «تکه» با یک الگوی برش یکسان می‌تواند تولید شود. علاوه بر این، از آنجائی که نصب‌های واقع شده در خطوط محرک (spurlines) به اندازة تکه‌ها وابسته است الزاماً تکه‌ها باید آسان و به سهولت لیست‌بندی شوند. بنابراین یک مسئله دو بعدی برش قطعه به همراه مسئله لیست‌بندی خواهیم داشت.
در متون موجود، مسئله برش قطعه که در آن الگوهای برش به منظور داشتن اجزاء میانی و قسمتهای نهائی به کار گرفته شوند، غالباً «چند مرحله‌ای» (multistage) نامیده می‌شوند. منابع [۶] و [۱۲] را ببینید. اگرچه فرایندی که در این مقاله مورد نظر است از بیش از یک مرحله تشکیل شده است، مسئله ما به طور مناسبی نمی‌تواند در چنین زمره‌ای قرار گیرد. در حقیقت هیچ الگوی برشی مولد اندازه‌های مختلف قطعه ها در مرحلة شناوری به کار نرفته است. اما پهناهای مختلف قطعه به سادگی با باریک و عریض کردن نوار شیشه‌ای به دست می‌آیند و اتلاف در این مرحله تنها در طی تغییرات پهنا رخ می‌دهد.
با توجه به برخی موارد، مسئله ما با یک قطعه برش با اندازه‌های متعدد قطعه مرتبط است.
در متون، دلایل متعددی برای این مسئله یافته می‌شود، آغاز آن با کارهای اساسی «گیلمور» (Gilmore) و «گوموری» (Gomory) [۷] و اخیراً با «اسچیلینگ» [Schilling] و «جورجیادیس» (Georgiadis) [۹] و «بلو» (Belov) و «اسچتاور» (Scheithouer)[۳] مسئله تقریباً همیشه با فرموله‌سازی کلاسیک گیلمور و گوموری مدل‌سازی می‌شود، که تعدد اندازه‌های قطعه با حل مسئله مشخص قیمت‌گذاری هر اندازه قطعه سازماندهی می‌شود. بلو و اسچتاور گزارش می‌دهند که صرفاً به حساب آوردن اندازه‌های متفاوت قطعه برخاسته از ترکیب غیرمنفی صحیح طول‌های تکه‌ها کافیست و بر این اساس برنامه‌ریزی الگوریتم پویا و فعال تولید الگوهای برش شاخص را آماده می‌کنند. در حقیقت چنین الگوریتمی می‌تواند به آسانی برای هدف ما تغییر یابد و متحول شود.
علاوه بر این، در مورد ما، فرض (۲) (ii) مسئله قیمت‌گذاری را کم اهمیت خواهد نمود.
اگرچه هنگامی که فرموله‌سازی گیلمور و گوموری برای محدود کردن بیشترین تعداد اندازه‌های استفاده شده سازگار شود، آسان‌سازی آن جهش‌ها ضعیفی خواهد داشت و روش، غیر عملی خواهد شد. (این عیب، همچنین هنگامی که کسی بخواهد تعداد الگوهای برش مختلف استفاده شده را کاهش دهد یا به حداقل برساند، رخ می‌دهد) ([۴] [۱۰] [۱۱] را ببینید)
مسئله انتخاب بهترین لیست اندازه‌های قطعه‌ها که ترکیب آنها را محدود کند و اتلاف برش را به کمترین برساند به عنوان «مسئله انتخاب ترکیب» یا «مسئله انتخاب اندازه ـ قطعه» (Assortment or stock-size selection pmb.) معروف است. یک برنامه‌ریزی فرموله‌سازی صحیح و خودآموز حل این مسئله در مرجع [۸] آورده شده است.
با توجه به فرض ۲ (ii) این مسئله تعمیمی از ماست که به هر حال NP-hard باقی می‌ماند. بخش ۲-۴ را ببینید. خصوصی‌سازی بیشتر مسئله، که بتوان تنها یک تکه را در هر قطعه برید در منبع [۲] ذکر شده است که الگوریتم برنامه پویای چند جمله‌ای ـ زمان پیشنهاد شده است.
۲. فرموله‌سازی مسئله و روشهای حل:
در این بخش در مورد مسئله ذیل بحث می‌کنیم:
مسئله ۲: چه اندازه‌های متفاوت قطعه در فرایند جهت برآوردن نیاز تکه‌ها با توجه به موارد زیر باید تولید شود؟
(i) میزان تغییرات پهنا را به مقدار معینی محدود سازد q
(ii) ترکیب اندازه‌های مختلف قطعه را به مقدار معینی محدود سازد p
(iii) مساحت قطعات استفاده شده را تا حد ممکن کاهش دهد.
چه هنگام یک اندازة تنهای تکه از هر اندازة قطعه می‌تواند بریده شود؟
با توجه به پارامترهای p و q نمونه‌ای از مسئله ۲ به صورت زیر تعریف شده است:
● J= مجموعة اندازه‌های مختلف قابل دسترس قطعات J=n
● I= مجموعة اندازه‌های مختلف تکه که در فرایند تولید می‌شود. I=m
● di= پیش نیاز i امین اندازة تکه I i
جائی که هر تکه یا قطعهI J j با اندازه‌اش همراه است، به صورت زوجی از اعداد صحیح (wj,hj) داده می‌شود.
۲-۱ فرموله‌سازی به عنوان برنامه‌ریزی خطی صحیح (integer)
برای I i و J j قرار می‌دهیم aij ماکزیمم عدد تکه‌های I امین اندازه که می‌تواند از قطعه با j امین اندازه بریده شود. پارامتر aij با یک الگوی برش «اشباع» (saturating) مطابقت دارد. بدون انحراف از کلیت موضوع، دقیقا چنین الگوئی با هر زوج (i,j) بنا می‌شود، قرار می‌دهیم xij، درجه و سطح فعالیت آن (Activation). همچنین قرار می‌دهیم: Cij=wjhj مساحت قطعه J j (البته در بین همة اندازه‌های قطعات که مقدار یکسانی از تکه‌های نوع i تولید می‌کنند، تنها آنکه کمترین سطح را داراست شامل خواهد شد)
فرموله‌سازی گیلمور ـ گوموری از مسئله جهت کمینه کردن اتلاف برش کلی (محاسبه شده طبق بخش ۱-۱) به صورت زیر است:
(۱) min c(x)=
(۲) برای I i،
(۳) برای J j، I i، (integer) صحیح و 0 Xij
یک راه حل برای برنامة صحیح فوق، الزاماً، شامل ماکزیمم مقدار مجاز «اندازه‌های مختلف قطعات» و «تغییرات پهنا» نخواهد شد. (عبارات (i) و (ii) از مسئله ۲) بنابراین ثابت‌ها و متغیرهای اضافی باید افزوده شود. قرار می‌دهیم:
● K= مجموعة پهناهای مختلف کاربردی قطعه‌ها
● J Jk= مجموعة همة اندازه‌های کاربردی قطعه‌های همراه با پهنای kام K) (k قرار می‌دهیم Ik, yi متغیرهای تصمیم‌گیری ۰-۱ تعریف شده برای J j، K k
به صورت ذیل:
}
{
یک راه‌حل کاربردی برای مسئله ۲ باید در محدودة ذیل باشد:
(۴) برای I i و J j، Xij
(۵)
(۶) برای J jو K k و Zk yj
(۷)
(۸) ۰
که ] Mij=[یک کران بالا برای سطح فعال الگوی (i,j) است.
۲-۲ یک فرض ساده کننده:
اگرچه مسئله (۱) – (۳)، حتی با یک اندازة تکه، مشکل است (بخش ۲-۴ را ببینید). برنامه‌های تجاری به طور معمول نمونه‌های عملی را در چند ثانیه حل می‌کنند.
اگرچه افزودن نصب‌ها، مکرراً، اینگونه مسائل را دشوار می‌‌سازد. در واقع، با توجه به محدودیت‌های فعالسازی (۴)، آسان‌سازی خطی مسئله (۱) ـ (۸)، عموماً، برای راه‌انداختن یک روش کارای branch-and-bound (شاخه و جهش) بسیار ضعیف است. برای مواجه با این معضل، اجازه دهید فرض ساده‌کنندة زیر را داشته باشیم.
فرض ۲-۱ هر اندازة تکة I i باید دقیقاً با یک قطعة اندازه J j تولید شود.
در حقیقت فرض ۲-۱ می‌تواند به راه‌حلهای بهتری منجر شود. (sub option) همانگونه که در مثال زیر نشان داده شده است.
مثال ۳ فرض کنید می‌خواهیم ۱۳ تکه ۱۰×۱۰ (سانتی‌متری) تولید کنیم، و قطعات A و B با اندازه‌های CA= 20×25 و CB= 20×35 موجودند. یک الگوی جامع که قطعة A (قطعة B) را شامل شود ۴ (۶) تکه حاصل می‌کند. در یک روش حل بهینه صرف‌نظر از فرض ۲-۱، می‌توان یک قطعة A و ۲ قطعة B را انتخاب نمود با مصرف کلاً ۱۰۹ سانتی‌متر مربع، در مادة خام. اگرچه یک راه‌حل بهینه با در نظر گرفتن فرض ۲-۱، ۴ قطعة A می‌دهد با مصرف کلی 2cm2 مادة خام. قرار می‌دهیم.
d=min i I{di} {Cj/aij} , C=maxj J{Cj}
موارد ذیل می‌تواند ثابت شود.
قضیه‌ها: قرار می‌دهیم X* پاسخ بهینة مسئله ۲. آنگاه یک پاسخ کاربردی X سازگار با فرض ۲-۱ وجود خواهد داشت و همچنین
(۹)
برهان: قرار می‌دهیم J:Xij*>0} J(i)={j مجموعه‌ قطعه‌های فعال شده با X* جهت تولید تکة I برای هر I i، ji اندازة قطعه به شکل:

برای همة J(i) j. یک پاسخ X که نیاز I i را پوشش دهد با تولید صرفاً di قسمت از قطعه ji به طور مشخص قابل دستیابی است، به عنوان اینکه «اندازه‌های مختلف قطعه» و «تغییرات پهنا» که فعال می‌سازد بیش از X* نباشد.
فرض کنید X* هر I i را با تولید di1 قسمت از قطعه ۱ پوشش دهد و di2 از قطعه ۲ و ... و din از قطعة n و di1+di2+di3+…=din هزینه‌های X,X* به روشنی ایجاب می‌کند که:
C(x)<
C(x*)
که ما نسبت‌ها را گرد (تقریب) نمی‌کنیم و، در نخستین جهش، بدترین حالت که در آن آخرین قطعه استفاده شده تا تنها یک تکه را ببرد، در نظر می‌گیریم. از این رو:

از آنجا که wihi Cj/aij برای هر I i و J j داریم

که I{wihi} C=mini. بنابراین در چنین موارد تولید ماده (جرم)، همانگونه که در مورد کارگاه‌ها در این مقاله ذکر شد، فرض ۲-۱ اثر عملیاتی بر کمینه شدن اتلاف برش ندارد (بخش ۳ را برای جزئیات بیشتر ببینید). اما از دیدگاه محاسباتی فریت آن کاملاً مرتب است.
فرض ۲-۱ در واقع برنامة صحیح (integer) (۳)-(۱) را به partition matroid تبدیل می‌کند، و به عبارتی ساده‌تر، فرموله‌سازی ترکیباتی خالص (و پر بازده‌تری) از مسئله ۲ ارائه می‌کند، همانگونه که در بخش بعد خواهیم دید.
۲-۳ یک الگوی «متوسط – p» "p-median"
قرار می‌دهیم:
Cij= مساحت قطعه استفاده شده هنگام تولید همة پیش نیازهای تکه i با قطعه j و J) I , j (i
همچنین قرار می‌دهیم yij متغیرهای تصمیم‌گیری ۰-۱ (تابع علامت یا همانی م) برای I i و J j با شرح ذیل
{
و قرار می‌دهیم Zk , yi همانگونه که در بخش ۲ تعریف شده‌اند. یک پاسخ تقریبی (در مورد قضیه‌ها) برای مسئله ۲ با تحلیل برنامة خطی ۰-۱ زیر به دست می‌آید:
(۱۰) min
(۱۱) I i
(۱۲) J j I i yi yij
(۱۳)
(۱۴) K k و Jk j Zk yi
(۱۵)
(۱۶) عدد صحیح و ۰
هدف فرمولهای ۱۶ تا ۱۰ کمینه کردن اتلاف کلی برش است.
محدودیتهای ۱۱ تا ۱۳ و عبارات (۱۶) ناحیه کاربردی یک مسئله «متوسط ـ p» (p-mediam) را توصیف می‌کند. در حالت خاص، محدودیتهای (۱۱) مطلوبیت را تضمین می‌کنند و محدودیتهای (۱۲) قطعة j را هنگام استفادة برخی تکه‌های (i) فعال می‌کنند. محدودیت (۱۳) ترکیب اندازه‌های قطعة تولید شده را محدود می‌کند. افزون شرط‌های (۱۴) (۱۵) اجازة کنترل تعداد تغییرات پهنا را می‌دهد. به ویژه شرط (۱۴) متغیرهای Zk را فعال می‌سازد و شرط (۱۵) تغییرات را به ماکزیمم مجاز q محدود می‌سازد. قضیه ۴ بیان می‌کند.
نتیجه ۵: برنامة (۱۶) – (۱۰) کاملاً دقیق است که پاسخ‌های بهینة آن به پاسخ بهینة مسئله ۲ میل می‌کند همانگونه که پیش نیازهای مینیمم تکه‌ها افزایش می‌یابد. فرمولهای (۱۶) – (۱۰) می‌تواند با افزودن نامعادلات مناسب توسعه یابد.
پیشنهاد ۶: آسان‌سازی خطی برنامه (۱۶)(۱۰) یک پاسخ (۱۷) نیز هست بنابراین ما به سادگی باید نشان دهیم آسان‌سازی خطی فرمولهای (۱۶)(۱۰) با نامعادلات زیر پیاده‌سازی می‌شود.
, i I , k K
برهان: به طور واضح، هر پاسخ صحیح (۱۶)-(۱۰) یک پاسخ (۱۷) نیز هست. بنابراین ما، به آسانی، باید نشان دهیم آسان‌سازی خطی فرمول (۱۶)-(۱۰) یک پاسخ منفصل و چند تکه می‌پذیرد که با برخی از موارد شرط (۱۷) از هم جدا می‌شوند. در واقع تصور کنید قطعه‌های (۱) و (۲) پهنای یکسانی دارند.
سپس:
Y11=y21=X12=X22=0.5 , y1=y2=0.5 , Z1=0.5
پاسخی است برای z1 y1 z1 , yi1 y2 (i=1,2) yi2
اما اذعان نمی‌کند z2 z1 , yz1+yz2 y11+y12
مشاهده کنید که اگرچه نامعادلات (۱۴) می‌تواند با نامعادلات (۱۷) در فرمولهای (۱۶)-(۱۰) جایگزین شوند.
آخری و نهائی در تأثیر عمومی قالب، در آسان‌سازی خطی مسئله، همانگونه که در مثال ذیل نشان داده شده، نیست.
مثال ۷: مجدداً تصور کنید قطعات ۱ و ۲ پهنای یکسانی دارند. آنگاه نکتة:
Y11+y12 z16 y21+y22 z2
اما تأئید نمی‌کند که z1 z1 , y1 y2
۲-۴ نکته‌ای درباره پیچیدگی (میزان دشواری)
پیچیدگی محاسباتی مسئله ۲ فوراً با مشاهده برنامه (۳)-(۱) معلوم می‌شود. که برای یک تکه منفرد از اندازه واحدی نوشته شده است، به ما اجازه می‌دهد تا اعداد صحیح و مثبت x1, …,xn را با جست و جو و چک‌کردن بیابیم.

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  23  صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید

مقاله بررسی ویژگی های فضای مورد نیاز جهت آموزش و پرورش

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

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

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

مورخان و جامعه شناسان این مسیر تحول و تکوین را به سه بخش یا اصطلاحاً سه موج طبقه بندی کرده اند:

موج اول: (عصر کشاورزی) که از قبل از میلاد مسیح شروع شده و عمری 29500 ساله داشته. هدف از ایجاد این موج حل مشکلات معیشتی و غذایی بشر آن زمان بوده است.

موج دوم: (عصر صنعت) که هدف از موج دوم یا انقلاب صنعتی تولید مواد و ابزار کار بوده است. در موج اول که نیروی کار متکی بر بازوان افراد بود، بشر از پس مشکلات زندگی بر نمی آمد و نیاز جدیدی در جامعه بوجود آمد که تغییرات اساسی را می طلبید. عمر موج دوم که دوران موفقی را سپری کرد و بشر در آن به پیشرفتهای بزرگی نائل آمد به 500 سال می رسد.

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

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

آنچه از دید این دسته از کشورها مغفول مانده این است که نمی توان با مصرف کنندة مطلق تکنولوژی بودن و در بهترین حالت تولید و مونتاژ تکنولوژی کشورهای پیشرفته در زمرة آنان قرار گرفت و آنچه کشورهای پیشرفته را از سایرین متمایز ساز تنها توجه به ویژگی های بارز این ؟ -(اطلاعات و فن آوری)- و تلاش در جهت استفاده از فرصت های بوجود آمده در این راستا است.

هموراه باید خود این سئوال را بپرسید:

چرا کشور ما هموراره یکی از بزرگترین صادر کنندگان مغزهای متفکر به جهان متمدن امروز بوده اما خود کمترین میزان استفاده را از این مواهب و سرمایه های ملّی برده است؟

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

چگونه می توانیم در جایی که معتقد به بستن درها به روی خود و فرو رفتن در کنج باورهای خویش هستیم توقع داشته باشیم که روح کمال طلب انسان نخبه خود را در این زندان اسیر بیند و دم بر نیاورد؟!

پیامدهای اجتماعی آْن برای ما چه می تواند باشد جز فرار مغزها و از دست دادن این سرمایه های ملّی آنهم به سود کشورهایی که هوشمندانه از این فرصت ها استفاده می کنند و در نهایت این مائیم که علارقم همة ؟ و ادعاهایمان هیچ نیستیم جز دنباله رو و وابسته به آنان؟!

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

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

شاید روزی بتوانیم از سرمایه های ملی خویش به درستی بهره بریم و دیگر شاهد مهاجرت نخبگان نباشیم. به امید آن روز

این مقاله به صورت  ورد (docx ) می باشد و تعداد صفحات آن 13 صفحه  آماده پرینت می باشد

چیزی که این مقالات را متمایز کرده است آماده پرینت بودن مقالات می باشد تا خریدار از خرید خود راضی باشد

مقالات را با ورژن  office2010  به بالا بازکنید .

پایان نامه تاثیر عزت نفس مدیران بر رضایت شغلی کارکنان جهت اخذ مدرک کارشناسی

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

فهرست مقاله:

ضرورت و اهمیت انجام پژوهش

سوالات تحقیق

فرضیات تحقیق

عزت نفس

تعاریف عملیاتی

تعریف عزت نفس

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

ویژگی های شخصی که عزت نفس پایین دارد

عوامل موثر بر عزت نفس

نظریات عزت نفس

عزت نفس اجتماعی

عزت نفس بدنی

عزت نفس خانوادگی

عزت نفس کلی

مؤلفه های اساسی عزت نفس

نظریه راجرز

رضایت شغلی

تلفیق زندگی کاری و خانوادگی

رابطه شخصیت متناسب با موفقیت شغلی

عوامل مؤثر در رضایت شغلی

افزایش رضایت شغلی

غنی‌سازی شغلی

مشارکت در تصمیم‌گیری‌ها

زمان کاری شناور

رضایت شغلی در سازمان

عوامل مؤثر در رضایت و نارضایتی شغلی در سازمان

تاثیر رضایت شغلی در موفقیت سازمانی

رضایت درونی و رضایت بیرونی

نظریات رضایت شغلی

جامعه آماری

روش تجزیه و تحلیل آماری

جداول استنباطی

بحث و نتیجه گیری

پیشنهادات مربوط به افزایش رضایت شغلی

پیشنهاد برای بالا بردن عزت نفس

منابع

.————-

چکیده ای از مقدمه آغازین ”  پایان نامه تاثیر عزت نفس مدیران بر رضایت شغلی کارکنان  ” بدین شرح است:

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

————

مشخصات مقاله:

دسته : روانشناسی,  مدیریت

عنوان پایان نامه :  پایان نامه تاثیر عزت نفس مدیران بر رضایت شغلی کارکنان

قالب بندی : word