Distributed feedback mechanism for just-in-time scheduling problem

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

1 Citation (Scopus)

Abstract

The problem considered in this research is the justin- time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.

Original languageEnglish
Title of host publicationProceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
Pages15-20
Number of pages6
DOIs
Publication statusPublished - 2009
Event8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 - Shanghai
Duration: 2009 Jun 12009 Jun 3

Other

Other8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009
CityShanghai
Period09/6/109/6/3

Fingerprint

Scheduling
Feedback
Linear programming
Processing

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Weng, W., & Fujimura, S. (2009). Distributed feedback mechanism for just-in-time scheduling problem. In Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 (pp. 15-20). [5223145] https://doi.org/10.1109/ICIS.2009.12

Distributed feedback mechanism for just-in-time scheduling problem. / Weng, Wei; Fujimura, Shigeru.

Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009. 2009. p. 15-20 5223145.

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

Weng, W & Fujimura, S 2009, Distributed feedback mechanism for just-in-time scheduling problem. in Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009., 5223145, pp. 15-20, 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, Shanghai, 09/6/1. https://doi.org/10.1109/ICIS.2009.12
Weng W, Fujimura S. Distributed feedback mechanism for just-in-time scheduling problem. In Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009. 2009. p. 15-20. 5223145 https://doi.org/10.1109/ICIS.2009.12
Weng, Wei ; Fujimura, Shigeru. / Distributed feedback mechanism for just-in-time scheduling problem. Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009. 2009. pp. 15-20
@inproceedings{46aee9d1dd5c47bfa2dde10b2fc32608,
title = "Distributed feedback mechanism for just-in-time scheduling problem",
abstract = "The problem considered in this research is the justin- time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.",
author = "Wei Weng and Shigeru Fujimura",
year = "2009",
doi = "10.1109/ICIS.2009.12",
language = "English",
isbn = "9780769536415",
pages = "15--20",
booktitle = "Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009",

}

TY - GEN

T1 - Distributed feedback mechanism for just-in-time scheduling problem

AU - Weng, Wei

AU - Fujimura, Shigeru

PY - 2009

Y1 - 2009

N2 - The problem considered in this research is the justin- time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.

AB - The problem considered in this research is the justin- time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product. There are multiple machines at each stage, and the processing time of each product on each machine is different. There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market. In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.

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

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

U2 - 10.1109/ICIS.2009.12

DO - 10.1109/ICIS.2009.12

M3 - Conference contribution

AN - SCOPUS:70350738588

SN - 9780769536415

SP - 15

EP - 20

BT - Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009

ER -