{"entities":{"Q1718199":{"pageid":1728940,"ns":120,"title":"Item:Q1718199","lastrevid":57491853,"modified":"2026-03-31T03:54:49Z","type":"item","id":"Q1718199","labels":{"en":{"language":"en","value":"Diversity controlling genetic algorithm for order acceptance and scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016266"}},"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":"Q1718199$0D6B747B-C014-45A2-8FF8-D78DA28CEB4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec0c39702d20b262fd9173856d0f2925c5b860d","datavalue":{"value":{"text":"Diversity controlling genetic algorithm for order acceptance and scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718199$26BA8B65-2DEC-4156-9D25-DC4E0EF96BFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb79ce83d861092d0d2eb7a07c8f4742dad564d","datavalue":{"value":"1407.90354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$55AB00C6-691D-4485-933A-2FB11F0E8A32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"545e94d716ecebd2b7048ff2d50bfb71f83b5395","datavalue":{"value":"10.1155/2014/367152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$71787B8A-0478-42F3-ABBC-C3113CA5E6BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f580f2f123ddfc62d332752f3104f15a568a9eda","datavalue":{"value":{"entity-type":"item","numeric-id":642181,"id":"Q642181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$EC90B161-E865-49C0-A09F-E120CE64B16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b915a235b1538638a22092a6b884ab6eb38a7d7","datavalue":{"value":{"entity-type":"item","numeric-id":591739,"id":"Q591739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$63E19BD9-654C-4246-99CC-4FDF5A70943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bf71f0629410a6c43effa2365b3e54da9381c8","datavalue":{"value":{"entity-type":"item","numeric-id":1618886,"id":"Q1618886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$AB5A7124-89FD-462C-A5D2-D6EFE9344428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c81774a9547d6f8801a3c1e207c90047c4e4140","datavalue":{"value":{"entity-type":"item","numeric-id":389032,"id":"Q389032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$18E573AE-0C44-4F08-9AE9-2AD995012AEF","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":"Q1718199$921DFFF4-E5AC-4FEC-AA3A-B4C669E1E8F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718199$2133D54E-DE2E-4EC6-BA69-E603E71D99E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b23c887ffa701aac3b20c502c22dd35e021e0d3","datavalue":{"value":"Summary: Selection and scheduling are an important topic in production systems. To tackle the order acceptance and scheduling problem on a single machine with release dates, tardiness penalty, and sequence-dependent setup times, in this paper a diversity controlling genetic algorithm (DCGA) is proposed, in which a diversified population is maintained during the whole search process through survival selection considering both the fitness and the diversity of individuals. To measure the similarity between individuals, a modified Hamming distance without considering the unaccepted orders in the chromosome is adopted. The proposed DCGA was validated on 1500 benchmark instances with up to 100 orders. Compared with the state-of-the-art algorithms, the experimental results show that DCGA improves the solution quality obtained significantly, in terms of the deviation from upper bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718199$DC061B28-D3FE-4E4A-9789-2CADFDF25BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$59E64BF5-AC7B-4410-9FF7-9F38F09DB1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$B7F6ED2B-8595-4AC9-8EE5-46DD431E7B45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a947c4df51314bae328f147acc2e033d787fd47d","datavalue":{"value":"7016266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$254CFA9B-3BD0-4F81-8F45-75C0D0213FB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"13920d744f8364d610c446fccac9a65452081b91","datavalue":{"value":"Q59064659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$8DA58E01-5615-4B91-A68F-1847AFACA223","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":"Q1718199$B714D7E0-6356-4858-98E9-3130431249CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5fb1d84a81193af9540a6c9e75a342263d415b3","datavalue":{"value":"https://doi.org/10.1155/2014/367152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718199$E026836A-A8C4-41B4-A567-6D75D1A46E80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccbca3b78aa021573f552604fd732803fc7536cc","datavalue":{"value":"W2040756649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718199$CD156E73-A59A-430E-8F67-88ABE583116E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c99d49f8a791fc10fdc08d4a4384889030f0be","datavalue":{"value":{"entity-type":"item","numeric-id":1342007,"id":"Q1342007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$36255638-7288-4452-AE87-14BFDA2B4AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81ebf7958a7d34d9d3b3054f5cbbf12807508b27","datavalue":{"value":{"entity-type":"item","numeric-id":1027580,"id":"Q1027580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$1F5BE600-6061-4DD9-BF7C-CF1E66629C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197b4d27f9296647df02db455f4a1c32d5bd6b14","datavalue":{"value":{"entity-type":"item","numeric-id":2576254,"id":"Q2576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$9057376F-8B1C-4E2D-A8F0-CD246A6A7FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c918cd4987c2085bd7336830e14f8d98fb3d6d","datavalue":{"value":{"entity-type":"item","numeric-id":709154,"id":"Q709154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$8A51CFF9-E779-4BCD-9694-9C6C6FA8531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de18b377b7dd8aaa71c2f740f13d782cb597abb1","datavalue":{"value":{"entity-type":"item","numeric-id":878579,"id":"Q878579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$155DC532-B209-4D21-AB82-91ABFE5FA9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243f16ca76f3784c6d1d01a8e205d95d2bd1e2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1000954,"id":"Q1000954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$F67931C4-BB47-4021-A6F9-E29CB3E9744B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44ad7a100243bb606cdf8508d54631f295f11d6","datavalue":{"value":{"entity-type":"item","numeric-id":419558,"id":"Q419558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$17EDB358-3B63-4288-8900-D595F5484ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e9a1659a1446e19ea0ccb9b84ef06b854b44e6","datavalue":{"value":{"entity-type":"item","numeric-id":1361390,"id":"Q1361390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$B3EBBAC2-5F86-4EDB-B082-94733B0CC72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aab5a264006a36bed5840ce11cbb86c454a0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2875120,"id":"Q2875120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$152D9E7F-FDFD-44EF-AC76-B406DCED42FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0ed6fd1257a4f4a129c89eec1862480f2d6bd8","datavalue":{"value":{"entity-type":"item","numeric-id":339607,"id":"Q339607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$D784E85C-B045-4752-8467-90FB5BE89886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6f14f3ba3deb6d7742f4e720759f00d0d6c49c","datavalue":{"value":{"entity-type":"item","numeric-id":4648258,"id":"Q4648258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$7C200C6A-6388-4F20-BDAB-56420633D127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$9FA263F5-9A75-4223-98D9-E4D730D7855C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7b5503d4058982c821047bbb03b531e94e46e","datavalue":{"value":{"entity-type":"item","numeric-id":1342326,"id":"Q1342326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$158A47B9-AB3A-4BCC-B623-6BA2C9D7431E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63baa80db6a46a0fabc0446fa4b8e6d33e14c47f","datavalue":{"value":{"entity-type":"item","numeric-id":1886509,"id":"Q1886509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718199$359E145A-AD07-4872-90FB-6F4D3C3D1373","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":"Q1718199$2CDB1BFD-A0F4-440E-AEA3-81E636F9502F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e277e4228339727ad736dfc9d69b359cab03d118","datavalue":{"value":{"entity-type":"item","numeric-id":4239710,"id":"Q4239710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bee3e56b9f6780e4e3cf30b8efc0567c6e293bf","datavalue":{"value":{"amount":"+0.86205685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$DD9FCA73-46A8-4DC2-B448-CB6D9123C45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078046b8d36821281bcffb35c5c1b07d72c04550","datavalue":{"value":{"entity-type":"item","numeric-id":5485151,"id":"Q5485151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f1220a478b46ff446c6cbc21bb92d45066d56f","datavalue":{"value":{"amount":"+0.8600569","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$8A9FAB65-7228-42B1-A0C7-59538E733FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ffab82aa039459a15ede38c70cdac4183e007a","datavalue":{"value":{"entity-type":"item","numeric-id":1000954,"id":"Q1000954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f41c4be89d0eba33c7940623464dabbdbf7ec4","datavalue":{"value":{"amount":"+0.8580648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$E1E7087D-C5A6-4399-AC3C-99FDCE2E228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15348171f46b65ace3229d468f1dad076f397c4","datavalue":{"value":{"entity-type":"item","numeric-id":4254790,"id":"Q4254790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0e1f86afe56b2b4d4872e05533007fb5faddcb","datavalue":{"value":{"amount":"+0.85697186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$CC053E9C-5018-4282-9802-DF2197EF7666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacf38124859241eab42db4d262a482f72cd14a3","datavalue":{"value":{"entity-type":"item","numeric-id":3148105,"id":"Q3148105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9a03d7720b3bd19a53e00919b351ae09cb94ed","datavalue":{"value":{"amount":"+0.8568324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$6271F050-A33E-410F-8D0D-B74EDE9986AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f7a2318114c253cc869705f607e26a732b1e88","datavalue":{"value":{"entity-type":"item","numeric-id":5177323,"id":"Q5177323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a970bb45b34da043a2782c7f2cf50e8934279c","datavalue":{"value":{"amount":"+0.85488886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1718199$A90B041D-4B8B-4428-AD51-63EF8C4E92D1","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":"Q1718199$ADCDE350-7E56-4461-9575-85313D77E4FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718199","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718199"}}}}}