An Embedded Multi-Phase Tactic of Scheduling Autoimmunization for Complex Correlated Production System

Abstract:

The schedule for job shop system involving the complex correlated constraints is a complex combinatorial optimization problem, for which currently there is no a methodology claiming to have capability to find the optimum solution. Current research concentrate on the search of acceptable feasible solutions. This research proposes an embedded multi-phase methodology to find the acceptable feasible solutions in a higher efficiency. The thinking of the methodology is to decompose the complex optimization problem into two sub problems of the operation sequence and the machine allocation to lower the complexity of the scheduling system and improve the searching efficiency. The two sub problems are solved orderly respectively, and the results of the first sub problem are embedded into the second sub problem as the original values of design variables. Thus these two sub optimization problems are integrated into a searching loop to ensure the feasibility of solution and improve the searching efficiency in the complex correlated system.

• Periodical: Key Engineering Materials (Volumes 439-440)
• Pages: 505-509
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.439-440.505
• Online since: June 2010
• Authors: Ya Bo Luo, Ming Chun Tang
• Keywords: Combinatorial Optimization Problem, Constraint Satisfaction Problems, Industrial Autoimmunization, Operation Sequence, Scheduling Optimization

References

[1] N. Bansal, T. Kimbrel and M. Sviridenko: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms Vol. 31 (2005), p.207.

[2] Ling-Lai Li, Dong-Hua Zhou and Ling Wang: International Journal of Automation and Computing (2007).

[3] Yuan-Yuan Wu, Yu-Qiang Wu: International Journal of Automation and Computing (2009).

[4] A. Jalilvand, S. Khanmohammadi and F. Shabaninia: Proceedings of the IEEE Symposium on Emerging Technologies Vol. 1 (2005), p.334.

[5] A. V. Kalashbnikov, V. A. Kostenko: International Journal of Computer and Systems Sciences (2008).

[6] C. G. Wu, X. L. Xing, H. P. Lee, C. G. Zhou and Y. C. Liang: Proceedings of International Conference on Machine Learning and Cybernetics Vol. 4 (2004), p.2102.

[7] G. Vilcot, J. C. Billaut and C. Esswein: International Conference on Service Systems and Service Management Vol. 2 (2006), p.1240.

[8] M. Ventresca, B. Ombuki: Proceedings of the Eighth IASTED International Conference on Artificial Intelligence and Soft Computing Vol. 1 (2004), p.28.

[9] D. F. Zhang, T. Q. Li and S. Z. Li: Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design Vol. 1 (2005), p.1112.

[10] Z. C. Zhu, K. M. Ng and H. L. Ong: IEEE International Conference on Industrial Engineering and Engineering Management Vol. 1 (2007), p.912.