زمانبندي دسته‌اي در محيط جريان كاري منعطف

Batch Scheduling in Flexible Flow Shop

اين مقاله به بررسي مسئله زمانبندي دسته اي در محيط جريان كاري منعطف مي پردازد. در اين مقاله فرض مي شود كه برخي از ماشينها قابليت پردازش همزمان چند كار را دارند. اين مسئله در صنايع مختلفي از قبيل صنايع توليد فنر، سيم و صنايع اتومبيل سازي كاربرد دارد. ابتدا مدل رياضي عدد صحيح مختلط مسئله بيان مي شود و سپس NP-Hard بودن مسئله نشان داده مي شود. سه الگوريتم ابتكاري به نامهاي H1، H2، H3 به منظور حل مسئله و يك كران پايين به منظور مقايسه الگوريتمها توسعه داده مي شود. در انتها نيز به مقايسه الگوريتمهاي ارائه شده با يكديگر پرداخته مي شود. نتايج نشان مي دهد كه الگوريتم H3 نسبت به ساير الگوريتمها نتايج بهتري را مي دهد.

In this paper, the problem of batch scheduling in a flexible flow shop environment is studied. It is assumed that machines in some stages are able to process a number of jobs simultaneously. The applications of this problem can be found in various industries including spring and wire manufacturing and in auto industry. A mixed integer programming formulation of the problem is presented and it is shown that the problem is NP-Hard. Three heuristics will then be developed to solve the problem and a lower bound is also developed for evaluating the performance of the proposed heuristics. Results show that heuristic H3 gives better results compared to the others.