Minimising makespan in flowshop group scheduling with sequence-dependent family set-up times using inserted idle times

References

• Bagchi, T. P., J. N. D. Gupta, and C. Sriskandarajah. 2006. “A Review of TSP Based Approaches for Flowshop Scheduling.” European Journal of Operational Research 169 (3): 816–854.
   Web of Science ®Google Scholar
• Baker, K. R. 1990. “Scheduling Groups of Jobs in the Two-machine Flow Shop.” Mathematical and Computer Modelling 13 (3): 29–36.
   Web of Science ®Google Scholar
• Bouabda, R., B. Jarboui, M. Eddaly, and A. Rebaï. 2011. “A Branch and Bound Enhanced Genetic Algorithm for Scheduling a Flowline Manufacturing Cell with Sequence Dependent family Setup Times.” Computers & Operations Research 38 (1): 387–393.
   Web of Science ®Google Scholar
• Campbell, H. G., M. L. Smith, and R. A. Dudek. 1970. “A Heuristic Algorithm for n Jobs, n Machine Sequencing Problem.” Management Science 16 (10): 13630–13637.
   Web of Science ®Google Scholar
• Celano, G., A. Costa, and S. Fichera. 2010. “Constrained Scheduling of the Inspection Activities on Semiconductor Wafers Grouped in Families with Sequence-dependent Set-up Times.” The International Journal of Advanced Manufacturing Technology 46 (5-8): 695–705.
   Web of Science ®Google Scholar
• Cheng, H.-M., and K.-C. Ying. 2011. “Minimizing Makespan in a Flow-line Manufacturing Cell with Sequence Dependent Family Setup Times.” Expert Systems with Applications 38 (12): 15517–15522.
   Web of Science ®Google Scholar
• Costa, A., F. A. Cappadonna, and S. Fichera. 2014. “Joint Optimization of a Flow-shop Group Scheduling with Sequence Dependent Set-up Times and Skilled Workforce Assignment.” International Journal of Production Research 52 (9): 2696–2728.
   Web of Science ®Google Scholar
• Franca, P. M., J. N. D. Gupta, A. S. Mendes, P. Moscato, and K. J. Veltink. 2005. “Evolutionary Algorithms for Scheduling a Flowshop Manufacturing Cell with Sequence Dependent Family Setups.” Computers & Industrial Engineering 48 (3): 491–506.
   Web of Science ®Google Scholar
• Gelogullari, C. A., and R. Logendran. 2010. “Group-scheduling Problems in Electronics Manufacturing.” Journal of Scheduling 13 (2): 177–202.
   Web of Science ®Google Scholar
• Gupta, J. N. D., and W. P. Darrow. 1986. “The Two-machine Sequence Dependent Flowshop Scheduling Problem.” European Journal of Operational Research 24 (3): 439–446.
   Web of Science ®Google Scholar
• Gupta, J. N. D., and A. R. Maykut. 1973. “Heuristic Algorithms for Scheduling n Jobs in a Flowshop.” Journal of Operations Research Society of Japan 16 (3): 131–150.
   Web of Science ®Google Scholar
• Ham, I., K. Hitomi, and T. Yoshida. 1985. Group Technology: Applications to Production Management. Dordrecht: Kluwer Academic Publishing.
   Google Scholar
• Hendizadeh, S. H., H. Faramarzi, S. A. Mansouri, J. N. D. Gupta, and T. Y. ElMekkawy. 2008. “Meta-heuristics for Scheduling a Flowline Manufacturing Cell with Sequence Dependent family Setup Times.” International Journal of Production Economics 111 (2): 593–605.
   Web of Science ®Google Scholar
• Ibrahem, A., T. Elmekkawy, and Q. Peng. 2014. “Robust Metaheuristics for Scheduling Cellular Flowshop with Family Sequence-dependent Setup Times.” Procedia CIRP 17: 428–433.
   Google Scholar
• Lin, H.-T., and C.-J. Liao. 2003. “A Case Study in a Two-stage Hybrid Flow Shop with Setup Time and Dedicated Machines.” International Journal of Production Economics 86 (2): 133–143.
   Web of Science ®Google Scholar
• Lin, S.-W., and K.-C. Ying. 2012. “Scheduling a Bi-criteria Flowshop Manufacturing Cell with Sequence-dependent Family Setup Times.” European Journal of Industrial Engineering 6 (4): 474–496.
   Web of Science ®Google Scholar
• Lin, S.-W., K.-C. Ying, and Z. J. Lee. 2009. “Metaheuristics for Scheduling a Non-permutation Flowline Manufacturing Cell with Sequence Dependent Family Setup Times.” Computers and Operations Research 36 (4): 1110–1121.
   Web of Science ®Google Scholar
• Lin, S.-W., K.-C. Ying, C.-C. Lu, and J. N. D. Gupta. 2011. “Applying Multi-start Simulated Annealing to Schedule a Flowline Manufacturing Cell with Sequence Dependent Family Setup Times.” International Journal of Production Economics 130 (2): 246–254.
   Web of Science ®Google Scholar
• Liou, C.-D., Y.-C. Hsieh, and Y. Y. Chen. 2013. “A New Encoding Scheme-based Hybrid Algorithm for Minimising Two-machine Flow-shop Group Scheduling Problem.” International Journal of Systems Science 44 (1): 77–93.
   Web of Science ®Google Scholar
• Logendran, R. 1998. “Group Scheduling for Cellular Manufacturing Systems.” In Group Technology and Cellular Manufacturing. Methodologies and Applications, 153–208. New York: Gordon and Breach Science Publishers.
   Google Scholar
• Logendran, R., N. Salmasi, and C. Sriskandarajah. 2006. “Two-machine Group Scheduling Problems in Discrete Parts Manufacturing with Sequence-dependent Setups.” Computers and Operations Research 33 (1): 158–180.
   Web of Science ®Google Scholar
• Logendran, R., and C. Sriskandarajah. 2003. “Scheduling Methodology for Hardware Manufacturing Systems.” In Proceedings of the NSF Design, Service, and Manufacturing Grantees and Research Conference, Birmingham, AL.
   Google Scholar
• Naderi, B., and N. Salmasi. 2012. “Permutation Flowshops in Group Scheduling with Sequence-dependent Setup Times.” European Journal of Industrial Engineering 6 (2): 177–198.
   Web of Science ®Google Scholar
• Nawaz, M., E. E. Enscore Jr, and I. Ham. 1983. “A Heuristic Algorithm for the m-machine, n-job Flow-shop Sequencing Problem.” Omega 11 (1): 91–95.
   Web of Science ®Google Scholar
• Salmasi, N., R. Logendran, and M. R. Skandari. 2010. “Total Flow Time Minimization in a Flowshop Sequence-dependent Group Scheduling Problem.” Computers and Operations Research 37 (1): 199–212.
   Web of Science ®Google Scholar
• Schaller, J. E. 2005. “An Improved Branch and Bound Procedure for Scheduling a Flow Line Manufacturing Cell.” International Journal of Production Research 43 (22): 4697–4720.
   Web of Science ®Google Scholar
• Schaller, J. E., J. N. D. Gupta, and A. J. Vakharia. 2000. “Scheduling a Flowline Manufacturing Cell with Sequence Dependent Family Setup Times.” European Journal of Operational Research 125 (2): 324–339.
   Web of Science ®Google Scholar
• Snead, C. S. 1989. Group Technology. New York: Van Nostrand Reinhold.
   Google Scholar
• Solimanpur, M., and A. Elmi. 2013. “A Tabu Search Approach for Cell Scheduling Problem with Makespan Criterion.” International Journal of Production Economics 141: 639–645.
   Web of Science ®Google Scholar
• Sridhar, J., and C. Rajendran. 1994. “A Genetic Algorithm for Family and Job Scheduling in a Flowline-based Manufacturing Cell.” Computers & Industrial Engineering 27: 469–472.
   Web of Science ®Google Scholar
• Taghavifard, M. T. 2012. “Scheduling Cellular Manufacturing Systems Using ACO and GA.” International Journal of Applied Metaheuristic Computing (IJAMC) 3 (1): 48–64.
   Google Scholar
• Tavakkoli-Moghaddam, R., N. Javadian, A. Khorrami, and Y. Gholipour-Kanani. 2010. “Design of a Scatter Search Method for a Novel Multi-criteria Group Scheduling Problem in a Cellular Manufacturing System.” Expert Systems with Applications 37 (3): 2661–2669.
   Web of Science ®Google Scholar
• Vakharia, A. J., and Y. L. Chang. 1990. “A Simulated Annealing Approach to Scheduling a Manufacturing Cell.” Naval Research Logistics 37 (4): 559–577.
   Web of Science ®Google Scholar
• Ying, K.-C., J. N. D. Gupta, S.-W. Lin, and Z.-L. Lee. 2010. “Permutation and Non-permutation Schedules for the Flowline Manufacturing Cell with Sequence Dependent Family Setups.” International Journal of Production Research 48 (8): 2169–2184.
   Web of Science ®Google Scholar
• Ying, K.-C., Z.-L. Lee, C.-C. Lu, and S.-W. Lin. 2012. “Metaheuristics for Scheduling a No-wait Flowshop Manufacturing Cell with Sequence-dependent Family Setups.” The International Journal of Advanced Manufacturing Technology 58 (5-8): 671–682.
   Web of Science ®Google Scholar
• Yoshida, T., and K. Hitomi. 1979. “Optimal Two-stage Production Scheduling with Setup Times Separated.” IIE Transactions 11 (3): 261–263.
   Web of Science ®Google Scholar