Multiobjective job shop scheduling using memetic algorithm and shifting bottleneck procedure

2009 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2009 - Proceedings

Volumn , Issue , 2009, Pages 15-21

  Cheng, Hsueh Chien ^a   Chiang, Tsung Che ^b   Fu, Li Chen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DISPATCHING RULES; JOB SHOP PROBLEM; JOB SHOP SCHEDULING PROBLEMS; JOB-SHOP SCHEDULING; MAKESPAN; MEMETIC ALGORITHMS; MULTI OBJECTIVE; PARETO OPTIMAL SOLUTIONS; SHIFTING BOTTLENECK PROCEDURES; TOTAL TARDINESS;

ARTIFICIAL INTELLIGENCE; MULTIOBJECTIVE OPTIMIZATION;

SCHEDULING ALGORITHMS;

EID: 67650482966     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2009.4927009     Document Type: Conference Paper

References (27)

1. Adams, J., Balas, E. and Zawack, D., "The shifting bottleneck procedure for job-shop scheduling," Management Science, vol. 34, no. 3, pp. 391-401, 1988. (Pubitemid 18580052)
2. Dauzere-Peres, S. and Lasserre, J. B., "A Modified Shifting Bottleneck Procedure for Job Shop Scheduling," International Journal of Production Research, vol. 31, no. 4, pp. 923-932, 1993. (Pubitemid 23645844)
3. Balas, E., Lenstra, J. K. and Vazacopoulos, A., "The one machine scheduling with delayed precedence constraints," Management Science, vol. 41, no. 1, pp. 94-109, 1995.
4. Aytug, H., Kempf, K. and Uzsoy, R., "Measures of subproblem criticality in decomposition algorithms for shop scheduling," International Journal of Production Research, vol. 41, no. 5, pp. 865-882, 2003.
5. Carlier, J., "The one-machine sequencing problem," European Journal of Operational Research, vol. 11, no. 1, pp. 42-47, 1982.
6. Mönch, L., Schabacker, R., Pabst, D. and Fowler, J. W., "Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops," European Journal of Operational Research, vol. 177, no. 3, pp. 2100-2118, 2007. (Pubitemid 44709466)
7. Demirkol, E., Mehta, S. and Uzsoy, R., "A Computational Study of Shifting Bottleneck Procedures for Shop Scheduling Problems," Journal of Heuristics, vol. 3, no. 2, pp. 111-137, 1997. (Pubitemid 127505777)
8. Pinedo, M. and Singer, M., "A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop," Naval Research Logistics, vol. 46, no. 1, pp. 1-17, 1999. (Pubitemid 129700845)
9. Mason, S. J., Fowler, J. W. and Carlyle, W. M., "A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops," Journal of Scheduling, vol. 5, pp. 247-262, 2002. (Pubitemid 135712634)
10. Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T., "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002. (Pubitemid 34555372)
11. Zitzler, E., Laumanns, M. and Thiele, L., "SPEA2: Improving the strength Pareto evolutionary algorithm," Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland, May 2001.
12. Corne, D. W., Jerram, N. R., Knowles, J. D. and Oates, M.J., "PESAII: Region-based selection in evolutionary multiobjective optimization," Proc. of the Genetic and Evolutionary Computation Conference, pp. 283-290, 2001.
13. Ishibuchi, H., Yoshida, T. and Murata, T., "Balance Between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flowshop Scheduling," IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 204-223, 2003.
14. Arroyo, J. E. C. and Armentano, V. A., "Genetic local search for multi-objective flowshop scheduling problems," European Journal of Operational Research, vol. 167, no. 3, pp. 717-738, 2005. (Pubitemid 40220087)
15. Lei, D. and Wu, Z., "Crowding-measure-based multiobjective evolutionary algorithm for job shop scheduling," The International Journal of Advanced Manufacturing Technology, vol. 30, no. 1, pp. 112-117, 2006. (Pubitemid 44180581)
16. Chang, P. C., Hsieh, J. C. and Wang, C. Y., "Adaptive multi-objective genetic algorithms for scheduling of drilling operation in printed circuit board industry," Applied Soft Computing, vol. 7, no. 3, pp. 800-806, 2007. (Pubitemid 46551915)
17. Blackstone, J. H., Phillips, D. T. and Hogg, G. L., "A state-of-theart survey of dispatching rules for manufacturing job shop operations," International Journal of Production Research, vol. 20, no. 1, pp. 27-45, 1982.
18. Vepsalainen, A. P. J. and Morton, T. E., "Priority rules for job shops with weighted tardiness costs," Management Science, vol. 33, no. 8, pp.1035-1047, 1987. (Pubitemid 17656065)
19. Chiang, T. C. and Fu, L. C., "Multiobjective Job Shop Scheduling using Genetic Algorithm with Cyclic Fitness Assignment," Proc. of IEEE Congress on Evolutionary Computation, pp. 3266-3273, 2006. (Pubitemid 47130913)
20. Applegate, D. and Cook, W., "A computational study of the job shop scheduling problem," ORSA Journal on Computing, vol. 3, no. 2, pp. 149-156, 1991.
21. Fisher, H. and Thompson, G. L., "Probabilistic learning combinations of local job-shop scheduling rules," Industrial Scheduling, Prentice Hall, pp. 225-251, 1963.
22. Zitzler, E. and Thiele, L., "Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Study," Parallel Problem Solving from Nature V, Springer, pp. 292-301, 1998. (Pubitemid 128145960)
23. Sourirajan, K. and Uzsoy, R., "Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication," Journal of Scheduling, vol. 10, no. 1, pp. 41-65, 2007. (Pubitemid 44914828)
24. Carroll, D. C., "Heuristic sequencing and multiple component jobs," Unpublished Ph.D. dissertation, Massachusetts Institute of Technology.
25. Chen, J. H., Fu, L. C., Lin, M. H. and Huang, A. C., "Petri-net and GAbased approach to modeling, scheduling, and performance evaluation for wafer fabrication," IEEE Transactions on Robotics and Automation, vol. 17, no. 5, pp. 619-636, 2001. (Pubitemid 33137778)
26. Min, H. S. and Yih, Y., "Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system," International Journal of Production Research, vol. 41, no. 16, pp. 3921-3941, 2003.
27. Chiang, T. C., Shen, Y. S. and Fu, L. C., "A new paradigm for rulebased scheduling in the wafer probe centre," International Journal of Production Research, vol. 46, no. 15, pp. 4111-4133, 2008.