Traditionally, the three important manufacturing functions, which are process planning, scheduling and due-date assignment, are performed separately and sequentially. For couple of decades, hundreds of studies are done on integrated process planning and scheduling problems and numerous researches are performed on scheduling with due date assignment problem, but unfortunately the integration of these three important functions are not adequately addressed. Here, the integration of these three important functions is studied by using genetic, random-genetic hybrid, simulated annealing, random-simulated annealing hybrid and random search techniques. As well, the importance of the integration of these three functions and the power of meta-heuristics and of hybrid heuristics are studied.<\/p>\r\n","references":"[1]\tX. Xu, L. Wang, and S. T. Newman, \u201cComputer-aided process planning\u2013A critical review of recent developments and future trends,\u201d Int. J. Comput. Integr. Manuf., vol. 24, no. 1, pp. 1\u201331, 2011.\r\n[2]\tX. Li, L. Gao, and X. Wen, \u201cApplication of an efficient modified particle swarm optimization algorithm for process planning,\u201d Int. J. Adv. Manuf. Technol., vol. 67, no. 5\u20138, pp. 1355\u20131369, Nov. 2012.\r\n[3]\tX. Shao, X. Li, L. Gao, and C. Zhang, \u201cIntegration of process planning and scheduling\u2014a modified genetic algorithm-based approach,\u201d Comput. Oper. Res., vol. 36, no. 6, pp. 2082\u20132096, 2009.\r\n[4]\tT. Sauter, J. Peschke, A. Luder, and others, \u201cDistributed automation: PABADIS vs. HMS,\u201d in Industrial Informatics, 2003. INDIN 2003. Proceedings. IEEE International Conference on, 2003, pp. 294\u2013300.\r\n[5]\tH. H. Cheng, F. Proctor, J. L. Michaloski, and W. P. Shackleford, \u201cReal-time computing in open systems for manufacturing,\u201d J. Comput. Inf. Sci. Eng., vol. 1, no. 1, pp. 92\u201399, 2001.\r\n[6]\tJ. Y.-T. Leung, Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, 2004.\r\n[7]\tH. Lee and S.-S. Kim, \u201cIntegration of process planning and scheduling using simulation based genetic algorithms,\u201d Int. J. Adv. Manuf. Technol., vol. 18, no. 8, pp. 586\u2013590, 2001.\r\n[8]\tG. Chryssolouris, S. Chan, and N. P. Suh, \u201cAn integrated approach to process planning and scheduling,\u201d CIRP Ann.-Manuf. Technol., vol. 34, no. 1, pp. 413\u2013417, 1985.\r\n[9]\tR. M. Sundaram and S. Fu, \u201cProcess planning and scheduling\u2014a method of integration for productivity improvement,\u201d Comput. Ind. Eng., vol. 15, no. 1, pp. 296\u2013301, 1988.\r\n[10]\tK. Srihari and T. J. Greene, \u201cMACRO-CAPP: a prototype CAPP system for an FMS,\u201d Int. J. Adv. Manuf. Technol., vol. 5, no. 1, pp. 34\u201351, 1990.\r\n[11]\tX. Li, L. Gao, C. Zhang, and X. Shao, \u201cA review on integrated process planning and scheduling,\u201d Int. J. Manuf. Res., vol. 5, no. 2, pp. 161\u2013180, 2010.\r\n[12]\tR. K. Phanden, A. Jain, and R. Verma, \u201cIntegration of process planning and scheduling: a state-of-the-art review,\u201d Int. J. Comput. Integr. Manuf., vol. 24, no. 6, pp. 517\u2013534, 2011.\r\n[13]\tW. Tan and B. Khoshnevis, \u201cIntegration of process planning and scheduling\u2014a review,\u201d J. Intell. Manuf., vol. 11, no. 1, pp. 51\u201363, 2000.\r\n[14]\tA. Baykaso\u011flu and L. \u00d6zbak\u0131r, \u201cA grammatical optimization approach for integrated process planning and scheduling,\u201d J. Intell. Manuf., vol. 20, no. 2, pp. 211\u2013221, 2009.\r\n[15]\tY. W. Guo, W. D. Li, A. R. Mileham, and G. W. Owen, \u201cOptimisation of integrated process planning and scheduling using a particle swarm optimisation approach,\u201d Int. J. Prod. Res., vol. 47, no. 14, pp. 3775\u20133796, 2009.\r\n[16]\tA. Jain, P. K. Jain, and I. P. Singh, \u201cAn integrated scheme for process planning and scheduling in FMS,\u201d Int. J. Adv. Manuf. Technol., vol. 30, no. 11\u201312, pp. 1111\u20131118, 2006.\r\n[17]\tM. Kumar and S. Rajotia, \u201cIntegration of process planning and scheduling in a job shop environment,\u201d Int. J. Adv. Manuf. Technol., vol. 28, no. 1\u20132, pp. 109\u2013116, 2006.\r\n[18]\tA. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, \u201cIntegrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem,\u201d IEEE Trans. Power Syst., vol. 14, no. 3, pp. 829\u2013836, 1999.\r\n[19]\tN. Morad and A. M. S. Zalzala, \u201cGenetic algorithms in integrated process planning and scheduling,\u201d J. Intell. Manuf., vol. 10, no. 2, pp. 169\u2013179, 1999.\r\n[20]\tH.-S. Yan, Q.-F. Xia, M.-R. Zhu, X.-L. Liu, and Z.-M. Guo, \u201cIntegrated production planning and scheduling on automobile assembly lines,\u201d Iie Trans., vol. 35, no. 8, pp. 711\u2013725, 2003.\r\n[21]\tW. D. Li, S. K. Ong, and A. Y. C. Nee, \u201cOptimization of process plans using a constraint-based tabu search approach,\u201d Int. J. Prod. Res., vol. 42, no. 10, pp. 1955\u20131985, 2004.\r\n[22]\tC. Moon, J. Kim, and S. Hur, \u201cIntegrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain,\u201d Comput. Ind. Eng., vol. 43, no. 1, pp. 331\u2013349, 2002.\r\n[23]\tX. Li, X. Shao, L. Gao, and W. Qian, \u201cAn effective hybrid algorithm for integrated process planning and scheduling,\u201d Int. J. Prod. Econ., vol. 126, no. 2, pp. 289\u2013298, 2010.\r\n[24]\tP. Brandimarte, \u201cRouting and scheduling in a flexible job shop by tabu search,\u201d Ann. Oper. Res., vol. 41, no. 3, pp. 157\u2013183, 1993.\r\n[25]\tG. H. Ma, Y. F. Zhang, and A. Y. C. Nee, \u201cA simulated annealing-based optimization algorithm for process planning,\u201d Int. J. Prod. Res., vol. 38, no. 12, pp. 2671\u20132687, 2000.\r\n[26]\tW. D. Li and C. A. McMahon, \u201cA simulated annealing-based optimization approach for integrated process planning and scheduling,\u201d Int. J. Comput. Integr. Manuf., vol. 20, no. 1, pp. 80\u201395, 2007.\r\n[27]\tD.-H. Lee, D. Kiritsis, and P. Xirouchakis, \u201cSearch heuristics for operation sequencing in process planning,\u201d Int. J. Prod. Res., vol. 39, no. 16, pp. 3771\u20133788, 2001.\r\n[28]\tS. Wan, T. N. Wong, S. Zhang, L. Zhang \u201cIntegrated process planning and scheduling with setup time consideration by ant colony optimization,\u201d HKU Theses Online HKUTO, 2012.\r\n[29]\tW. D. Li, S. K. Ong, and A. Y. C. Nee, \u201cHybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts,\u201d Int. J. Prod. Res., vol. 40, no. 8, pp. 1899\u20131922, 2002.\r\n[30]\tM. Yu, Y. Zhang, K. Chen, and D. Zhang, \u201cIntegration of process planning and scheduling using a hybrid GA\/PSO algorithm,\u201d Int. J. Adv. Manuf. Technol., vol. 78, no. 1\u20134, pp. 583\u2013592, 2015.\r\n[31]\tY. Wang and J. H. Liu, \u201cChaotic particle swarm optimization for assembly sequence planning,\u201d Robot. Comput.-Integr. Manuf., vol. 26, no. 2, pp. 212\u2013222, 2010.\r\n[32]\tF. Zhao, Y. Hong, D. Yu, Y. Yang, and Q. Zhang, \u201cA hybrid particle swarm optimisation algorithm and fuzzy logic for process planning and production scheduling integration in holonic manufacturing systems,\u201d Int. J. Comput. Integr. Manuf., vol. 23, no. 1, pp. 20\u201339, 2010.\r\n[33]\tY. K. Kim, K. Park, and J. Ko, \u201cA symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling,\u201d Comput. Oper. Res., vol. 30, no. 8, pp. 1151\u20131171, 2003.\r\n[34]\tM. K. Lim and D. Z. Zhang, \u201cAn integrated agent-based approach for responsive control of manufacturing resources,\u201d Comput. Ind. Eng., vol. 46, no. 2, pp. 221\u2013232, 2004.\r\n[35]\tV. Gordon, J.-M. Proth, and C. Chu, \u201cA survey of the state-of-the-art of common due date assignment and scheduling research,\u201d Eur. J. Oper. Res., vol. 139, no. 1, pp. 1\u201325, 2002.\r\n[36]\tJ.-B. Wang, \u201cSingle machine scheduling with common due date and controllable processing times,\u201d Appl. Math. Comput., vol. 174, no. 2, pp. 1245\u20131254, 2006.\r\n[37]\tS.-W. Lin, S.-Y. Chou, and S.-C. Chen, \u201cMeta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date,\u201d J. Heuristics, vol. 13, no. 2, pp. 151\u2013165, 2007.\r\n[38]\tK.-C. Ying, \u201cMinimizing earliness\u2013tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm,\u201d Comput. Ind. Eng., vol. 55, no. 2, pp. 494\u2013502, 2008.\r\n[39]\tA. C. Nearchou, \u201cA differential evolution approach for the common due date early\/tardy job scheduling problem,\u201d Comput. Oper. Res., vol. 35, no. 4, pp. 1329\u20131343, 2008.\r\n[40]\tY. Xia, B. Chen, and J. Yue, \u201cJob sequencing and due date assignment in a single machine shop with uncertain processing times,\u201d Eur. J. Oper. Res., vol. 184, no. 1, pp. 63\u201375, 2008.\r\n[41]\tV. S. Gordon and V. A. Strusevich, \u201cSingle machine scheduling and due date assignment with positionally dependent processing times,\u201d Eur. J. Oper. Res., vol. 198, no. 1, pp. 57\u201362, 2009.\r\n[42]\tH. I. Demir, T. Cakar, M. Ipek, O. Uygun, and M. Sari, \u201cProcess Planning and Due-date Assignment with ATC Dispatching where Earliness, Tardiness and Due-dates are Punished,\u201d J. Ind. Intell. Inf. Vol, vol. 3, no. 3, 2015.\r\n[43]\tH. I. Demir, O. Uygun, I. Cil, M. Ipek, and M. Sari, \u201cProcess Planning and Scheduling with SLK Due-Date Assignment where Earliness, Tardiness and Due-Dates are Punished,\u201d J. Ind. Intell. Inf. Vol, vol. 3, no. 3, 2015.\r\n[44]\tC. E. and D. Halil Ibrahim, \u201cBenefits of integrating due date assignment with process planning and scheduling,\u201d Master Thesis, Sakarya University, 2007.\r\n[45]\tD. Halil Ibrahim and T. Harun, \u201cIntegrated process planning, scheduling and due date assignment,\u201d PhD thesis, Sakarya University, 2005.\r\n[46]\tH. John, Holland, Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, 1992.\r\n[47]\tS. Kirkpatrick, C. D. Gelatt, M. P. Vecchi, and others, \u201cOptimization by simmulated annealing,\u201d science, vol. 220, no. 4598, pp. 671\u2013680, 1983.\r\n[48]\tV. \u010cern\u1ef3, \u201cThermodynamical approach to the traveling salesman problem: An efficient simulation algorithm,\u201d J. Optim. Theory Appl., vol. 45, no. 1, pp. 41\u201351, 1985.","publisher":"World Academy of Science, Engineering and Technology","index":"Open Science Index 121, 2017"}