The week's pick
Random Articles
Reseach Article
Improved Solution to Job Shop Scheduling Problem with Delay Constraints using Genetic Algorithm
| 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
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
- K. Deep et al. (Eds. ): Proceedings of the International Conf. on SocProS 2011, AISC 131, pp. 875–882. springerlink. com © Springer India 2012
- 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)
- 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
- 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
- Christian Bierwirth in his paper "A Generalized Permutation Approach to Job Shop Scheduling Problem with Genetic Algorithms"
- 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)
- 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"
- 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
- J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
- Goldberg, E. E. : Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Wesley, Reading, MA 1989
Index Terms
Keywords