تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

Minimizing the Weighted Number of Early and Tardy Jobs in the Stochastic Single Machine Scheduling Problem.

المشروع: RESEARCH PROJECT

تفاصيل المشروع

Description

We study a static stochastic single machine scheduling problem in which jobs have random processing times with arbitrary distributions, due dates are known with certainty, and fixed individual penalties (or weights) are imposed on both early and tardy jobs. The objective is to find an optimal sequence that minimizes the expected total weighted number of early and tardy jobs. The general problem is NP-hard to solve; however, in this paper, we develop certain conditions under which the problem is solvable exactly. An efficient heuristic is also introduced to find a candidate for the optimal sequence of the general problem. Our illustrative examples and computational results demonstrate that the heuristic performs well in identifying either optimal sequences or good candidates with low errors. Furthermore, we show that special cases of the problem studied here reduce to some classical stochastic single machine scheduling problems including the problem of minimizing the expected weighted number of early jobs and the problem of minimizing the expected weighted number of tardy jobs which are both solvable by the proposed exact or heuristic methods.

الحالةمنتهي
تاريخ البدء/النهاية الساري1/04/01 → 30/07/02

بصمة

استكشف موضوعات البحث التي تناولها هذا المشروع. يتم إنشاء هذه الملصقات بناءً على الجوائز/المنح الأساسية. فهما يشكلان معًا بصمة فريدة.