CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Improved Solution to Job Shop Scheduling Problem with Delay Constraints using Genetic Algorithm

by Swati Singh, Shruti Kapoor, Shelly Chikara, Vijai Singh
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 45 - Number 13
Year of Publication: 2012
Authors: Swati Singh, Shruti Kapoor, Shelly Chikara, Vijai Singh
10.5120/6843-9421

Swati Singh, Shruti Kapoor, Shelly Chikara, Vijai Singh . Improved Solution to Job Shop Scheduling Problem with Delay Constraints using Genetic Algorithm. International Journal of Computer Applications. 45, 13 ( May 2012), 34-39. DOI=10.5120/6843-9421

@article{ 10.5120/6843-9421,
author = { Swati Singh, Shruti Kapoor, Shelly Chikara, Vijai Singh },
title = { Improved Solution to Job Shop Scheduling Problem with Delay Constraints using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2012 },
volume = { 45 },
number = { 13 },
month = { May },
year = { 2012 },
issn = { 0975-8887 },
pages = { 34-39 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume45/number13/6843-9421/ },
doi = { 10.5120/6843-9421 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:37:33.407901+05:30
%A Swati Singh
%A Shruti Kapoor
%A Shelly Chikara
%A Vijai Singh
%T Improved Solution to Job Shop Scheduling Problem with Delay Constraints using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 45
%N 13
%P 34-39
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Job shop scheduling problem is one of the most difficult NP-hard combinatorial optimization problems. Therefore, determining an optimal schedule and controlling and it is considered a difficult task. To achieve high performance in manufacturing firms, a scheduling system should make the right decision at the right time according to system conditions. It is difficult for traditional optimization techniques to provide the best solution. This paper focuses on the problems of determination of a schedule with the objective of minimizing the total make span time. An attempt has been made to generate a schedule using Genetic Algorithm

References
  1. K. Deep et al. (Eds. ): Proceedings of the International Conf. on SocProS 2011, AISC 131, pp. 875–882. springerlink. com © Springer India 2012
  2. Li, D. , Chen, L. , Lin, Y. : Using functional virtual population as assistance to learn scheduling knowledge in dynamic manufacturing environment. Internation Journal of Production Research 41(17), 4011-4024 (2003)
  3. Shruti Kapoor et al Ways and Means of Applying Genetic Algorithms for Job Shop Scheduling International Journal of Computational Intelligence Research ISSN 0973-1873 Volume 8, Number 1 (2012), pp. 19-25
  4. Liang Sun , Xiaochun Cheng, Yanchun Liang," Solving Job Shop Scheduling Problem Using Genetic Algorithm with Penalty Function" International Journal of Intelligent Information Processing Volume 1, Number 2, December 2010
  5. Christian Bierwirth in his paper "A Generalized Permutation Approach to Job Shop Scheduling Problem with Genetic Algorithms"
  6. Isao Ono Masayuki Yamamura Shigenobu Kobayashi in their paper, "A Genetic Algorithm for Job-shop Scheduling Problems Using Job-based Order Crossover" Proc. of ICEC'96, pp. 547-552 (1996)
  7. José Fernando Gonçalves, Jorge José de Magalhães Mendes, Maurício G. C. Resende in their paper "A Hybrid Genetic Algorithm for the Job Shop Scheduling Problem"
  8. Jie Gao, Linyan Sun, Mitsuo Gen in their paper, "A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems" Computers & Operations Research 35 (2008) 2892 --- 2907
  9. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
  10. Goldberg, E. E. : Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading, MA 1989
Index Terms

Computer Science
Information Sciences

Keywords

Scheduling Genetic Algorithm Makespan Machine Utilization

Powered by PhDFocusTM