Genetic Algorithms for Solving Scheduling Problems in Manufacturing Systems

Allahverdi A., Ng C. T., Cheng T. C. E., Kovalyov M. Y. - A survey of scheduling problems with setup times or costs [in] European Journal of Operational Research, Vol. 187, 2008, pp. 985-1032.10.1016/j.ejor.2006.06.060Search in Google Scholar

Arroyo J. E. C., Armentano V. A. - Genetic local search for multi-objective flow shop scheduling problems [in] European Journal of Operational Research, Vol. 167, 2005, pp. 717-738.10.1016/j.ejor.2004.07.017Search in Google Scholar

Balin S. - Non-identical parallel machine scheduling using genetic algorithm [in] Expert Systems with Applications, Vol. 38, 2011, pp. 6814-6821.10.1016/j.eswa.2010.12.064Search in Google Scholar

Blanco A., Delgado M., Pegalajar M. C. - A real-coded genetic algorithm for training recurrent neural networks [in] Neural Networks, Vol. 14, 2001, pp. 93-105.10.1016/S0893-6080(00)00081-2Search in Google Scholar

Braglia M., Grassi A. - A new heuristic for the flow-shop scheduling problem to minimize makespan and maximum tardiness [in] International Journal of Production Research, Vol. 47, No. 1, 2009, pp. 273-288.10.1080/00207540701500486Search in Google Scholar

Carlos A., Coello C. - Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [in] Computer Methods in Applied Mechanics Engineering, Vol. 191, 2002, pp. 1245-1287.10.1016/S0045-7825(01)00323-1Search in Google Scholar

Chan F. T. S., Chung S. H., Chan P. L. Y. - An adaptive genetic algorithm with dominated genes for distributed scheduling problems [in] Expert System with Applications, Vol. 29, 2005, pp. 364-371.10.1016/j.eswa.2005.04.009Search in Google Scholar

Chan F. T. S., Chung S. H., Chan L. Y. - An introduction of dominant genes in genetic algorithm for FMS [in] International Journal of Production Research, Vol. 46, No. 16, 2008, pp. 4369-4389.10.1080/00207540600632190Search in Google Scholar

Chang W. D. - Nonlinear system identification and control using a real-coded genetic algorithm [in] Applied Mathematical Modelling, Vol. 31, 2007, pp. 541-550.10.1016/j.apm.2005.11.024Search in Google Scholar

Chang P. C., Chen S. H., Lin K. L. - Two-phase sub population genetic algorithm for parallel machine-scheduling problem [in] Expert Systems with Applications, Vol. 29, 2005, pp. 705-712.10.1016/j.eswa.2005.04.033Search in Google Scholar

Chen K. J., Ji P. - A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with frozen interval [in] Expert Systems with Applications, Vol. 33, 2007, pp. 1004-1010.10.1016/j.eswa.2006.08.025Search in Google Scholar

Chen J. S., Pan J. C. H., Lin C. M. - A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem [in] Expert Systems with Applications, Vol. 34, Chiang 2008, pp. 570-577.10.1016/j.eswa.2006.09.021Search in Google Scholar

Cheng R., Gen M., Tsujimura Y. - A tutorial survey of job-shop scheduling problems using genetic algorithms. Part 1. Representation [in] Computers and Industrial Engineering, Vol. 30, No. 4, 1996, pp. 983-997.10.1016/0360-8352(96)00047-2Search in Google Scholar

Cheng R., Gen M., Tsujimura Y. - A tutorial survey of job-shop scheduling problems using genetic algorithms. Part II: Hybrid genetic search strategies [in] Computers and Industrial Engineering, Vol. 36, 1999, pp. 343-364.10.1016/S0360-8352(99)00136-9Search in Google Scholar

Chiang T. C., Cheng H. C., Fu L. C. - NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems [in] Expert Systems with Applications, Vol. 38, 2011, pp. 5986-5999.10.1016/j.eswa.2010.11.022Search in Google Scholar

Chung S. H., Lau H. C. W., Choy K. L., Ho G. T. S., Tse Y. K. - Application of genetic approach for advanced planning in multi-factory environment [in] International Journal of Production Economics, Vol. 127, 2010, pp. 300-308.10.1016/j.ijpe.2009.08.019Search in Google Scholar

Davis L. - Applying adaptive algorithms to epistatic domains [at] The International Joint Conference on Artificial Intelligence, 1985, pp. 162-164.Search in Google Scholar

França P. M., Gupta J. N. D., Mendes A. S., Moscato P., Veltink K. J. - Evolutionary algorithms for scheduling a flowshop manufacturing cell with sequence dependent family setups [in] Computers & Industrial Engineering, Vol. 48, 2005, pp. 491-506.10.1016/j.cie.2003.11.004Search in Google Scholar

Gao J., Gen M., Sun L., Zhao X. - A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems [in] Computers & Industrial Engineering, Vol. 53, 2007, pp. 149-162.10.1016/j.cie.2007.04.010Search in Google Scholar

Gao J., He G., Wang Y. - A new parallel genetic algorithm for solving multiobjective scheduling problems subjected to special process constraint [in] The International Journal of Advanced Manufacturing Technology, Vol. 43, 2009, pp.151-160.10.1007/s00170-008-1683-2Search in Google Scholar

Gao, J., Sun L., Gen M. - A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems [in] Computers & Operations Research, Vol. 35, No. 9, 2008, pp. 2892-2907.10.1016/j.cor.2007.01.001Search in Google Scholar

Gao L., Zhang G., Zhang L., Li X. - An efficient memetic algorithm for solving the job shop scheduling problem [in] Computers & Industrial Engineering, Vol. 60, 2011, pp. 699-705.10.1016/j.cie.2011.01.003Search in Google Scholar

Gholami M., Zandieh M. - Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop [in] Journal of Intelligent Manufacturing, Vol. 20, 2009, pp. 481-498.10.1007/s10845-008-0150-0Search in Google Scholar

Goldberg D., Lingle R. - Alleles, loci and the traveling salesman problem [at] The First International Conference on Genetic Algorithms, Hillsdale 1985, pp. 154-159.Search in Google Scholar

Goldberg D. E. - Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA, 1989.Search in Google Scholar

Guang Y., Hong Z. W. - Optimization of tool change timing in a nut forming process using genetic algorithms [in] Journal of Intelligent Manufacturing, Vol. 15, 2004, pp. 693-699.10.1023/B:JIMS.0000037717.33880.caSearch in Google Scholar

Jarboui B., Ibrahim S., Siarry P., Rebai A. - A combinatorial particle swarm optimization for solving permutation flowshop problems [in] Computers & Industrial Engineering, Vol. 54, 2008, pp. 526-538.10.1016/j.cie.2007.09.006Search in Google Scholar

Jia H. Z., Fuh J. Y. H., Nee A. Y. C., Zhang Y. F. - Integration of genetic algorithm and Gantt chart for job shop scheduling in distributed manufacturing systems [in] Computers & Industrial Engineering, Vol. 53, 2007, pp. 313-320.10.1016/j.cie.2007.06.024Search in Google Scholar

Jolai F., Amalnick M. S., Alinaghian M., Shakhsi-Niaei M., Omrani H. - A hybrid memetic algorithm for maximizing the weighted number of just-in-time jobs on unrelated parallel machines [in] Journal of Intelligent Manufacturing, Vol. 22, 2011, pp. 247-261.10.1007/s10845-009-0285-7Search in Google Scholar

Kim K., Jeong I. J. - Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm [in] The International Journal of Advanced Manufacturing Technology, Vol. 44, 2009, pp. 1181-1190.10.1007/s00170-007-1236-0Search in Google Scholar

Kobbacy K. A. H., Vadera S., Rasmy M. H. - AI and OR in management of operations: history and trends [in] Journal of the Operational Research Society, Vol. 58, No. 1, 2007, pp. 10-28.10.1057/palgrave.jors.2602132Search in Google Scholar

Liaw C. F. - A hybrid genetic algorithm for the open shop scheduling problem [in] European Journal of Operational Research, Vol. 124, 2000, pp. 28-42.10.1016/S0377-2217(99)00168-XSearch in Google Scholar

Lee Y. H., Jeong Ch. S., Moon Ch. Advanced planning and scheduling with outsourcing in manufacturing supply chain [in] Computers & Industrial Engineering, Vol. 43, 2002, pp. 351-374.10.1016/S0360-8352(02)00079-7Search in Google Scholar

Liao L. M., Tsai C. H. - Heuristic algorithms for two-machine flow shop with availability constraints [in] Computers & Industrial Engineering, Vol. 56, 2009, pp. 306-311.10.1016/j.cie.2008.06.003Search in Google Scholar

Low C., Yeh Y. - Genetic algorithm-based heuristics for an open shop scheduling problem with setup, processing, and removal times separated [in] Robotics and Computer-Integrated Manufacturing, Vol. 25, 2009, pp. 314-322.10.1016/j.rcim.2007.07.017Search in Google Scholar

Ławrynowicz A. - A genetic algorithm for distributed scheduling in supply networks [at] The 2^nd Conference on Applied Operational Research - ICAOR'10, Turku, Finland. Lecture Notes in Management Science, Vol. 2, 2010, pp. 282-294.Search in Google Scholar

Ławrynowicz A. - A new genetic algorithm for job shop scheduling in supply networks [at] The Fourth European Conference on Intelligent Management Systems in Operations, Greater Manchester, 2009, pp. 101-110.Search in Google Scholar

Ławrynowicz A. - A novel intelligent method for task scheduling in industrial cluster [in] Advanced Information Technologies for Management - AITM 2009, Research Papers, No. 85, 2009, pp. 170-178.Search in Google Scholar

Ławrynowicz A. - Integration of production planning and scheduling using an export system and a genetic algorithm [in] Journal of the Operational Research Society, Vol. 59, No. 4, 2008, pp. 455-463.10.1057/palgrave.jors.2602423Search in Google Scholar

Ławrynowicz A. - Hybrid approach with an expert system and a genetic algorithm to production management in the supply net [in] Intelligent Systems in Accounting, Finance and Management, Vol. 14, No. 1-2, 2006, pp. 59-76.10.1002/isaf.272Search in Google Scholar

Ławrynowicz A. - Production planning and control with outsourcing using artificial intelligence [in] International Journal Services and Operations Management, Vol. 3, No. 2, 2007, pp. 193-209.10.1504/IJSOM.2007.012137Search in Google Scholar

Moon I., Lee S., Bae H. - Genetic algorithms for job shop scheduling problems with alternative routings [in] International Journal of Production Research, Vol. 10, 2008, pp. 2695-2705.10.1080/00207540701244820Search in Google Scholar

Mullen R. J., Monekosso D., Barman S., Remagnino P. - A review of ant algorithms [in] Expert Systems with Applications, Vol. 36, 2009, pp. 9608-9617.10.1016/j.eswa.2009.01.020Search in Google Scholar

Nagano M. S., Ruiz R., Lorena L. A. N. - A Constructive Genetic Algorithm for permutation flowshop scheduling [in] Computers & Industrial Engineering, Vol. 55, 2008, pp. 195-207.10.1016/j.cie.2007.11.018Search in Google Scholar

Nearchou A. C. - The effect of various operators on the genetic search for large scheduling problems [in] International Journal of Production Economics, Vol. 88, 2004, pp. 191-203.10.1016/S0925-5273(03)00184-1Search in Google Scholar

Niu K. H. - The involvement of firms in industrial clusters: A conceptual analysis [in] International Journal of Management, Vol. 26, No. 3, 2009, pp. 445-455.Search in Google Scholar

Onwubolu G., Davendra D. - Scheduling flow shops using differential evolution algorithm [in] European Journal of Operational Research, Vol. 171, 2006, pp. 674-692.10.1016/j.ejor.2004.08.043Search in Google Scholar

Panahi H., Tavakkoli-Moghaddam R. - Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization [in] Expert Systems with Applications, Vol. 38, 2011, pp. 2817-2822.10.1016/j.eswa.2010.08.073Search in Google Scholar

Prakash A., Chan F. T. S., Deshmukh S. G. - FMS scheduling with knowledge based genetic algorithm approach [in] Expert Systems with Applications, Vol. 38, 2011, pp. 3161-3171.10.1016/j.eswa.2010.09.002Search in Google Scholar

Rajendran C., Ziegler H. - Ant-colony algorithms for permutation flow shop scheduling to minimize makespan/total flowtime of jobs [in] European Journal of Operational Research, Vol. 155, 2004, pp. 426-438.10.1016/S0377-2217(02)00908-6Search in Google Scholar

Rajkumar R., Shahabudeen P. - An improved genetic algorithm for the flowshop scheduling problem [in] International Journal of Production Research, Vol. 47, No. 1, 2009, pp. 233-249.10.1080/00207540701523041Search in Google Scholar

Ruiz R., Maroto C. - A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility [in] European Journal of Operational Research, Vol. 169, 2006, pp. 781-800.10.1016/j.ejor.2004.06.038Search in Google Scholar

Ruiz R., Maroto C., Alcaraz J. - Two new robust genetic algorithms for the flowshop scheduling problem [in] Omega, Vol. 34, 2006, pp.461-476.10.1016/j.omega.2004.12.006Search in Google Scholar

Tavakkoli-Moghaddam R., Azarkish M., Sadeghnejad-Barkousaraie A. - Solving a multi-objective job shop scheduling problem with sequence-dependent setup times by a Pareto archive PSO combined with genetic operators and VNS [in] The International Journal of Advanced Manufacturing Technology, Vol. 53, 2011, pp. 733-750.10.1007/s00170-010-2847-4Search in Google Scholar

Tseng L. Y., Lin Y. T. - A genetic local search algorithm for minimizing total flowtime in the permutation flowshop scheduling problem [in] International Journal of Production Economics, Vol. 127, 2010, pp. 121-128.10.1016/j.ijpe.2010.05.003Search in Google Scholar

Wang Y. M., Yin H. L., Wang J. - Genetic algorithm with new encoding scheme for job shop scheduling [in] The International Journal of Advanced Manufacturing Technology, Vol. 44, 2009, pp. 977-984.10.1007/s00170-008-1898-2Search in Google Scholar

Vallada E., Ruiz R. - A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup limes [in] European Journal of Operational Research, Vol. 211, 2011, pp. 612-622.10.1016/j.ejor.2011.01.011Search in Google Scholar

Xu X., Xu Z., Gu X. - An asynchronous genetic local search algorithm for the permutation flowshop scheduling problem with total flowtime minimization [in] Expert Systems with Applications, Vol. 38, 2011, pp. 7970-7979.10.1016/j.eswa.2010.12.075Search in Google Scholar

Ying-Hua C., Young-Chang H. - Dynamic programming decision path encoding of genetic algorithms for production allocation problems [in] Computers & Industrial Engineering, Vol. 54, 2008, pp. 53-65.10.1016/j.cie.2007.06.034Search in Google Scholar

Zhang G., Gao L., Shi Y. - An effective genetic algorithm for the flexible job-shop scheduling problem [in] Expert Systems with Applications, Vol. 38, 2011, pp. 3563-3573.10.1016/j.eswa.2010.08.145Search in Google Scholar

Zhang C., Rao Y., Li P. - An effective hybrid genetic algorithm for the job shop scheduling problem [in] The International Journal of Advanced Manufacturing Technology, Vol. 39, 2008, pp. 965-974.10.1007/s00170-007-1354-8Search in Google Scholar

Zhang R., Wu C. A. - A hybrid approach to large-scale job shop scheduling [in] Applied Intelligence, Vol. 32, 2010, pp. 47-59.10.1007/s10489-008-0134-ySearch in Google Scholar

Zegordi S. H., Abadi I. N. K., Nia M. A. B. - A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain [in] Computers & Industrial Engineering, Vol. 58, 2010, pp. 373-381.10.1016/j.cie.2009.06.012Search in Google Scholar

Zobolas G. I., Tarantilis C. D., Ioannou G. - A hybrid evolutionary algorithm for the job shop scheduling problem [in] Journal of the Operational Research Society, Vol. 60, No. 2, 2009, pp. 221-23510.1057/palgrave.jors.2602534Search in Google Scholar