Optimal dispatching of two-priority job streams to two nonidentical machines

Meng Chu Zhou, Pitu Mirchandani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The following control problem in manufacturing is addressed. Jobs of two priority classes, C1 and C2, arrive at a system with two nonidentical machines. Class C1 jobs with higher priority have dispatch preference over C2 jobs with lower priority. The problem is to dispatch appropriate fractions of class C1 jobs to machines 1 and 2 so that the average flow time of C1 jobs is minimized and neither C1 jobs nor C2 jobs are lost. The analytical solution to the problem is derived for various system disciplines, including 1) nonpreemptive priorities, 2) preemptive priorities with resumption, 3) preemptive priorities with resumption and setup, and 4) nonpreemptive priorities with multiple vacations.

Original languageEnglish (US)
Title of host publicationProc IEEE Int Symp Intell Control 1989
EditorsArthur C. Sanderson, Alan A. Desrochers, Kimon Valavanis
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages138-143
Number of pages6
ISBN (Print)0818689870
StatePublished - 1989
Externally publishedYes
EventProceedings: IEEE International Symposium on Intelligent Control 1989 - Albany, NY, USA
Duration: Sep 25 1989Sep 26 1989

Other

OtherProceedings: IEEE International Symposium on Intelligent Control 1989
CityAlbany, NY, USA
Period9/25/899/26/89

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Zhou, M. C., & Mirchandani, P. (1989). Optimal dispatching of two-priority job streams to two nonidentical machines. In A. C. Sanderson, A. A. Desrochers, & K. Valavanis (Eds.), Proc IEEE Int Symp Intell Control 1989 (pp. 138-143). Piscataway, NJ, United States: Publ by IEEE.

Optimal dispatching of two-priority job streams to two nonidentical machines. / Zhou, Meng Chu; Mirchandani, Pitu.

Proc IEEE Int Symp Intell Control 1989. ed. / Arthur C. Sanderson; Alan A. Desrochers; Kimon Valavanis. Piscataway, NJ, United States : Publ by IEEE, 1989. p. 138-143.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, MC & Mirchandani, P 1989, Optimal dispatching of two-priority job streams to two nonidentical machines. in AC Sanderson, AA Desrochers & K Valavanis (eds), Proc IEEE Int Symp Intell Control 1989. Publ by IEEE, Piscataway, NJ, United States, pp. 138-143, Proceedings: IEEE International Symposium on Intelligent Control 1989, Albany, NY, USA, 9/25/89.
Zhou MC, Mirchandani P. Optimal dispatching of two-priority job streams to two nonidentical machines. In Sanderson AC, Desrochers AA, Valavanis K, editors, Proc IEEE Int Symp Intell Control 1989. Piscataway, NJ, United States: Publ by IEEE. 1989. p. 138-143
Zhou, Meng Chu ; Mirchandani, Pitu. / Optimal dispatching of two-priority job streams to two nonidentical machines. Proc IEEE Int Symp Intell Control 1989. editor / Arthur C. Sanderson ; Alan A. Desrochers ; Kimon Valavanis. Piscataway, NJ, United States : Publ by IEEE, 1989. pp. 138-143
@inproceedings{0cba5d327e7946c384a499292134aa07,
title = "Optimal dispatching of two-priority job streams to two nonidentical machines",
abstract = "The following control problem in manufacturing is addressed. Jobs of two priority classes, C1 and C2, arrive at a system with two nonidentical machines. Class C1 jobs with higher priority have dispatch preference over C2 jobs with lower priority. The problem is to dispatch appropriate fractions of class C1 jobs to machines 1 and 2 so that the average flow time of C1 jobs is minimized and neither C1 jobs nor C2 jobs are lost. The analytical solution to the problem is derived for various system disciplines, including 1) nonpreemptive priorities, 2) preemptive priorities with resumption, 3) preemptive priorities with resumption and setup, and 4) nonpreemptive priorities with multiple vacations.",
author = "Zhou, {Meng Chu} and Pitu Mirchandani",
year = "1989",
language = "English (US)",
isbn = "0818689870",
pages = "138--143",
editor = "Sanderson, {Arthur C.} and Desrochers, {Alan A.} and Kimon Valavanis",
booktitle = "Proc IEEE Int Symp Intell Control 1989",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Optimal dispatching of two-priority job streams to two nonidentical machines

AU - Zhou, Meng Chu

AU - Mirchandani, Pitu

PY - 1989

Y1 - 1989

N2 - The following control problem in manufacturing is addressed. Jobs of two priority classes, C1 and C2, arrive at a system with two nonidentical machines. Class C1 jobs with higher priority have dispatch preference over C2 jobs with lower priority. The problem is to dispatch appropriate fractions of class C1 jobs to machines 1 and 2 so that the average flow time of C1 jobs is minimized and neither C1 jobs nor C2 jobs are lost. The analytical solution to the problem is derived for various system disciplines, including 1) nonpreemptive priorities, 2) preemptive priorities with resumption, 3) preemptive priorities with resumption and setup, and 4) nonpreemptive priorities with multiple vacations.

AB - The following control problem in manufacturing is addressed. Jobs of two priority classes, C1 and C2, arrive at a system with two nonidentical machines. Class C1 jobs with higher priority have dispatch preference over C2 jobs with lower priority. The problem is to dispatch appropriate fractions of class C1 jobs to machines 1 and 2 so that the average flow time of C1 jobs is minimized and neither C1 jobs nor C2 jobs are lost. The analytical solution to the problem is derived for various system disciplines, including 1) nonpreemptive priorities, 2) preemptive priorities with resumption, 3) preemptive priorities with resumption and setup, and 4) nonpreemptive priorities with multiple vacations.

UR - http://www.scopus.com/inward/record.url?scp=0024923676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024923676&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818689870

SP - 138

EP - 143

BT - Proc IEEE Int Symp Intell Control 1989

A2 - Sanderson, Arthur C.

A2 - Desrochers, Alan A.

A2 - Valavanis, Kimon

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -