A mixed integer programming model for the multiperiod scheduling problem of blending zinc-bearing materials to minimize setups in the hydrometallurgical process

Seong In Kim, Junghee Han, Youngho Lee, Bo Kyung Shim, Ibrahim A. Hameed

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The blending procedure, selecting from various kinds of zinc-bearing materials containing different contents of components and determining their mixing ratios, is the first step in the hydrometallurgical zinc process. Whenever a setup takes place to change the selection of materials or their ratios in the blending process, the setup itself and the adjustments required in the subsequent processes incur cost, time, and effort. Reducing the number of setups by keeping the blending ratios of the selected materials for the longest possible period is critical for consistent operation and processing and, thus, for assuring the quality of the final zinc product. In this article, we formulate a mixed integer programming model for the blending schedule that minimizes the number of setups over a planning horizon, given the constraints on the contents of components and the daily schedules of material supply and zinc production. Also, we propose an efficient heuristic, which provides a solution of good quality within reasonable time bounds. The applicability and efficiency of the model along with its heuristic are verified through simulation experiments as well as the model's application to a real zinc refinery.

Original languageEnglish
Pages (from-to)896-904
Number of pages9
JournalMetallurgical and Materials Transactions B: Process Metallurgy and Materials Processing Science
Volume39
Issue number6
DOIs
Publication statusPublished - 2008 Dec 1

Fingerprint

Bearings (structural)
scheduling
Integer programming
programming
integers
Zinc
zinc
Scheduling
schedules
Metal refineries
mixing ratios
horizon
planning
adjusting
costs
Planning
products
Processing
Costs

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Metals and Alloys
  • Mechanics of Materials
  • Materials Chemistry

Cite this

@article{23d6d6bb503f4edab444996a1867428b,
title = "A mixed integer programming model for the multiperiod scheduling problem of blending zinc-bearing materials to minimize setups in the hydrometallurgical process",
abstract = "The blending procedure, selecting from various kinds of zinc-bearing materials containing different contents of components and determining their mixing ratios, is the first step in the hydrometallurgical zinc process. Whenever a setup takes place to change the selection of materials or their ratios in the blending process, the setup itself and the adjustments required in the subsequent processes incur cost, time, and effort. Reducing the number of setups by keeping the blending ratios of the selected materials for the longest possible period is critical for consistent operation and processing and, thus, for assuring the quality of the final zinc product. In this article, we formulate a mixed integer programming model for the blending schedule that minimizes the number of setups over a planning horizon, given the constraints on the contents of components and the daily schedules of material supply and zinc production. Also, we propose an efficient heuristic, which provides a solution of good quality within reasonable time bounds. The applicability and efficiency of the model along with its heuristic are verified through simulation experiments as well as the model's application to a real zinc refinery.",
author = "Kim, {Seong In} and Junghee Han and Youngho Lee and Shim, {Bo Kyung} and Hameed, {Ibrahim A.}",
year = "2008",
month = "12",
day = "1",
doi = "10.1007/s11663-008-9194-y",
language = "English",
volume = "39",
pages = "896--904",
journal = "Metallurgical and Materials Transactions B",
issn = "0360-2141",
publisher = "ASM International",
number = "6",

}

TY - JOUR

T1 - A mixed integer programming model for the multiperiod scheduling problem of blending zinc-bearing materials to minimize setups in the hydrometallurgical process

AU - Kim, Seong In

AU - Han, Junghee

AU - Lee, Youngho

AU - Shim, Bo Kyung

AU - Hameed, Ibrahim A.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - The blending procedure, selecting from various kinds of zinc-bearing materials containing different contents of components and determining their mixing ratios, is the first step in the hydrometallurgical zinc process. Whenever a setup takes place to change the selection of materials or their ratios in the blending process, the setup itself and the adjustments required in the subsequent processes incur cost, time, and effort. Reducing the number of setups by keeping the blending ratios of the selected materials for the longest possible period is critical for consistent operation and processing and, thus, for assuring the quality of the final zinc product. In this article, we formulate a mixed integer programming model for the blending schedule that minimizes the number of setups over a planning horizon, given the constraints on the contents of components and the daily schedules of material supply and zinc production. Also, we propose an efficient heuristic, which provides a solution of good quality within reasonable time bounds. The applicability and efficiency of the model along with its heuristic are verified through simulation experiments as well as the model's application to a real zinc refinery.

AB - The blending procedure, selecting from various kinds of zinc-bearing materials containing different contents of components and determining their mixing ratios, is the first step in the hydrometallurgical zinc process. Whenever a setup takes place to change the selection of materials or their ratios in the blending process, the setup itself and the adjustments required in the subsequent processes incur cost, time, and effort. Reducing the number of setups by keeping the blending ratios of the selected materials for the longest possible period is critical for consistent operation and processing and, thus, for assuring the quality of the final zinc product. In this article, we formulate a mixed integer programming model for the blending schedule that minimizes the number of setups over a planning horizon, given the constraints on the contents of components and the daily schedules of material supply and zinc production. Also, we propose an efficient heuristic, which provides a solution of good quality within reasonable time bounds. The applicability and efficiency of the model along with its heuristic are verified through simulation experiments as well as the model's application to a real zinc refinery.

UR - http://www.scopus.com/inward/record.url?scp=57349142476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349142476&partnerID=8YFLogxK

U2 - 10.1007/s11663-008-9194-y

DO - 10.1007/s11663-008-9194-y

M3 - Article

VL - 39

SP - 896

EP - 904

JO - Metallurgical and Materials Transactions B

JF - Metallurgical and Materials Transactions B

SN - 0360-2141

IS - 6

ER -