حل مسئله‌ي زمان‌بندي جريان كارگاهي همراه با انسداد تركيبي با استفاده از الگوريتم فرا ابتكاري زنبور عسل

Solving the Flowshop Scheduling Problem with Mixed Blocking Constraints by Bee colony algorithm

در سيستم توليد جريان كارگاهي، فضاي ذخيره‌سازي ميان دو ماشين متوالي مي‌تواند محدود و يا صفر باشد كه اين وضعيت منجر به ايجاد انسداد در روند توليد مي‌گردد. در برخي از محيط‌هاي توليديِ متغير، ممكن است شاهد انواع مختلف انسداد باشيم. ازآنجايي‌كه پيچيدگي اين مسائل از نوع نمايي بوده، لذا براي حل آن در زمان معقول نياز است از الگوريتم‌هاي ابتكاري و فرا ابتكاري استفاده شود. در اين مقاله به حل مسئله‌ي زمان‌بندي جريان كارگاهي همراه با محدوديت انسداد تركيبي، با استفاده از الگوريتم فرا ابتكاري زنبور عسل خواهيم پرداخت. مقايسه‌ي جواب به‌دست‌آمده با جواب بهينه و ميزان خطا، نشان‌دهنده‌ي كارايي مناسب الگوريتم پيشنهادي مي‌باشد.

In the flowshop production system, storage or buffer capacities between successive machines may be unlimited, limited or null. The last two cases can lead to blocking situations in the production process. In some changeable environment, there is different type of blocking constraints. Since the flowshop scheduling problem is Np-hard, in this article, for solving mixed blocking flowshop scheduling problem in a reasonable time, we utilized metaheuristic algorithm like bee Colony. Comparison of the obtained result with optimal and error rate indicates the proper performance of the proposed algorithm.