{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:26:56Z","timestamp":1742912816171,"version":"3.40.3"},"publisher-location":"Singapore","reference-count":28,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819755776"},{"type":"electronic","value":"9789819755783"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-981-97-5578-3_13","type":"book-chapter","created":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T07:04:14Z","timestamp":1724137454000},"page":"159-168","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Multi-objective Path Relinking Algorithm for Solving Bi-objective Flowshop Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Rong-Qiang","family":"Zeng","sequence":"first","affiliation":[]},{"given":"Matthieu","family":"Basseur","sequence":"additional","affiliation":[]},{"given":"Li-Yuan","family":"Xue","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,8,21]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1023\/B:HEUR.0000045320.79875.e3","volume":"10","author":"VA Armentano","year":"2004","unstructured":"Armentano, V.A., Arroyo, J.E.C.: An application of a multi-objective tabu search algorithm to a bicriteria flowshop problem. J. Heuristics 10, 463\u2013481 (2004)","journal-title":"J. Heuristics"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"Arroyo, J.E.C., Armentano, V.A.: Genetic local search for multi-objective flowshop scheduling problems 167, 717\u2013738 (2005)","DOI":"10.1016\/j.ejor.2004.07.017"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1007\/s00170-010-3100-x","volume":"55","author":"JEC Arroyo","year":"2011","unstructured":"Arroyo, J.E.C., Pereira, A.S.: A grasp heuristic for the multi-objective permuatation flow shop scheduling problem. Int. J. Adv. Manuf. Technology 55, 741\u2013753 (2011)","journal-title":"Int. J. Adv. Manuf. Technology"},{"issue":"2","key":"13_CR4","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s10732-011-9178-y","volume":"18","author":"M Basseur","year":"2012","unstructured":"Basseur, M., Liefooghe, A., Le, K., Burke, E.: The efficiency of indicator-based local search for multi-objective combinatorial optimisation problems. J. Heurist. 18(2), 263\u2013296 (2012)","journal-title":"J. Heurist."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.-G.: Design of multi-objective evolutionary algorithms: Application to the flow-shop scheduling problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, USA, vol. 2, pp. 1151\u20131156 (2002)","DOI":"10.1109\/CEC.2002.1004405"},{"key":"13_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1007\/978-3-540-31880-4_9","volume-title":"Evolutionary Multi-criterion Optimization","author":"M Basseur","year":"2005","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.-G.: Path relinking in pareto multi-objective genetic algorithms. In: Coello Coello, C.A., Hern\u00e1ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 120\u2013134. Springer, Heidelberg (2005). https:\/\/doi.org\/10.1007\/978-3-540-31880-4_9"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"Basseur, M., Zeng, R., Hao, J.: Hypervolume-based multi-objective local search. Neural Computing and Applications, ISSM:1381\u20131231 (2011)","DOI":"10.1007\/s00521-011-0588-4"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-540-69384-0_32","volume-title":"Computational Science \u2013 ICCS 2008","author":"W Bo\u017cejko","year":"2008","unstructured":"Bo\u017cejko, W., Wodecki, M.: Parallel path-relinking method for the flow shop scheduling problem. In: Bubak, M., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2008. LNCS, vol. 5101, pp. 264\u2013273. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-69384-0_32"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"5986","DOI":"10.1016\/j.eswa.2010.11.022","volume":"38","author":"TC Chiang","year":"2011","unstructured":"Chiang, T.C., Cheng, H.C., Fu, L.C.: NNMA: an effective memetic algorithm for solving multiobjective permuatation flow shop scheduling problems. Expert Syst. Appl. 38, 5986\u20135999 (2011)","journal-title":"Expert Syst. Appl."},{"key":"13_CR10","doi-asserted-by":"publisher","unstructured":"Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer, New York (2006). https:\/\/doi.org\/10.1007\/978-0-387-36797-2","DOI":"10.1007\/978-0-387-36797-2"},{"issue":"8","key":"13_CR11","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1016\/j.cor.2010.10.008","volume":"38","author":"J Dubois-Lacoste","year":"2011","unstructured":"Dubois-Lacoste, J., L\u00f3pez-Ib\u00e1\u0148ez, M., St\u00fctzle, T.: A hybrid TP+PLS algorithm for biobjective flow-shop scheduling problems. Comput. Oper. Res. 38(8), 1219\u20131236 (2011)","journal-title":"Comput. Oper. Res."},{"key":"13_CR12","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1007\/s00170-008-1771-3","volume":"43","author":"JM Framinan","year":"2009","unstructured":"Framinan, J.M.: A fitness-based weighting mechanism for multicriteria flow-shop scheduling using genetic algorithms. Int. J. Adv. Manuf. Technol. 43, 939\u2013948 (2009)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"13_CR13","first-page":"653","volume":"29","author":"F Glover","year":"1999","unstructured":"Glover, F., Laguna, M.: Fundamentals of scatter search and path relinking. Control. Cybern. 29, 653\u2013684 (1999)","journal-title":"Control. Cybern."},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Glover, F., Laguna, M., Marti, R.: Scatter Search. Theory and Applications of Evolutionary Computation: Recent Trends, pp. 519\u2013529 (2002)","DOI":"10.1007\/978-3-642-18965-4_20"},{"issue":"4","key":"13_CR15","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1109\/MIS.2005.74","volume":"20","author":"T James","year":"2005","unstructured":"James, T., Rego, C., Glover, F.: Sequential and parallel path-relinking algorithms for the quadratic assignment problem. IEEE Intell. Syst. 20(4), 58\u201365 (2005)","journal-title":"IEEE Intell. Syst."},{"issue":"1","key":"13_CR16","first-page":"88","volume":"3","author":"B Khan","year":"2011","unstructured":"Khan, B., Govindan, K.: A multi-objective simulated annealing algorithm for permuatation flow shop scheduling problem. Int. J. Adv. Oper. Manag. 3(1), 88\u2013100 (2011)","journal-title":"Int. J. Adv. Oper. Manag."},{"issue":"6","key":"13_CR17","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1016\/j.cor.2011.08.009","volume":"40","author":"WS Lin","year":"2013","unstructured":"Lin, W.S., Ying, K.C.: Minimizing makespan and total flow time in permutation flow shops by a bi-objective multi-start simulated-annealing algorithm. Comput. Oper. Res. 40(6), 1625\u20131647 (2013)","journal-title":"Comput. Oper. Res."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Marti, R., Campos, V., Resende, G.C., Duarte, A.: Multiobjective grasp with path relinking 240, 54\u201371 (2015)","DOI":"10.1016\/j.ejor.2014.06.042"},{"key":"13_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1007\/11839088_26","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"JM Pasia","year":"2006","unstructured":"Pasia, J.M., Hartl, R.F., Doerner, K.F.: Solving a bi-objective flowshop scheduling problem by pareto-ant colony optimization. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., St\u00fctzle, T. (eds.) ANTS 2006. LNCS, vol. 4150, pp. 294\u2013305. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11839088_26"},{"key":"13_CR20","doi-asserted-by":"publisher","unstructured":"Pinedo, M.L.: Scheduling: Theory, Algorithms and Systems, 4th edn. Springer, New York (2012). https:\/\/doi.org\/10.1007\/978-3-031-05921-6","DOI":"10.1007\/978-3-031-05921-6"},{"issue":"1","key":"13_CR21","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1162\/evco.1998.6.1.45","volume":"6","author":"R Reeves","year":"1998","unstructured":"Reeves, R., Yamada, T.: Genetic algorithms, path relinking and the flowshop sequencing problem. Evol. Comput. 6(1), 45\u201360 (1998)","journal-title":"Evol. Comput."},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s00170-010-3094-4","volume":"55","author":"Y Sun","year":"2011","unstructured":"Sun, Y., Zhang, C., Gao, L., Wang, X.: Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects. Int. J. Adv. Manuf. Technol. 55, 723\u2013729 (2011)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/0377-2217(93)90182-M","volume":"64","author":"E Taillard","year":"1993","unstructured":"Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64, 278\u2013285 (1993)","journal-title":"Eur. J. Oper. Res."},{"key":"13_CR24","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.omega.2009.04.002","volume":"38","author":"E Vallada","year":"2010","unstructured":"Vallada, E., Ruiz, R.: Genetic alogrithms with path relinking for the minimum tardiness permutation flowshop problem. Omega 38, 57\u201367 (2010)","journal-title":"Omega"},{"issue":"2","key":"13_CR25","doi-asserted-by":"publisher","first-page":"1361","DOI":"10.1016\/j.eswa.2009.06.105","volume":"37","author":"B Yagmahan","year":"2010","unstructured":"Yagmahan, B., Yenisey, M.M.: A multi-objective ant colony system algorithm for flow shop scheduling problem. Expert Syst. Appl. 37(2), 1361\u20131368 (2010)","journal-title":"Expert Syst. Appl."},{"key":"13_CR26","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.omega.2013.07.004","volume":"45","author":"MM Yenisey","year":"2014","unstructured":"Yenisey, M.M., Yagmahan, B.: Multi-objective permutation flow shop scheduling problem: literature review, classification and current trends. OMEGA \u2013 Int. J. Manag. Sci. 45, 119\u2013135 (2014)","journal-title":"OMEGA \u2013 Int. J. Manag. Sci."},{"key":"13_CR27","doi-asserted-by":"crossref","unstructured":"Zitzler, E., K\u00fcnzli, S.: Indicator-based selection in multiobjective search. In: 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK, September 2004, pp. 832\u2013842 (2004)","DOI":"10.1007\/978-3-540-30217-9_84"},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. Evol. Comput. 3, 257\u2013271 (1999)","journal-title":"Evol. Comput."}],"container-title":["Lecture Notes in Computer Science","Advanced Intelligent Computing Technology and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-97-5578-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,20]],"date-time":"2024-08-20T07:05:51Z","timestamp":1724137551000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-97-5578-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9789819755776","9789819755783"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-981-97-5578-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"21 August 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 August 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icic2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ic-icc.cn\/2024\/index.htm","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}