{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:15:57Z","timestamp":1775078157119,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,7,7]],"date-time":"2010-07-07T00:00:00Z","timestamp":1278460800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s10845-010-0428-x","type":"journal-article","created":{"date-parts":[[2010,7,6]],"date-time":"2010-07-06T17:37:15Z","timestamp":1278437835000},"page":"1179-1194","source":"Crossref","is-referenced-by-count":22,"title":["Metaheuristics and exact methods to solve a multiobjective parallel machines scheduling problem"],"prefix":"10.1007","volume":"23","author":[{"given":"Xiaohui","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Farouk","family":"Yalaoui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lionel","family":"Amodeo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hicham","family":"Chehade","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,7,7]]},"reference":[{"issue":"4","key":"428_CR1","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1016\/S0305-0548(96)00080-9","volume":"24","author":"B. Alidaee","year":"1997","unstructured":"Alidaee B., Rosa D. (1997) Scheduling parallel machines to minimize the total weighted and un-weighted tardiness. Computers and Operations Research 24(4): 775\u2013788","journal-title":"Computers and Operations Research"},{"key":"428_CR2","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0925-5273(98)00034-6","volume":"55","author":"M. Azizoglu","year":"1998","unstructured":"Azizoglu M., Kirca O. (1998) Tardiness minimization on parallel machines. International Journal of Production Economics 55: 163\u2013168","journal-title":"International Journal of Production Economics"},{"key":"428_CR3","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0272-6963(82)90020-1","volume":"3","author":"K. R. Baker","year":"1982","unstructured":"Baker K. R., Bertrand J. W. (1982) A dynamic priority rule for sequencing against due-date. Journal of Operational Management 3: 37\u201342","journal-title":"Journal of Operational Management"},{"key":"428_CR4","unstructured":"Bouibede-Hocine, K., T\u2019kindt, V., & Tran, D. (2006). Two evolutionary algorithms for a uniform parallel machines. In 7th International Conference on Multi-Objective Programming and Goal Programming, Loire valley, France."},{"key":"428_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03612-9","volume-title":"Scheduling algorithm","author":"P. Brucker","year":"1998","unstructured":"Brucker P. (1998) Scheduling algorithm. Springer, Berlin"},{"issue":"3","key":"428_CR6","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/j.eswa.2005.04.033","volume":"29","author":"P. C. Chang","year":"2005","unstructured":"Chang P. C., Chen S. H., Lin K. L. (2005) Two-phase sub population genetic algorithm for parallel machine-scheduling problem. Expert Systems with Applications 29(3): 705\u2013712","journal-title":"Expert Systems with Applications"},{"key":"428_CR7","doi-asserted-by":"crossref","unstructured":"Chang, P. C., Chen, S. H., & Hsieh, J. C. (2006). A global archive sub-population genetic algorithm with adaptive strategy in multi-objective parallel-machine scheduling problem. In Proceedings of International Conference on Natural Computation (pp. 730\u2013739)","DOI":"10.1007\/11881070_98"},{"key":"428_CR8","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0377-2217(90)90215-W","volume":"47","author":"T. Cheng","year":"1990","unstructured":"Cheng T., Sin C. (1990) A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research 47: 271\u2013292","journal-title":"European Journal of Operational Research"},{"key":"428_CR9","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1016\/S0305-0548(02)00059-X","volume":"30","author":"J. K. Cochran","year":"2003","unstructured":"Cochran J. K., Horng S. M., Fowler J. W. (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Computers and Operations Reaserch 30: 1087\u20131102","journal-title":"Computers and Operations Reaserch"},{"key":"428_CR10","doi-asserted-by":"crossref","unstructured":"Corne, D. W., Knowles, J. D., & Oates, M. J. (2000). The Pareto envelope based selection algorithm for multiobjective optimization. In Proceedings of the Parallel Problem Solving from Nature VI Conference (pp. 839\u2013848).","DOI":"10.1007\/3-540-45356-3_82"},{"key":"428_CR11","doi-asserted-by":"crossref","unstructured":"Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2000). A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In Proceedings of the Parallel Problem Solving from Nature VI Conference (pp. 849\u2013858).","DOI":"10.1007\/3-540-45356-3_83"},{"key":"428_CR12","doi-asserted-by":"crossref","unstructured":"Dugardin, F., Chehade, H., Amodeo, L., Yalaoui, F., & Prins, C. (2007). Hybrid Job Shop and parallel machine scheduling problems: minimization of total tardiness criterion. In E. Levner (Ed.), Multiprocessor scheduling: theory and applications (pp. 436), ISBN 978-3-902613-02-8.","DOI":"10.5772\/5227"},{"key":"428_CR13","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ejor.2009.06.031","volume":"203","author":"F. Dugardin","year":"2010","unstructured":"Dugardin F., Yalaoui F., Amodeo L. (2010) New multi-objective method to solve re-entrant hybrid flow shop scheduling problem. European Journal of Operation Research 203: 22\u201331","journal-title":"European Journal of Operation Research"},{"key":"428_CR14","doi-asserted-by":"crossref","first-page":"75","DOI":"10.3138\/infor.45.2.75","volume":"45","author":"T. Eren","year":"2008","unstructured":"Eren T. (2008) A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Applied Mathematical Modeling, Information Systems and Operational Research 45: 75\u201381","journal-title":"Applied Mathematical Modeling, Information Systems and Operational Research"},{"key":"428_CR15","unstructured":"Fonse\u00e7a, C. M. & Fleming, P. J. (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California (pp. 416\u2013423)."},{"key":"428_CR16","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/S0377-2217(00)00197-1","volume":"133","author":"M. Gendreau","year":"2001","unstructured":"Gendreau M., Laporte G., Guimaraes E. M. (2001) A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times. European Journal of Operational Reasearch 133: 183\u2013189","journal-title":"European Journal of Operational Reasearch"},{"key":"428_CR17","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1002\/jos.103","volume":"5","author":"A. Gharbi","year":"2002","unstructured":"Gharbi A., Haouari M. (2002) Minimizing makespan on parallel machines subject to release dates and delivery times. Journal of Scheduling 5: 329\u2013355","journal-title":"Journal of Scheduling"},{"key":"428_CR18","first-page":"296","volume":"1","author":"Y. Haimes","year":"1971","unstructured":"Haimes Y., Ladson L., Wismer D. (1971) On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transaction on System 1: 296\u2013297","journal-title":"IEEE Transaction on System"},{"key":"428_CR19","volume-title":"Multiobjective optimization in water resource systems: the surrogate worth trade off method","author":"Y. Haimes","year":"1975","unstructured":"Haimes Y., Hall W., Freedman H. (1975) Multiobjective optimization in water resource systems: the surrogate worth trade off method. Elsevier, New Yaok"},{"key":"428_CR20","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF01759923","volume":"4","author":"P. Hajela","year":"1992","unstructured":"Hajela P., Lin C. Y. (1992) Genetic Search Strategies in Multicriterion Optimal Design. Structural optimization 4: 99\u2013107","journal-title":"Structural optimization"},{"key":"428_CR21","doi-asserted-by":"crossref","unstructured":"Horn, J., Nafpliotis, N., & Goldberg, D. E. (1994). A niched pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation (Vol. 1, pp. 82\u201387).","DOI":"10.1109\/ICEC.1994.350037"},{"key":"428_CR22","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/s00170-007-0977-0","volume":"37","author":"J. Jungwattanakit","year":"2008","unstructured":"Jungwattanakit J., Reodecha M., Chaovalitwongse P., Werner F. (2008) Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria. International Journal of Advanced Manufacturing Technology 37: 354\u2013370","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"428_CR23","doi-asserted-by":"crossref","unstructured":"King, R. T. F. A., Radha, B., & Rughooputh, H. C. S. (2004). A fuzzy logic controlled genetic algorithm for optimal electrical distribution network reconfiguration. In Proceedings of 2004 IEEE international conference on networking, sensing and control (pp. 577\u2013582).","DOI":"10.1109\/ICNSC.2004.1297503"},{"issue":"2","key":"428_CR24","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J. D. Knowles","year":"2000","unstructured":"Knowles J. D., Corne D. W. (2000) Approximating the Nondominated Front Using the Pareto Archived Evolution Stratege. Evolutionary Computation 8(2): 149\u2013172","journal-title":"Evolutionary Computation"},{"key":"428_CR25","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1287\/opre.42.6.1025","volume":"42","author":"C. Koulamas","year":"1994","unstructured":"Koulamas C. (1994) The total tardiness problem: review and extension. Operations Research 42: 764\u2013775","journal-title":"Operations Research"},{"key":"428_CR26","first-page":"431","volume-title":"Proceedings of the genetic and evolutionary computation conference (GECCO 2002)","author":"S.V. Kumar","year":"2002","unstructured":"Kumar S.V., Ranjithan S.R. (2002) Evaluation of the Constraint Method-based Multiobjective Evolutionary Algorithm (CMEA) for a three objective optimization problem. In: Langdon W.B. et\u00a0al. (eds) Proceedings of the genetic and evolutionary computation conference (GECCO 2002). Morgan Kaufmann, New York, pp 431\u2013438"},{"key":"428_CR27","doi-asserted-by":"crossref","unstructured":"Kursame, F. (1991) A variant of Evolution Strategies for Vector Optimization. In Schwefel, H.P. Manner, R. (Eds.), Parallel problem solving from nature, 1st workshop, PPSNI, (Vol. 496 of Lecture Notes in Computer Science, pp. 193\u2013197).","DOI":"10.1007\/BFb0029752"},{"key":"428_CR28","unstructured":"Lau, H. C. W., Chan, T. M., Tsui, W. T., & HO, G. T. S. (2009). Cost optimization of the supply chain network using genetic algorithms. In IEEE Transactions on Knowledge and Data Engineering, (Vol. 99(1))"},{"key":"428_CR29","doi-asserted-by":"crossref","first-page":"8255","DOI":"10.1016\/j.eswa.2008.10.031","volume":"36","author":"H. C. W. Lau","year":"2009","unstructured":"Lau H. C. W., Chan T. M., Tsui W. T., Chan F. T. S., Ho G. T. S., Choy K. L. (2009) A fuzzy guided multi-objective evolutionay algorithm model for solving transportation problem. Expert Systems with Applications 36: 8255\u20138268","journal-title":"Expert Systems with Applications"},{"key":"428_CR30","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0165-0114(97)00337-0","volume":"108","author":"W. V. Leekwijck","year":"1997","unstructured":"Leekwijck W. V., Kerre E. E. (1997) Defuzzification: criteria and classification. Fuzzy Sets and Systems 108: 159\u2013178","journal-title":"Fuzzy Sets and Systems"},{"key":"428_CR31","doi-asserted-by":"crossref","first-page":"1641","DOI":"10.1016\/j.ejor.2005.10.011","volume":"177","author":"J. Lemesre","year":"2007","unstructured":"Lemesre J., Dhaenens C., Talbi E. (2007a) An exact parallel method for a bi-objective permutation flowshop problem. European Journal of Operational Research 177: 1641\u20131655","journal-title":"European Journal of Operational Research"},{"key":"428_CR32","doi-asserted-by":"crossref","first-page":"2450","DOI":"10.1016\/j.cor.2005.09.014","volume":"34","author":"J. Lemesre","year":"2007","unstructured":"Lemesre J., Dhaenens C., Talbi E. (2007b) Parallel Partitioning method (PPM): A new exact method to solve bi-objective problems. Computers and Operations Research 34: 2450\u20132462","journal-title":"Computers and Operations Research"},{"key":"428_CR33","unstructured":"Li, X., Yalaoui, F., Amodeo, L., & Hamzaoui, A. (2009). Multiobjective method to solve a parallel machine scheduling problem. In 7th International Logistics & Supply Chain Congress\u201909, Istanbul, Turkey, November 5\u20136."},{"key":"428_CR34","unstructured":"Lofti, A. A. & Kashani, F. H. (2004). Bandwidth optimization of the E-shaped microstrip antenna using the genetic algorithm based on fuzzy decision making, In Proceeding of 2004 IEEE antennas and propagation society international symposium (pp. 2333\u20132336)."},{"key":"428_CR35","doi-asserted-by":"crossref","first-page":"2840","DOI":"10.1016\/j.cor.2005.10.017","volume":"34","author":"R. Nessah","year":"2005","unstructured":"Nessah R., Chu C., Yalaoui F. (2005) An exact method for $${P_{m}\/sds, r_{i}\/\\sum^{n}_{i=1}C_{i}}$$ problem. Computers & Operations Research 34: 2840\u20132848","journal-title":"Computers & Operations Research"},{"key":"428_CR36","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1287\/mnsc.16.1.93","volume":"16","author":"A. A. B. Pritsker","year":"1969","unstructured":"Pritsker A. A. B., Walters L. J., Wolf P. M. (1969) Multi-project scheduling with limited resources: A zero-one programming approach. Management Science 16: 93\u2013108","journal-title":"Management Science"},{"key":"428_CR37","unstructured":"Przybylski, A. (2006). M\u00e9thode en deux phases pour la resolution exacte de probl\u00e8mes d\u2019optimisation combinatoire comportant plusieurs objectifs: nouveaux d\u00e9veloppements et application au probl\u00e8me d\u2019affectation lin\u00e9aire, Ph.D thesis, University of Nantes."},{"key":"428_CR38","unstructured":"Ranjithan, S. R., Chetan, S. K., & Dakshina, H. K. (2001). Constraint method-based evolutionary algorithm (CMEA) for multiobjective optimization, In Evolutionary Multi-Criteria Optimization (pp. 299\u2013313)."},{"key":"428_CR39","unstructured":"Riise, A. (2002). Comparing genetic algorithms and tabu search for multi-objective optimization, In Abstract conference proceedings, Edinburgh, UK, July 2002 (pp. 29)."},{"key":"428_CR40","unstructured":"Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of the First International Conference on Genetic Algorithms (pp. 93\u2013100)."},{"key":"428_CR41","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.ejor.2005.09.038","volume":"177","author":"A.-O. Shim","year":"2007","unstructured":"Shim A.-O., Kim Y.-D. (2007) Scheduling on parallel identical machine to minimize total tardiness. European Journal of Operational Research 177: 135\u2013146","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"428_CR42","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1049\/ip-gtd:19971100","volume":"144","author":"Y. H. Song","year":"1997","unstructured":"Song Y. H., Wang H. S., Wang P. Y., Johns A. T. (1997) Environmental\/economic dispatch using fuzzy logic controlled genetic algorithms. IEE Proceeding of Generation Transmission and Distribution 144(4): 377\u2013382","journal-title":"IEE Proceeding of Generation Transmission and Distribution"},{"issue":"2","key":"428_CR43","first-page":"149","volume":"20","author":"E. Ulungu","year":"1995","unstructured":"Ulungu E., Teghem J. (1995) The two phase method: an efficient procedure to solve bi-objective combinatorial optimization problems. Foundations of Computing and Decision Sciences 20(2): 149\u2013165","journal-title":"Foundations of Computing and Decision Sciences"},{"key":"428_CR44","unstructured":"VanVeldhuizen, D. A. (1999). Multiobjective Evolutionary Algorithms: Classification, Analyses, and New Innovations, PhD thesis, Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology, Wright-Patterson AFB, Ohio."},{"key":"428_CR45","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1080\/07408170304382","volume":"35","author":"F. Yalaoui","year":"2002","unstructured":"Yalaoui F., Chu C. (2002) An efficient heuristic approach for parallel machine scheduling with job splitting and sequence-dependent setup times. IIE Transactions 35: 183\u2013190","journal-title":"IIE Transactions"},{"key":"428_CR46","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0925-5273(01)00175-X","volume":"76","author":"F. Yalaoui","year":"2002","unstructured":"Yalaoui F., Chu C. (2002) Parallel machine scheduling to minimize total tardiness. International Journal Production Economics 76: 265\u2013279","journal-title":"International Journal Production Economics"},{"key":"428_CR47","volume-title":"Fuzzy Project Scheduling, Production Engineering and Management under Fuzziness","author":"N. Yalaoui","year":"2010","unstructured":"Yalaoui N., Dugardin F., Yalaoui F., Amodeo L., Mahdi H. (2010) Fuzzy Project Scheduling, Production Engineering and Management under Fuzziness. Springer, Berlin"},{"key":"428_CR48","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"L. A. Zadeh","year":"1965","unstructured":"Zadeh L. A. (1965) Fuzzy Sets. Information and Control 8: 338\u2013353","journal-title":"Information and Control"},{"issue":"4","key":"428_CR49","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E. Zitzler","year":"1999","unstructured":"Zitzler E., Thiele L. (1999) Multi-objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4): 257\u2013271","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"428_CR50","unstructured":"Zitzler, E., Laumanns, M., & Thiele, L., SPEA2 : Improving the Strength Pareto Evolutionary Algorithm Swiss Federal Institute of Technology, Lausanne, Switerland, Tech. Rep. TIK-Rep, 103."}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-010-0428-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-010-0428-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-010-0428-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:11:49Z","timestamp":1559268709000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-010-0428-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,7]]},"references-count":50,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["428"],"URL":"https:\/\/doi.org\/10.1007\/s10845-010-0428-x","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,7]]}}}