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 Nov 10
Event8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009 - Shanghai, China
Duration: 2009 Jun 12009 Jun 3

Publication series

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

Conference

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'Distributed feedback mechanism for just-in-time scheduling problem'. Together they form a unique fingerprint.

  • 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] (Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009). https://doi.org/10.1109/ICIS.2009.12