A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage

Research output: Contribution to journalArticlepeer-review

Abstract

We present a new mathematical model for a single machine scheduling problem originated from the tile industry. The model takes into account the sequence-dependent setup times, the minimal batch size, heterogeneous orders of customers, and a stock in storage. As the objective function we use the penalty for tardiness of the customers’ orders and the total storage cost for final products. A mixed-integer linear programming model is applied for small test instances. For real-world applications, we design a randomized tabu search algorithm. The computational results for some test instances from a Novorossiysk company are discussed.

Original languageEnglish
Pages (from-to)239-249
Number of pages11
JournalJournal of Applied and Industrial Mathematics
Volume13
Issue number2
DOIs
Publication statusPublished - 1 Apr 2019

Keywords

  • due date
  • scheduling
  • setup time
  • tabu search
  • tardiness

Fingerprint Dive into the research topics of 'A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage'. Together they form a unique fingerprint.

Cite this