دانلود پاورپوینت چکیده کتاب مبانی برنامه ریزی شهر جهت رشته مدیریت در قالب 151 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش

 

 

 


تئوری توالی عملیات (21516 (- فصل چهارم

حالتی که موعد تحویل کارها یکسان باشد(dj=d for all j)

لم1. در زمان بندی بهینه کارها مجموعه J1 در ابتدا بر اساس قاعده LPT  و مجموعه کارهای J2 براساس قاعده SPT پس از مجموعه J1  مرتب می شوند. در میان این دو مجموعه ممکن است کاری قبل از موعد تحویل آغاز و پس از آن پایان یابد.

 

 

لم 2. در حالتی که موعد تحویل بزرگتر از مجموع زمان مورد نیاز برای پردازش تمام کارها باشد (به اصطلاح موعد تحویل کارها نزدیک نباشد)، همواره جواب بهینه ای وجود دارد که در آن یکی از کارها در زمان d (موعد تحویل) به پایان می رسد (آغاز پردازش کارها می تواند در لحظه t = 0 نباشد).

 

 


•الگوریتم ارایه شده تا حدودی الگوریتم قابل انعطافی است به نحوی که کارها میان دو مجموعه J1 و J2 جابه جا می شوند. 

•می توان الگوریتم را به نحوی اجرا کرد که در تخصیص بهینه مجموع زمان پردازش کارها به مجموعه J1 حداقل شود.

•با مقایسه زمان موعد تحویل و مجموع زمان های پردازش کارهای این مجموعه می توان دریافت که آیا باید پردازش کارها در t = 0  شروع شود یا خیر.

 

 

 

عنوان :
فصل چهارم

 مطالب پیشرفته در مورد مدل های تک ماشینی (قطعی)

4.1 مساله تک ماشینی با تابع هدف

And Earliness Minimizing Total Tardiness

حالتی که موعد تحویل کارها یکسان باشد(dj=d for all j)

الگوریتم1 (برای مسایلی که موعد تحویل آنها دور است).

الگوریتم 2 (برای مسایلی که موعد تحویل آنها نزدیک است).

4.2 مساله تک ماشینی با دو تابع هدف اولیه و ثانویه

و...