Solution of economic lot scheduling problem: A hybrid meta-heuristic approach

Syed Hasan Adil; Syed Saad Azhar Ali; Aarij Hussaan; Kamran Raza

Solution of economic lot scheduling problem: A hybrid meta-heuristic approach

Syed Hasan Adil, Syed Saad Azhar Ali, Aarij Hussaan, Kamran Raza

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

In this paper we suggest a hybridization scheme to solve Economic Lot Scheduling Problem (ELSP) using basic period approach. We proposed a hybrid approach based on Tabu Search (TS) optimization to find the optimum value of k_i's and Golden Section Search (GSS) with parabolic interpolation to find the optimum value of basic period T. The proposed hybridized scheme is compared with the best known Genetic Algorithm (GA) [4] on Bomberger's dataset [1]. This hybrid approach is found competitive and efficient in solving Economic Lot Scheduling Problem and outperform the Genetic Algorithm on problems with higher machine utilization.

Original language	English
Pages (from-to)	303-309
Number of pages	7
Journal	Life Science Journal
Volume	10
Issue number	3
State	Published - Jul 2013
Externally published	Yes

Keywords

Basic period approach
Economic lot scheduling problem
Golden section search
Tabu search

ASJC Scopus subject areas

General Biochemistry, Genetics and Molecular Biology

Cite this

@article{2b555e417f7343c98042f65a926e4741,

title = "Solution of economic lot scheduling problem: A hybrid meta-heuristic approach",

abstract = "In this paper we suggest a hybridization scheme to solve Economic Lot Scheduling Problem (ELSP) using basic period approach. We proposed a hybrid approach based on Tabu Search (TS) optimization to find the optimum value of ki's and Golden Section Search (GSS) with parabolic interpolation to find the optimum value of basic period T. The proposed hybridized scheme is compared with the best known Genetic Algorithm (GA) [4] on Bomberger's dataset [1]. This hybrid approach is found competitive and efficient in solving Economic Lot Scheduling Problem and outperform the Genetic Algorithm on problems with higher machine utilization.",

keywords = "Basic period approach, Economic lot scheduling problem, Golden section search, Tabu search",

author = "Adil, \{Syed Hasan\} and Ali, \{Syed Saad Azhar\} and Aarij Hussaan and Kamran Raza",

year = "2013",

month = jul,

language = "English",

volume = "10",

pages = "303--309",

journal = "Life Science Journal",

issn = "1097-8135",

publisher = "Zhengzhou University",

number = "3",

}

TY - JOUR

T1 - Solution of economic lot scheduling problem

T2 - A hybrid meta-heuristic approach

AU - Adil, Syed Hasan

AU - Ali, Syed Saad Azhar

AU - Hussaan, Aarij

AU - Raza, Kamran

PY - 2013/7

Y1 - 2013/7

N2 - In this paper we suggest a hybridization scheme to solve Economic Lot Scheduling Problem (ELSP) using basic period approach. We proposed a hybrid approach based on Tabu Search (TS) optimization to find the optimum value of ki's and Golden Section Search (GSS) with parabolic interpolation to find the optimum value of basic period T. The proposed hybridized scheme is compared with the best known Genetic Algorithm (GA) [4] on Bomberger's dataset [1]. This hybrid approach is found competitive and efficient in solving Economic Lot Scheduling Problem and outperform the Genetic Algorithm on problems with higher machine utilization.

AB - In this paper we suggest a hybridization scheme to solve Economic Lot Scheduling Problem (ELSP) using basic period approach. We proposed a hybrid approach based on Tabu Search (TS) optimization to find the optimum value of ki's and Golden Section Search (GSS) with parabolic interpolation to find the optimum value of basic period T. The proposed hybridized scheme is compared with the best known Genetic Algorithm (GA) [4] on Bomberger's dataset [1]. This hybrid approach is found competitive and efficient in solving Economic Lot Scheduling Problem and outperform the Genetic Algorithm on problems with higher machine utilization.

KW - Basic period approach

KW - Economic lot scheduling problem

KW - Golden section search

KW - Tabu search

UR - https://www.scopus.com/pages/publications/84880322972

M3 - Article

AN - SCOPUS:84880322972

SN - 1097-8135

VL - 10

SP - 303

EP - 309

JO - Life Science Journal

JF - Life Science Journal

IS - 3

ER -

Solution of economic lot scheduling problem: A hybrid meta-heuristic approach

Abstract

Keywords

ASJC Scopus subject areas

Fingerprint

Cite this