است)
 

1-1. مقدمه
 

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

1-2. بیان مساله
 

در این پژوهش به زمان­بندی کارها بروی ماشین­های موازی غیر­مرتبط که توالی کارها وابسته به زمان آماده­سازی است خواهیم پرداخت. کا­ر­ها قابلیت برش یا حالت نیمه تمام بروی ماشین را دارا هستند. تلاش بر آن است تا به زمان­بندی دست یابیم که هم حداکثر زمان تکمیل در آن کمینه باشد و هم حداکثر دیرکرد حداقل گردد.

1-3. ضرورت و اهداف پژوهش
 

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

1-4. پیش فرض های پژوهش
 

فرضیات اصلی مساله که ما را در واقعی­تر کردن مساله و نزدیک شدن هر چه بیشتر به دنیای واقع رهنمون میکنند بطور خلاصه در زیر آمده اند:

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

قطع کار بعد از انجام هر واحد یا جزء از کار می ­تواند رخ دهد.
 

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

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

همه کار­ها در لحظه صفر در دسترس نیستند.
 

ماشین­ها در تمام زمان­ها در دسترس هستند.
 

قطع کار مجاز است.
 

حداقل دو ماشین در کارگاه وجود دارد که غیر­مرتبط هستند.
 

بین کار­ها زمان آماده سازی وجود دارد.
 

1-5. خلاصه فصل
 

در این فصل ابتدا مقدمه­ای کوتاه ارائه شده است. در ادامه مساله مطرح شده بیان گردیده و ضرورت های لازم و اهداف مورد نظر برای انجام این پژوهش شرح داده شده است. در انتهای فصل پیش فرض های مورد نظر بطور فهرست وار بیان گردیده است.
تعداد صفحه : 67