Publication result detail

Scheduling Manufacturing Processes

ŠEDA, M.

Original Title

Scheduling Manufacturing Processes

English Title

Scheduling Manufacturing Processes

Type

Peer-reviewed article not indexed in WoS or Scopus

Original Abstract

The scheduling of manufacturing processes aims to find sequences of jobs on given machines optimal by a selected criterion such as minimal completion time of all operations, minimal losses caused by exceeding the required completion times, minimal sum of machine idle times, etc. In the paper, a mathematical model of the job shop scheduling problem is derived and suitable representations are mentioned for solving it by heuristic methods, due to the fact that this combinatorial problem is NP-complete and exact solutions can only be gained in a reasonable time for small instances.

English abstract

The scheduling of manufacturing processes aims to find sequences of jobs on given machines optimal by a selected criterion such as minimal completion time of all operations, minimal losses caused by exceeding the required completion times, minimal sum of machine idle times, etc. In the paper, a mathematical model of the job shop scheduling problem is derived and suitable representations are mentioned for solving it by heuristic methods, due to the fact that this combinatorial problem is NP-complete and exact solutions can only be gained in a reasonable time for small instances.

Keywords

manufacturing process, flow shop scheduling, job shop scheduling

Key words in English

manufacturing process, flow shop scheduling, job shop scheduling

Authors

ŠEDA, M.

Released

01.02.2007

ISBN

1335-2393

Periodical

Acta Mechanica Slovaca

Volume

11

Number

1-A

State

Slovak Republic

Pages from

69

Pages to

74

Pages count

6

BibTex

@article{BUT45262,
  author="Miloš {Šeda}",
  title="Scheduling Manufacturing Processes",
  journal="Acta Mechanica Slovaca",
  year="2007",
  volume="11",
  number="1-A",
  pages="69--74",
  issn="1335-2393"
}