A multi-objective scatter search for the ladle scheduling problem

References

• Aksel'rod, L. M., V. G. Mizin, M. K. Filyashin, G. I. Shulyakov, and A. V. Leshchenko. 2003. “The Steelmaking Ladle-ways towards Saving Heat.” Refractories and Industrial Ceramics 44 (3): 123–126.10.1023/A:1026307630321
   Web of Science ®Google Scholar
• Artigues, C., P. Lopez, and A. Haït. 2013. “The Energy Scheduling Problem: Industrial Case-study and Constraint Propagation Techniques.” International Journal of Production Economics 143 (1): 13–23.10.1016/j.ijpe.2010.09.030
   Web of Science ®Google Scholar
• Beausoleil, R. P. 2006. “‘MOSS’ Multiobjective Scatter Search Applied to Non-linear Multiple Criteria Optimization.” European Journal of Operational Research 169 (2): 426–449.10.1016/j.ejor.2004.08.008
   Web of Science ®Google Scholar
• Calvete, H. I., C. Galé, M. J. Oliveros, and B. Sanchez-Valverde. 2004. “Vehicle Routing Problems with Soft Time Windows: An Optimization Based Approach.” In Proceedings of VIII Journees Zaragoza-Pau De Mathematiques Appliquees Et Statistiques, Monografias Del Seminario Matematico Garcia Galdeano, edited by M. C. Lopez de Silanes, et al., Vol. 31, 295–304. London: Univ. de Zaragoza.
   Google Scholar
• Calvete, H. I., C. Galé, M. J. Oliveros, and B. Sánchez-Valverde. 2007. “A Goal Programming Approach to Vehicle Routing Problems with Soft Time Windows.” European Journal of Operational Research 177 (3): 1720–1733.10.1016/j.ejor.2005.10.010
   Web of Science ®Google Scholar
• Çamdali, Ünal, and M. Tunç. 2006. “Steady State Heat Transfer of Ladle Furnace during Steel Production Process.” Journal of Iron and Steel Research, International 13 (3): 18–25.10.1016/S1006-706X(06)60054-X
   Web of Science ®Google Scholar
• Chiang, W. C., and R. A. Russell. 2004. “A Metaheuristic for the Vehicle-routeing Problem with Soft Time Windows.” Journal of the Operational Research Society 55: 1298–1310.10.1057/palgrave.jors.2601791
   Web of Science ®Google Scholar
• Corberán, A., E. Fernández, M. Laguna, and R. Martí. 2002. “Heuristic Solutions to the Problem of Routing School Buses with Multiple Objectives.” Journal of the Operational Research Society 53 (4): 427–435.10.1057/palgrave.jors.2601324
   Web of Science ®Google Scholar
• Cowling, P., and W. Rezig. 2000. “Integration of Continuous Caster and Hot Strip Mill Planning for Steel Production.” Journal of Scheduling 3 (4): 185–208.10.1002/(ISSN)1099-1425
   Google Scholar
• Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.10.1109/4235.996017
   Web of Science ®Google Scholar
• Fagerholt, K. 2001. “Ship Scheduling with Soft Time Windows: An Optimisation Based Approach.” European Journal of Operational Research 131 (3): 559–571.10.1016/S0377-2217(00)00098-9
   Web of Science ®Google Scholar
• Ferland, J. A., and L. Fortin. 1989. “Vehicles Scheduling with Sliding Time Windows.” European Journal of Operational Research 38: 213–226.10.1016/0377-2217(89)90106-9
   Web of Science ®Google Scholar
• Figliozzi, M. A. 2010. “An Iterative Route Construction and Improvement Algorithm for the Vehicle Routing Problem with Soft Time Windows.” Transportation Research Part C: Emerging Technologies 18 (5): 668–679.10.1016/j.trc.2009.08.005
   Web of Science ®Google Scholar
• Garey, M. R., and D. S. Johnson. 1979. Computers and Intractability, a Guide to the Theory of NP-completeness. San Francisco, CA: W. H. Freeman and Company.
   Google Scholar
• Glover, F. 1977. “Heuristics for Integer Programming Using Surrogate Constraints.” Decision Sciences 8 (1): 156–166.10.1111/deci.1977.8.issue-1
   Google Scholar
• Huegler, P. A., and F. J. Vasko. 2007. “Metaheuristics for Meltshop Scheduling in the Steel Industry.” Journal of the Operational Research Society 58 (6): 791–796.10.1057/palgrave.jors.2602190
   Web of Science ®Google Scholar
• Jula, P., and I. Kones. 2013. “Continuous-time Algorithms for Scheduling a Single Machine with Sequence-dependent Setup times and Time Window Constraints in Coordinated Chains.” International Journal of Production Research 51 (12): 3654–3670.10.1080/00207543.2012.757666
   Web of Science ®Google Scholar
• Korvt’ko, N. G., P. G. Loginov, A. G. Mar’in, and V. A. Aver’yanov. 2005. “Monolithic Lining for Steel-pouring Ladles.” Metallurgist 49 (3–4): 91–93.
   Web of Science ®Google Scholar
• Lenstra, J. K., and A. H. G. Kan 1981. “Complexity of Vehicle Routing and Scheduling Problems.” Networks 11: 221–227.10.1002/(ISSN)1097-0037
   Web of Science ®Google Scholar
• Nolde, K., and M. Morari. 2010. “Electrical Load Tracking Scheduling of a Steel Plant.” Computers and Chemical Engineering 34 (11): 1899–1903.10.1016/j.compchemeng.2010.01.011
   Web of Science ®Google Scholar
• Qureshi, A. G., E. Taniguchi, and T. Yamada. 2009. “An Exact Solution Approach for Vehicle Routing and Scheduling Problems with Soft Time Windows.” Transportation Research Part E: Logistics and Transportation Review 45 (6): 960–977.10.1016/j.tre.2009.04.007
   Web of Science ®Google Scholar
• Qureshi, A. G., E. Taniguchi, and T. Yamada. 2010. “Exact Solution for the Vehicle Routing Problem with Semi Soft Time Windows and Its Application.” Procedia – Social and Behavioral Sciences 2 (3): 5931–5943.10.1016/j.sbspro.2010.04.008
   Google Scholar
• Rochat, Y., and Éric D. Taillard. 1995. “Probabilistic Diversification and Intensification in Local Search for Vehicle Routing.” Journal of Heuristics 1 (1): 147–167.10.1007/BF02430370
   Google Scholar
• Sexton, T., and Y. Choi. 1986. “Pickup and Delivery of Partial Loads with ‘Soft’ Time Windows.” American Journal of Mathematical and Management Sciences 6: 369–398.10.1080/01966324.1986.10737200
   Google Scholar
• Sun, L. L., and X. Y. Wang. 2013. “Application of Mix Optimization Scheduling Approach for Steelmaking-Continuous Casting Process Based on Actual Steelmaking Industry.” Journal of Iron and Steel Research International 20 (10): 1–9.
   Web of Science ®Google Scholar
• Tan, Y. Y., J. H. Song, and S. X. Liu. 2012. “A Hybrid Two Phase Algorithm and Mathematical Model for Steelmaking and Continuous Casting with Controllable Processing Time.” Control Theory & Applications 29 (6): 697–707 [in Chinese].
   Google Scholar
• Tang, L. X., J. Guan, and G. F. Hu. 2010. “Steelmaking and Refining Coordinated Scheduling Problem with Waiting Time and Transportation Consideration.” Computer & Industrial Engineering 58 (2): 239–248.
   Web of Science ®Google Scholar
• Tang, J. F., Z. D. Pan, R. Y. K. Fung, and H. Lau. 2009. “Vehicle Routing Problem with Fuzzy Time Windows.” Fuzzy Sets and Systems 160 (5): 683–695.10.1016/j.fss.2008.09.016
   Web of Science ®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.10.1016/j.eswa.2009.08.012
   Web of Science ®Google Scholar
• Tavakkoli-Moghaddam, R., A. Makui, and Z. Mazloomi. 2010. “A New Integrated Mathematical Model for a Bi-objective Multi-depot Location-routing Problem Solved by a Multi-objective Scatter Search Algorithm.” Journal of Manufacturing Systems 29 (2–3): 111–119.10.1016/j.jmsy.2010.11.005
   Web of Science ®Google Scholar
• Vansteenwegen, P., W. Souffriau, and K. Sorensen. 2010. “Solving the Mobile Mapping Van Problem: A Hybrid Metaheuristic for Capacitated Arc Routing with Soft Time Windows.” Computers & Operations Research 37 (11): 1870–1876.
   Web of Science ®Google Scholar
• Wang, X. Y., W. Liu, B. L. Zhang, and T. Y. Chai. 2007. “Design and Development of Ladle Scheduling Software for Steelmaking and Continuous Casting.” Journal of Systems Simulation 19 (13): 2913–2916 [in Chinese].
   Google Scholar
• Wang, X. Q., J. F. Tang, and K. L. Yung. 2009. “Optimization of the Multi-Objective Dynamic Cell Formation Problem Using a Scatter Search Approach.” The International Journal of Advanced Manufacturing Technology 44 (3–4): 318–329.10.1007/s00170-008-1835-4
   Web of Science ®Google Scholar
• Zanoni, S., L. Bettoni, and C. H. Glock. 2014. “Energy Implications in a Two-stage Production System with Controllable Production Rates.” International Journal of Production Economics 149: 164–171.10.1016/j.ijpe.2013.06.025
   Web of Science ®Google Scholar
• Zhao, J., W. Wang, Q. L. Liu, Z. G. Wang, and P. Shi. 2009. “A Two-stage Scheduling Method for Hot Rolling and Its Application.” Control Engineering Practice 17 (6): 629–641.10.1016/j.conengprac.2008.10.014
   Web of Science ®Google Scholar