این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدلسازی در مهندسی، جلد ۱۳، شماره ۴۰، صفحات ۱-۱۶
عنوان فارسی ارزیابی الگوریتم های زمانبندی تولید کارگاهی انعطاف پذیر و مقایسه آنها با الگوریتم ژنتیک دوبخشی
چکیده فارسی مقاله در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذیر نیست، به همین منظور یک الگوریتم ژنتیک پیشنهادی به نام الگوریتم ژنتیک دو بخشی برای حل مساله ارائه شده است. برای بررسی کارایی الگوریتم پیشنهادی از دو مجموعه داده محک استفاده شده است و با الگوریتم های مقاله های اخیر مورد مقایسه قرار گرفته است. نتایج محاسباتی نشان می‌دهد که الگوریتم ژنتیک دو بخشی کارایی موثر برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر را دارد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Evaluating flexible job shop algorithms and comparison with 2 part genetic algorithm
چکیده انگلیسی مقاله This paper consider flexible jobshop scheduling problem with minimizing maximum completion time of orders(Cmax), maximum workload of machines(Wmax) and total workloads (WT). The problem is known as Np-Hard. So finding the optimal solution in a reasonable time is impossible. A genetic algorithm named 2 part genetic algorithm is proposed for solving the problem. For evaluating the problem, we used 2 test data sets and proposed genetic algorithm is compared with other algorithms in the literature. Results show proposed genetic algorithm has higher performance for solving the problem in comparison with other algorithms.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله محمد علی بهشتی نیا | mohammad ali beheshtinia
beheshtinia@profs.semnan.ac.ir


نیلوفر قاضی وکیلی |


نشانی اینترنتی http://modelling.journals.semnan.ac.ir/browse.php?a_code=A-10-1041-1&slc_lang=fa&sid=fa
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1058/article-1058-207720.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده مهندسی صنایع
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات