حل مسئله زمان بندیخدمه با استفاده از الگوریتم های فراابتکاری ژنتیک و pso و مقایسه آنها

مشخصات نویسندگان مقاله حل مسئله زمان بندیخدمه با استفاده از الگوریتم های فراابتکاری ژنتیک و pso و مقایسه آنها

میلاد پاک سرشت - کارشناس ارشد مهندسی صنایع
    رضا توکلی مقدم - استاددانشگاه تهران
میثم پاک سرشت - کارشناسی ارشد مهندسی صنایع مدیریت سیستم و بهره وری
سیدصابر حسینی - کارشناسی ارشد مهندسی صنایع صنایع

چکیده مقاله:

مسئله زمان بندی خدمه به دو فاز کلی تقسیم می شود درفاز اول تمام سفرهای رفت و برگشتی که شروع و خاتمه آنها درمحل استقرار خدمه است تحت عنوان مجموعه APIRING ها تعیین م یشود درفاز دوم با استفاده از مساله set covering problem به مدلسازی مساله که خواهان تخصیص بهینه خدمه به سفرهامی باشد می پردازیم وسپس با استفاده از الگوریتم ژنتیک و الگوریتم بهینه سازی ذرات انبوه PSO بهحل مساله پرداخته و مقایسه ایی بین این دو الگوریتم از لحاظ مدت زمان حل مساله پرداخته می شود.

کلیدواژه‌ها:

زمان بندی خدمه، مساله مجموعه پوشش set covering problem الگوریتم ژنتیک، الگوریتم PSO

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-NCLSC04-NCLSC04_016.html
کد COI مقاله: NCLSC04_016

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (پاک سرشت, میلاد؛ رضا توکلی مقدم؛ میثم پاک سرشت و سیدصابر حسینی، ۱۳۹۰)
برای بار دوم به بعد: (پاک سرشت؛ توکلی مقدم؛ پاک سرشت و حسینی، ۱۳۹۰)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

-Mora-Camino, F. (2001) "A bi-criterion approach for the airline crew ...

Caprara, A., Fischetti, M., ...

"Algorithms for railway crew ma nagement", Mathematicl Programming, 79, pp. ...

Kornilakis, H. and Sta matopoulos, P. (2002) "crew pairing optimization ...

Eremeev, A. (1999) "A genetic algorithm with a non-binary representation ...

Marchiori, E. and Steenbeek, A. (2000) "An evolutionary algorithm for ...

Ozdemir, HT. and Mohan, C. (2001) "Flights graph based genetic ...

Lagerholm, M., Peterson, C. and Soderberg, B. (2000) "Airline Crew ...

Ball, M. and Roberts, A. (1985) "A graph partitioning approach ...

Desau Iniers, G. and Desrosiers, _ (1997) "Crew pairing at ...

column generation principle and the airline Crew scheduling problem", INFOR ...

Byne, J. (1988) "A preferential bidding system for technical aircrew", ...

Sarra, D. (1988) "The automatic assignment model", the 28th AGIFORS ...

www. i Iscs-conf. ir i nfo@ ilscs-conf. ir 22 - ...

Teodorovic, P. and Lucic, P. (1998) "A fuzzy set theory ...

Beasley, J.E., Chu, P.C. (1996) "A genetic algorithm for the ...

Yan, S., Tung, T.T. and Tu, Y.P. (2002) "Optimal construction ...

سپهری، محمد مهدی، نجمی .محمدرضا و خوشالحان، فرید" (۱۳۸۳) حل ... (مقاله ژورنالی)

یقینی مسعود، قناد پور سید فرید(۱۳۸۸) "ارایه مدلی ابتکاری جهت ...

www. i Iscs-conf. ir i nfo@ ilscs-conf. ir 22 - ...

www. i Iscs-conf. ir i nfo@ ilscs-conf. ir 22 - ...