کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
700690 890911 2006 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Efficient synthesis of production schedules by optimization of timed automata
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی هوافضا
پیش نمایش صفحه اول مقاله
Efficient synthesis of production schedules by optimization of timed automata
چکیده انگلیسی

For industrial systems with multiple products or alternative production paths, the time-optimal assignment of production steps to available units is often economically indispensable. Among the several methods proposed for solving such job-shop scheduling problems, techniques based on reachability analysis for timed automata (TA) have gained attention recently. It was proposed recently to integrate techniques known from mixed-integer programming (MIP) into reachability analysis for TA to establish an efficient pruning of the search graph. This paper further improves the efficiency of the algorithm by excluding suboptimal or redundant solutions from the search space. For several benchmark problems, it is shown that the proposed approach can produce better schedules in a given computation time as are obtained by applying pure MIP to large problem instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Control Engineering Practice - Volume 14, Issue 10, October 2006, Pages 1183–1197
نویسندگان
, , ,