{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:33:29Z","timestamp":1781102009945,"version":"3.54.1"},"reference-count":36,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,10,1]]},"abstract":"<p>This article examines the multi-objective scheduling of a reentrant hybrid flow shop. This type of shop is composed of several stages made of several identical parallel machines. When a task has to be processed on a stage, it is assigned to the machine with the smallest workload. This problem shows a reentrant structure: each task must be processed several times at each stage. In this paper, this problem is solved by minimizing two objectives: the makespan (maximum completion time of the jobs) and the total tardiness of the tasks. A new method is improved with different local searches: Adjacent and Non Adjacent Pairwise Interchange, Extract and Backward-Shifted Reinsertion, and Extract and Forward-Shifted Reinsertion. Every local search is tuned with statistical method (design of experiment) and the best one is worked out. This method is compared with the best one in several instances. The results involve three different measures.<\/p>","DOI":"10.4018\/jal.2012100102","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T15:47:33Z","timestamp":1359474453000},"page":"15-32","source":"Crossref","is-referenced-by-count":1,"title":["Hybrid Multi-Objective Methods to Solve Reentrant Shops"],"prefix":"10.4018","volume":"3","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Dugardin","sequence":"first","affiliation":[{"name":"LOSI, University of Technology of Troyes, Troyes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Farouk","family":"Yalaoui","sequence":"additional","affiliation":[{"name":"LOSI, University of Technology of Troyes, Troyes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lionel","family":"Amodeo","sequence":"additional","affiliation":[{"name":"LOSI, Industrial Systems Optimization Department, University of Technology of Troyes, Troyes, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jal.2012100102-0","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00434-X"},{"key":"jal.2012100102-1","unstructured":"Chehade, H., Yalaoui, F., & Amodeo, L. (2009). Packaging lines design using the Lorenz dominance. In Proceedings of the 7th International Logistics and Supply Chain Congress, Istanbul, Turkey (pp. 317-324)."},{"key":"jal.2012100102-2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-005-0017-x"},{"key":"jal.2012100102-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.09.021"},{"key":"jal.2012100102-4","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-006-0607-2"},{"key":"jal.2012100102-5","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-008-1656-5"},{"key":"jal.2012100102-6","doi-asserted-by":"publisher","DOI":"10.1080\/00207540500050071"},{"key":"jal.2012100102-7","author":"G.Coob","year":"1997","journal-title":"Introduction to design and analysis of experiments"},{"key":"jal.2012100102-8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00009-F"},{"key":"jal.2012100102-9","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"jal.2012100102-10","first-page":"331","article-title":"Application de la dominance de Lorenz a l'ordonnancement multi-objectif.","volume":"7","author":"F.Dugardin","year":"2007","journal-title":"Logistique et Transport"},{"key":"jal.2012100102-11","first-page":"231","article-title":"M\u00e9thodes multi-objectif pour l'ordonnancement de lignes r\u00e9entrantes.","author":"F.Dugardin","year":"2008","journal-title":"Journal of Decision Systems"},{"key":"jal.2012100102-12","doi-asserted-by":"crossref","unstructured":"Dugardin, F., Amodeo, L., & Yalaoui, F. (2009). Multiobjective scheduling of a reentrant hybrid flowshop. In Proceedings of the 39th International Conference on Computers & Industrial Engineering (pp. 193-198).","DOI":"10.1109\/ICCIE.2009.5223775"},{"key":"jal.2012100102-13","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. Advanced Robotic System Journal, 273-292.","DOI":"10.5772\/5227"},{"key":"jal.2012100102-14","doi-asserted-by":"crossref","unstructured":"Dugardin, F., Yalaoui, F., & Amodeo, L. (2008). Reentrant lines scheduling and Lorenz dominance: a comparative study. In Proceedings of the 8th International Conference on Computational Intelligence in Decision and Control (pp. 707-712).","DOI":"10.1142\/9789812799470_0116"},{"key":"jal.2012100102-15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.06.031"},{"key":"jal.2012100102-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2005.01.010"},{"key":"jal.2012100102-17","doi-asserted-by":"publisher","DOI":"10.1016\/0272-6963(83)90004-9"},{"key":"jal.2012100102-18","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00064-6"},{"key":"jal.2012100102-19","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-004-2114-7"},{"key":"jal.2012100102-20","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-004-2296-z"},{"key":"jal.2012100102-21","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2007.906342"},{"key":"jal.2012100102-22","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602106"},{"key":"jal.2012100102-23","author":"R.Johnson","year":"2005","journal-title":"Probability and statistics for engineers"},{"key":"jal.2012100102-24","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-006-0736-7"},{"key":"jal.2012100102-25","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.02.017"},{"key":"jal.2012100102-26","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-003-1653-7"},{"key":"jal.2012100102-27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.05.002"},{"key":"jal.2012100102-28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.07.013"},{"key":"jal.2012100102-29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.12.020"},{"key":"jal.2012100102-30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2003.10.004"},{"key":"jal.2012100102-31","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.jors.2602354"},{"key":"jal.2012100102-32","author":"P.Schimmerling","year":"1998","journal-title":"Pratique des plans d'exp\u00e9riences"},{"key":"jal.2012100102-33","unstructured":"Wang, Z., Qiao, F., & Wu, Q. (2005). A new compound priority control strategy in semiconductor wafer fabrication. In Proceedings of the IEEE International Conference on Networking, Sensing and Control (pp. 80-83)."},{"key":"jal.2012100102-34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.06.065"},{"key":"jal.2012100102-35","unstructured":"Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the Strength Pareto evolutionary algorithm (Tech. Rep. No. 103). Zurich, Switzerland: Computer Engineering and Networks Laboratory (TIK), ETH Zurich."}],"container-title":["International Journal of Applied Logistics"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=74729","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T21:34:09Z","timestamp":1654119249000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jal.2012100102"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,10,1]]},"references-count":36,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,10]]}},"URL":"https:\/\/doi.org\/10.4018\/jal.2012100102","relation":{},"ISSN":["1947-9573","1947-9581"],"issn-type":[{"value":"1947-9573","type":"print"},{"value":"1947-9581","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,10,1]]}}}