
	Journal of Applied Sciences
	Year: 2013 \| Volume: 13 \| Issue: 21 \| Page No.: 4616-4619 DOI: 10.3923/jas.2013.4616.4619

Mixed Dispatch Rule for Single Machine Total Weighted Tardiness Problem

Aihua Yin and Jing Wang

Abstract: The single machine total weighted tardiness scheduling problem has been discussed for many years and several effective constructive algorithms have been presented in literatures. The methods for solving this problem are applied among manufacture and logistics fields. This study proposes a quite new constructive algorithm, the Mixed Dispatch Rule (MDR) for solving the problem effectively and efficiently. What the mixed dispatch rule differs from the other dispatch rules is that it takes advantage of not only the jobs’ characters values, such as, process time, due date and the weight but also the values of the objective function for different choices of some job. In fact, in according with the process order of the jobs, at any moment, the status of the unprocessed jobs may be different, i.e., some of them are delayed but others aren’t. So, the characters of these two sorts of jobs are quite different and combining those characters with the objective function’s value can obtain effective dispatch rule. The computing experiment is based on those instances in the classic OR-Library and the computational results show that the algorithm, MDR, is effective and efficient.

PDF References Citation Report Citation

How to cite this article:

Aihua Yin and Jing Wang, 2013. Mixed Dispatch Rule for Single Machine Total Weighted Tardiness Problem. Journal of Applied Sciences, 13: 4616-4619.

DOI: 10.3923/jas.2013.4616.4619

URL: https://scialert.net/abstract/?doi=jas.2013.4616.4619

COMMENT ON THIS PAPER

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		AGRIS
		ASCI-Database
		Asian Digital Library
		Chemical Abstract Services
		Google Scholar

Science Alert