{"entities":{"Q973463":{"pageid":975311,"ns":120,"title":"Item:Q973463","lastrevid":42795903,"modified":"2025-07-11T13:54:29Z","type":"item","id":"Q973463","labels":{"en":{"language":"en","value":"A scheduling problem with unrelated parallel machines and sequence dependent setups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5714908"}},"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":"Q973463$2D375384-AE5F-4F96-B503-677149C51B36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb4e937cf73e1be101c74bef37bf2840ec526ed","datavalue":{"value":{"text":"A scheduling problem with unrelated parallel machines and sequence dependent setups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q973463$74F02DC2-4175-429B-9B27-585C5D75932A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66902d28623a6c854f02e945ca11acf41eb4015c","datavalue":{"value":"1187.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$750901DF-BDDC-498C-91DE-7F5421E81E13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbb7a5d1a0d2849c8d0856813eca2329047fdd75","datavalue":{"value":"10.1504/IJOR.2007.014169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$7FDDEF0F-F5C4-4A22-9F25-0D3BD759CD18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f21c6958af5e57da562ec23ae05aa477f39943","datavalue":{"value":{"entity-type":"item","numeric-id":430720,"id":"Q430720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$205E0144-4D08-46E7-B2F1-20FCDF3AC54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e115519f198a617750215bbe90cca7d5e2a5f1f1","datavalue":{"value":{"entity-type":"item","numeric-id":340328,"id":"Q340328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$4172CD1A-CBB3-4320-8CA3-8A3F953EDC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fa6fc727c31d649945a596fee63881327957d8","datavalue":{"value":{"entity-type":"item","numeric-id":941546,"id":"Q941546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$5B381984-AD84-4415-BAC1-29A9FE5AF1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$F386D9EE-83A1-4159-93AF-C7ABF3EC0AA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$97EA7CD8-3810-452E-B449-2F07917E144C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc83c50b0eb62855cf03bd099de8d5d50e88e432","datavalue":{"value":{"time":"+2010-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q973463$0F9C5894-92D1-436F-B40C-428AFECAB7C1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05c317e8a3c4504970a0b8b95ebd76ba93322b63","datavalue":{"value":"Summary: This paper addresses a scheduling problem with unrelated parallel machines, sequence dependent setups and due dates. The problem is based on a real case and the objective is to minimise the sum of the makespan and the weighted delays. A mixed integer linear programming model is proposed and since the model considers realistic constraints, a metaheuristic based on GRASP is used as a solution method. Several versions of the metaheuristic are tested and multiple instances of the problem with different configurations are generated to test the solution quality and the computational performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q973463$BCF36419-BECC-4B21-A655-23D61F7D794C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$66390708-DFAA-483F-B6CB-D0BCE529CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$2AA4B804-5EB8-487C-A436-6ED7EC302EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$5D8B2AFB-EE9F-4081-9265-396C73586C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$43BC426F-0BDB-41B4-A7C2-DB2E6E8AD0CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"165b0db74f89a6d4d4da1ea23a6ffc975de176ee","datavalue":{"value":"5714908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$3801334A-F021-4A96-B488-6E90D7A7DC60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q973463$B689BD29-EAAB-4DA0-A70A-56970B4CCC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bd7e5b27498c27374ce08745d3d916103ec95eb","datavalue":{"value":"\\texttt{GRASP}","type":"string"},"datatype":"string"},"type":"statement","id":"Q973463$2AD20CB5-0071-49EB-87D6-E65CC5B77F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q973463$EE0DFB53-F641-4969-A950-A9F03A8787EC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"761f72d2b20b71e46cf6c2f2560221114d640291","datavalue":{"value":{"entity-type":"item","numeric-id":13838,"id":"Q13838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q973463$7D54866C-A246-4F4D-B8BC-8292650C2180","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":"Q973463$2D77B665-6283-4090-928D-02E8406C30D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fd49a81c86d67c152fdc61d03c4aacd975229e4","datavalue":{"value":"https://doi.org/10.1504/ijor.2007.014169","type":"string"},"datatype":"url"},"type":"statement","id":"Q973463$22CDF9DA-D6DB-4872-A891-9F4157B46226","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a25e45cfcb5393b0e2791d020b9668535087182","datavalue":{"value":"W2104677896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q973463$A602D378-C992-46D9-9C48-9B996B774419","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdac43ff8703c424fa91aad1d8872d035120b45","datavalue":{"value":{"entity-type":"item","numeric-id":883307,"id":"Q883307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec307bfcda2c86a21553e1ad3830462836cd0ad0","datavalue":{"value":{"amount":"+0.974046","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":"Q973463$7A3F5E4F-33FB-4CAB-AC2E-F819480A0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989bb2b5c85af560cb0bd60749efc508c316f4ea","datavalue":{"value":{"entity-type":"item","numeric-id":941547,"id":"Q941547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040ffda63a9692896e301e583f4210c531908cfe","datavalue":{"value":{"amount":"+0.94845545","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":"Q973463$84270C28-7FB7-4AD5-B31A-17E1AF92EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff431ca9e98b9044386d7237e23caef1d3086df","datavalue":{"value":{"entity-type":"item","numeric-id":2958668,"id":"Q2958668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"186e87ea1764a7eab62993b5dd6445a33fd6e02f","datavalue":{"value":{"amount":"+0.9393357","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":"Q973463$8A5D49F6-2E84-4F93-98B7-F14865FD2079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e2285cb6aeac8c23fc341722f5787f00f6e959","datavalue":{"value":{"entity-type":"item","numeric-id":2676390,"id":"Q2676390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bf3320b31001346ffa45a51cd892505bd54b9d","datavalue":{"value":{"amount":"+0.9284735","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":"Q973463$8704D929-463B-4CB0-848D-91B18E8CDC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a1c34bb33dd416be09c8bce6b93c9279cfdfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1278125,"id":"Q1278125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf55f3b9fb54c6cbe6879be715f0e760e2c88f30","datavalue":{"value":{"amount":"+0.92473","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":"Q973463$05EADA06-002B-470C-9DB9-7357ADCEEC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d800fcfb7754f83bdcd5e44ab35a8da56c11a49","datavalue":{"value":{"entity-type":"item","numeric-id":3452224,"id":"Q3452224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10583abc255083cc730354c26f4876f5db0c5248","datavalue":{"value":{"amount":"+0.91752267","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":"Q973463$5FD41620-CBCF-4858-AC92-05826BF7770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f26a482e1e166500a64f9d143d27c8715befab63","datavalue":{"value":{"entity-type":"item","numeric-id":5901502,"id":"Q5901502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9bc5e10f94165b7eed11b11d4a95d072bd769f8","datavalue":{"value":{"amount":"+0.916718","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":"Q973463$28BB176B-99AE-4578-9559-92C9C345E1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154edc8218075c5d1892617ab56661924e405c52","datavalue":{"value":{"entity-type":"item","numeric-id":2273664,"id":"Q2273664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1e95c5acc1344977b6a4c32d330609e67b1d49","datavalue":{"value":{"amount":"+0.91440856","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":"Q973463$8AD7A146-5709-447D-83F4-4B66C6184E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce42fad457d5f0253255ed929e085067af65f0de","datavalue":{"value":{"entity-type":"item","numeric-id":3596345,"id":"Q3596345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0f86c601aa128a591dafd3d43fa2550a841c5a","datavalue":{"value":{"amount":"+0.9142146","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":"Q973463$A99049A8-4118-4BB8-B6FC-8B370CEC34B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:973463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:973463"}}}}}