دو مسئله ی تعیین اندازه ی دسته و زمان بندی از مسائل مهم در برنامه ریزی تولید هستند و هم اکنون نیز کاربردهای زیادی در واحدهای تولیدی و خدماتی دارند. در سال های اخیر تعیین همزمانِ اندازه ی دسته و زمان بندی به یکی از مسائل مورد علاقه ی محققین تبدیل شده است. مدل تعیین اندازه ی دسته با محدودیت ظرفیت (clsp) با آماده سازی های وابسته به توالی و همچنین مدل عمومی تعیین اندازه ی دسته و زمان بندی (glsp) از ...

چکیده: زمانبندی کارگاه جریانی با تعیین ترتیب کارهایی که بر روی تعداد ماشین دریک ترتیب ثابت پردازش می شوند ،سروکار دارد.در حالت کلی نشان داده شده است که مسئله زمانبندی کارگاه جریانی -کامل است . الگوریتم های دقیق مانند برنامه ریزی صحیح وشاخه وکران بهینگی راتضمین می کند،اما جواب بهینه را حتی برای مسایل کوچک در زمان چند جمله ای نمی دهند،این روش ها نشان دادند که جواب های کار آمد خوبی (نه لزومابهین...

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

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

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

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

A two-machine permutation flow shop scheduling with n independent jobs and different due dates is considered in this paper. Since this problem is shown to be NP-Hard, We use the simulated annealing to solve this problem. The objective is minimizing the weighted earliness and tardiness that cover JIT concept. We construct our algorithm in four scenarios with considering two Markov chains and two...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

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

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