{"entities":{"Q1666342":{"pageid":1677083,"ns":120,"title":"Item:Q1666342","lastrevid":70784271,"modified":"2026-04-13T17:02:46Z","type":"item","id":"Q1666342","labels":{"en":{"language":"en","value":"An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926992"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$5CA35D8C-B0B2-485B-849B-573026FAABAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d00ab95dd51c1fff233489092fcfe40a8040496","datavalue":{"value":{"text":"An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1666342$04FEAE55-F981-4560-BCB0-CECEF0035492","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c03d48787a8d96e59b1982df6db74d80b42dba","datavalue":{"value":"1394.90286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$13D876E6-A74F-4C11-829A-2F02856338A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"286d7fd185987c1a42b1e5a9eeb5cfde80ed439b","datavalue":{"value":"10.1155/2015/687968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$37E37B39-E5D4-4F6A-A34B-5846D59D0148","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6932383c1fdadd7aaa0975b2e228b62d47bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":1666340,"id":"Q1666340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F480773F-D95E-4C69-8A90-33DE0643D1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e96ed9a5cb2327415f2e171de218b71bf2316d14","datavalue":{"value":{"entity-type":"item","numeric-id":1666341,"id":"Q1666341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$8F2BC1E6-AA0F-4D2E-ACCC-50063A0A9234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$C89165F0-2AEF-425B-809E-CE5237A32E06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1666342$C86E141B-E6DF-4FCF-8CA4-DAB730B68E4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a0d8a8573145915fc9385f2d46890d4d2ec1f66","datavalue":{"value":"Summary: This paper investigates a special single machine scheduling problem derived from practical industries, namely, the selective single machine scheduling with sequence dependent setup costs and downstream demands. Different from traditional single machine scheduling, this problem further takes into account the selection of jobs and the demands of downstream lines. This problem is formulated as a mixed integer linear programming model and an improved particle swarm optimization (PSO) is proposed to solve it. To enhance the exploitation ability of the PSO, an adaptive neighborhood search with different search depth is developed based on the decision characteristics of the problem. To improve the search diversity and make the proposed PSO algorithm capable of getting out of local optimum, an elite solution pool is introduced into the PSO. Computational results based on extensive test instances show that the proposed PSO can obtain optimal solutions for small size problems and outperform the CPLEX and some other powerful algorithms for large size problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1666342$43624C18-2DED-4631-9DC5-DEFE40C3077C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$0D26D95C-BD14-49A4-8BE8-C4BD14946DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$E90D2B93-D433-4DD2-9C04-CF9541DD575D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9605970a3d1362a0084e54dec71ef85dbca9e58c","datavalue":{"value":"6926992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$ADAA7EEC-916B-4301-82BE-958C912475EB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$2B14C17C-EAE3-42E7-8E4D-1B4CFB987A96","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$9475AA91-2E7D-4B80-A07E-A2D657E8B48A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a39b833c9c7c6fb95a37e1bba638672be4a3089","datavalue":{"value":"https://doi.org/10.1155/2015/687968","type":"string"},"datatype":"url"},"type":"statement","id":"Q1666342$BDEB4BD8-D055-4D50-BCBF-07B4B123C3F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aa36e21d522f667d98148c8fc2d52c4cfbfde21","datavalue":{"value":"W1560442142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$2C5FBE5C-C8F4-42BB-9178-8FC2B07C261E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"309012feed034508aaa5b23e69152bb8466cc038","datavalue":{"value":"Q59118934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1666342$0DF03BBD-8720-4D4F-AECD-B980FF64B052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b6343625de99202ea104f633650a0592cb04b1","datavalue":{"value":{"entity-type":"item","numeric-id":1038369,"id":"Q1038369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F84990A8-D093-43A3-AEC4-6F290A5A4FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$AE040C95-05D9-4B36-BF03-16D461C809BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$BF548298-C909-4CCB-920F-D0D6060FDDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34600881397b2271650944505282c7271e9eac26","datavalue":{"value":{"entity-type":"item","numeric-id":5313400,"id":"Q5313400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$503B419F-441D-4D68-98DE-7A708646101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e7633185da58d074ff97f3a2911ad061732f59","datavalue":{"value":{"entity-type":"item","numeric-id":1001005,"id":"Q1001005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F7A114E9-D3AC-4D2C-82CA-96287699A497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$95BA3EF1-CDAC-4803-914D-03F800EA37CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b782eb49b450f52f9d208a214803ee336e54368e","datavalue":{"value":{"entity-type":"item","numeric-id":4546846,"id":"Q4546846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$BA98D4DC-A755-4BA2-9135-F3E4814FADD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3e158f8291eee1fcb3bef7c45c60ef2498d13b","datavalue":{"value":{"entity-type":"item","numeric-id":4896692,"id":"Q4896692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$C53F4A55-0613-442E-8F9E-60B7699EB17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32086be95b078c48f5af65f4cf61c51dd83e72","datavalue":{"value":{"entity-type":"item","numeric-id":4656697,"id":"Q4656697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$FBAAC3E0-4421-49DD-83E2-DF144CC34391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$137D8C88-7F3C-4199-BE01-C44001173A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fc01dd8979f23aa549f0ffe33fc13843bf04ea","datavalue":{"value":{"entity-type":"item","numeric-id":2270448,"id":"Q2270448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$C98E9208-C2F8-4F9F-A401-FD37B8DAD3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6d0bb4f1fd63958fd34a9deef27c7ff726a893","datavalue":{"value":{"entity-type":"item","numeric-id":1609914,"id":"Q1609914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$9E05B8A3-C8B9-4015-8B2C-22B58E005759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77953412acc187b8f6974e6e2289e075481a4a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1265891,"id":"Q1265891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F1436841-4B17-4DDC-BD25-A858BF56637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef23fd6cf317429193f48e0760f7e272c06f94b5","datavalue":{"value":{"entity-type":"item","numeric-id":2931698,"id":"Q2931698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$1FE89C12-4843-4B22-B9D9-C54D97FC99C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cc7f6e1d7add17a074434d9e03f738b9e8e951","datavalue":{"value":{"entity-type":"item","numeric-id":857333,"id":"Q857333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F2752965-4FAC-412F-A5EF-E6FA2BF618E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeeb8ce054ad4588425a2d86a92fc520bae659a4","datavalue":{"value":{"entity-type":"item","numeric-id":2214822,"id":"Q2214822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243afeb84b149300b6775313af1f9404f46608bd","datavalue":{"value":{"amount":"+0.7942118644714355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666342$1C2BA0B6-A86D-49D6-9CD3-D08E92B0F6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2e5e4e3c1b1b293c87505edfde81491043a9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2519079,"id":"Q2519079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d514925d555501f43b276bbfac64731f079383ce","datavalue":{"value":{"amount":"+0.7845751643180847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666342$7E8FDF02-615A-48E3-82C4-667BD4131020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1344756825ec90a405de7ce4f59e3e4767bbf98c","datavalue":{"value":{"entity-type":"item","numeric-id":3563175,"id":"Q3563175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e10b4d8e719370c1f0355088535554b30eebbe28","datavalue":{"value":{"amount":"+0.7644984722137451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666342$7A8166D7-ADA6-49A4-AC6E-2AF670C248E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c9ace3ee0a4c1698dbd9ae54b58c789ba56865","datavalue":{"value":{"entity-type":"item","numeric-id":3642394,"id":"Q3642394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baa05620eef16b0ef7c92f7fc862d75f3025f36","datavalue":{"value":{"amount":"+0.7643958330154419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666342$6758C503-1B87-4D38-B6D5-640F448D0DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624acd060e89dab1fec2b532486355dadd289b39","datavalue":{"value":{"entity-type":"item","numeric-id":5320080,"id":"Q5320080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51e4b7e482337347fbc90d1f0cab35c67a7cb50","datavalue":{"value":{"amount":"+0.7632805109024048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1666342$1AF743AA-5540-4BA1-B42D-91D8E77E889A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1666342$F22C4F70-FE2D-442D-88DD-867C65D68306","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved particle swarm optimization for selective single machine scheduling with sequence dependent setup costs and downstream demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_particle_swarm_optimization_for_selective_single_machine_scheduling_with_sequence_dependent_setup_costs_and_downstream_demands"}}}}}