Development of a new dioid algebraic model for manufacturing with the scheduling decision making capability

Yurdakul M., Odrey N.

ROBOTICS AND AUTONOMOUS SYSTEMS, vol.49, no.3-4, pp.207-218, 2004 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 49 Issue: 3-4
  • Publication Date: 2004
  • Doi Number: 10.1016/j.robot.2004.09.008
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.207-218
  • Keywords: manufacturing system, dioid algebra, scheduling and control model
  • Gazi University Affiliated: Yes


The dioid algebraic model, which is developed in this paper, captures the discontinuous nature of Discrete-Event Dynamic Systems and has widespread applicational capabilities. As a further improvement over existing dioid algebraic models, decision making capability is introduced to the developed dioid algebraic model. With this new capability, sequencing decisions at each machine can be represented in the model. Furthermore, the developed algebraic model is capable of representing job and resource unavailability, technological constraints, alternative process plans, and is easily modifiable to include new jobs and exclude finished jobs. In a possible application, the model can be used in representing dynamic scheduling problems and can be used as an important part of a real-time control and scheduling scheme of a manufacturing system. (C) 2004 Elsevier B.V. All rights reserved.