A heuristic for priority-based scheduling in a turbine manufacturing job-shop

International Journal of Industrial and Systems Engineering

Volumn 3, Issue 6, 2008, Pages 625-643

  Dulluri, Sandeep ^a   Mahesh, V ^a   Rao, C S P ^a  

^a Software Group India Pvt Ltd   (India)

Author keywords

Break downs; Combinatorial optimisation; Constraint satisfaction problem; CSP; Dynamic; Job shop; Material availability; Priority; Scheduling

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONSTRAINT SATISFACTION PROBLEMS; DYNAMICS; INDUSTRIAL RESEARCH; MANUFACTURE; OPTIMIZATION; SCHEDULING;

BREAK DOWN; GLOBAL BUSINESS ENVIRONMENTS; JOB SHOP; MAKE-TO-ORDER MANUFACTURING; MANUFACTURING INDUSTRIES; MATERIAL AVAILABILITY; PRIORITY; PRIORITY-BASED SCHEDULING;

JOB SHOP SCHEDULING;

EID: 68149100772     PISSN: 17485037     EISSN: 17485045     Source Type: Journal    
DOI: 10.1504/IJISE.2008.020678     Document Type: Article

References (32)

1. Allen, J.F. (1984) 'Towards a general theory of action and time', Artificial Intelligence, Vol. 23, pp.123-154.
2. Baptiste et al. (2008) 'Lagrangian bounds for just-in-time job-shop scheduling', Computers and Operations Research, Vol. 35, No. 3, pp.906-915.
3. Bauke, B., et al. (2005) 'The stochastic makespan problem', Submitted to Operations Research Journal, Department of Mechanical Engineering, The University of Texas at Austin, Austin, USA.
4. Bertsimas, D., et al. (2003) 'From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective', Operations Research, Vol. 51, No. 5, pp.798-813.
5. Blum, C. (2002) 'Metaheuristics for group shop scheduling', Master's Thesis, Universite Libre de Bruxelles, IRIDIA, Belgium, Available at: cblumυlb.ac.be.
6. Caumond, A., et al. (2008) 'A memetic algorithm for the job-shop with time-lags', Computers and Operations Research, Vol. 35, No. 7, pp.2331-2356.
7. Gasching, J. (1978) 'Experimental case studies of back tracking versus Waltz-type versus new algorithms for satisfying assignment problems', Proceedings of the 2nd Biennial Conference of the Canadian Society for Computational Studies of Intelligence, New York: Springer.
8. Goa, J., et al. (2007) 'A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems', Computers and Industrial Engineering, Vol. 53, No. 1, pp.149-162.
9. Goldberg, L.A., et al. (2001) 'Better approximation guarantees for job-shop scheduling', SIAM Journal of Discrete Mathematics, Vol. 14, No. 1, pp.67-92.
10. Guo, Z.X., et al. (2006) 'Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: A case study based on the apparel industry', Computers and Industrial Engineering, Vol. 50, No. 3, pp.202-219.
11. Gupta, A.K. and Sivakumar, A.I. (2006) 'Job-shop scheduling techniques in semiconductor manufacturing', International Journal of Advanced Manufacturing Technology, Vol. 27, No. 3, pp.1163-1169.
12. Haralick, R.M. and Elliott, G.L. (1980) 'Increasing tree search efficiency for constraint satisfaction problems', Artificial Intelligence, Vol. 14, pp.263-313.
13. Hong, D., et al. (2006) 'A grid-based scheduling system of manufacturing resources for a virtual enterprise', International Journal of Advanced Manufacturing Technology, Vol. 28, No. 2, pp.137-141.
14. Kemppainen, K. (2005) 'Priority scheduling revisited - dominant rules, open protocols, and integrated order management', PhD Thesis, Helsinki School of Economics, ISBN: 951-791-968-9.
15. Khamisy, A. and Sidi, M. (2002) Discrete Time Priority Queues With Two State Markov Modulated Arrivals, Electrical Engineering Department, Hafia, Israel Institute of Technology.
16. Krishna, L.S.R., et al. (2002a) 'A web integrated scheduling support system for a multiproduct manufactruing industry', 30th International Conference on Computer and Industrial Engineering, Tinos Islands, Greece, 29 June-2 July.
17. Krishna, L.S.R., et al. (2002b) 'Web integrated inventory and machine scheduling decision support system for a multi-product manufacturing industry', International Conference on e-Manufacturing: An Emerging Need for 21st Century World - Class Enterprises, Institution of Engineers (India) M.P. State Centre, Bhopal, held at MANIT Bhopal from 17-19 November.
18. Kumar, M. and Rajotia, S. (2006) 'Integration of process planning and scheduling in a job-shop environment', International Journal of Advanced Manufacturing Technology, Vol. 28, No. 1, pp.108-116.
19. Luh, P.B., et al. (1999) 'An effective approach for job-shop scheduling with uncertain processing requirements', IEEE Transactions on Robotics and Automation, Vol. 15, No. 2, pp.328-339.
20. Mahesh, V. (2002) 'Design and development of database oriented scheduling system for a multi-product manufacturing industry', Master's thesis, Computer Integrated Manufacturing, Department of Mechanical Engineering, National Institute of Technology - Warangal, Andhra Pradesh.
21. Mahesh, V., et al. (2002) 'Design and development of a database oriented scheduling system for a multiproduct manufacturing industry', Second International Conference on Responsive Manufacturing, Held at Gazientep, Turkey, 26-28 June.
22. Mesghouni, K., et al. (2004) 'Evolutionary algorithms for job-shop scheduling', International Journal of Applied Maths and Computational Science, Vol. 14, No. 1, pp.91-103.
23. Mohanasundaram, K.M., et al. (2003) 'Scheduling rules for dynamic shops that manufacture multi-level jobs', Computers and Industrial Engineering, Vol. 44, No. 1, pp.119-131.
24. Pardalos, P.M. and Shylo, O.V. (2005) An Algorithm For The Job-Shop Scheduling Problem Based On Global Equilibrium Search Techniques, Department of Industrial and Systems Engineering, University of Florida, USA.
25. Sha, D.Y. and Hsu, C.Y. (2006) 'A hybrid particle swarm optimization for job shop scheduling problem', Computers and Industrial Engineering Vol. 51, No. 4, pp.791-808.
26. Stern, M. (2007) 'Late work minimization in a small flexible manufacturing system', Computers and Industrial Engineering, Vol. 52, No. 2, pp.210-228.
27. Suwa, H. and Sandoh, H. (2007) 'Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns', Computers and Industrial Engineering, Vol. 53, No. 1, pp.63-78.
28. Tavakkoli-Moghaddam, R. and Daneshmand-Mehr, M. (2005) 'A computer simulation model for job shop scheduling problems minimizing makespan', Computers and Industrial Engineering, Vol. 48, No. 4, pp.811-823.
29. Thiagarajan, S. and Rajendran, C. (2005) 'Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs', Computers and Industrial Engineering Vol. 49, No. 4, pp.463-503.
30. Vincent, T. and Billaut, J.C. (2006) Multicriteria Scheduling - Theory, Models and Algorithms, 2nd edition, Berlin: Springer Verlag.
31. Yamada, T. and Nakano, R. (1997) Genetic Algorithms in Engineering Systems, Vol. 1 of 55, chap. Job-Shop Scheduling. IEE Control Engineering, ISBN: 0 85296 902 3.
32. Zhang, C.Y., et al. (2008) 'A very fast TS/SA algorithm for the job shop scheduling problem', Computers and Operations Research, Vol. 35, No. 1, pp.282-294.