کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9506526 | 1340751 | 2005 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid method for solving stochastic job shop scheduling problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A hybrid method for solving stochastic job shop scheduling problems A hybrid method for solving stochastic job shop scheduling problems](/preview/png/9506526.png)
چکیده انگلیسی
This paper presents a nonlinear mathematical programming model for a stochastic job shop scheduling problem. Due to the complexity of the proposed model, traditional algorithms have low capability in producing a feasible solution. Therefore, a hybrid method is proposed to obtain a near-optimal solution within a reasonable amount of time. This method uses a neural network approach to generate initial feasible solutions and then a simulated annealing algorithm to improve the quality and performance of the initial solutions in order to produce the optimal/near-optimal solution. A number of test problems are randomly generated to verify and validate the proposed hybrid method. The computational results obtained by this method are compared with lower bound solutions reported by the Lingo 6 optimization software. The compared results of these two methods show that the proposed hybrid method is more effective when the problem size increases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 170, Issue 1, 1 November 2005, Pages 185-206
Journal: Applied Mathematics and Computation - Volume 170, Issue 1, 1 November 2005, Pages 185-206
نویسندگان
R. Tavakkoli-Moghaddam, F. Jolai, F. Vaziri, P.K. Ahmed, A. Azaron,