و

کلیات تحقیق

1-1- زمانبندی

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

1-1-1- اهمیت و ضرورت زمانبندی تولید

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

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

1-1-2- معیارهای كارایی زمانبندی

معمولاً زمانبندی با توجه به اهدافی نظیر دستیابی به موعدهای تعهد شده، كمینه سازی زمان كار در جریان ساخت و موجودی كار در جریان ساخت، بیشینه سازی خروجی و بهره برداری بیشتر از مراكز كاری انجام می شود. قابل ذكر است كه ممكن است این اهداف با یكدیگر در تناقض باشند. لذا در مسائل زمانبندی ممكن است به لحاظ تكنیكی مشكلاتی رخ دهد.