در این پایان نامه، مسیله زمان بندی با n کار و یک ماشین با زمانهای پردازش قابل کنترل مورد بررسی قرار می گیرد. این مطلب که کارها دارای زمانهای پردازش قابل کنترل است، بدین معنی است که ممکن است زمان پردازش کارها با پرداخت هزینه معین کاهش یابد. در این پایان نامه، هر کار هنگامی که مورد پردازش قرار می گیرد، دارای زمانی برای آماده شدن است و پس از اتمام پردازش، نیازمند یک زمان تحویل اضافی می باشد. بعلاوه، بریدگی، مجاز می باشد. بریدگی در مسیله این امکان را می دهد که یک عمل قطع گردد و در زمان دیگر ادامه یابد. همچنین مسایل زمان بندی شدنی در این پایان نامه دارای محدودیت تقدم و تاخر در کارها می باشد. اغلب مسایل مورد علاقه، حل مشکلی دارد. مسیله مورد نظر قویاً np-hard است، لذا از روش الگوریتم ابتکاری و تقریب برای حل مسیله استفاده می گردد. یک برنامه تقریب، برنامه تحت بهینه ای است که ثابت می گردد سریع است و حل با کیفیت بسیار بالایی را تضمین می دهد. در این پایان نامه یک برنامه تقریب زمانی چند جمله ای که زمان اجرای آن فقط وابستگی خطی نسبت به مقدار ورودی دارد، توسعه می یابد. این مطلب، الگوریتم ( )-تقریبی ارایه شده توسط زالکا و همچنین الگوریتم ارایه شده توسط ماسترولیلی را بهبود و بسط می دهد. بعلاوه، این کران پیچیدگی خطی ارایه شده، یک بهبود اساسی در یک حالت خاص بدون زمان پردازش قابل کنترل به بهترین کران چندجمله ای شناخته شده که توسط هال و شموز ارایه شده است، می دهد.

امروزه کیفیت یک لغت شناخته شده در سراسر جهان است و بشدت مورد توجه مشتریان قرار گرفته است . از طرف دیگر مفهوم کیفیت به شکلی مطرح است که بیانگر نوع مدیریت یک سازمان می باشد و در واقع کیفیت جوهره مدیریت یک سازمان را بیان می کند، اینجاست که آنرا بعنوان سیستمی جامع و فراگیر می دانند که با مشارکت کلیه افراد در پی افزایش بهره وری و بهبود مستمر فرآیندها و فرآورده های سازمان و تامین نیازها و انتظارات حال و آینده مشتریان می باشد و این سیستم در ژاپن با نام کنترل کیفیت در سطح شرکت company-wide quality control (cwqc) یا tqc و در غرب با نام مدیریت کیفیت جامع total quality management مشهود است . از سال 1367 شرکت های ایرانی بدلیل صرفه جوئی قابل توجه این سیستم از یک طرف ، و نیز رقابتی شدن بازار داخلی بعلت ورود کالاهای خارجی و حذف سوبسیدهای دولتی و تک نرخی شدن ارز و ... در پی اجرای این سیستم و نظایر آن بر آمدند. بسیاری از این شرکتها در اجرای این نظامها پرداخته و به پیشرفت های شایانی دست یافتند و حتی بعضا" اقدام به تشکیل گروههای کیفیت و بهره وری و اجرای نظام کیفیت جامع نبودند. هدف اصلی این تحقیق آنست که با توجه به فرهنگ جامعه اسلامی ایران و فرهنگ سازمانی شرکت های تحت بررسی، مدیران عالی این شرکتها چگونه می توانند سیستم مدیریت کیفیت جامع(