Buradasınız

Anasayfa » Content

A Constraint Programming-based Genetic Algorithm (CPGA) for Capacity Output Optimization

Journal Name:

  • Journal of Industrial Engineering and Management

Publication Year:

  • 2014
DOI: 
http://dx.doi.org/10.3926/jiem.1070

Key Words:

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
Purpose: The manuscript presents an investigation into a constraint programming-based genetic algorithm for capacity output optimization in a back-end semiconductor manufacturing company. Design/methodology/approach: In the first stage, constraint programming defining the relationships between variables was formulated into the objective function. A genetic algorithm model was created in the second stage to optimize capacity output. Three demand scenarios were applied to test the robustness of the proposed algorithm. Findings: CPGA improved both the machine utilization and capacity output once the minimum requirements of a demand scenario were fulfilled. Capacity outputs of the three scenarios were improved by 157%, 7%, and 69%, respectively. Research limitations/implications: The work relates to aggregate planning of machine capacity in a single case study. The constraints and constructed scenarios were therefore industry-specific. Practical implications: Capacity planning in a semiconductor manufacturing facility need to consider multiple mutually influenced constraints in resource availability, process flow and product demand. The findings prove that CPGA is a practical and an efficient alternative to optimize the capacity output and to allow the company to review its capacity with quick feedback. Originality/value: The work integrates two contemporary computational methods for a real industry application conventionally reliant on human judgement.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-constraint-programming-based-genetic-algorithm-cpga-capacity-output-optimization.pdf
  • 5
1222
1249
  • English

REFERENCES

References: 

Abazari, A.M., Solimanpur, M., & Sattari, H. (2012). Optimum loading of machines in flexible
manufacturing system using mixed-integer linear mathematical programming model and
genetic algorithm. Computer & Industrial Engineering, 62, 469-478.
http://dx.doi.org/10.1016/j.cie.2011.10.013
Bajpai, P., & Kumar, M. (2010). Genetic Algorithm – an approach to solve global optimization
problems. Indian Journal of Computer Science and Engineering, 1, 199-206. Available at:
http://www.ijcse.com/docs/IJCSE10-01-03-29.pdf
Barták, R. (1999). Constraint programming: In pursuit of the holy grail. Proceedings of the
Week of Doctoral Students (WDS99), 555-564.
Bilgin, S., & Azizoğlu, M. (2009). Operation assignment and capacity allocation problem in
automated manufacturing systems. Computers & Industrial Engineering, 56, 662-676.
http://dx.doi.org/10.1016/j.cie.2007.04.003
Boussaïd, I., Lepagnot, J., & Siarry, P. (2013). A survey on optimization metaheuristics.
Information Sciences, 237, 82-117. http://dx.doi.org/10.1016/j.ins.2013.02.041
Catay, B., Erengüç, S.S., & Vakharia, A.J. (2003). Tool capacity planning in semiconductor
manufacturing. Computers& Operations Research, 30(9), 1349-1366.
http://dx.doi.org/10.1016/S0305-0548(02)00075-8
Chen, S., & Smith, S.F. (1996). Commonality and genetic algorithms. Carnegie Mellon
University, The Robotics Institute.
Chen, T.-L., & Lu, H.C. (2012). Stochastic multi-site capacity planning of TFT-LCD
manufacturing using expected shadow-price based decomposition. Applied Mathematical
Modelling, 36, 5901-5919. http://dx.doi.org/10.1016/j.apm.2012.01.037
Chiu, C., & Hsu, P. L. (2005). A constraint-based genetic algorithm approach for mining
classification rules. IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications
and Reviews, 35(2), 205-220. http://dx.doi.org/10.1109/TSMCC.2004.841919
Geng, N., Jiang, Z., & Chen, F. (2009). Stochastic programming based capacity planning for
semiconductor wafer fab with uncertain demand and capacity. European Journal of
Operational Research, 198, 899-908. http://dx.doi.org/10.1016/j.ejor.2008.09.029
Guo, R.S., Chiang, D.M., & Pai, F.Y. (2007). A WIP-based exception-management model for
integrated circuit back-end production processes. The International Journal of Advanced
Manufacturing Technology, 33(11), 1263-1274. http://dx.doi.org/10.1007/s00170-006-0559-6
Haupt, R. L., & Haupt, S. E. (2004). Practical genetic algorithms. Wiley-Interscience.
Hsu, C.-I., & Li, H.-C. (2009). An integrated plant capacity and production planning model for
high-tech manufacturing firms with economies of scale. International Journal of Production
Economics, 118, 486-500. http://dx.doi.org/10.1016/j.ijpe.2008.09.015
Kovács, A., Váncza, J., Kádár, B., Monostori, L., & Pfeiffer, A. (2003). Real-life scheduling using
constraint programming and simulation. Intelligent Manufacturing Systems, 213-218.
Li, G., Jiang, H., & He, T. (2014). A genetic algorithm-based decomposition approach to solve
an integrated equipment-workforce-service planning problema. Omega. In press.
http://dx.doi.org/10.1016/j.omega.2014.07.003
Maleki-Dizaji, S., Nyongesa, H., & Khazaei, B. (2008). UPlanIT: an evolutionary based
production planning and scheduling system. Nature Inspired Cooperative Strategies for
Optimization (NICSO 2007), Studies in Computational Intelligence. Springer Berlin
Heidelberg, 443-452.
Naughton, A.B. (2005). Aligning tool set metrics for operation in a multi technology high mix
low volume manufacturing environment. Master Thesis. Massachusetts Institute of
Technology. Available at: http://dspace.mit.edu/handle/1721.1/34852
Peng, Y., Lu, D., & Chen, Y. (2014). A constraint programming method for advanced planning
and scheduling system with multilevel structured products. Discrete Dynamics in Nature and
Society, Article ID 917685, 1-7. http://dx.doi.org/10.1155/2014/917685
Phruksaphanrat, B., Ohsato, A., & Yenradee, P. (2011). Aggregate production planning with
fuzzy demand and variable system capacity base don Theory of constraints measures.
International Journal of Industrial Engineering: Theory Applications and Practice, 18(5),
219-231. Available at: http://journals.sfu.ca/ijietap/index.php/ijie/article/download/224/211
Qiu, R.G., Joshi, S., & Mcdonnell, P. (2004). An approach to regulating machine sharing in
reconfigurable back-end semiconductor manufacturing. Journal of Intelligent Manufacturing,
15, 579-591. http://dx.doi.org/10.1023/B:JIMS.0000037709.69034.46
Rossi, F., Van Beek, P., & Walsh, T. (Eds.) (2006). Handbook of constraint programming, Vol. 2.
Elsevier Science.
Schneider, T.R. (2002). A genetic algorithm for the identification of conformationally invariant
regions in protein molecules. Acta Crystallogr. D Biol. Crystallogr, 58, 195-208.
http://www.embl-hamburg.de/~tschneider/escet/jn0097.pdf
Swaminathan, J.M. (2000). Tool capacity planning for semiconductor fabrication facilities under
demand uncertainty. European Journal of Operational Research, 120, 545-558.
http://dx.doi.org/10.1016/S0377-2217(98)00389-0
Tang, Y., Liu, R., & Sun, Q. (2014). Schedule control model for linear projects based on linear
scheduling method and constraint programming. Automation in Construction, 37, 22-37.
http://dx.doi.org/10.1016/j.autcon.2013.09.008
Toomey, J.W. (1996). MRP II: planning for manufacturing excellence. Springer.
Ugwa, K.A. (2012). Mathematical modeling as a tool for sustainable development in Nigeria.
International Journal of Academic Research in Progressive Education and Development.
http://www.hrmars.com/admin/pics/867.pdf
Van Beek, P., & Chen, X. (1999). Cplan: A constraint programming approach to planning,
Proceedings of the national conference on artificial intelligence, John Wiley & Sons Ltd,
585-590. http://www.aaai.org/Papers/AAAI/1999/AAAI99-083.pdf
Wang, K.J., & Wang, S.M. (2013). Simultaneous resource portfolio planning under demand and
technology uncertainty in the semiconductor testing industry, Robotics and Computer-Integrated
Manufacturing, 29(5), 278-287. http://dx.doi.org/10.1016/j.rcim.2013.01.003
Wang, D.W., Fung, R.Y.K., & Lp, W.H. (2008a). An immune-genetic algorithm for introduction
planning of new products. Computers and Industrial Engineering, 56, 902-917.
http://dx.doi.org/10.1016/j.cie.2008.09.036
Wang, K.J., Wang, S.M., & Chen, J.C. (2008b). A resource portfolio planning model using
sampling-based stochastic programming and genetic algorithm. European Journal of
Operational Research, 184, 327-340. http://dx.doi.org/10.1016/j.ejor.2006.10.037
You, F., Wassick, J.M., & Grossmann, I.E. (2009). Risk management for global supply chain
planning under uncertainty: models and algorithms. AIChE Journal, 55, 931-946. Available
at: http://egon.cheme.cmu.edu/Papers/RiskMgmtDow.pdf
Yusof, U.K., & Deris, S. (2010). Optimizing machine utilization in semiconductor assembly
industry using constraint-chromosome genetic algorithm, IEEE International Symposium on
Information Technology Conference Proceedings, 2, 601-606. Available at:
http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=5561525
Zhang, R.Q. (2007). Research on capacity planning under stochastic production and uncertain
demand. Systems Engineering - Theory & Practice, 27(1), 51-59. http://dx.doi.org/10.1016/S1874-
8651(08)60006-X

Thank you for copying data from http://www.arastirmax.com