این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مهندسی حمل و نقل، جلد ۱۲، شماره ۴، صفحات ۸۱۳-۸۳۱
عنوان فارسی الگوریتم ژنتیک دو‌جنسیتی برای حل مساله زمانبندی تولید و حمل ونقل در سیستم تولید چند مکانی
چکیده فارسی مقاله امروزه استفاده از سیستم های تولید چند مکانی به علت مزایای آن از قبیل کاهش هزینه های حمل و نقل، کاهش تمرکز جمعیت، آلودگی، امکانات و ترافیک در یک منطقه و سرویس دهی بهتر به مشتریان مورد توجه بسیاری از کارخانجات قرار گرفته است. در این مقاله به بررسی مساله زمانبندی تولید کارگاهی منعطف توزیع شده با دو تابع هدف کیمنه سازی زمانهای تحویل سفارشات و هزینه های تولید و حمل و نقل پرداخته می شود. در این مساله فرض می شود که چند واحد تولیدی در نواحی مختلف جغرافیایی وجود دارند که هر یک از آنها دارای محیط کارگاهی منعطف هستند. هدف این مقاله تعیین نحوه تخصیص سفارشات به واحدهای تولیدی مختلف، تخصیص عملیات به ماشینهای درون هر واحد و تعیین توالی پردازش عملیات تخصیص یافته به هر ماشین به طوری که مجموع هزینه ساخت و حمل و نقل و مجموع زمان تکمیل کارها حداقل شود. این مسأله، جزء مسائل NP-Hard به شمار می­رود و برای حل آن باید از روش­های فرا­ ابتکاری استفاده نمود. در این مقاله یک الگوریتم ژنتیک، به نام الگوریتم ژنتیک دوجنسیتی که دارای دو دسته کرومزوم است برای حل مساله پیشنهاد شده است. کروزمزوم­های دسته اول را کرومزوم­های مذکر و کرومزوم­های دسته دوم را مونث گویند. به منظور انجام عملگر تقاطع حتما باید یکی از والدین از دسته اول و دیگری از دسته دوم انتخاب شود. مقایسه نتایج حاصل از این الگوریتم با یک توسعه یک الگوریتم ژنتیک موجود در ادبیات موضوع نشان از کارایی بالای این الگوریتم دارد.
کلیدواژه‌های فارسی مقاله تولید چند مکانی، حمل و نقل، زمانبندی، الگوریتم ژنتیک، محیط کارگاهی منعطف و توزیع شده،
عنوان انگلیسی Bi-Gender genetic algorithm to solve production and transportation scheduling in multi-site manufacturing system
چکیده انگلیسی مقاله Today, the use of multi-site manufacturing systems has attracted the attention of many factories due to its benefits, such as reduced transportation costs, concentration of population, pollution, facilities and traffic in one area, and improved service to customers. This paper addresses the problem of scheduling a distributed flexible job-shop scheduling problem with two objective functions of minimizing the total delivery times of orders and the total production and transportation costs. In this case, it is assumed that there are several manufacturing units in different geographic regions, each of which has a flexible job-shop environment. The purpose of this paper is to determine how to allocate orders to manufacturing units, assign operations to machines of the related manufacturing unit, and determine sequence of processing of the assigned operations to a machine for minimizing the total delivery times of orders and the total production and transportation costs. Since the problem has NP-Hard complexity, meta-heuristic algorithms should be used solve it. In this paper, a genetic algorithm is proposed to solve the problem called a Bi-Gender genetic algorithm with two sets of chromosomes. The first group of chromosomes is male and the second group of chromosomes is female. In order to perform a crossover operator, one parent should be selected from the first category and the second one from the second category. Comparing the results of this algorithm with the development of a genetic algorithm in the subject literature indicates the high efficiency of the proposed algorithm.
کلیدواژه‌های انگلیسی مقاله تولید چند مکانی, حمل و نقل, زمانبندی, الگوریتم ژنتیک, محیط کارگاهی منعطف و توزیع شده
نویسندگان مقاله محمد علی بهشتی نیا |
عضو هیات علمی دانشگاه سمنان

اکبر نظری |
کارشناس ارشد MBA، دانشگاه سمنان

پریسا فیض اللهی |
کارشناسی ارشد مهندسی صنایع، دانشگاه سمنان

نشانی اینترنتی https://jte.sinaweb.net/article_93283_241206f5cf1091335bad66e94ef6f45f.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات