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

Abstract

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
Volume63
Issue number10
DOIs
StatePublished - 1 Jan 2002

Fingerprint

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

Cite this