دانلود مقاله ISI انگلیسی شماره 105605
ترجمه فارسی عنوان مقاله

برنامه های جبر حداکثر به جریان مشکلات برنامه ریزی مغازه

عنوان انگلیسی
Applications of max-plus algebra to flow shop scheduling problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
105605 2018 16 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Discrete Applied Mathematics, Available online 9 April 2018

ترجمه کلمات کلیدی
فروشگاه جریان، جبر حداکثر جبر خطی،
کلمات کلیدی انگلیسی
Flow shop; Max-plus algebra; Linear algebra;
پیش نمایش مقاله
پیش نمایش مقاله  برنامه های جبر حداکثر به جریان مشکلات برنامه ریزی مغازه

چکیده انگلیسی

In this paper we consider applications of max-plus algebra to flow shop scheduling problems. Our aim is to show that max-plus algebra is useful for flow shop scheduling. We present two new solvable conditions in m-machine permutation flow shops using max-plus algebra. One of the conditions is found by considering a max-plus algebraic analogue of a proposition in linear algebra. The other is derived using a new framework, which associates a machine with a matrix and is the dual of the max-plus approach associating a job with a matrix by Bouquard, Lenté, and Billaut (2006). The framework is the first one which can deal with non-permutation flow shop problems based on max-plus algebra. Moreover, using the framework, we provide new simple proofs of some known results.