Volume 2 Number 2 (Mar. 2013)
Home > Archive > 2013 > Volume 2 Number 2 (Mar. 2013) >
IJCCE 2013 Vol.2(2): 216-218 ISSN: 2010-3743
DOI: 10.7763/IJCCE.2013.V2.174

An Efficient Heuristics for Minimizing Total Holding Cost with no Tardy Jobs in Job Shop Scheduling

G. Ramya and M. Chandrasekaran
Abstract—Challenging combinatorial optimization problems are encountered even in the job shop scheduling problems. This paper works reveals with minimizing the total holding cost of completed and in-process products subject to no tardy jobs with Sheep Flocks Heredity Model Algorithm (SFHM) and Shuffled Frog Leaping Algorithm (SFLA) for job shop scheduling problem (JSP). Heuristics algorithms are developed in scholastic search way in which natural big buoyancy is maintained with respect to optimum schedule. Results are produced and compared with literature results in terms of total holding cost, stipulated time and computational time. SFL algorithm performs result oriented than other Heuristics Algorithm.

Index Terms—Job Shop scheduling, shuffled frog leaping algorithm, sheep flocks heredity model algorithm and total holding cost.

F. G. Ramya is with the Sathyabama University, Chennai, Tamil Nadu, CO 600119 India (e-mail: ramyacadcam@gmail.com).
S. M. Chandrasekaran is with Vels University, Chennai, Tamil Nadu, CO 600117 India (e-mail: ch_sekaran@yahoo.com).


Cite: G. Ramya and M. Chandrasekaran, "An Efficient Heuristics for Minimizing Total Holding Cost with no Tardy Jobs in Job Shop Scheduling," International Journal of Computer and Communication Engineering vol. 2, no. 2, pp. 216-218, 2013.

General Information

ISSN: 2010-3743 (Online)
Abbreviated Title: Int. J. Comput. Commun. Eng.
Frequency: Quarterly
Editor-in-Chief: Dr. Maode Ma
Abstracting/ Indexing: INSPEC, CNKI, Google Scholar, Crossref, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcce@iap.org
  • Dec 29, 2021 News!

    IJCCE Vol. 10, No. 1 - Vol. 10, No. 2 have been indexed by Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • Mar 17, 2022 News!

    IJCCE Vol.11, No.2 is published with online version!   [Click]

  • Dec 29, 2021 News!

    The dois of published papers in Vol. 9, No. 3 - Vol. 10, No. 4 have been validated by Crossref.

  • Dec 29, 2021 News!

    IJCCE Vol.11, No.1 is published with online version!   [Click]

  • Sep 16, 2021 News!

    IJCCE Vol.10, No.4 is published with online version!   [Click]

  • Read more>>