{"entities":{"Q2224176":{"pageid":2234919,"ns":120,"title":"Item:Q2224176","lastrevid":43715850,"modified":"2025-11-10T10:32:52Z","type":"item","id":"Q2224176","labels":{"en":{"language":"en","value":"Heuristics for single machine scheduling problem with family setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7305429"}},"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":"Q2224176$571D3FB3-0CEE-4D0E-852F-CD401C7F2D81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"236602685512376eab1eb76d7abd039b2cf34f8c","datavalue":{"value":{"text":"Heuristics for single machine scheduling problem with family setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2224176$6AF55863-C101-491B-A3FB-E37F682AECF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a326bb9d130dfa18fa3cabf9fab79022d886226e","datavalue":{"value":"1453.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224176$658423FF-4F03-4841-9724-DD90F5179CC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0a525548d45396766611e13fcbe329309c11c62","datavalue":{"value":"10.1504/IJCSM.2017.083755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224176$2E120B00-72F3-422E-A85B-275242D49D6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c750e2f336fd14e47500c0f84cdf492092e8e67c","datavalue":{"value":{"entity-type":"item","numeric-id":1726974,"id":"Q1726974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224176$DA2590EF-CA5D-4CD3-B184-07C647725124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2db802e1e3fec49dd33b9d62493cf7ac41018862","datavalue":{"value":{"entity-type":"item","numeric-id":1726976,"id":"Q1726976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224176$0EBFEB73-AE94-4A27-A180-266A7CDC4C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98f22272b7963b8bbebfed935ab85ba6febb4057","datavalue":{"value":{"entity-type":"item","numeric-id":2224175,"id":"Q2224175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224176$C35447C1-A15B-46F2-B678-B2774B4C679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"810a350867223d4446c61ab35784a66084eb1339","datavalue":{"value":{"entity-type":"item","numeric-id":1715497,"id":"Q1715497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224176$13C3F16E-6B3E-4058-81C2-13DDEE848474","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f306f7a0701f0c426c5681c314795b1e314a5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":391694,"id":"Q391694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2224176$49B8C2E7-090B-4027-B7B5-5A84A5164083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4fdcf569a0845156edf00801a6025e0e3cf1d2e","datavalue":{"value":{"time":"+2021-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2224176$81386C2F-C6F3-4FD4-8143-791AAE83AF63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11c300fdb8b09b25b497121cbf1bff70fc436bc9","datavalue":{"value":"Summary: Grouping of jobs from the same family on bottleneck resource is significant to reduce setup time of jobs. But, the grouping may result in delay of jobs. How to balance the contradiction between utilisation of bottleneck resource and delivery time is a great challenge in production scheduling. This paper considers a single machine scheduling problem in which each job to be scheduled belongs to a family and family setup times exist. This paper is aimed to identify a schedule of families of jobs to minimise total tardiness with respect to the given due dates of the jobs. A mathematical model is formulated for this problem and a heuristic solution approach is presented. Computational experiments show that the proposed heuristic algorithm performs better both in terms of solution quality and computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$994B3913-537A-4706-AE68-4F527E5173F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224176$9B25E893-3A29-4EF9-9B89-3545F23CF458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224176$193E861B-0738-4C7C-9830-9D5E973C8D8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ac86e50ea0dbfb0d2e8b0bb3662c3aaef136900","datavalue":{"value":"7305429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2224176$103B7433-4F77-4A39-9C71-C74B095ECB4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$CE45712F-0C4C-4EFD-8895-588BB546391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564317130dc145bfe46c30161ad36f8b7ffedc3e","datavalue":{"value":"family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$A8892100-1584-4F41-901C-588A6CAAA7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57cf3671fc012747e79d5302f5a45b8e6274b1","datavalue":{"value":"setup time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$EEC2FC84-95EA-42DB-8B9B-1C6BB670E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$B7D027A8-C87D-4311-9BAD-6178F9CC42BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2224176$0716DD28-7175-4279-B9B9-2F23FC0C582D","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":"Q2224176$21AA75BE-9DB9-4BEE-9005-DE54468D44B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d35f867288c42a22070c93a9f723501430e3909","datavalue":{"value":{"entity-type":"item","numeric-id":3052295,"id":"Q3052295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea9f49595a0c1733a265f922228bd8608cc98ec","datavalue":{"value":{"amount":"+0.9429114","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":"Q2224176$EF25D765-F651-482A-B162-3A1FE04D59A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757f1b081349e345de278661b6aca7f02474a829","datavalue":{"value":{"entity-type":"item","numeric-id":2462548,"id":"Q2462548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01dc5533237fcd45d8b947c5cdd1f06283819ac4","datavalue":{"value":{"amount":"+0.9268069","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":"Q2224176$ACCF29CD-8046-4D9D-9572-698888A3BAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee24ee28e8eab0b01100f59583f469668063a921","datavalue":{"value":{"entity-type":"item","numeric-id":4868837,"id":"Q4868837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e231b44de7f4801bc5a3c46c80069f9717de7f1","datavalue":{"value":{"amount":"+0.9219345","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":"Q2224176$61F0479E-0E75-4058-A33A-4FBA362E8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c6c8e0c3c12525cf66409829cb6f6393c422e0","datavalue":{"value":{"entity-type":"item","numeric-id":2294600,"id":"Q2294600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfac4d0fcaf7e48bfbb8c6039b3b647f6c0491a","datavalue":{"value":{"amount":"+0.9167625","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":"Q2224176$D602CB63-842C-468B-9721-19F70E32C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2304ad55460897f08881802d3680688cfa8fb4","datavalue":{"value":{"entity-type":"item","numeric-id":3641992,"id":"Q3641992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1a72c4258d6d81d8db72aabf2a48e6caa20eec","datavalue":{"value":{"amount":"+0.91245914","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":"Q2224176$EC327943-15C0-4FA2-92B0-FC274BFCAD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28247f113bd6185b85c14bff2c54b9dab62a4c00","datavalue":{"value":{"entity-type":"item","numeric-id":2467252,"id":"Q2467252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd59fc82f66285b1ab84acb918103527f5f7170a","datavalue":{"value":{"amount":"+0.9097562","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":"Q2224176$5230952F-345F-4418-9466-46FF9570D37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d1f00c5a24198a506192da605069e870d1a4c2","datavalue":{"value":{"entity-type":"item","numeric-id":4671323,"id":"Q4671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2649be157ec2c2ad8fdcd69fad8e291056d03eed","datavalue":{"value":{"amount":"+0.9096459","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":"Q2224176$28FF1C7E-B40A-4510-AC58-95E80420BE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec0a51147d5e106889286c6019ec37cff6f008f5","datavalue":{"value":{"entity-type":"item","numeric-id":670296,"id":"Q670296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1956be8ae139e7334bd7f85c3dc3b2110535c257","datavalue":{"value":{"amount":"+0.9096009","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":"Q2224176$4DEA5354-D306-4C9D-A6BF-C629D017B43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5efd210bd6c81f951382a0b1a30bb6c0e89b548","datavalue":{"value":{"entity-type":"item","numeric-id":320637,"id":"Q320637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33024969520bf3c2c22fe10f4a34af0ba7de140a","datavalue":{"value":{"amount":"+0.9022185","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":"Q2224176$0AA99C68-61AE-4003-979E-B920AF4F5159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b2bd36a418eba06fbd632cb5878619d108e82c","datavalue":{"value":{"entity-type":"item","numeric-id":3585727,"id":"Q3585727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b0455c46c6c9272a6295525b1497e1d4075e00","datavalue":{"value":{"amount":"+0.8945695","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":"Q2224176$6C414632-0DB8-4077-87F2-F93119754D34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2224176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2224176"}}}}}