{"entities":{"Q342073":{"pageid":343840,"ns":120,"title":"Item:Q342073","lastrevid":61187091,"modified":"2026-04-10T21:43:41Z","type":"item","id":"Q342073","labels":{"en":{"language":"en","value":"Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654041"}},"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":"Q342073$B09EC5CA-174B-424F-A5DD-E3D467A2C81D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f87e8f6c167133f95eea68ad4b82d510eb9af25","datavalue":{"value":{"text":"Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342073$74806CBC-1928-40B0-ABFF-58FD0159EEE5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bfcdae08f464a80ac855e048fde109a5f6fea9e","datavalue":{"value":"1349.90345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$19E99007-B124-49C9-9BA9-55C0BF362744","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd2cf8f79bbf101ea53291628320fbf4dab08fa","datavalue":{"value":{"entity-type":"item","numeric-id":336965,"id":"Q336965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$08AC7CF5-DFB8-4AF8-974E-57081EC4F548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"415f3154216ccdba1f8142263804292810bb1b22","datavalue":{"value":{"entity-type":"item","numeric-id":300035,"id":"Q300035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$A84315F1-C622-43DD-B6F2-53DADB85031A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$60BC1E8D-5FDD-4C50-8A48-AF728A1D93BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342073$382B7656-B0FC-495B-9B37-22D5980E8771","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$DCDE02D5-F454-4A4B-9F82-77610A52527E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$B5C483E5-7608-4BA2-855F-BB569C934FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5163f27759b97fc6b6d6797232dc172deb84c6d1","datavalue":{"value":"6654041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$A362657A-9F75-44FB-B9E9-421CBBFAA509","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$691F29E2-99CF-4B68-B421-B30ABB5E0F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8289514bd0d3535c986e864fbcdf8690d5c27327","datavalue":{"value":"flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$FA61BADE-2980-4677-BF9B-C396FC807CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$56B9D386-9BD0-49A8-9CDC-DD3A7CB7DDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dbdf7e03c8a709ab8935e314b85ceaaa9cdf568","datavalue":{"value":"neh","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$C9268A1A-D55C-4B84-92EB-41FAEABFD9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec3e29168d296ec4b48d1e63cb6a7f4826f1ee1","datavalue":{"value":"pfsp","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$FC4C1930-2172-451A-8532-B9C9E63139D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9e12073e37933d586fd35548ed45048e35998f","datavalue":{"value":"maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$88A375A3-095C-4781-B4F3-91F5AEC64F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$AE892BE3-3D19-4B25-BD9B-D55525FD6515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fa6aceef9c5b6fe47bef7d547f2694fe9e2da2","datavalue":{"value":"bounded insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$3C5F221D-3DED-47A8-9A94-D243D68218C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0735dc4e7b9f1e52b36b8af3afe4bcc30322e826","datavalue":{"value":"non-population algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q342073$7CF76F9B-A7A9-4CF0-88F5-B917A59A0DE5","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":"Q342073$EA5253EF-E1DC-49DB-B3C3-D18B72881C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea079c93b94b56ba12dfa2dc998a4004b2b4f05d","datavalue":{"value":"https://doi.org/10.1016/j.cor.2015.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q342073$93FF0623-4BB4-4F24-8972-3F581FB29752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b5087566546f495089e7407a0d08ef5e1415132","datavalue":{"value":"W353205918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$2062430B-B1AF-463D-84F1-61A305253038","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df520522af2d97d45db680b6ef5b96c0d88d52","datavalue":{"value":{"entity-type":"item","numeric-id":3970631,"id":"Q3970631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$5C0CE53D-B7E8-4259-BFC6-12F07FDAD2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6cf94d13de792c39c76aa1017b5318ea5e1429","datavalue":{"value":{"entity-type":"item","numeric-id":1296703,"id":"Q1296703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$88457019-04A4-463C-8A70-E5FC24E66FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9662ae734d9211c8c9aac45859623448e7094a","datavalue":{"value":{"entity-type":"item","numeric-id":337554,"id":"Q337554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$8C7C488E-9CD1-4493-8610-70EDB41BCDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6340e1e7187275262f2b50781cca71279367df8b","datavalue":{"value":{"entity-type":"item","numeric-id":337260,"id":"Q337260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$49E92F40-1525-4D43-A967-F9D4564C2DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bf33cf5003655f473861a4f455256c15abdf8","datavalue":{"value":{"entity-type":"item","numeric-id":336966,"id":"Q336966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$A2A14AEE-DE53-4618-8206-AA8BA4803B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d3a7446fc34132baa7aba7cdc1e86e64085f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3605449,"id":"Q3605449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$4CEA5B62-E466-47E2-8751-3977A3ACD035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de65699104e8f99327a69bc199291ee02ee2f4e0","datavalue":{"value":{"entity-type":"item","numeric-id":5402231,"id":"Q5402231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$A93E0A2A-57A7-4E77-A550-9CD4CC40F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad3caff9b56ceeaf43a6cb1acce3cea471a3aa3","datavalue":{"value":{"entity-type":"item","numeric-id":4187195,"id":"Q4187195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$1DB435D3-0C49-46B0-9DA9-AF67704DB0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6d743f9fa9d4070308a74dbfabe6b98f985008","datavalue":{"value":{"entity-type":"item","numeric-id":958459,"id":"Q958459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$55B67881-F327-43C4-8C84-DAF0BD732065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3288e649790e0b3298b6cfff1d87fe94ba5ff0af","datavalue":{"value":{"entity-type":"item","numeric-id":1772850,"id":"Q1772850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$AD075F00-A7ED-4FD4-BDDA-D5E21F890887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$A43C7090-7587-4ACC-B378-11D666D21FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff4d7b620522d2524cba5d9b0857dff809288a9","datavalue":{"value":{"entity-type":"item","numeric-id":915635,"id":"Q915635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$1B1C7452-3652-4F1B-9C20-0363402CF078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f38345f41d2fdd04972015c7c63bb38dd89a2db","datavalue":{"value":{"entity-type":"item","numeric-id":2366085,"id":"Q2366085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$17D26DBE-C89B-4282-8466-50C0A90917AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc7078fb1c482422f1a599d82dc2902bbc5b35","datavalue":{"value":{"entity-type":"item","numeric-id":3378953,"id":"Q3378953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$6850A78B-4116-419A-93EC-5FE092B1D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c47db25b9158535ea657f6b5cb23b08905cca0","datavalue":{"value":{"entity-type":"item","numeric-id":941559,"id":"Q941559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342073$55F9E561-8BD5-494F-B36F-D5FC07CADAC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8687018ea8ff4f55a4c3f6b5abd746695e9e9e62","datavalue":{"value":"10.1016/J.COR.2015.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342073$F134D2EC-7420-4D87-9D09-D34BB90E5671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72bb40d60f059a9760d4be0f2c4ee42f8a9bab7b","datavalue":{"value":{"entity-type":"item","numeric-id":711284,"id":"Q711284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77865d2578c0a40cf7096af2143605774f752904","datavalue":{"value":{"amount":"+0.8631154298782349","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":"Q342073$C660A9B9-4C96-4003-8A78-1BBD7C9CECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167e7ad0415a16c49036f9004d35356a246e4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3170916,"id":"Q3170916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749c7856426056cefb0958d91a417f2e346bb30a","datavalue":{"value":{"amount":"+0.8356349468231201","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":"Q342073$FD672E79-C32B-4DC8-9C3D-9D5E9430F34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7956b6b6a43ebf709efbd94f3ad1c5388da5f75","datavalue":{"value":{"entity-type":"item","numeric-id":2286871,"id":"Q2286871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e5e5cc3fe99e5c845f3a34e9c946b41178d0f1","datavalue":{"value":{"amount":"+0.8333500623703003","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":"Q342073$CE884492-0D69-4B7E-83EF-8F92F60E04DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415979cf10a3673f91bb29fa91ec96a8efe23ece","datavalue":{"value":{"entity-type":"item","numeric-id":1782179,"id":"Q1782179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"149df65307f60d060b0efdd23e66c43cb8a90750","datavalue":{"value":{"amount":"+0.8282111287117004","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":"Q342073$F26EC737-66FF-4592-A013-B28A0678405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3731cd7a210224d510cf9ed9f881f9465a65b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":958459,"id":"Q958459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2132d57ba9589a4cf1cb16e7a5cee49d99920d6d","datavalue":{"value":{"amount":"+0.8261975049972534","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":"Q342073$604FD46B-225B-448E-A6B3-667B6E6B71CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_non-population-based_algorithms_for_the_permutation_flowshop_scheduling_problem_with_makespan_minimisation_subject_to_a_maximum_tardiness"}}}}}