Matlab

حل مسئله single machine  با استفاده از الگوریتم تپه نوردی

حل مسئله single machine با استفاده از الگوریتم تپه نوردی

وضعیت : موجود

برند :Matlab

تعداد بازدید: 32
0 0

این پروژه متلب در مورد مسئله single machine scheduling problem است. این مسئله شامل قسمت های زیر است

تعدادی کار با پارامترهای

1. زمان لازم برای انجام آن کار = Process time

2. حداکثر زمانی که کار باید تا آن زمان انجام شود = Deadline time

 

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

 

مثلا کارهای زیر را در نظر بگیرید

زمان پردازش سه کار = 6 و 3 و 4

زمان deadline سه کار بالا = 10 و و 9

فرض کنیم که کارها از اول وارد سیستم شوند.

کار شماره 1 در6  واحد زمانی اجرا میشود و تا قبل از زمان 10 به پایان میرسد. پس این کار جریمه ای نداشت زیرا در موعد مقرر به اتمام رسید.

سپس کار شماره 2 را انجام مدهیم که 3 وتحد زمانی به طول می انجامد و در زمان 9 به پایان میرسد. اما زمان ددلاین آن 6 بوده است. پس برای این کار، 3 واحد زمانی جریمه شده ایم.

سپس کار شماره 3 انجام میشود و در زمان 13 به اتمام میرسد. این کار نیز بعد از موعد مقرر به اتمام رسیده است. و برای این کار نیز 4 واحد زمانی جریمه میشویم.

پس در نهایت هزینه این ترتیب (1-2-3) برابر است با  3+0+4 واحد زمانی جریمه تقسیم بر تعداد کار 2.3

 

حال اگر این مسئله را به تپه نوردی بدهیم چنین ترتیبی را به ما خواهد داد.

ترتیب کارها = 2 و 3 و 1

کار شماره 2 در 3 واحد زمانی انجام میشود و قبل از زمان 6 تمام میشود و جریمه نمیشویم

کار شماره 3 که 4 واحد زمانی نیاز دارد در زمان 7 به اتمام میرسد و برای این کار نیز جریمه نداریم چون قبل از 9 به اتمام رسیده است

و در نهایت کار شماره 1 انجام میشود که 6 واحد زمانی نیاز دارد که با 7 واحد زمانی که قبلا سپری شده است، در زمان 13 به اتمام میرسد. اما چون این کار بعد از موعد مقرر (زمان 10) به پایان رسیده است پس 3 واحد زمانی جریمه میشویم.

جریمه کلی برابر است با 3+0+0 تقسیم بر 3 که میشود 1 و کمترین هزینه ممکن است

خروجی این برنامه شامل نمودار هزینه در طول زمان به علاوه بهترین خروجی حاصل است

 

===================== Result =====================
jobs time process
     5     7     6     4     5     8     9     3

jobs deadline
     6     8     9    10    15    20    24    33

Bestsoloution with Cost =  9.25
     1     4     2     3     5     8     6     7

Stop Criteria = Any Change
==================================================

روش تپه نوری این وظیفه را دارد تا با جستجو در فضای مسئله، بهترین ترتیب ممکن را به دست آورد به گونه ای که این ترتیب ممکن ، کمترین هزینه را داشته باشد

ویدیوی زیر نحوه اجرای این کد میباشد

ویدیو نحوه اجرای کد و نمایش خروجی

 

 

توجه : فایل دانلودی، حاوی کدهای متلب  است. حتما در متلب نسخه 2016 به بالا اجرا شود.تو

 

در صورت هر گونه سوال نسبت به کالای مورد نظر، با ایمیل msd.abasian@gmail.com  یا شماره 09132324263 و یا آیدی تلگرام masoudabasian مکاتبه نمایید.

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

با تشکر از حسن اعتماد شما

مسعود عباسیان

 

حل مسئله single machine با استفاده از الگوریتم تپه نوردی

9,000 تومان افزودن به سبد خرید

محل نوشتن دیدگاه شما


تعداد نظرات : 0