{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:36:36Z","timestamp":1758267396266,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030143466"},{"type":"electronic","value":"9783030143473"}],"license":[{"start":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T00:00:00Z","timestamp":1553126400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-14347-3_39","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T08:08:34Z","timestamp":1553069314000},"page":"398-407","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Application of the Simulated Annealing Algorithm to Minimize the makespan on the Unrelated Parallel Machine Scheduling Problem with Setup Times"],"prefix":"10.1007","author":[{"given":"Gabriela","family":"Amaral","sequence":"first","affiliation":[]},{"given":"Lino","family":"Costa","sequence":"additional","affiliation":[]},{"given":"Ana Maria A. C.","family":"Rocha","sequence":"additional","affiliation":[]},{"given":"Leonilde","family":"Varela","sequence":"additional","affiliation":[]},{"given":"Ana","family":"Madureira","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,21]]},"reference":[{"issue":"1","key":"39_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10845-005-5514-0","volume":"17","author":"G Rabadi","year":"2006","unstructured":"Rabadi, G., Moraga, R.J., Al-Salem, A.: Heuristics for the unrelated parallel machine scheduling problem with setup times. J. Intell. Manuf. 17(1), 85\u201397 (2006)","journal-title":"J. Intell. Manuf."},{"key":"39_CR2","unstructured":"Varela, M.L.R., Apar\u00edcio, J.N., Silva, S.C.: A web-based application for manufacturing scheduling. In: IASTED International Conference on Intelligent Systems and Control, pp. 400\u2013405 (2003)"},{"key":"39_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/j.cie.2017.06.014","volume":"110","author":"MS Reddy","year":"2017","unstructured":"Reddy, M.S., Ratnam, C., Agrawal, R., Varela, M.L.R., Sharma, I., Manupati, V.K.: Investigation of reconfiguration effect on makespan with social network method for flexible job shop scheduling problem. Comput. Ind. Eng. 110, 231\u2013241 (2017)","journal-title":"Comput. Ind. Eng."},{"issue":"1","key":"39_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1177\/1687814017753912","volume":"10","author":"M Ghadiri Nejad","year":"2018","unstructured":"Ghadiri Nejad, M., G\u00fcden, H., Vizv\u00e1ri, B., Vatankhah Barenji, R.: A mathematical model and simulated annealing algorithm for solving the cyclic scheduling problem of a flexible robotic cell. Adv. Mech. Eng. 10(1), 1\u201312 (2018)","journal-title":"Adv. Mech. Eng."},{"issue":"2","key":"39_CR5","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1016\/j.ejor.2017.03.003","volume":"262","author":"O Hinder","year":"2017","unstructured":"Hinder, O., Mason, A.J.: A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness. Eur. J. Oper. Res. 262(2), 411\u2013423 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"39_CR6","first-page":"681","volume":"7","author":"M Nikabadi","year":"2016","unstructured":"Nikabadi, M., Naderi, R.: A hybrid algorithm for unrelated parallel machines scheduling. Int. J. Ind. Eng. Comput. 7(4), 681\u2013702 (2016)","journal-title":"Int. J. Ind. Eng. Comput."},{"key":"39_CR7","series-title":"Lecture Notes in Mechanical Engineering","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-319-68619-6_11","volume-title":"Advances in Manufacturing","author":"P Rewers","year":"2018","unstructured":"Rewers, P., Trojanowska, J., Diakun, J., Rocha, A., Reis, L.P.: A study of priority rules for a levelled production plan. In: Hamrol, A., Ciszak, O., Legutko, S., Jurczyk, M. (eds.) Advances in Manufacturing. Lecture Notes in Mechanical Engineering, pp. 111\u2013120. Springer, Cham (2018)"},{"key":"39_CR8","series-title":"Lecture Notes in Mechanical Engineering","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/978-3-319-68619-6_3","volume-title":"Advances in Manufacturing","author":"J Trojanowska","year":"2018","unstructured":"Trojanowska, J., Kolinski, A., Galusik, D., Varela, M.L.R., Machado, J.: A methodology of improvement of manufacturing productivity through increasing operational efficiency of the production process. In: Hamrol, A., Ciszak, O., Legutko, S., Jurczyk, M. (eds.) Advances in Manufacturing. Lecture Notes in Mechanical Engineering, pp. 23\u201332. Springer, Cham (2018)"},{"issue":"4","key":"39_CR9","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/s10951-016-0485-x","volume":"20","author":"K B\u00fclb\u00fcl","year":"2017","unstructured":"B\u00fclb\u00fcl, K., \u015een, H.: An exact extended formulation for the unrelated parallel machine total weighted completion time problem. J. Sched. 20(4), 373\u2013389 (2017)","journal-title":"J. Sched."},{"key":"39_CR10","doi-asserted-by":"crossref","unstructured":"Aydilek, A., Aydilek, H., Allahverdi, A.: Minimising maximum tardiness in assembly flowshops with setup times. Int. J. Prod. Res., 1\u201325 (2017)","DOI":"10.1080\/00207543.2017.1387300"},{"issue":"16","key":"39_CR11","doi-asserted-by":"publisher","first-page":"4815","DOI":"10.1080\/00207543.2015.1098786","volume":"54","author":"S Zhang","year":"2016","unstructured":"Zhang, S., Wong, T.N.: Studying the impact of sequence-dependent set-up times in integrated process planning and scheduling with E-ACO heuristic. Int. J. Prod. Res. 54(16), 4815\u20134838 (2016)","journal-title":"Int. J. Prod. Res."},{"issue":"19","key":"39_CR12","doi-asserted-by":"publisher","first-page":"5797","DOI":"10.1080\/00207543.2015.1005768","volume":"53","author":"L Xu","year":"2015","unstructured":"Xu, L., Wang, Q., Huang, S.: Dynamic order acceptance and scheduling problem with sequence-dependent setup time. Int. J. Prod. Res. 53(19), 5797\u20135808 (2015)","journal-title":"Int. J. Prod. Res."},{"issue":"1","key":"39_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R McNaughton","year":"1959","unstructured":"McNaughton, R.: Scheduling with deadlines and loss functions. Manag. Sci. 6(1), 1\u201312 (1959)","journal-title":"Manag. Sci."},{"issue":"1","key":"39_CR14","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s10845-012-0672-3","volume":"25","author":"JP Arnaout","year":"2014","unstructured":"Arnaout, J.P., Musa, R., Rabadi, G.: A two-stage ant colony optimization algorithm to minimize the makespan on unrelated parallel machines\u2014part II: enhancements and experimentations. J. Intell. Manuf. 25(1), 43\u201353 (2014)","journal-title":"J. Intell. Manuf."},{"key":"39_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.cie.2017.05.007","volume":"109","author":"YB Woo","year":"2017","unstructured":"Woo, Y.B., Jung, S., Kim, B.S.: A rule-based genetic algorithm with an improvement heuristic for unrelated parallel machine scheduling problem with time-dependent deterioration and multiple rate-modifying activities. Comput. Ind. Eng. 109, 179\u2013190 (2017)","journal-title":"Comput. Ind. Eng."},{"issue":"6","key":"39_CR16","doi-asserted-by":"publisher","first-page":"1715","DOI":"10.1109\/TLA.2018.8444391","volume":"16","author":"LR Abreu","year":"2018","unstructured":"Abreu, L.R., Prata, B.A.: A hybrid genetic algorithm for solving the unrelated parallel machine scheduling problem with sequence dependent setup times. IEEE Lat. Am. Trans. 16(6), 1715\u20131722 (2018)","journal-title":"IEEE Lat. Am. Trans."},{"key":"39_CR17","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.cie.2018.05.014","volume":"121","author":"R Gedik","year":"2018","unstructured":"Gedik, R., Kalathia, D., Egilmez, G., Kirac, E.: A constraint programming approach for solving unrelated parallel machine scheduling problem. Comput. Ind. Eng. 121, 139\u2013149 (2018)","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"39_CR18","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/j.ejor.2017.01.002","volume":"260","author":"L Fanjul-Peyro","year":"2017","unstructured":"Fanjul-Peyro, L., Perea, F., Ruiz, R.: Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources. Eur. J. Oper. Res. 260(2), 482\u2013493 (2017)","journal-title":"Eur. J. Oper. Res."},{"issue":"5","key":"39_CR19","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/TSMC.2016.2616347","volume":"48","author":"XL Zheng","year":"2018","unstructured":"Zheng, X.L., Wang, L.: A collaborative multiobjective fruit fly optimization algorithm for the resource constrained unrelated parallel machine green scheduling problem. IEEE Trans. Syst. Man Cybern.: Syst. 48(5), 790\u2013800 (2018)","journal-title":"IEEE Trans. Syst. Man Cybern.: Syst."},{"key":"39_CR20","volume-title":"Scheduling - Theory, Algorithms, and Systems","author":"M Pinedo","year":"2008","unstructured":"Pinedo, M.: Scheduling - Theory, Algorithms, and Systems, 3rd edn. Prentice Hall, Upper Saddle River (2008)","edition":"3"},{"key":"39_CR21","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of computer computations, pp. 85\u2013103. Springer, Boston (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"39_CR22","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to NP-completeness (1979)"},{"volume-title":"Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling","year":"2016","key":"39_CR23","unstructured":"Rabadi, G. (ed.): Heuristics, Metaheuristics and Approximate Methods in Planning and Scheduling, vol. 236. Springer, Cham (2016)"},{"key":"39_CR24","unstructured":"Academic Source Codes and Tutorials. \nwww.yarpiz.com\n\n. Accessed 29 Sept 2018"},{"key":"39_CR25","unstructured":"Scheduling Research Virtual Center Homepage. \nwww.SchedulingResearch.com"}],"container-title":["Advances in Intelligent Systems and Computing","Hybrid Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-14347-3_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,29]],"date-time":"2020-03-29T05:04:36Z","timestamp":1585458276000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-14347-3_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,21]]},"ISBN":["9783030143466","9783030143473"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-14347-3_39","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2019,3,21]]},"assertion":[{"value":"21 March 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"HIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Hybrid Intelligent Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Porto","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 December 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 December 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"his2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.mirlabs.net\/his18\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}