Citation

Osman, I. H; Belouadah, H; Fleszar, K and Saffar, M Hybrid of the weighted minimum slack and shortest processing time dispatching rules for the total weighted tardiness single machine scheduling problem with availability constraints. Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland, pages 202-215, 2009.

Paper


Abstract

The paper addresses the total weighted tardiness single-machine scheduling problem with machine availability constraints. Each machine can handle one job at a time and has a set of maintenance periods, during which the machine must be stopped for service. Each maintenance period lasts for a fixed interval of time and starts after a fixed interval of processing non-resumable jobs. A non-resumable job must be processed and completed outside the maintenance periods. The single-machine periodic maintenance problems with a total weighted tardiness objective appear to be a new class of problems for which, in this paper, a mixed integer linear programming formulation and a new composite dispatching rule based on a combination of the weighted minimum slack and shortest processing time rules are introduced. New data set instances with different characteristics are generated using existing benchmarks from the literature. Extensive computational results are reported to testify the power of the proposed dispatching-based rule heuristic by comparing it to other heuristics inspired from the literature and developed for this new problem. Finally the paper concludes with a summary and highlights further research directions


pdf

You can download the pdf of this publication from here


doi

This publication does not have a doi, so we cannot provide a link to the original source

What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information



URL

This pubication does not have a URL associated with it.

The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.


Bibtex

@INPROCEEDINGS{2009-202-215-P, author = {I. H. Osman and H. Belouadah and K. Fleszar and M. Saffar},
title = {Hybrid of the weighted minimum slack and shortest processing time dispatching rules for the total weighted tardiness single machine scheduling problem with availability constraints},
booktitle = {Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2009), 10-12 Aug 2009, Dublin, Ireland},
year = {2009},
editor = {J. Blazewicz and M. Drozdowski and G. Kendall and B. McCollum},
pages = {202--215},
note = {Paper},
abstract = {The paper addresses the total weighted tardiness single-machine scheduling problem with machine availability constraints. Each machine can handle one job at a time and has a set of maintenance periods, during which the machine must be stopped for service. Each maintenance period lasts for a fixed interval of time and starts after a fixed interval of processing non-resumable jobs. A non-resumable job must be processed and completed outside the maintenance periods. The single-machine periodic maintenance problems with a total weighted tardiness objective appear to be a new class of problems for which, in this paper, a mixed integer linear programming formulation and a new composite dispatching rule based on a combination of the weighted minimum slack and shortest processing time rules are introduced. New data set instances with different characteristics are generated using existing benchmarks from the literature. Extensive computational results are reported to testify the power of the proposed dispatching-based rule heuristic by comparing it to other heuristics inspired from the literature and developed for this new problem. Finally the paper concludes with a summary and highlights further research directions},
owner = {gxk},
timestamp = {2010.10.11},
webpdf = {2009-202-215-P.pdf} }