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

Solving the Flowshop Scheduling Problem with Mixed Blocking Constraints by Scatter Search 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 of production environment, there is different type of blocking constraint that any of these, lead to prolongation the production process. Since the flowshop scheduling problem is Np-hard, we utilized scatter search algorithm for solving mixed blocking flowshop scheduling problem in a Reasonable time. The comparison of the obtained result with the optimal, and the error rate indicates the proper performance of the proposed algorithm..