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

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

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

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

در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیت­های چند حالته (یعنی امکان انتخاب روش­های اجرایی مختلف برای فعالیت­ها)، برای حل به دو زیر مسأله تقسیم می­شود: تخصیص روش­های اجرایی به فعالیت­ها و سپس زمانبندی فعالیت­ها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیت‌ها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...

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

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

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

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

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