Job-shop scheduling with cost indexes: A probabilistic model

D. I. Golenko-Ginzburg, Z. Laslo, S. M. Lyubkin, V. S. Rezer

Research output: Contribution to journalArticlepeer-review


A production complex for concurrently manufacturing several products is studied. Every product has its own technological route, which is a sequence of jobs implemented on particular machines. The duration of every job is a random variable distributed by a given law. A discrete production time is defined for every product. A schedule for starting the production of all products that minimizes the expectation of total expenses on penalties and storage, i.e., overhead charges, is determined. Such a schedule is random and is formed by choosing a product from a queue for a given period. A decision making model is designed for determining cost indexes.

Original languageEnglish
Pages (from-to)1687-1694
Number of pages8
JournalAutomation and Remote Control
Issue number10
StatePublished - 1 Jan 2002

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Job-shop scheduling with cost indexes: A probabilistic model'. Together they form a unique fingerprint.

Cite this