موضوعات: بدون موضوع لینک ثابت
کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل
موضوعات: بدون موضوع لینک ثابت
موضوعات: بدون موضوع لینک ثابت


بهمن 1403
شن یک دو سه چهار پنج جم
 << <   > >>
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30      


 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

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

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

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

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو


 



هزینه کردن تحقیق و توسعه

 

اصل تطابق

 

 

تغییر از بهای تمام شده به اقل بهای تمام شده یا قیمت بازار

 

اصل ثبات رویه

 

 

کمتر از واقع بیان کردن ارزش دارایی‌ها

 

اصل افشا

 

قاعده اقل بهای تمام شده یا قیمت بازار برای موجودی‌ها (بولتن پژوهش‌ها حسابداری شماره (۴۳)، کمیته تدوین رویه‌های حسابداری، ۱۹۵۳) [۱۱۳] یک نمونه از محافظه‌کاری است. نمونه‌های دیگر عبارتند از: تسریع در شناسایی تغییرات در برآوردهای بهای تمام شده، به ازای زیان‌های پیش‌بینی شده در قراردادهای بلندمدت. البته اگر این تغییرات منتج به افزایش سودهای آتی شوند، نیازی به تسریع در شناسایی آن‌ها نیست(بولتن پژوهش‌ها حسابداری شماره (۴۵)، کمیته تدوین رویه‌های حسابداری، ۱۹۵۵). شناسایی نامتقارن نتایج آتی مورد انتظار از عملیات غیر مستمر (بیانیه ۳۰، هیأت اصول حسابداری، ۱۹۷۳) [۱۱۴] و اعمال کاهش ارزش دارایی‌های فیزیکی به منظور منعکس کردن منسوخ شدگی [۱۱۵] یا آسیب دیدگی [۱۱۶] این دارایی‌ها و عدم اعمال تجدیدنظر به منظور افزایش ارزش آن‌ها (بیانیه شماره ۶ کمیته تدوین رویه‌های حسابداری، ۱۹۶۵). بنابراین ‌می‌توان محافظه‌کاری را حاصل شناسایی به هنگام اخبار بد نسبت به اخبار خوب دانست. باسو(۱۹۹۷) با استفاده از این دیدگاه معیاری را به منظور اندازه گیری محافظه‌کاری در گزارشگری مالی تحت عنوان عدم تقارن زمانی سود معرفی نمود، که مبتنی بر یک دیدگاه سود و زیانی بود. در مقابل برخی، محافظه‌کاری را در سطح گسترده تری به عنوان تمایل حسابداران برای انتخاب روش‌هایی از حسابداری می‌دانند که منجر به گزارش ارزش‌های کمتری برای سهام سهام‌داران می‌شود. محافظه‌کاری بیانگر این است، که «ترجیحاً باید حداقل ارزش دارایی‌ها و درآمدها و حداکثر ارزش بدهی‌ها و هزینه‌ها، گزارش شود. معیار نسبت ارزش بازار به ارزش دفتری سهام مبتنی بر همین دیدگاه است .
پژوهش‌ها اخیر در مورد محافظه‌کاری بیانگر این است، که نه تنها روش‌های حسابداری در حال حاضر محافظه‌کارانه است، بلکه طی سی سال گذشته محافظه‌کارانه تر نیز شده است. این نتایج شگفت انگیز با مخالفت صریح بسیاری از قانون‌گذاران بازارهای سرمایه، تدوین کنندگان استاندارد- همچون هیأت تدوین استانداردهای حسابداری مالی- و دانشگاهیان درباره محافظه‌کاری روبرو شد. آن‌ها محافظه‌کاری را از این رو مورد انتقاد قرار می‌دهند، که این ارائه کمتر از واقع سود در دوره جاری ‌می‌تواند موجب ارائه کمتر از واقع هزینه‌های دوره‌های آتی و در نتیجه ارائه بیشتر از واقع سود در دوره‌های آینده شود، به عبارت دیگر سودهای محافظه‌کارانه در دوره‌های جاری باعث خواهد شد، سودهای آتی غیرمحافظانه کارانه شود(واتس،۲۰۰۳).برای مثال هندریکسون و ون بردا (۱۹۹۲) معتقدند، که محافظه‌کاری در بهترین وضعیت ممکن، یکی از ضعیف ترین روش‌هایی است، که در صورت وجود شرایط ابهام به ارزیابی اقلام و محاسبه سود ‌می‌پردازد و در بدترین وضعیت ممکن باعث خواهد شد، که داده‌های حسابداری به طور کامل مخدوش شوند. آن‌ها بر این باورند، که محافظه‌کاری در تئوری حسابداری هیچ جایی ندارد و آنان که آگاهانه مقادیر را کمتر از واقع گزارش می‌کنند، باعث خواهند شد، که تصمیمات نامعقولی درباره آن‌ها گرفته شود، درست همان طور که گزارش بیش از واقع برخی از اقلام نیز چنین نتیجه ای را به بار خواهد آورد.
بقا و قدمت طولانی محافظه‌کاری و سازگاری آشکار آن نسبت به این گونه انتقادها، به طور قاطع بیانگر این است، که منتقدان، منافع با اهمیت آن را نادیده انگاشته‌اند. اگر قانون‌گذاران و تدوین کنندگان استاندارد – همچون هیأت تدوین استانداردهای حسابداری مالی که در سال‌های اخیر استانداردهایی را ارائه نموده است که مغایر با محافظه‌کاری است [۱۱۷] – بدون درک منافع محافظه‌کاری، در جهت حذف آن تلاش نمایند، استانداردهایی بوجود ‌می‌آیند که به طور جدی برای گزارشگری مالی زیان بار خواهند بود(واتس،۲۰۰۳).
ارائه کمتر از واقع ارزش یک دارایی موجب خواهد شد که در زمان استفاده یا فروش آن، درآمد بیش از واقع بیان شود. مثلاً روش اقل بهای تمام شده یا قیمت بازار در مقایسه با روش بهای تمام شده باعث خواهد شد آن مبلغی از درآمد که در دوره جاری کمتر از واقع بیان شده است در دوره‌های بعد به درآمد اضافه شده و باعث ارائه بیش از واقع آن گردد (واتس،۲۰۰۳).
هیأت تدوین استانداردهای حسابداری مالی آمریکا، هیچ جایگاهی را برای محافظه‌کاری در چارچوب مفهومی خود و به ویژه در سلسله مراتب کیفیت اطلاعات حسابداری قائل نیست (مجتهدزاده، ۱۳۸۰) و در بند ۹۲ بیانیه مفاهیم حسابداری مالی شماره ۲ (۱۹۸۰) چنین بیان می‌کند:
«… محافظه‌کاری با ویژگی‌های کیفی مهم، از قبیل بیان صادقانه [۱۱۸]، بی طرفی و قابلیت مقایسه (شامل ثبات رویه) درتضاداست.»
عملکرد هیأت تدوین استانداردهای حسابداری مالی در سال‌های اخیر، نیز با انتشار استانداردهایی همچون استاندارد شماره ۱۴۱(۲۰۰۱)در ارتباط با ترکیب واحدهای تجاری و استاندارد شماره ۱۴۲ (۲۰۰۱) در ارتباط با سرقفلی و سایر دارایی‌های نامشهود نیز حاکی از انتقاد صریح هیأت، از محافظه‌کاری است.
۲-۲-۱۱- دفاع از محافظه‌کاری
مدیران و مالکان به طور طبیعی گرایش دار

 

منبع فایل کامل این پایان نامه این سایت pipaf.ir است

ند که نسبت به واحد تجاری بیش از اندازه خوشبین باشند. این خوشبینی زیاد موجب می‌شود که دارایی‌ها و درآمد بیش بیان شود. محافظه‌کاری نوشداروی لازم برای این خوشبینی بیش از حد است. فرونشاندن خوشبینی و القا بدبینی مشکل است. خوشبینی که یک ریال سود ایجاد می‌کند بیش از بدبینی ایجاد شده به وسیله یک ریال زیان است. پیامدهای خوشبینی بیش از اندازه وخیم‌تر از پیامدهای بدبینی بیش از اندازه‌ است. تحمل یک زیان واقعی در اثر تخمینی بیش از حد خوشبینانه نسبت به از دست دادن فرصت کسب سود ناشی از ارزش‌گذاری بیش از حد بدبینانه، جدی‌تر است؛ زیرا احتمالاً سرمایه‌گذاران، حسابرس را برای زیان‌های بیش بیان ارزش خالص دارایی‌ها و نه کم بیان ارزش خالص دارایی‌ها مورد تعقیب قانونی قرار می‌دهند. به دلیل مساوی نبودن پیامدهای خوشبینی بیش از حد در مقابل بدبینی بیش از اندازه، قواعد حسابداری برای ارزشگذاری و ثبت بدهی‌ها و هزینه‌های عملیاتی و غیر عملیاتی نباید با قواعد حسابداری برای ارزشگذاری و ثبت دارایی‌ها و درآمدهای عملیاتی و غیر عملیاتی یکسان باشد. هزینه‌های غیر عملیاتی را می‌توان، اما درآمد غیرعملیاتی را نمی‌توان برآورد کرد. ارزش‌های بازار چنانچه کمتر از بهای تمام شده باشد، می‌تواند شناسایی شود اما اگر بیش از بهای تمام شده باشد، نمی‌تواند شناسایی شود. در گزارشگری اطلاعات‌، حسابدار ممکن است مرتکب یکی از این دو اشتباه شود: اول رد اطلاعاتی که بعداً پی برده می‌شود درست است، و دوم پذیرفتن اطلاعاتی که متعاقباً دریافت می‌شود که نادرست است. این اشتباهات مشابه اشتباهات تجزیه و تحلیل آماری است که به موجب آن اشتباه نوع اول، رد فرضیه‌ای است که درست است و اشتباه نوع دوم پذیرش فرضیه‌ای که نادرست است. اشتباه دوم‌، در حسابرسی «ریسک حسابرس» نامیده می‌شود؛ زیرا اگر حسابرس قضاوت کند که چیزی درست است در صورتی که نادرست باشد پیامدهای آن جدی‌تر از عکس آن است. چنانچه حسابرس اقلامی را بپذیرد که نادرستند به احتمال زیاد به سرمایه‌گذاران زیان می‌رساند. با شناخت وجود این دو نوع ریسک می‌توان گفت که محافظه‌کاری با تجزیه و تحلیل احتمالات آماری مطابقت دارد و بنابراین راه منطقی رویارویی با ابهام است. استفاده کنندگان، بخصوص اعتباردهندگان، نیاز دارند که بدانند وضعیت مالی واحد تجاری حداقل همان چیزی است که در صورت‌های مالی ارائه شده است. آن‌ها نیاز به حاشیه ایمنی دارند تا خود را در مقابل تبعات منفی محافظت کنند. با وجود انتقادها، طرفداران عقیده دارند که کماکان از محافظه‌کاری در عمل پیروی می‌شود. زیرا سال‌ها تجربه به حسابداران نشان داده که محافظه‌کاری میثاقی محتاطانه و مفید در محیطی پر از ابهام است.
۲-۳- ادبیات نظری نابهنجاری اقلام تعهدی
۲-۳-۱- اقلام تعهدی
قبل از پرداختن به قضیه پایداری و نابهنجاری اقلام تعهدی، ارائهی تعریفی روشن از این اقلام، ضرورت دارد. پس از هیلی[۱۱۹] (۱۹۸۵) اغلب محققان از جمله اسلوان (۱۹۹۶)، خی[۱۲۰] (۲۰۰۱) تامس[۱۲۱] و ژانگ (۲۰۰۱) اقلام تعهدی را تغییر در تفاضل سرمایه در گردش غیرنقدی وهزینه استهلاک تعریف کردند. امّا این تعریف، شامل اقلام تعهدی مربوط به داراییها و بدهیهای عملیاتی غیرجاری و داراییها و بدهیهای مالی نمیشد. فیرفیلد و همکارانش (۲۰۰۳) نیز در تعریف خود تنها به اقلام تعهدی سرمایه در گردش اشاره کردند و اقلام تعهدی عملیاتی غیرجاری را شکلی از رشد در نظر گرفتند. به هرحال، تفاوت کلیدی میان اقلام تعهدی سرمایه در گردش و اقلام تعهدی عملیاتی غیرجاری در این است که منافع و تعهدات آینده مربوط به اقلام تعهدی عملیاتی غیرجاری، مدت زمان بیشتری را برای تحقق میطلبد.
ریچاردسون و همکارانش (۲۰۰۵) تعریف جامعتری از اقلام تعهدی ارائه کردند. بنا به تعریف آنها اقلام تعهدی تفاوت سود حسابداری (که بر اساس استانداردهای حسابداری تعیین میشود) و سود نقدی است. این تعریف، اقلام تعهدی مربوط به همه حسابهای ترازنامه را دربرمیگیرد. طبق این تعریف، تغییرات در حساب داراییها و بدهیهای غیرنقدی بیانگر اقلام تعهدی ناشی از تعهدات یا منافع مورد انتظار آینده است. بنابراین، اقلام تعهدی کل از مجموع اقلام تعهدی سرمایه در گردش (تغییرات در حساب داراییها و بدهیهای عملیاتی جاری غیرنقدی)، اقلام تعهدی غیرجاری (تغییرات در حساب داراییها و بدهیهای عملیاتی غیرجاری) و اقلام تعهدی مالی (تغییرات در حساب داراییها و بدهیهای مالی غیرنقدی) تشکیل میشود. آن گونه که اشاره شد، اقلام تعهدی را میتوان به دو جزء تقسیم کرد:

 

    1. اقلام تعهدی ناشی از رشد فعالیت شرکت‌ها

 

  1. اقلام تعهدی ناشی از کارایی مدیریت داراییهای عملیاتی شرکت‌ها.



 
موضوعات: بدون موضوع  لینک ثابت
[شنبه 1399-09-22] [ 03:58:00 ق.ظ ]




برای دانلود متن کامل این فایل به سایت torsa.ir مراجعه نمایید.

غییر کرد، با تأکید بر این نکته که زودکرد همانند دیرکرد باید نامناسب در نظر گرفته شود. در یک محیط زمانبندی بههنگام، کاری که زود تکمیل می شود تا تاریخ تحویل آن کار باید در موجودی انبار نگهداری شود، در حالی که اگر یک کار پس از موعد تحویلش اتمام یابد ممکن است در برآوردن نیازهای مشتری اختلال ایجاد کند. بنابراین، یک زمانبندی ایدهآل، زمانبندی است که در آن همه کارها دقیقاً در تاریخهایی که به آنها اختصاص داده شده اتمام یابند. البته، زمانبندی بهنگام شامل مجموعهای بسیار گستردهتر از اصولی است که مرتبط با موعدهای تحویل میباشد، اما مدلهای زمانبندی با هزینه زودکرد و دیر کرد (E / T) به یک بعد اساسی زمانبندی رویکردهای JIT آدرس دهی میشوند.
مسأله زمانبندی جریان کارگاهی اخیراً در صنعت بطور وسیعی در محیطهای صنعتی مورد استفاده قرار گرفته است، به همین دلیل در ۵۰ سال اخیر به دقت بررسی شده است. مسأله مورد بررسی در این تحقیق، مسأله زمانبندی جریان کارگاهی انعطافپذیر در محیطهای تولید بهنگام میباشد.در برخی از کاربردهای زمانبندی مسأله جریان کارگاهی انعطافپذیر ماشینها دارای سطوح تکنولوژیکی متفاوتی هستند و لزوماً قادر به پردازش هریک از کارهای موجود در مجموعه کارها نمیباشند. در نتیجه، هر کدام از کارها تنها بر روی زیر مجموعهای از مجموعه ماشینها میتوانند پردازش شوند و اصطلاحاً پردازش کارها با دسترسی محدود به ماشینها[۶] صورت میپذیرد.
مسائل زمانبندی غالباً به محیطهای کارگاهی میپردازند که در آنها زمان نصب[۷] ماشین نادیده گرفته میشود و یا به عنوان بخشی از زمان پردازش کارها تلقی میشود. این نوع محیطهای کارگاهی با این فرض مدلسازی میشوند که زمانهای نصب در مقایسه با زمانهای پردازش کوچک هستند، بنابراین میتوان آنها را نادیده گرفت و یا اینکه زمانهای نصب مستقل از توالی پردازش کارها بر روی ماشینها هستند، در نتیجه میتوان آنها را به زمانهای پردازش اضافه نمود. با این وجود، در بسیاری از محیطهای صنعتی یک زمان نصب وابسته به توالی[۸] هنگام تعویض کارها بر روی ماشینها به وقوع میپیوندد[۶]. در این شرایط، زمان نصب به عنوان بخشی مجزا از زمان پردازش در نظر گرفته میشود که مقدار آن علاوه بر نوع کاری که بر روی ماشین پردازش خواهد شد به نوع کار قبلی که بر روی آن ماشین پردازش شده نیز بستگی دارد.تلقی زمان نصب به صورت مجزا از زمان پردازش در بیشتر تکنیکهای مدیریت تولید نوظهور نظیر تولید بموقع[۹]، تکنولوژی گروهی[۱۰] و تولید سلولی[۱۱] مورد استفاده قرار میگیرد. همچنین در بعضی از مسائل ماشینها نیاز به زمان نصب برای پردازش کارها دارند، یعنی اگر یک کار به عنوان اولین کاری باشد که بر روی ماشین پردازش میشود یک زمان نصب وابسته به ماشین[۱۲] مجزا از زمان پردازش برای آن در نظر گرفته میشود. تحقیقات زیادی در مورد مسأله جریان کارگاهی انعطافپذیر با فرض خرابی ماشین[۱۳] خصوصاً هنگامیکه خرابی ماشین به کار انجام شده قبلی روی ماشین بستگی داشته باشد،انجام نشده است[۴۶]. در بعضی از مسائل تمام کارها در ابتدای افق زمانی (لحظه صفر) در دسترس نیستند و زمان دسترسی[۱۴] به هرکار مستقل از کارهای دیگر میباشد.
در این تحقیق، مسأله زمانبندی جریان کارگاهی انعطافپذیر با در نظر گرفتن محدودیتهای دسترسی به ماشین، زمان نصب وابسته به توالی و ماشین، خرابی ماشین و زمان دسترسی به کار با هدف کمینهسازی زمانهای زودکرد و دیرکرد وزنی بررسی میشود. یک مدل برنامهریزی عدد صحیح برای این مسأله پیشنهاد میشود. همچنین چندین روش فرابتکاری[۱۵] برای حل آن ارائه میگردد.
۱-۳٫ اهداف تحقیق
هدف ازاجرای این تحقیق طراحی یک مدل ریاضی وحل آن با الگوریتمهای ابتکاری و فرا ابتکاری برای مسأله جریان کارگاهی منعطف با محدودیت و توابع هدف کمینهسازی دیرکردها و زودکردهای وزنی و کمینهسازی هزینه بیکاری ماشینها میباشد، به علاوه چندین الگوریتم فراابتکاری به منظور حل این مدل در مقیاس کاربردی طراحی میگردد.
۱-۴٫ مفروضات مسأله
مفروضات زیر در ارائه مدل مسأله در نظر گرفته میشود:

 

    • کارها با توجه به زمان دسترسی خود در دسترس قرار می گیرند و لزوماً در مبدأ زمان ( لحظه صفر ) برای پردازش آماده نیستند.

 

    • کارها با توجه زمان آماده سازی خود آماده می شوند و لزوماً در مبدأ زمان ( لحظه صفر ) برای پردازش آماده نیستند.

 

    • زمان نصب هر کدام از کارها وابسته به توالی آنها بر روی ماشین هاست.

 

    • هر ماشین در هر لحظه حداکثر می تواند یک کار را پردازش کند.

 

    • هر کار در هر لحظه حداکثر می تواند بر روی یک ماشین پردازش شود.

 

    • ماشین ها به طور پیوسته در دسترس نیستند.

 

  • برش کار به این مفهوم که پردازش یک کار قبل از پایان زمان پردازش آن قطع شود ودر زمانهای بعدی بر روی ماشینهای دیگر پردازش آن ادامه یابد، مجاز نمی باشد.



 
موضوعات: بدون موضوع  لینک ثابت
 [ 03:58:00 ق.ظ ]




برنامه ریزی خطی

 

R| |

 

ونگ و همکاران

 

 

شبکه عصبی مصنوعی

 

R| |+

 

آکیول و همکاران

 

 

تبرید شبیهسازی شده

 

R| , |

 

چن

 

۲-۴-۳. مسائل جریان کارگاهی:
در یک مسأله جریان کارگاهی m ماشینه، تعداد m مرحله عملیات به صورت متوالی بر روی کارها صورت میگیرد. هر کدام از کارها بر روی همه ماشینها با توالی یکسان پردازش میشوند. در مسائل جریان کارگاهی منعطف حداقل در یکی از مراحل بیش از یک ماشین برای پردازش کارها وجود دارد و در واقع در این مرحله خاص، یکی از انواع مختلف مسائل ماشینهای موازی به وقوع میپیوندد.
مسأله جریان کارگاهی برای اولین بار توسط جانسون[۳۶] با دو ماشین و تابع هدف زمان تکمیل کار بیشینه بررسی شد. تمامی مدلهای موجود در تحقیقات بعدی توسعه این مدل بشمار میآیند. در مسائل کلاسیک یک بافر نامحدود[۲۹] که کارها روی ماشینها یا در بین دو ماشین متوالی در حال انتظار باشند، مفروض است. با این وجود در مسائل جریان کارگاهی بدون انتظار[۳۰] این فرض منظور نمیشود و کارها بدون وقفه از ابتدا تا انتهای زمان پردازش خود بر روی ماشینها پردازش میشوند [۳۰]. زمانیکه بافر واسطه بین ماشینها وجود ندارد، مسائل بدون بافر[۳۱] به وجود میآیند. مسائل بدون انتظار و مسائل بدون بافر با ماشین در حالتی که زمانهای نصب ماشین جزئی از زمان پردازش کارها هستند، معادل هم میباشند. برای حالت زمان نصب مجزا دو حالت مختلف برای مسائل بدون بافر وجود دارد: در حالت اول تا زمانی که کار جاری ماشین اول را ترک نکند، به کار بعدی اجازه نصب داده نمیشود و در حالت دوم به محض این که پردازش کار جاری بر روی ماشین اول به اتمام برسد، نصب کار بعدی آغاز میشود[۳] .
کروین اسوگبو [۱۶] مسأله جریان کارگاهی دو ماشینه را با توجه به معیار زمان تکمیل کار بیشینه و محدودیت زمان نصب وابسته به توالی بر روی ماشین اول و زمان نصب مستقل از توالی بر روی ماشین دوم و بالعکس،آدرسدهی نمودند.آنها با استفاده از زمانبندی جایگشتی به جواب بهینه دست یافتند و همچنین برای این مسأله یک مدل برنامهریزی پویا طراحی نمودند.گوپتا و دارو [۲۹] مسأله مشابهی را با محدودیت زمان وابسته به توالی برای هر دو ماشین بررسی نمودند و خاطرنشان نمودند که مسأله حتی برای حالت یک ماشین با زمان نصب وابسته به توالی در کلاس مسائلStrongly NP-hard قرار میگیرد.ریوس مرکادو و بارد [۵۰] برای مسأله جریان کارگاهی با m ماشین و تابع هدف زمان تکمیل کار بیشینه یک الگوریتم شاخه و کران به همراه حد بالا و پائین [۳۲]و معیار حذف مغلوب ارائه نمودند.
در دهههای اخیر مسائل زمانبندی جریان کارگاهی منعطف توجه بسیاری از محققان را به خود جلب نمودهاست. دلیل این امر را میتوان ماهیت نسبتاً پیچیده این مسائل و کاربرد فراوان آنها در محیط صنعتی دانست [۴۹]. این نوع مسائل با محدودیت زمان نصب ماشین وابسته به توالی در کلاس Np-hard قرار میگیرند [۴۱]. کرز و آسکین [۴۲] با توجه به دشواری حل مسأله با استفاده از برنامهریزی عددصحیح، یک الگوریتم ژنتیک با کلیدهای تصادفی[۳۳] را برای حل مسأله توسعه دادند. آنها حدهای پایین را برای مسأله تولید و از آن برای ارزیابی الگوریتم استفاده نمودند. جانگواتاکی و همکارانش [۳۷] مسأله را در حالت ماشینهای نامرتبط و با تابع هدف مجموع وزنی تعداد کارهای با تأخیر و زمان تکمیل کار بیشینه مورد توجه قرار دادند.آنها الگوریتمهای ژنتیک و تبرید شبیهسازی شده بکار رفته در مسائل جریان کارگاهی را برای حالت منعطف تطابق دادند و با ارائه نتایج محاسباتی خاطرنشان نمودند که الگوریتم ژنتیک عملکرد مناسبتری نسبت به الگوریتم تبرید شبیهسازی شده از خود نشان میدهد.
در یکی از آخرین تحقیقات صورت گرفته در مسائل جریان کارگاهی منعطف، بهنامیان و همکارانش [۹] ترکیبی از الگوریتم ژنتیک و روش جستجوی همسایگی متغیر را برای یک تابع دو هدفه با معیارهای زمان تکمیل کار بیشینه و هزینههای تخصیص منابع بکار گرفتند و کارایی الگوریتم پیشنهادی خود را برای اندازههای بزرگ مسأله نشان دادند.
زندیه و غلامی [۴۷] در زمانبندی جریان کارگاهی منعطف با زمان آمادهسازی وابسته به توالی به منظور کمینهسازی زمان پایان کار ماکسیمم،از الگوریتم ایمنی[۳۴] استفاده نمودهاند.بدین ترتیب که آنها یک الگوریتم فرا ابتکاری[۳۵] مبتنی بر سیستم ایمنی توسعه دادند و برای ارزیابی این الگوریتم، دادههایی مطابق با تحقیق کرز و آسکین [۴۲] را تولید و نتایج را با الگوریتم پیشنهادی خود مقایسه نمودند. جدول (۲-۳) خلاصهای از آنچه که در این بخش عنوان شد را نمایش میدهد.
جدول۲-۳٫ مسائل جریان کارگاهی با محدودیت زمان نصب ماشین

 

 

 

 

 

 

 

 

رویکردها توابع و محدودیتها نویسندگان
برنامهریزی پویا و زمانبندی جایگشتی | | کروین و اسوگبو
 
 
 
yle="box-sizing: inherit; width: 1104px;" width="531">
منبع فایل کامل این پایان نامه این سایت pipaf.ir است
 [ 03:57:00 ق.ظ ]




= ●
این دو محدودیت به همراه هم تضمین میکنند که در هر مرحله t هر کار بلافاصله قبل و بلافاصله بعد از تنها یک کار دیگر بر روی ماشین پردازش شود.
این محدودیت اولین کاری را که در هر مرحله t بر روی ماشین نوع i پردازش میشود مشخص میکند.
این محدودیت دسترسی محدود به ماشینها را معرفی میکند. همانطورکه در بخش پارامترهای ورودی مدل بیان شد، اگر امکان پردازش کار نوع j بر روی ماشین نوع i در مرحله وجود داشته باشد مقدار پارامتر یک در غیر این صورت صفر را میگیرد. امکان پردازش کار نوع بر روی ماشین نوع در مرحله t با توجه به مجموعه پردازشی کار نوع یعنی مشخص میشود. زیر مجموعهای از مجموعه ماشینها و شامل ماشینهای میباشد که میتوانند کار نوع j را پردازش کنند. به این ترتیب این محدودیت مدل را مقید میسازد که برای تخصیص ماشین نوع i به کار نوع j و به تبع آن تخصیص مقدار یک به متغیر تصمیمگیری ،را که جز پارامترهای ورودی مدل میباشد را نیز بررسی نماید و در صورتی این تخصیص صورت میپذیرد که مقدار نیز همانند یک باشد.
این محدودیتها زمان تکمیل هر کار را مشخص میکنند.
این دو محدودیت زمانهای دیرکرد برای کار نوع j را مشخص میکنند.
این دو محدودیت زمانهای زودکرد برای کار نوع j را مشخص میکنند.
با توجه به مطالب ذکر شده مدل پیشنهادی به صورت زیر ارائه میشود:
Min Z=
Subject to:
j=1…nt =۱…k (۱)
i=1…mj=1…nt=1…k j≠l (2)
i=1…ml=1…nt=1…k j≠l (3)
i=1…mt=1…(۴)
i=1…mj=1…nt =۱…(۵)
j=1… ni=1…mt=1…k (۶)
j=1… nt=1…(۷)
l=1… nt=1…kj≠l (8)
l=1…n,t=1…k (۹)
j=1…n (۱۰)
j=1…(۱۱)
j=1…n (۱۲)
j=1…n (۱۳)
j=1…(۱۴)
۳-۵اعتبار سنجی مدل
در این بخش به منظور اعتبار سنجی مدل ارائه شده از مدل ریاضی ارائه شده در مقاله بهنامیان و همکارانش [۳۳] استفاده کردهایم. برای بررسی اعتبار، مدل پیشنهادی و مدل ریاضی ارائه شده توسط بهنامیان و همکارانش در نرم افزار Lingo9 پیاده سازی شدند. مدل ارائه شده توسط آنها برای مسأله زمانبندی جریان کارگاهی منعطف با تابع هدف کمینهسازی مجموع زمانهای زودکرد و دیرکرد کارها میباشد.
به منظور انطباق مدل پیشنهادی با مدل بهنامیان و همکارانش، مقدار وزن زودکرد و دیرکرد کارها در تابع هدف مدل پیشنهادی برابر یک در نظرگرفته میشود. همچنین، مدل بهنامیان و همکارانش محدودیتهای دسترسی محدود به ماشین، زمان نصب وابسته به ماشین، خرابی ماشین و زمان دسترسی به کارها را ندارد،بنابراین در مدل پیشنهادی این محدودیتها برابر صفر در نظر گرفته میشوند.
مسائل زیادی با ابعاد یکسان برای هر دو مدل با استفاده از نرم افزار Lingo9 طراحی گردید و نتایج محاسباتی مقایسه شد که نتیجه این بررسی معتبر بودن مدل پیشنهادی را نشان میدهد. در ادامه یکی از این مسائل طراحی شده با شش کار و سه ماشین در مرحله اول، دو ماشین در مرحله دوم، سه ماشین در مرحله سوم آورده شده است. مقادیر زمانهای پردازش، موعدهای تحویل و زمانهای نصب وابسته به توالی و زمانهای نصب وابسته به ماشین و همچنین محدودیتهای دسترسی به ماشینها برای کارها به ترتیب در جدولهای (۳-۱)، (۳-۲)، (۳-۳)، (۳-۴) ارائه شدهاند.
جدول۳-۱٫ زمان پردازش و موعد تحویل

 

 
 
 
yle="box-sizing: inherit; width: 1104px;" width="531">
دانلود متن کامل این پایان نامه در سایت abisho.ir
 [ 03:57:00 ق.ظ ]




۰

 

در جدول بالا عدد یک در هر درایه نشان دهندهی امکان پردازش کار متناظر با سطر بر روی ماشین متناظر با ستون آن درایه میباشد و عدد صفر عدم امکان پردازش کار بر روی ماشین میباشد.
نتایج محاسباتی:
جدول ۳-۵٫ نتایج محاسباتی برای مسأله ۶ کار و ۳ مرحله

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

مدل ریاضی Runtime   Optimal solution
 مدل ارائه شده  ۰′:۰۵″   ۰
 مدل بهنامیان ۰′:۰۶″   ۰

۳-۶.پیچیدگی مسأله
یک دیدگاه سودمند در زمینه مسائل زمانبندی و روشهای حل آنها از شاخهای از علم کامپیوتر با عنوان نظریه پیچیدگی[۵۲] حاصل میشود. پیچیدگی به مفهوم میزان محاسبات مورد نیاز در یک الگوریتم حل[۵۳] میباشد. به عنوان مثال در مسألهای با اندازه n (n نمایانگر میزان اطلاعات لازم برای مشخص شدن مسأله میباشد) تعداد محاسبات لازم برای حل مسأله با یک حد بالا که تابعی از n میباشد، محدود میشود [۷]. در این شرایط هرگاه با افزایش مقدار میزان محاسبات لازم با استفاده از الگوریتم حل مسأله به صورت یک تابع چند جملهای از n باشد، الگوریتم حل از درجه چندجملهای[۵۴] میباشد. در شرایط یکسان برای حل یک مسأله، الگوریتمهای چند جملهای نسبت به الگوریتمهای غیر چند جملهای سریعتر و عملکرد آنها موجهتر است [۷].
بسیاری از مسائل مهم ترکیباتی نظیر اکثر مسائل زمانبندی در کلاس مسائل NP hard قرار میگیرند. میزان پیچیدگی این مسائل به گونهای است که الگوریتم چند جملهای که قادر به حل این مسائل در زمان محاسباتی معقول باشد، یافت نمیشود. کاربرد این مفهوم در حل مسائل زمانبندی که در کلاس NP hard قرار میگیرند، بسیار مؤثر است بطوری که حل مسائلی از این قبیل نیازمند الگوریتمهای ابتکاری[۵۵] و فراابتکاری[۵۶] است که بتواند در مدت زمان معقول به جواب بهینه دست یابند.
یک الگوریتم حل برای یک مسأله زمانبندی میتواند در مسأله دیگر که حالت خاص مسأله اصلی است، بکار گرفته شود به عنوان مثال حالت خاص مسأله محسوب میشود. در نظریه پیچیدگی این وضعیت را به صورت ∝ نشان میدهند. بدین ترتیب زنجیرهای از مسائل زمانبندی قابل تولید است که در آن الگوریتمهای حل و پیچیدگی مسائل مختلف به یکدیگر مربوط میشود. پیندو [۴۹] سلسله مراتب پیچیدگی مسائل مختلف زمانبندی را از طریق گرافهای منحصر به فردی ارائه مینماید. همانطور که در شکلهای (۳-۱) و (۳-۲) نمایش داده شده است، تغییر در عناصر مسائل زمانبندی مانند تغییر در نوع تابع هدف و نوع محیط کارگاهی موجب تغییر در میزان پیچیدگی آنها میشود.
شکل۳-۱٫ سلسله مراتب پیچیدگی محیطهای کارگاهی در مسائل زمانبندی [۴۹]
شکل۳-۲٫ سلسله مراتب پیچیدگی توابع هدف در مسائل زمانبندی [۴۹]
در این تحقیق مسأله زمانبندی جریان کارگاهی منعطف با معیار زمانهای زودکرد و دیرکرد وزنی بررسی میشود. گاری و همکارانش [۲۴] حالت خاص مسأله را در محیط کارگاهی تک ماشینه بررسی و NP hard بودن آن را به اثبات رساندند.

 

 
 
 
yle="box-sizing: inherit; width: 1104px;" width="531">
دانلود کامل پایان نامه در سایت pifo.ir موجود است.
 [ 03:57:00 ق.ظ ]