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

یک مدل برنامه نویسی تصادفی دو مرحله ای برای مشکل برنامه ریزی دستگاه موازی با ظرفیت دستگاه

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78522 2011 13 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A two-stage stochastic programming model for the parallel machine scheduling problem with machine capacity
منبع

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

Journal : Computers & Operations Research, Volume 38, Issue 12, December 2011, Pages 1747–1759

کلمات کلیدی
برنامه ریزی ماشین آلات موازی؛ تعداد وزنی در زمان مشاغل؛ برنامه نویسی تصادفی؛ رتبه بندی و انتخاب؛ میانگین تقریبی نمونه
پیش نمایش مقاله
پیش نمایش مقاله یک مدل برنامه نویسی تصادفی دو مرحله ای برای مشکل برنامه ریزی دستگاه موازی با ظرفیت دستگاه

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

This paper proposes a two-stage stochastic programming model for the parallel machine scheduling problem where the objective is to determine the machines' capacities that maximize the expected net profit of on-time jobs when the due dates are uncertain. The stochastic model decomposes the problem into two stages: The first (FS) determines the optimal capacities of the machines whereas the second (SS) computes an estimate of the expected profit of the on-time jobs for given machines' capacities. For a given sample of due dates, SS reduces to the deterministic parallel weighted number of on-time jobs problem which can be solved using the efficient branch and bound of M’Hallah and Bulfin [16]. FS is tackled using a sample average approximation (SAA) sampling approach which iteratively solves the problem for a number of random samples of due dates. SAA converges to the optimum in the expected sense as the sample size increases. In this implementation, SAA applies a ranking and selection procedure to obtain a good estimate of the expected profit with a reduced number of random samples. Extensive computational experiments show the efficacy of the stochastic model.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.