{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:20:31Z","timestamp":1773656431985,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540384823","type":"print"},{"value":"9783540384830","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11839088_26","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T10:22:12Z","timestamp":1156501332000},"page":"294-305","source":"Crossref","is-referenced-by-count":21,"title":["Solving a Bi-objective Flowshop Scheduling Problem by Pareto-Ant Colony Optimization"],"prefix":"10.1007","author":[{"given":"Joseph M.","family":"Pasia","sequence":"first","affiliation":[]},{"given":"Richard F.","family":"Hartl","sequence":"additional","affiliation":[]},{"given":"Karl F.","family":"Doerner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J. Lenstra","year":"1977","unstructured":"Lenstra, J., Kan, A., Brucker, P.: Complexity of machine scheduling problems. Annals of Discrete Mathematics\u00a01, 343\u2013362 (1977)","journal-title":"Annals of Discrete Mathematics"},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/moor.15.3.483","volume":"15","author":"J. Du","year":"1990","unstructured":"Du, J., Leung, J.: Minimizing total tardiness on one machine is np-hard. Mathematics of operations research\u00a015, 483\u2013495 (1990)","journal-title":"Mathematics of operations research"},{"issue":"1","key":"26_CR3","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B\u00a026(1), 29\u201341 (1996)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics - Part B"},{"key":"26_CR4","first-page":"11","volume-title":"New Ideas in Optimization","author":"M. Dorigo","year":"1999","unstructured":"Dorigo, M., Di Caro, G.: The ant colony optimization meta-heuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11\u201332. McGraw-Hill, New York (1999)"},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"1565","DOI":"10.1016\/j.cor.2003.11.018","volume":"32","author":"C. Blum","year":"2005","unstructured":"Blum, C.: Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling. Computers & OR\u00a032, 1565\u20131591 (2005)","journal-title":"Computers & OR"},{"key":"26_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/3-540-46004-7_2","volume-title":"Applications of Evolutionary Computing","author":"K. Doerner","year":"2002","unstructured":"Doerner, K., Gronalt, M., Hartl, R.F., Reimann, M., Strauss, C., Stummer, M.: Savingsants for the vehicle routing problem. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds.) EvoIASP 2002, EvoWorkshops 2002, EvoSTIM 2002, EvoCOP 2002, and EvoPlan 2002. LNCS, vol.\u00a02279, pp. 11\u201320. Springer, Heidelberg (2002)"},{"key":"26_CR7","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1109\/TEVC.2002.802450","volume":"6","author":"D. Merkle","year":"2002","unstructured":"Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation\u00a06, 333\u2013346 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"26_CR8","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/S0377-2217(01)00329-0","volume":"143","author":"M. Gravel","year":"2002","unstructured":"Gravel, M., Price, W., Gagn\u00e9, C.: Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic. European Journal of Operational Research\u00a0143, 218\u2013229 (2002)","journal-title":"European Journal of Operational Research"},{"key":"26_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/3-540-36970-8_33","volume-title":"Evolutionary Multi-Criterion Optimization","author":"M. Guntsch","year":"2003","unstructured":"Guntsch, M., Middendorf, M.: Solving multi-criteria optimization problems with population-based aco. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol.\u00a02632, pp. 464\u2013478. Springer, Heidelberg (2003)"},{"key":"26_CR10","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1023\/B:ANOR.0000039513.99038.c6","volume":"131","author":"K. Doerner","year":"2004","unstructured":"Doerner, K., Gutjahr, W., Hartl, R., Strauss, C., Stummer, C.: Pareto ant colony optimization: A metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research\u00a0131, 79\u201399 (2004)","journal-title":"Annals of Operations Research"},{"key":"26_CR11","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1016\/j.ejor.2004.09.009","volume":"171","author":"K. Doerner","year":"2006","unstructured":"Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Pareto ant colony optimization in multiobjective project portfolio selection with ILP preprocessing. European Journal of Operational Research\u00a0171, 830\u2013841 (2006)","journal-title":"European Journal of Operational Research"},{"key":"26_CR12","unstructured":"Doerner, K., Gutjahr, W.J., Hartl, R.F., Strauss, C., Stummer, C.: Nature-inspired metaheuristics in multiobjective activity crashing (Omega) (to appear)"},{"key":"26_CR13","unstructured":"Mariano, C., Morales, E.: A multiple objective ant-q algorithm for the design of water distribution irrigation networks. Technical report, Instituto Mexicano de Tecnolog\n                    \n                      \n                    \n                    ${\\acute{\\mbox i}}$\n                  a del Agua (1999)"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1002\/qre.499","volume":"18","author":"P. Shelokar","year":"2002","unstructured":"Shelokar, P., Jayaraman, V., Kulkarni, B.: Ant algorithm for single and multiobjective reliability optimization problems. Quality and Reliability Engineering International\u00a018, 497\u2013514 (2002)","journal-title":"Quality and Reliability Engineering International"},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1081\/LFT-120017882","volume":"21","author":"P. Shelokar","year":"2003","unstructured":"Shelokar, P., Jayaraman, V., Kulkarni, B.: Multiobjective optimization of reactor-regenerator system using ant algorithm. Petroleum Science and Technology\u00a021, 1167\u20131184 (2003)","journal-title":"Petroleum Science and Technology"},{"key":"26_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-540-28646-2_6","volume-title":"Ant Colony Optimization and Swarm Intelligence","author":"C. Garc\u00eda-Mart\u00ednez","year":"2004","unstructured":"Garc\u00eda-Mart\u00ednez, C., Cord\u00f3n, O., Herrera, F.: An empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. In: Dorigo, M., Birattari, M., Blum, C., Gambardella, L.M., Mondada, F., St\u00fctzle, T. (eds.) ANTS 2004. LNCS, vol.\u00a03172, pp. 61\u201372. Springer, Heidelberg (2004)"},{"key":"26_CR17","first-page":"63","volume-title":"New Ideas in Optimization","author":"L. Gambardella","year":"1999","unstructured":"Gambardella, L., Taillard, E., Agazzi, G.: MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 63\u201376. McGraw-Hill, New York (1999)"},{"key":"26_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/3-540-44719-9_25","volume-title":"Evolutionary Multi-Criterion Optimization","author":"S. Iredi","year":"2001","unstructured":"Iredi, S., Merkle, D., Middendorf, M.: Bi-criterion optimization with multi colony ant algorithms. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.\u00a01993, pp. 359\u2013372. Springer, Heidelberg (2001)"},{"key":"26_CR19","unstructured":"St\u00fctzle, T.: An ant approach to the flow shop problem. In: Proceedings of EUFIT 1998, Aachen, pp. 1560\u20131564 (1998)"},{"issue":"2","key":"26_CR20","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0303-2647(97)01708-5","volume":"43","author":"M. Dorigo","year":"1997","unstructured":"Dorigo, M., Gambardella, L.: Ant colonies for the traveling salesman problem. Biosystems\u00a043(2), 73\u201381 (1997)","journal-title":"Biosystems"},{"key":"26_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/3-540-45561-2_28","volume-title":"Real-World Applications of Evolutionary Computing","author":"D. Merkle","year":"2000","unstructured":"Merkle, D., Middendorf, M.: An ant algorithm with a new pheromone evaluation rule for total tardiness problems. In: Oates, M.J., Lanzi, P.L., Li, Y., Cagnoni, S., Corne, D.W., Fogarty, T.C., Poli, R., Smith, G.D. (eds.) EvoIASP 2000, EvoWorkshops 2000, EvoFlight 2000, EvoSCONDI 2000, EvoSTIM 2000, EvoTEL 2000, and EvoROB\/EvoRobot 2000. LNCS, vol.\u00a01803, pp. 287\u2013296. Springer, Heidelberg (2000)"},{"key":"26_CR22","doi-asserted-by":"publisher","first-page":"426","DOI":"10.1016\/S0377-2217(02)00908-6","volume":"155","author":"C. Rajendran","year":"2004","unstructured":"Rajendran, C., Ziegler, H.: Ant-colony algorithms for permutation flowshop scheduling to minimize makespan\/total flowtime of jobs. European Journal of Operational Research\u00a0155, 426\u2013438 (2004)","journal-title":"European Journal of Operational Research"},{"key":"26_CR23","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/S0377-2217(00)00137-5","volume":"132","author":"J. Liu","year":"2001","unstructured":"Liu, J., Reeves, C.: Constructive and composite heuristic solutions to the p\u2225\u2009\u2211\u2009C\n                           \n                    i\n                   scheduling problem. European Journal of Operational Research\u00a0132, 439\u2013452 (2001)","journal-title":"European Journal of Operational Research"},{"key":"26_CR24","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.: Path relinking in pareto multi-objective genetic algorithms. In: Coello Coello, C.A., Hern\u00e1ndez Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol.\u00a03410, pp. 120\u2013134. Springer, Heidelberg (2005)"},{"key":"26_CR25","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. European Journal of Operational Research\u00a064, 278\u2013285 (1993)","journal-title":"European Journal of Operational Research"},{"key":"26_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1007\/3-540-44719-9_29","volume-title":"Evolutionary Multi-Criterion Optimization","author":"E.. G. Talbi","year":"2001","unstructured":"Talbi, E. G., Rahoual, M., Mabed, M., Dhaenens, C.: A hybrid evolutionary approach for multicriteria optimization problems: Application to the flow shop. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.\u00a01993, pp. 416\u2013428. Springer, Heidelberg (2001)"},{"key":"26_CR27","doi-asserted-by":"crossref","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.: Design on multi-objective evolutionary algorithms to flow-shop scheduling problem. In: Congress on Evolutionary Computation, Piscataway, vol.\u00a02. IEEE Service Center (2002)","DOI":"10.1109\/CEC.2002.1004405"},{"key":"26_CR28","unstructured":"Basseur, M., Seynhaeve, F., Talbi, E.: Adaptive mechanisms for multi-objective evolutionary algorithms. In: IMACS multiconference, Computational Engineering in Systems Applications (CESA 2003), Piscataway. IEEE Service Center (2003) S3-R-00-222"},{"key":"26_CR29","unstructured":"Geiger, M.: MOOPPS - An optimization system for multiobjective production scheduling. In: The Sixth Metaheuristic International Conference (MIC 2005), Vienna, Austria (2005)"},{"key":"26_CR30","unstructured":"Geiger, M.J.: Personal Communication"},{"key":"26_CR31","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C., Fonseca, V.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Trans. Evolutionary Computation\u00a07, 117\u2013132 (2003)","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"26_CR32","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6","volume":"7","author":"P. Czyzack","year":"1998","unstructured":"Czyzack, P., Jaszkiewicz, A.: Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis\u00a07, 34\u201347 (1998)","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"26_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1007\/BFb0056872","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"E. Zitzler","year":"1998","unstructured":"Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 292\u2013301. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Ant Colony Optimization and Swarm Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11839088_26.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:15:01Z","timestamp":1619493301000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11839088_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540384823","9783540384830"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/11839088_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}