شرط عدم انتظار در مسأله‌ی زمانبندی تولید کارگاهی، حالت خاصی از مسأله‌ی عمومی زمانبندی سیستم تولید کارگاهی است که در آن هیچ زمان انتظاری بین فرآیندها و هیچ انقطاعی در حین فرآیندهای کارها، مجاز نمی‌باشد. بعبارت دیگر، از زمانیکه اولین فرآیند هر کار شروع شود، تا زمان تکمیل آن کار، هیچ توقفی وجود ندارد. در ادبیاتِ مسائل زمانبندی، این مسأله به عنوان یک مسأله‌ی قویاً NP-hard معروف شده است. لذا ارایه راه...

زمانبندی حرکت قطارها یکی از مهمترین مسائل برنامه ریزی در حمل و نقل ریلی محسوب می­شود. هدف از این مساله تعیین یک برنامۀ زمانی موجه برای حرکت قطارها با توجه به محدودیت­های عملیاتی می باشد. از موارد دیگری که دربرنامه­ریزی حرکت قطارها بایستی مورد توجه قرار گیرد، استفاده بهینه از لکوموتیوهای موجود  می­باشد. در این مقاله یک مدل ریاضی جدید برای زم...

زمانبندی یک پروسه تصمیم گیری می باشد که بطور عمده در بسیاری از صنایع تولیدی و خدماتی استفاده می شود. در واقع، زمانبندی یک فاکتور کلیدی برای بهبود در بهره وری فرآیند تولید می باشد. هدف زمانبندی بیشینه کردن اثربخش بودن فعالیت ها، کاهش زمان تولید و در نتیجه کمینه کردن هزینه تمام شده برای فرآیند می باشد. مسئله زمانبندی کارِکارگاهی، در گروه مسائل np-hard طبقه بندی شده و با بزرگ شدن ابعاد مسئله اعم ا...

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

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

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

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

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

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

در این تحقیق مسئله زمانبندی تولید کارگاهی با در نظرگرفتن یک مرحله مونتاژ موازی با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا به منظور تشریح مسئله، یک مدل برنامه­ریزی خطی ارائه شده است. برای بررسی صحت عملکرد مدل و همچنین بررسی میزان کارایی الگوریتم در حل مسائل با اندازه کوچک­تر چند نمونه مسئله با مدل ارائه شده توسط lingo حل شده است. با توجه به این­­که مسئله مورد بررسی از نوع n...