Kuwait-University-Journal-of-Law-header
Search
Kuwait Journal of Science

Previous Issues

Advance Search
Year : From To Vol
Issue Discipline:
Author

Volume :40 Issue : 1 2013      Add To Cart                                                                    Download

Scheduling stochastic jobs on a single machine to minimize weighted number of tardy jobs

Auther : H. M. SOROUSH


An important scheduling problem in manufacturing and service organizations is the on-time deliveries of products and services. This paper addresses a single machine scheduling problem wherein processing times and/or due-dates are random variables and fixed weights (penalties) are imposed on late jobs. The objective is to find the schedule that minimizes the expected weighted number of tardy jobs. The problem is NP-hard; however, we study the three resulting scenarios: the scenario with stochastic processing times and stochastic due-dates, the scenario with deterministic processing times and stochastic due-dates, and the scenario with stochastic processing times and deterministic due-dates. We prove that special cases of these scenarios are solvable optimally in polynomial time, and introduce heuristic methods for their general cases. Our computational results show that the proposed heuristics perform well in producing the optimal or near optimal solutions. The illustrative examples and computational results also demonstrate that the stochasticity of processing times and/or due-dates can affect scheduling decisions.

Kuwait Journal of Science
Journal of Law

You are Visitor No.

55206

Journal of Law
Journal of Law
Tell your friendsJournal of Law
Journal of Law

Last Updated

Jun 19, 2012

Journal of Law
Journal of Law
Journal of Law

Please enter your email Here to receive our news

Journal of Law