{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T23:33:32Z","timestamp":1769297612465,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540283201","type":"print"},{"value":"9783540318637","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11539902_70","type":"book-chapter","created":{"date-parts":[[2010,7,20]],"date-time":"2010-07-20T17:50:31Z","timestamp":1279648231000},"page":"572-581","source":"Crossref","is-referenced-by-count":56,"title":["Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan"],"prefix":"10.1007","author":[{"given":"K.","family":"Rameshkumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. K.","family":"Suresh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. M.","family":"Mohanasundaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"70_CR1","volume-title":"Computers and Intractability: a guide to theory of NP \u2013 Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: a guide to theory of NP \u2013 Completeness. Freeman, SanFrancisco (1979)"},{"key":"70_CR2","volume-title":"Scheduling: Theory, Algorithms and systems","author":"M. Pinedo","year":"2002","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)","edition":"2"},{"issue":"2","key":"70_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1080\/09537289308919432","volume":"4","author":"C. Rajendran","year":"1993","unstructured":"Rajendran, C., Lahiri, S., Narendran, T.T.: Evaluation of heuristics for scheduling in a flowshop: a case study. Production Planning and control\u00a04(2), 153\u2013158 (1993)","journal-title":"Production Planning and control"},{"issue":"2","key":"70_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1109\/4235.850651","volume":"4","author":"C. Dimopoulos","year":"2000","unstructured":"Dimopoulos, C., Ali, M., Zalza, S.: Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and Computations. IEEE Transactions on Evolutionary Computation\u00a04(2), 93\u2013113 (2000)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"70_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1002\/nav.3800010110","volume":"1","author":"S. Johnson","year":"1954","unstructured":"Johnson, S.: Optimal two and three stage production schedules with setup times included. Naval Research Logistics Quarterly\u00a01, 61 (1954)","journal-title":"Naval Research Logistics Quarterly"},{"issue":"1","key":"70_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1057\/jors.1971.18","volume":"22","author":"J.N. Gupta","year":"1971","unstructured":"Gupta, J.N.: A functional heuristic algorithm for flowshop scheduling problem. Operational Research Quarterly\u00a022(1), 39\u201347 (1971)","journal-title":"Operational Research Quarterly"},{"issue":"1","key":"70_CR7","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1057\/jors.1965.8","volume":"16","author":"D. Palmer","year":"1965","unstructured":"Palmer, D.: Sequencing jobs through a multi stage process in the minimum total time- a quick method of obtaining near optimum. Operational Research Quarterly\u00a016(1), 101\u2013107 (1965)","journal-title":"Operational Research Quarterly"},{"issue":"11","key":"70_CR8","doi-asserted-by":"publisher","first-page":"1174","DOI":"10.1287\/mnsc.23.11.1174","volume":"23","author":"D.G. Dannenbring","year":"1977","unstructured":"Dannenbring, D.G.: An evaluation of flowshop sequencing heuristic. Management science\u00a023(11), 1174\u20131182 (1977)","journal-title":"Management science"},{"key":"70_CR9","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0377-2217(97)00027-1","volume":"105","author":"C. Koulamas","year":"1998","unstructured":"Koulamas, C.: A new constructive heuristic for flow-shop scheduling problem. European Journal of Operational Research\u00a0105, 66\u201371 (1998)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"70_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0305-0483(83)90088-9","volume":"11","author":"M. Nawaz","year":"1983","unstructured":"Nawaz, M., Enscore Jr., E., Ham, I.: A heuristics algorithm for the m-machine, n-job flowshop sequencing problem. Omega\u00a011(1), 91\u201395 (1983)","journal-title":"Omega"},{"key":"70_CR11","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0377-2217(90)90090-X","volume":"47","author":"E. Taillard","year":"1990","unstructured":"Taillard, E.: Some efficient heuristic methods for flowshop sequencing problem. European journal of Operational research\u00a047, 67\u201374 (1990)","journal-title":"European journal of Operational research"},{"key":"70_CR12","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1016\/0377-2217(91)90080-F","volume":"52","author":"J.C. Ho","year":"1991","unstructured":"Ho, J.C., Chang, Y.L.: A new heuristic for n-job, m-machine flow-shop problem. European Journal of Operational Research\u00a052, 194\u2013202 (1991)","journal-title":"European Journal of Operational Research"},{"key":"70_CR13","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/S0925-5273(99)00053-5","volume":"64","author":"S. Suliman","year":"2000","unstructured":"Suliman, S.: A two-phase heuristic approach to the permutation flow-shop scheduling problem. International Journal of Production Economics\u00a064, 143\u2013152 (2000)","journal-title":"International Journal of Production Economics"},{"key":"70_CR14","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/0377-2217(93)E0228-P","volume":"80","author":"C.L. Chen","year":"1995","unstructured":"Chen, C.L., Vempati, V.S., Aljaber, N.: An application of genetic algorithms for flowshop problems. European Journal of Operational Research\u00a080, 389\u2013396 (1995)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"70_CR15","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0305-0548(93)E0014-K","volume":"22","author":"C.R. Reeves","year":"1995","unstructured":"Reeves, C.R.: A Genetic Algorithm for Flowshop Sequencing. Computers and Operations Research\u00a022(1), 5\u201313 (1995)","journal-title":"Computers and Operations Research"},{"issue":"4","key":"70_CR16","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1016\/0360-8352(96)00053-8","volume":"30","author":"T. Murata","year":"1996","unstructured":"Murata, T., Ishibuchi, H., Tanaka, H.: Genetic algorithms for flowshop scheduling problems. Computers and industrial Engineering\u00a030(4), 1061\u20131071 (1996)","journal-title":"Computers and industrial Engineering"},{"issue":"1","key":"70_CR17","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1162\/evco.1998.6.1.45","volume":"6","author":"C. Reeves","year":"1998","unstructured":"Reeves, C., Yamada, T.: Genetic algorithms, path relinking, and the flowshop sequencing problem. Evolutionary Computation\u00a06(1), 45\u201360 (1998)","journal-title":"Evolutionary Computation"},{"issue":"4","key":"70_CR18","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/09537280152004950","volume":"12","author":"S.G. Ponnambalam","year":"2001","unstructured":"Ponnambalam, S.G., Aravindan, P., Chandrasekaran, S.: Constructive and improvement flow shop scheduling heuristics: an extensive evaluation. Production Planning & Control\u00a012(4), 335\u2013344 (2001)","journal-title":"Production Planning & Control"},{"key":"70_CR19","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/s001700300005","volume":"21","author":"L. Wang","year":"2003","unstructured":"Wang, L., Zheng, D.Z.: An Effective Hybrid heuristic for flowshop scheduling. International Journal of Advanced manufacturing technology\u00a021, 38\u201344 (2003)","journal-title":"International Journal of Advanced manufacturing technology"},{"issue":"6","key":"70_CR20","first-page":"551","volume":"17","author":"I. Osman","year":"1989","unstructured":"Osman, I., Potts, C.: Simulated annealing for permutation flow-shop scheduling, OMEGA. The international Journal of Management Science\u00a017(6), 551\u2013557 (1989)","journal-title":"The international Journal of Management Science"},{"issue":"1","key":"70_CR21","first-page":"64","volume":"19","author":"F. Ogbu","year":"1990","unstructured":"Ogbu, F., Smith, D.: Simulated Annealing for the permutation flow-shop problem, OMEGA. The international Journal of Management Science\u00a019(1), 64\u201367 (1990)","journal-title":"The international Journal of Management Science"},{"key":"70_CR22","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1016\/0377-2217(93)E0235-P","volume":"81","author":"H. Ishibuchi","year":"1995","unstructured":"Ishibuchi, H., Misaki, S., Tanaka, H.: Modified simulated annealing algorithms for the flowshop sequencing problem. European Journal of Operational Research\u00a081, 388\u2013398 (1995)","journal-title":"European Journal of Operational Research"},{"key":"70_CR23","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1016\/0377-2217(95)00037-2","volume":"91","author":"E. Nowicki","year":"1996","unstructured":"Nowicki, E., Smutnicki, C.: A fast Tabu Search algorithm for the permutation flow-shop problem. European Journal of Operational Research\u00a091, 160\u2013175 (1996)","journal-title":"European Journal of Operational Research"},{"key":"70_CR24","first-page":"883","volume":"105","author":"J.A.V. Moccellin","year":"2000","unstructured":"Moccellin, J.A.V., Dos Santos, M.O.: A new heuristic method for the permutation flowshop scheduling problem. Journal of the Operational Research Siciety\u00a0105, 883\u2013886 (2000)","journal-title":"Journal of the Operational Research Siciety"},{"key":"70_CR25","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1051\/ro\/1978120403331","volume":"12","author":"J. Carlier","year":"1978","unstructured":"Carlier, J.: Ordonnancements a contraintes disjonctives. Rairo Recherehe operationelle \/ Operations Research\u00a012, 333\u2013351 (1978)","journal-title":"Rairo Recherehe operationelle \/ Operations Research"},{"key":"70_CR26","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-39930-8_8","volume-title":"New Optimization Techniques in Engineering","author":"M. Clerc","year":"2004","unstructured":"Clerc, M.: Discrete particle swarm optimization, illustrated by the Traveling Salesman Problem. In: New Optimization Techniques in Engineering, pp. 219\u2013239. Springer, Heidelberg (2004)"},{"key":"70_CR27","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, USA, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"70_CR28","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MHS.1995.494215","volume-title":"Proceedings of the Sixth International symposium on Micro machine and Human Science","author":"R.C. Eberhart","year":"1995","unstructured":"Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International symposium on Micro machine and Human Science, Nagoya, Japan, pp. 39\u201343. IEEE Service center, Piscataway (1995)"},{"key":"70_CR29","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0142-0615(01)00067-9","volume":"24","author":"M.A. Abido","year":"2002","unstructured":"Abido, M.A.: Optimal power flow using particle swarm optimization. Electrical Power and Energy Systems\u00a024, 563\u2013571 (2002)","journal-title":"Electrical Power and Energy Systems"},{"key":"70_CR30","first-page":"84","volume":"26","author":"F. Bergh Van den","year":"2000","unstructured":"Van den Bergh, F., Engelbecht, A.P.: Cooperative learning in neural networks using particle swarm optimizers. South African Computer Journal\u00a026, 84\u201390 (2000)","journal-title":"South African Computer Journal"},{"key":"70_CR31","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1109\/20.996256","volume":"38","author":"B. Brandstatter","year":"2002","unstructured":"Brandstatter, B., Baumgartner, U.: Particle swarm optimization: mass-spring system analogon. IEEE Transactions on Magnetics\u00a038, 997\u20131000 (2002)","journal-title":"IEEE Transactions on Magnetics"},{"key":"70_CR32","doi-asserted-by":"crossref","unstructured":"Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocessors and Microsystems\u00a026 (2003)","DOI":"10.1016\/S0141-9331(02)00053-4"},{"key":"70_CR33","unstructured":"Yeh, L.W.: Optimal Procurement Policies for Multi-product Multi-supplier with Capacity Constraint and Price Discount, Master thesis, Department of Industrial Engineering and Management, Yuan Ze University, Taiwan, R.O.C. (2003)"},{"issue":"3","key":"70_CR34","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1080\/00207540310001614150","volume":"42","author":"G.C. Onwubolu","year":"2004","unstructured":"Onwubolu, G.C., Clerc, M.: Optimal operational path for automated drilling operations by a new heuristic approach using particle swarm optimization. International Journal of Production Research\u00a042(3), 473\u2013491 (2004)","journal-title":"International Journal of Production Research"}],"container-title":["Lecture Notes in Computer Science","Advances in Natural Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11539902_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:17:42Z","timestamp":1605626262000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11539902_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540283201","9783540318637"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11539902_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}