حل مسئله زمانبندي فروشگاه كار كارگاهي منعطف چندهدفه با مذاكره همزمان در سيستمهاي چندعامله

زمانبندي فروشگاه كار كارگاهي منعطف (FJSP) يكي از مهمترين مسائل بهينه سازي تركيبي و مديريت توليد است. استفاده از رويكرد سيستم هاي چندعامله در اين حوزه منجر به كاهش پيچيدگي و هزينه و افزايش انعطاف پذيري شده است. مذاكره همزمان، يكي از موثرترين روش هاي تعامل بين عامل ها است كه در آن هر عامل با همه عامل هاي درگير بصورت همزمان مذاكره مي كند. پياده سازي يك سياست مذاكره كارآمد باعث خواهد شد كه سريعتر و موثرتر به نتيجه بهينه دست يافت. از سوي ديگر الگوريتم ژنتيك بعنوان يكي از روشهاي فرااكتشافي متمركز موفق در حل مسائل بهينه سازي شناخته شده است. در اين مقاله قصد داريم با بهبود مذاكره همزمان عاملها با استفاده از الگوريتم ژنتيك، يك روش حل مسئله FJSP چندهدفه ارائه دهيم. نتايج بدست آمده نشان مي دهد كه روش پيشنهاد شده نتايج بهتري را نسبت به روش هاي توزيع شده ارائه مي كند. همچنين اين روش زمان كمتري را در مقايسه با روشهاي فرا اكتشافي نياز دارد.