Implementation of an auction-based distributed scheduling model for a dynamic job shop environment

Pooja Dewan, Sanjay B. Joshi

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

This paper presents the details of distributed implementation of a new auction-based distributed scheduling mechanism for a job shop that can be used for a wide range of objectives. The problem is modelled similar to a combinatorial auction with math programming tools used for bid construction and evaluation. Each entity in the shop is represented by a process interacting with other processes over the network as and when needed. Preliminary results from implementing this model on a network of four computers for problems of varying size indicate that the computing benefits of distributed implementation can be realized despite network delays.

Original languageEnglish (US)
Pages (from-to)446-456
Number of pages11
JournalInternational Journal of Computer Integrated Manufacturing
Volume14
Issue number5
DOIs
StatePublished - Sep 1 2001

Fingerprint

Scheduling

All Science Journal Classification (ASJC) codes

  • Aerospace Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{da62ce63575e4ddf923106e5d728ac72,
title = "Implementation of an auction-based distributed scheduling model for a dynamic job shop environment",
abstract = "This paper presents the details of distributed implementation of a new auction-based distributed scheduling mechanism for a job shop that can be used for a wide range of objectives. The problem is modelled similar to a combinatorial auction with math programming tools used for bid construction and evaluation. Each entity in the shop is represented by a process interacting with other processes over the network as and when needed. Preliminary results from implementing this model on a network of four computers for problems of varying size indicate that the computing benefits of distributed implementation can be realized despite network delays.",
author = "Pooja Dewan and Joshi, {Sanjay B.}",
year = "2001",
month = "9",
day = "1",
doi = "10.1080/09511920010022486",
language = "English (US)",
volume = "14",
pages = "446--456",
journal = "International Journal of Computer Integrated Manufacturing",
issn = "0951-192X",
publisher = "Taylor and Francis Ltd.",
number = "5",

}

TY - JOUR

T1 - Implementation of an auction-based distributed scheduling model for a dynamic job shop environment

AU - Dewan, Pooja

AU - Joshi, Sanjay B.

PY - 2001/9/1

Y1 - 2001/9/1

N2 - This paper presents the details of distributed implementation of a new auction-based distributed scheduling mechanism for a job shop that can be used for a wide range of objectives. The problem is modelled similar to a combinatorial auction with math programming tools used for bid construction and evaluation. Each entity in the shop is represented by a process interacting with other processes over the network as and when needed. Preliminary results from implementing this model on a network of four computers for problems of varying size indicate that the computing benefits of distributed implementation can be realized despite network delays.

AB - This paper presents the details of distributed implementation of a new auction-based distributed scheduling mechanism for a job shop that can be used for a wide range of objectives. The problem is modelled similar to a combinatorial auction with math programming tools used for bid construction and evaluation. Each entity in the shop is represented by a process interacting with other processes over the network as and when needed. Preliminary results from implementing this model on a network of four computers for problems of varying size indicate that the computing benefits of distributed implementation can be realized despite network delays.

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

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

U2 - 10.1080/09511920010022486

DO - 10.1080/09511920010022486

M3 - Article

AN - SCOPUS:0009380289

VL - 14

SP - 446

EP - 456

JO - International Journal of Computer Integrated Manufacturing

JF - International Journal of Computer Integrated Manufacturing

SN - 0951-192X

IS - 5

ER -