{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:37:42Z","timestamp":1761964662966,"version":"3.40.3"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319202938"},{"type":"electronic","value":"9783319202945"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-20294-5_67","type":"book-chapter","created":{"date-parts":[[2015,7,15]],"date-time":"2015-07-15T13:54:03Z","timestamp":1436968443000},"page":"788-800","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An Improved Cuckoo Search Algorithm for Parallel Machine Scheduling"],"prefix":"10.1007","author":[{"given":"Dipak","family":"Laha","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dhiren Kumar","family":"Behera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,16]]},"reference":[{"key":"67_CR1","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.swevo.2013.02.001","volume":"11","author":"S Agarwal","year":"2013","unstructured":"Agarwal, S., Panda, R., Bhuyan, S., Panigrahi, B.K.: Tsallis entrophy based optimal multilevel threshold using cuckoo search algorithm. Swarm Evol. Comput. 11, 16\u201330 (2013)","journal-title":"Swarm Evol. Comput."},{"key":"67_CR2","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s10745-006-9083-4","volume":"35","author":"C Brown","year":"2007","unstructured":"Brown, C., Liebovitch, L.S., Glendon, R.: Levy flights in Dobe Ju\/hoansi foraging patterns. Hum. Ecol. 35, 129\u2013138 (2007)","journal-title":"Hum. Ecol."},{"key":"67_CR3","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1007\/s00170-012-4061-z","volume":"64","author":"S Burnwal","year":"2013","unstructured":"Burnwal, S., Deb, S.: Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int. J. Manuf. Technol. 64, 951\u2013959 (2013)","journal-title":"Int. J. Manuf. Technol."},{"key":"67_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.swevo.2012.01.001","volume":"5","author":"K Chandrasekharan","year":"2012","unstructured":"Chandrasekharan, K., Simon, S.P.: Multi-objective scheduling problem: Hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm Evol. Comput. 5, 1\u201316 (2012)","journal-title":"Swarm Evol. Comput."},{"key":"67_CR5","first-page":"1","volume":"1","author":"J Chen","year":"2011","unstructured":"Chen, J., Pan, Q.K., Wang, L., Li, J.Q.: A hybrid harmony search algorithm for identical parallel machines scheduling. Eng. Optim. 1, 1\u201316 (2011)","journal-title":"Eng. Optim."},{"key":"67_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/978-3-319-03753-0_46","volume-title":"Swarm, Evolutionary, and Memetic Computing","author":"Swagatam Das","year":"2013","unstructured":"Das, Swagatam, Dasgupta, Preetam, Panigrahi, Bijaya Ketan: Inter-species Cuckoo Search via Different Levy Flights. In: Panigrahi, Bijaya Ketan, Suganthan, Ponnuthurai Nagaratnam, Das, Swagatam, Dash, Shubhransu Sekhar (eds.) SEMCCO 2013, Part I. LNCS, vol. 8297, pp. 515\u2013526. Springer, Heidelberg (2013)"},{"key":"67_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, J.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"67_CR8","unstructured":"Peng, G., Wenming, C., Yi, W.: Parallel machine scheduling with step deteriorating jobs and setup times by a hybrid discrete cuckoo search algorithm. Arxiv.1309.1453 [math.OC] (2013)"},{"key":"67_CR9","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1080\/09537280150203951","volume":"12","author":"JND Gupta","year":"2001","unstructured":"Gupta, J.N.D., Ruiz-Torres, J.: A LISTFIT heuristic for minimizing makespan on identical parallel machines. Prod. Plan. Control 12, 28\u201336 (2001)","journal-title":"Prod. Plan. Control"},{"key":"67_CR10","unstructured":"Kedia, S.K.: A job scheduling problem with parallel processors. Unpublished report, Department of Industrial and Operations Engineering. University of Michigan, Ann Arbor, MI (1971)"},{"key":"67_CR11","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0166-218X(88)90079-0","volume":"20","author":"CY Lee","year":"1988","unstructured":"Lee, C.Y., Massey, J.D.: Multiprocessor scheduling: combining LPT and MULTIFIT. Discrete Appl. Math. 20, 233\u2013242 (1988)","journal-title":"Discrete Appl. Math."},{"key":"67_CR12","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1007\/s00170-005-0188-5","volume":"31","author":"W-C Lee","year":"2006","unstructured":"Lee, W.-C., Wu, C.-C., Chen, P.: A simulated annealing approach to makespan minimization on identical parallel machines. Int. J. Adv. Manuf. Technol. 31, 328\u2013333 (2006)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"67_CR14","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. Manage. Sci. 6, 1\u20138 (1959)","journal-title":"Manage. Sci."},{"key":"67_CR15","doi-asserted-by":"publisher","first-page":"4732","DOI":"10.1080\/00207543.2013.767988","volume":"51","author":"X Li","year":"2013","unstructured":"Li, X., Yin, M.A.: Hybrid cuckoo search via Levy flights for the permutation flow shop scheduling problem. Int. J. Prod. Res. 51, 4732\u20134754 (2013)","journal-title":"Int. J. Prod. Res."},{"key":"67_CR16","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.cie.2008.05.007","volume":"56","author":"AH Kashan","year":"2009","unstructured":"Kashan, A.H., Karimi, B.: A discrete particle swarm optimization algorithm for scheduling parallel machines. Comput. Ind. Eng. 56, 216\u2013223 (2009)","journal-title":"Comput. Ind. Eng."},{"key":"67_CR17","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.asoc.2014.02.005","volume":"19","author":"MK Marichelvam","year":"2014","unstructured":"Marichelvam, M.K., Prabaharan, T., Yang, X.S.: Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan. Appl. Soft Comput. 19, 93\u2013101 (2014)","journal-title":"Appl. Soft Comput."},{"key":"67_CR18","first-page":"193","volume":"18","author":"E Mokotoff","year":"2001","unstructured":"Mokotoff, E.: Parallel machine scheduling problems: a survey. Asia-Pac. J. Oper. Res. 18, 193\u2013242 (2001)","journal-title":"Asia-Pac. J. Oper. Res."},{"key":"67_CR19","doi-asserted-by":"publisher","first-page":"1659","DOI":"10.1007\/s00521-013-1402-2","volume":"24","author":"A Ouaarab","year":"2014","unstructured":"Ouaarab, A., Ahiod, B., Yang, X.S.: Discrete cuckoo search algorithm for the travelling salesman. Neural Comput. & Applic. 24, 1659\u20131669 (2014)","journal-title":"Neural Comput. & Applic."},{"key":"67_CR20","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198502135.001.0001","volume-title":"The Cuckoos","author":"RB Payne","year":"2005","unstructured":"Payne, R.B., Sorenson, M.D., Klitz, K.: The Cuckoos. Oxford University Press, Oxford (2005)"},{"key":"67_CR23","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/j.ijpe.2008.10.014","volume":"17","author":"LH Su","year":"2009","unstructured":"Su, L.H., Lien, C.Y.: Scheduling parallel machines with resource-dependent processing times. Int. J. Prod. Econ. 17, 256\u2013266 (2009)","journal-title":"Int. J. Prod. Econ."},{"key":"67_CR24","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1016\/j.cie.2012.07.011","volume":"64","author":"E Valian","year":"2013","unstructured":"Valian, E., Tavakoli, S., Mohanna, S., Haghi, A.: Improved cuckoo search for reliability optimization problems. Comput. Ind. Eng. 64, 459\u2013468 (2013)","journal-title":"Comput. Ind. Eng."},{"key":"67_CR25","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1080\/0305215X.2012.729055","volume":"45","author":"E Valian","year":"2013","unstructured":"Valian, E., Valian, E.: A cuckoo search algorithm by Levy flights for solving reliability redundancy allocation problems. Eng. Optim. 45, 1273\u20131286 (2013)","journal-title":"Eng. Optim."},{"key":"67_CR26","first-page":"6315","volume":"41","author":"GS Walia","year":"2014","unstructured":"Walia, G.S., Kapoor, R.: Intelligent video target using an evolutionary particle filter based upon improved cuckoo search 41, 6315\u20136326 (2014)","journal-title":"Intelligent video target using an evolutionary particle filter based upon improved cuckoo search"},{"key":"67_CR27","doi-asserted-by":"crossref","unstructured":"Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: IEEE World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, pp. 210-214 (2009)","DOI":"10.1109\/NABIC.2009.5393690"}],"container-title":["Lecture Notes in Computer Science","Swarm, Evolutionary, and Memetic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-20294-5_67","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:20:27Z","timestamp":1717978827000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-20294-5_67"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319202938","9783319202945"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-20294-5_67","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}