{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T04:29:12Z","timestamp":1744086552976,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642327254"},{"type":"electronic","value":"9783642327261"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32726-1_10","type":"book-chapter","created":{"date-parts":[[2012,9,10]],"date-time":"2012-09-10T13:50:13Z","timestamp":1347285013000},"page":"333-363","source":"Crossref","is-referenced-by-count":1,"title":["On the Integration of Theoretical Single-Objective Scheduling Results for Multi-objective Problems"],"prefix":"10.1007","author":[{"given":"Christian","family":"Grimme","sequence":"first","affiliation":[]},{"given":"Markus","family":"Kemmerling","sequence":"additional","affiliation":[]},{"given":"Joachim","family":"Lepping","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1-3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0166-218X(99)00238-3","volume":"103","author":"P. Baptiste","year":"2000","unstructured":"Baptiste, P.: Scheduling equal-length jobs on identical parallel machines. Discrete Applied Mathematics\u00a0103(1-3), 21\u201332 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"10_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04378-3","volume-title":"The Theory of Evolution Strategies","author":"H.-G. Beyer","year":"2001","unstructured":"Beyer, H.-G.: The Theory of Evolution Strategies. Springer, Berlin (2001)"},{"key":"10_CR3","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/978-3-642-87563-2_5","volume-title":"Multiple Criteria Decision Making","author":"V.J. Bowman Jr.","year":"1976","unstructured":"Bowman Jr., V.J.: On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multi-Criteria Objectives. In: Thiriez, H., Zionts, S. (eds.) Multiple Criteria Decision Making. Lecture Notes in Economics and Mathematical Systems, vol.\u00a0130, pp. 76\u201385. Springer, Berlin (1976)"},{"issue":"7","key":"10_CR4","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1145\/361011.361064","volume":"17","author":"J. Bruno","year":"1974","unstructured":"Bruno, J., Coffman Jr., E.G., Sethi, R.: Scheduling independent tasks to reduce mean finishing time. Communications of the ACM\u00a017(7), 382\u2013387 (1974)","journal-title":"Communications of the ACM"},{"key":"10_CR5","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems","author":"C. Coello Coello","year":"2007","unstructured":"Coello Coello, C., Lamont, G.B., van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007)","edition":"2"},{"issue":"23","key":"10_CR6","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1080\/00401706.1981.10487680","volume":"4","author":"W.J. Conover","year":"1981","unstructured":"Conover, W.J., Johnson, M.E., Johnson, M.M.: A comparative study of tests for homogeneity of variances, with applications to the outer continental shelf bidding data. Technometrics\u00a04(23), 351\u2013361 (1981)","journal-title":"Technometrics"},{"key":"10_CR7","volume-title":"Statistics and Computing","author":"P. Dalgaard","year":"2002","unstructured":"Dalgaard, P.: Introductory Statistics with R. In: Statistics and Computing, Springer, New York (2002)"},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF01197559","volume":"14","author":"I. Das","year":"1997","unstructured":"Das, I., Dennis, J.E.: A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems. Structural and Multidisciplinary Optimization\u00a014, 63\u201369 (1997)","journal-title":"Structural and Multidisciplinary Optimization"},{"key":"10_CR9","unstructured":"Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms, 1st edn. Wiley-Interscience Series in Systems and Optimization. Wiley (2001)"},{"key":"10_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1007\/3-540-45356-3_83","volume-title":"Parallel Problem Solving from Nature-PPSN VI","author":"K. Deb","year":"2000","unstructured":"Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.\u00a01917, pp. 849\u2013858. Springer, Heidelberg (2000)"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K. Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation\u00a06(2), 182\u2013197 (2002)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Dutot, P.-F., Rzadca, K., Saule, E., Trystram, D.: Multi-Objective Scheduling. In: Introduction to Scheduling, 1st edn., pp. 219\u2013251. CRC Press (2010)","DOI":"10.1201\/9781420072747-c9"},{"issue":"353","key":"10_CR13","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1080\/01621459.1976.10481517","volume":"71","author":"M.A. Fligner","year":"1976","unstructured":"Fligner, M.A., Killeen, T.J.: Distribution-free two-sample tests for scale. Journal of the American Statistical Association\u00a071(353), 210\u2013213 (1976)","journal-title":"Journal of the American Statistical Association"},{"key":"10_CR14","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawer, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"key":"10_CR16","first-page":"47","volume-title":"Proceedings of the International Genetic and Evolutionary Computation Conference (GECCO)","author":"C. Grimme","year":"2011","unstructured":"Grimme, C., Kemmerling, M., Lepping, J.: An expertise-guided multi-criteria approach to scheduling problems. In: Proceedings of the International Genetic and Evolutionary Computation Conference (GECCO), pp. 47\u201348. ACM, New York (2011)"},{"key":"10_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-540-70928-2_6","volume-title":"Evolutionary Multi-Criterion Optimization","author":"C. Grimme","year":"2007","unstructured":"Grimme, C., Lepping, J.: Designing Multi-objective Variation Operators Using a Predator-Prey Approach. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol.\u00a04403, pp. 21\u201335. Springer, Heidelberg (2007)"},{"key":"10_CR18","first-page":"109","volume-title":"Proceedings of the International Genetic and Evolutionary Computation Conference (GECCO)","author":"C. Grimme","year":"2011","unstructured":"Grimme, C., Lepping, J.: Integrating niching into the predator-prey model using epsilon-constraints. In: Proceedings of the International Genetic and Evolutionary Computation Conference (GECCO), pp. 109\u2013110. ACM, New York (2011)"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Grimme, C., Lepping, J., Papaspyrou, A.: Exploring the Behavior of Building Blocks for Multi-Objective Variation Operator Design using Predator-Prey Dynamics. In: Thierens, D., et al. (eds.) Proceedings of the International Genetic and Evolutionary Computation Conference (GECCO), London, pp. 805\u2013812. ACM (June 2007)","DOI":"10.1145\/1276958.1277119"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Grimme, C., Lepping, J., Schwiegelshohn, U.: Multi-Criteria Scheduling: An Agent-based Approach for Expert Knowledge Integration. Journal of Scheduling, 1\u201315 (2011)","DOI":"10.1007\/s10951-011-0256-7"},{"issue":"1","key":"10_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF01721162","volume":"11","author":"R. Haupt","year":"1989","unstructured":"Haupt, R.: A Survey of Priority Rule-Based Scheduling. OR Spectrum\u00a011(1), 3\u201316 (1989)","journal-title":"OR Spectrum"},{"issue":"2","key":"10_CR22","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0377-2217(93)E0280-B","volume":"84","author":"J.C. Ho","year":"1995","unstructured":"Ho, J.C., Chang, Y.-L.: Minimizing the number of tardy jobs for m parallel machines. European Journal of Operational Research\u00a084(2), 343\u2013355 (1995)","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"10_CR23","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.ejor.2004.07.011","volume":"167","author":"H. Hoogeveen","year":"2005","unstructured":"Hoogeveen, H.: Multicriteria scheduling. European Journal of Operational Research\u00a0167(3), 592\u2013623 (2005)","journal-title":"European Journal of Operational Research"},{"key":"10_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/978-3-540-68552-4_20","volume-title":"Experimental Algorithms","author":"J. J\u00e4gersk\u00fcpper","year":"2008","unstructured":"J\u00e4gersk\u00fcpper, J., Preu\u00df, M.: Empirical Investigation of Simplified Step-Size Control in Metaheuristics with a View to Theory. In: McGeoch, C.C. (ed.) WEA 2008. LNCS, vol.\u00a05038, pp. 263\u2013274. Springer, Heidelberg (2008)"},{"issue":"9","key":"10_CR25","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1016\/j.cor.2010.12.006","volume":"38","author":"A. Jouglet","year":"2011","unstructured":"Jouglet, A., Savourey, D.: Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates. Computers & Operations Research\u00a038(9), 1259\u20131266 (2011)","journal-title":"Computers & Operations Research"},{"issue":"4","key":"10_CR26","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1137\/0215081","volume":"15","author":"T. Kawaguchi","year":"1986","unstructured":"Kawaguchi, T., Kyan, S.: Worst case bound of an lrf schedule for the mean weighted flow-time problem. SIAM Journal on Computing\u00a015(4), 1119\u20131129 (1986)","journal-title":"SIAM Journal on Computing"},{"key":"10_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/BFb0056867","volume-title":"Parallel Problem Solving from Nature - PPSN V","author":"M. Laumanns","year":"1998","unstructured":"Laumanns, M., Rudolph, G., Schwefel, H.-P.: A Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study. In: Eiben, A.E., B\u00e4ck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol.\u00a01498, pp. 241\u2013249. Springer, Heidelberg (1998)"},{"issue":"3","key":"10_CR28","doi-asserted-by":"publisher","first-page":"932","DOI":"10.1016\/j.ejor.2004.08.029","volume":"169","author":"M. Laumanns","year":"2006","unstructured":"Laumanns, M., Thiele, L., Zitzler, E.: An efficient, adaptive parameter variation scheme for metaheuristics based on the epsilon-constraint method. European Journal of Operational Research\u00a0169(3), 932\u2013942 (2006)","journal-title":"European Journal of Operational Research"},{"issue":"9","key":"10_CR29","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1007\/s00170-008-1770-4","volume":"43","author":"D. Lei","year":"2009","unstructured":"Lei, D.: Multi\u2013objective production scheduling: a survey. The International Journal of Advanced Manufacturing Technology\u00a043(9), 926\u2013938 (2009)","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10_CR30","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J.K. Lenstra","year":"1977","unstructured":"Lenstra, J.K., Rinnooy Kan, A.H.G., Brucker, P.: Complexity of machine scheduling problems. Annals of Discrete Mathematics\u00a01, 343\u2013362 (1977)","journal-title":"Annals of Discrete Mathematics"},{"key":"10_CR31","doi-asserted-by":"crossref","unstructured":"Li, X., Amodeo, L., Yalaoui, F., Chehade, H.: A multiobjective optimization approach to solve a parallel machines scheduling problem. Advances in Artificial Intelligence, 1\u201310 (2010)","DOI":"10.1155\/2010\/943050"},{"key":"10_CR32","series-title":"Kluwer\u2019s International Series in Operations Research & Management Science","volume-title":"Nonlinear Multiobjective Optimization","author":"K. Miettinen","year":"1999","unstructured":"Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer\u2019s International Series in Operations Research & Management Science. Kluwer Academic Publishers, Boston (1999)"},{"issue":"1","key":"10_CR33","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1287\/mnsc.15.1.102","volume":"15","author":"J.M. Moore","year":"1968","unstructured":"Moore, J.M.: An n\u2013job, one machine sequencing algorithm for minimizing the number of late jobs. Management Science\u00a015(1), 102\u2013109 (1968)","journal-title":"Management Science"},{"issue":"1","key":"10_CR34","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/0377-2217(93)E0140-S","volume":"81","author":"A. Nagar","year":"1995","unstructured":"Nagar, A., Haddock, J., Heragu, S.: Multiple and bicriteria scheduling: A literature survey. European Journal of Operational Research\u00a081(1), 88\u2013104 (1995)","journal-title":"European Journal of Operational Research"},{"key":"10_CR35","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Springer (2009)"},{"issue":"1","key":"10_CR36","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/321921.321934","volume":"23","author":"S.K. Sahni","year":"1976","unstructured":"Sahni, S.K.: Algorithms for scheduling independent tasks. Journal of the ACM\u00a023(1), 116\u2013127 (1976)","journal-title":"Journal of the ACM"},{"key":"10_CR37","doi-asserted-by":"crossref","unstructured":"Schwiegelshohn, U.: An alternative proof of the Kawaguchi-Kyan bound for the Largest-Ratio-First rule. Technical Report 0111, TU Dortmund University (2011)","DOI":"10.1016\/j.orl.2011.06.007"},{"key":"10_CR38","doi-asserted-by":"crossref","unstructured":"SongFa, H., Ying, Z.: NSGA-II based grid task scheduling with multi-qos constraint. In: Proceedings of the 3rd International Conference on Genetic and Evolutionary Computing (WGEC 2009), pp. 306\u2013308. IEEE (2009)","DOI":"10.1109\/WGEC.2009.211"},{"issue":"1-4","key":"10_CR39","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/0360-8352(93)90266-Z","volume":"25","author":"G.A. S\u00fcer","year":"1993","unstructured":"S\u00fcer, G.A., B\u00e1ez, E., Czajkiewicz, Z.: Minimizing the number of tardy jobs in identical machine scheduling. Computers and Industrial Engineering\u00a025(1-4), 243\u2013246 (1993)","journal-title":"Computers and Industrial Engineering"},{"key":"10_CR40","volume-title":"Multicriteria Scheduling. Theory, Models and Algorithms","author":"V. T\u2019kindt","year":"2006","unstructured":"T\u2019kindt, V., Billaut, J.-C.: Multicriteria Scheduling. Theory, Models and Algorithms, 2nd edn. Springer, Berlin (2006)","edition":"2"},{"issue":"4","key":"10_CR41","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0377-2217(78)90043-7","volume":"2","author":"L.N. van Wassenhove","year":"1980","unstructured":"van Wassenhove, L.N., Gelders, F.: Solving a Bicriterion Scheduling Problem. European Journal of Operational Research\u00a02(4), 281\u2013290 (1980)","journal-title":"European Journal of Operational Research"},{"key":"10_CR42","doi-asserted-by":"crossref","unstructured":"Yuan, X., Quanfeng, L.: Bicriteria parallel machines scheduling problem with fuzzy due dates based on NSGA-II. In: Proceedings of the International Conference on Intelligent Computing and Intelligent Systems (ICIS 2010), vol.\u00a03, pp. 520\u2013524. IEEE (2010)","DOI":"10.1109\/ICICISYS.2010.5658459"},{"key":"10_CR43","unstructured":"Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, ETH Z\u00fcrich (1999)"},{"issue":"4","key":"10_CR44","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. IEEE Transactions on Evolutionary Computation\u00a03(4), 257\u2013271 (1999)","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Studies in Computational Intelligence","EVOLVE- A Bridge between Probability, Set Oriented Numerics and Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32726-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T02:34:23Z","timestamp":1744079663000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32726-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642327254","9783642327261"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32726-1_10","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}