کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10677141 | 1012111 | 2005 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An approach using petri nets and improved heuristic search for manufacturing system scheduling
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An approach using petri nets and improved heuristic search for manufacturing system scheduling An approach using petri nets and improved heuristic search for manufacturing system scheduling](/preview/png/10677141.png)
چکیده انگلیسی
Petri nets have been extensively used to model the dynamics of various types of manufacturing systems due to their power to capture the complex characteristics of many of such systems. However, the “state explosion” has prevented their use for solving real scheduling problems. To date, Petri net based algorithms have only been tested with relatively small problems with few machines and few jobs. This paper proposes an algorithm that combines the A* search with both an aggressive node-pruning strategy and improved evaluation functions to generate near-optimal schedules. Extensive computational tests were conducted on a wide variety of scenarios ranging from classical job shop to complex FMS scheduling problems. The obtained results show very promising results in terms of solution quality and computing times.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Manufacturing Systems - Volume 24, Issue 2, 2005, Pages 79-92
Journal: Journal of Manufacturing Systems - Volume 24, Issue 2, 2005, Pages 79-92
نویسندگان
Gonzalo MejÃa, Nicholas G. Odrey,