این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت تولید و عملیات، جلد ۷، شماره ۱، صفحات ۱۲۱-۱۳۶
عنوان فارسی رویکرد شبیه‌سازی در حل مسأله زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با زمان‏های احتمالی
چکیده فارسی مقاله در این مقاله، مسأله‏ زمان‏بندی ماشین‏های موازی پردازشگر دسته‏ای با هدف حداقل کردن حداکثر زمان تکمیل کارها بررسی می‌شود. نوآوری این پژوهش، به کارگیری زمان های پردازش و در دسترس بودن کارها به صورت احتمالی است. در تحقیقات پیشین اثبات شده است که مسأله‏ مورد بررسی دارای پیچیدگی سخت است. بنابراین، از روش‏های ابتکاری برای حل مسأله استفاده می‏شود. مسأله مورد مطالعه، دو مرحله تصمیم‌گیری دارد. در مرحله اول ابتدا کارها به دسته‌هایی طبقه‌بندی می‌شوند و در مرحله بعد، دسته‌های به دست آمده به ماشین‌های موازی تخصیص می‌یابند. در این مقاله، از دو روش ابتکاری برای ایجاد دسته‏ها و از سه روش ابتکاری برای ترتیب دهی توالی دسته‏ها استفاده خواهد شد. به علت احتمالی بودن زمان‏های پردازش و در دسترس بودن کارها، با استفاده از رویکرد شبیه‏سازی، 10000 نمونه مسأله به صورت تصادفی تولید می‌شود. 6 حالت ترکیبی روش‏های ابتکاری با حل نمونه مسائل به دست آمده از شبیه‏سازی مقایسه می‌شوند. نتایج به دست آمده نشان می‏دهد که ترکیب روش‌های ابتکاری MBF در فاز اول و روش ERT-LPT در فاز دوم از کارایی بهتری در رسیدن به جواب‌های مناسب برخوردار است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Development of Simulation on parallel Batch Scheduling Problem With Stochastic Times
چکیده انگلیسی مقاله In this paper, the problem of batch scheduling in parallel machines environment with the objective of minimizing make span (Cmax) is addressed. The main contribution of this research is the stochastic nature of the processing times of jobs and release times for better depiction of the real world. It has been proved that the problem is NP-hard. Therefore, we apply heuristic approaches to solve this problem. The provided problem includes two stages of decision making. In the first stage, the jobs are classified into batches and in the next stage; these batches should be assigned to parallel machines. Two and three heuristic methods are used for producing batches and sequencing batches, respectively. 10,000 test problems are randomly generated due to stochastic nature of processing times and release dates. Using the results of simulating test problems, six combinations of heuristic methods are compared. The results show that applying MBF heuristic method in the first stage and ERT-LPT method in the second stage provide better and efficient solutions.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله ایمان رستگار |
دانشگاه علوم و فنون مازندران، بابل، ایران
سازمان اصلی تایید شده: دانشگاه علوم و فنون مازندران (Mazandaran university of science and technology)

راشد صحراییان |
گروه مهندسی صنایع، دانشگاه شاهد، تهران، ایران
سازمان اصلی تایید شده: دانشگاه شاهد (Shahed university)

فرشید سمایی |
اداره کل بنادر و دریانوردی استان هرمزگان، بندرعباس، ایران

نشانی اینترنتی http://jpom.ui.ac.ir/article_20915_ef04e8b3e0ffcf6e30a856ecc1e7f73e.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1074/article-1074-341750.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات