Solving the Two-Objective Shop Scheduling Problem in MTO Manufacturing Systems by a Novel Genetic Algorithm

Abstract:

With the characteristics of un-touching, high-automatic and high-speed, we measured 3D shape by digital moiré patterns. And it can measure 3D shape without compensator, auxiliary mirror, hologram and other assistant modules. So it is widely used in measurement of 3D shape. But with the negative effect of grating area and CCD resolution of the camera, it has some problems in large aperture, steep aspheric surface, even off-axis aspheric testing. Focus on these problems; this paper established a sub-region splicing measurement of aspheric surface by using the combination of digital moire patterns and digital phase shifting technology. This paper also illustrated the basic theory, and the mathematical implementation procedure. In all, sub-region splicing digital moiré patterns can be considered as another method, which beyond compensation tests to measurement of aspheric surface.

• Periodical: Advanced Materials Research (Volumes 314-316)
• Pages: 1315-1320
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.314-316.1315
• Online since: August 2011
• Authors: Li Li Yao, Hai Bo Shi, Chang Liu, Zhong Hua Han
• Keywords: Genetic Algorithm (GA), Make-to-Order, Two-Objective Shop Scheduling

References

[1] Pingjuan Huang, Hui Li and Lidong Han, in: Order Scheduling Problems in Make-To-Order Manufacturing Systems, IEEE International Conference. vol.4 (2005), p.2179

DOI: 10.1109/icma.2005.1626902

[2] R. Conterno and Y. C. Ho, in: Order Scheduling Problem in Manufacturing systems, Robotics and Automation, CA: 1987 IEEE International Conference, vol. 4(1987), p.124

DOI: 10.1109/robot.1987.1088033

[3] Y. Betul, M .Y. Mehmet: Expert System with Applications. Vol.37 (2010), p.1361

[4] K. Deb, A. Pratap, S. Agarwal: IEEE Transactions on Evolutionary Computation. Vol.6 (2002), p.182

[5] Min Liu, Cheng Wu: Robotics and Computer-Integrated Manufacturing. Vol.20 (2004), p.225

[6] P.C. Chang, J.C. Hsieh, S.G. Lin: Int. J. Production Economics. Vol.79 (2002), p.171

[7] F.Ballestin, R.Blanco: Computers & operations research. Vol.38 (2001), p.51

[8] Ruiz, Ruben: European Journal of Operational Research. Vol.205 (2010), p.1

[9] E.Taillard: European Journal of Operational Research. Vol.64 (1993), p.278

[10] Ling Wang, in: Shop Scheduling with Genetic Algorithms, edited by Tsinghua University Press, In Chinese, Beijing, China, (2003)