• Dec 24, 2021 News!Vol 10, No 1- Vol 10, No 2 has been indexed by IET-(Inspec)   [Click]
  • Aug 27, 2020 News!Welcome Prof. D. P. Sharma from India to join the Editorial board of IJFCC     [Click]
  • Aug 18, 2022 News!Vol.11, No.3 has been published with online version.     [Click]
General Information

Prof. Pascal Lorenz
University of Haute Alsace, France
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.

IJFCC 2014Vol.3(6): 400-404 ISSN: 2010-3751
DOI: 10.7763/IJFCC.2014.V3.336

Bee Colony Optimization Solution to Single Machine Just in Time Scheduling Problem

V. C. Mahavishnu, A. N. Senthilvel, and S. Umamaheswari
Abstract—Objective of this paper is to create optimized Schedule for a set of jobs on a single machine which minimize the total early and tardy penalty. No preemption of jobs is allowed while scheduling. During the process of scheduling, no machine idle time is allowed and the jobs are assumed to be continuously available. This problem of reducing the machine idle time is an NP class problem. The proposed bee schedule algorithm uses the swarm intelligence approach to solve the single machine early/tardy scheduling problem. The solution obtained using the proposed algorithm contains a local selective search procedure to further improve the schedule. This helps to fine tune and achieve more optimal solution to this scheduling problem. The pairwise interchange procedure is also implemented on the schedule obtained in several passes till the range value is obtained, thus attaining the best solution to the problem. The proposed algorithm is tested and found that it outperforms the existing algorithms like dynamic programming and genetic algorithms. Experimental analysis proves that the proposed algorithm is suitable for similar problems also.

Index Terms—Bee schedule algorithm, early/tardy scheduling, NP class problem, single machine scheduling.

The authors are with the Department of Computer Science and Engineering at Coimbatore Institute of Technology, Coimbatore, India (e-mail: mahavishnu.vc@gmail.com, senthilvel.cit.cse@gmail.com, umamaheswari@cit.edu.in).


Cite: V. C. Mahavishnu, A. N. Senthilvel, and S. Umamaheswari, "Bee Colony Optimization Solution to Single Machine Just in Time Scheduling Problem," International Journal of Future Computer and Communication vol. 3, no. 6, pp. 400-404, 2014.

Copyright © 2008-2022. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net