{"entities":{"Q918855":{"pageid":920703,"ns":120,"title":"Item:Q918855","lastrevid":49408012,"modified":"2026-01-07T02:52:22Z","type":"item","id":"Q918855","labels":{"en":{"language":"en","value":"Scheduling batches on parallel machines with major and minor set-ups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160454"}},"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":"Q918855$EADC8799-42BA-483F-BAC6-7B85BE43331E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5846e73fb9515097fd44d9558f4f19e9d1325d7e","datavalue":{"value":{"text":"Scheduling batches on parallel machines with major and minor set-ups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918855$BCA5F024-D94C-4ECA-A8CC-8EEABED2F2DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1434dca7093e7f7ad94cc4bb6bf4535e0891dd1b","datavalue":{"value":"0706.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$D198239C-62AC-48A0-8E62-DE16129BBD7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3fcde867566a93abf07771818ec81f385eea3f2","datavalue":{"value":"10.1016/0377-2217(90)90295-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$53C92F42-DAAE-43B0-8C0B-4F83E3CE4011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3c32f4064210b13d7d786618aa77176f429333","datavalue":{"value":{"entity-type":"item","numeric-id":228541,"id":"Q228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$3804D522-A49B-4121-BE03-BDAE462B5F78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$9C2E4CC7-8A94-42C6-8592-B061E7B8F3EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q918855$7ACE91FF-1826-4266-A3D7-7BF624CD82FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2748e6a4f43a6dcf4bf829f6de219033290f7b1b","datavalue":{"value":"An interesting scheduling problem to minimize makespan on identical parallel machines is considered with major set-up times between different families of parts, and minor set-up times between different part types. A two-level heuristic is proposed based on the Multifit Method, where the first level assigns families to machines, and the second level determines the batch size. A tight lower bound on the makespan is derived and used to evaluate the effectiveness of the algorithm. Computational experiments prove that near-optimal schedules are generated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$F40FB33C-9020-45C3-BB8B-393B2C900319","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$C7C4BAD1-218B-42D6-9532-F3FEB327879A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$67459391-0BC5-4870-8F3A-6197FF39CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$338F6618-44CA-4708-ABC3-CDC0B42BC5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$FD751C5E-3E2E-44A1-A025-C4914E852336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"834439ea0862a226a3e9768013b6e539b55d0723","datavalue":{"value":"4160454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$C8AC8CE7-DD1A-4297-A2E6-C797DCC5F50A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$126BFE8B-6050-45FB-B876-2344D49BF482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$75DD6C3C-088C-49C5-8822-86A709E723C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00439af5e7a3683cc2c8ae93d2f613a4f25e4505","datavalue":{"value":"set-up times","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$DBE5E46C-3469-4A5B-9CB1-1ABAE77B0504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd34b7b46d9db7e85bf885c1de6be21d6f858be","datavalue":{"value":"two-level heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$F63FF68D-5618-4A6E-9E50-E39665909888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce1acc5db9ce53f0f6a290540f0cf2da09e64c3","datavalue":{"value":"Multifit Method","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$71F77EC9-FF94-4A95-A86F-72455C271273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9271e2ff760db6205cba094160fff2c2f149e2","datavalue":{"value":"near-optimal schedules","type":"string"},"datatype":"string"},"type":"statement","id":"Q918855$05D65953-8D42-4EF9-9700-58288C79FA0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"768232d16cd79290f63276242eb66fa29e6e3ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1062614,"id":"Q1062614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$C36F279D-EDEB-4B64-A6AA-E6341C54B3C6","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":"Q918855$0E87D4A0-5326-4AB9-9797-41B956DECAC8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$C9CA5E0B-B29B-4543-9057-9C6993264211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$7C2BBB87-C91E-4091-993B-D76546A71B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$B0A959D6-A281-41AE-945C-9156349F69B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9658690f20101748233b66948ba5e490b0b68c6d","datavalue":{"value":{"entity-type":"item","numeric-id":4109479,"id":"Q4109479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$B6B24C92-813C-4F81-B4B4-446E71AC6609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc260fb0d509d592276462a410dfe9a6eca152d3","datavalue":{"value":{"entity-type":"item","numeric-id":3666573,"id":"Q3666573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$34E9D561-049A-4C61-871A-F561996EAC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73948d008e40cc2c35cf98e98a406bdeaa8f3f19","datavalue":{"value":{"entity-type":"item","numeric-id":3818113,"id":"Q3818113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$A545E1E3-79E4-4951-B96D-BD7EA2707A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918855$872A2134-5357-4900-8C03-97157C7E9824","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fa84053819a1294d4f48ade3416c9562705eafa","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90295-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q918855$01648C2D-A261-4D58-BACC-9EF657414AF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82bb0df3f659d200ece3bd0d5a6b08ad9bee396d","datavalue":{"value":"W2016568007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918855$64FDD80B-36BB-4F71-A24D-697D0287C120","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95949b7dfb83145c880039b54974c8f385f5e540","datavalue":{"value":{"entity-type":"item","numeric-id":4277545,"id":"Q4277545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7a135e2c86d744286e53b3d66f6a5e966d62c9","datavalue":{"value":{"amount":"+0.840874969959259","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":"Q918855$34C3B621-9D97-4363-B2AC-74C0FABAC624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9166315a911a6886e60beb3bbb667edb15d89c8c","datavalue":{"value":{"entity-type":"item","numeric-id":4286476,"id":"Q4286476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca5cfc7a72eb13291b5c160f6b22da492773e0ee","datavalue":{"value":{"amount":"+0.8391326665878296","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":"Q918855$42CD72EC-ABAB-4423-9A3A-45B6D74CC3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a934dd44f9f3c2e5ede86b120ecec7737b91c28","datavalue":{"value":{"entity-type":"item","numeric-id":5392000,"id":"Q5392000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"351237ee1e6d9c23d571a8b0c753994f3ff1809d","datavalue":{"value":{"amount":"+0.8269956707954407","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":"Q918855$BE59EC06-F0B0-477C-90E0-FC7A515E4983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594f04013c6dfc3bf0e6984f9076531a23542e27","datavalue":{"value":{"entity-type":"item","numeric-id":5750702,"id":"Q5750702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0d5010b225a26ac1d47168a691acb53a4de6eb","datavalue":{"value":{"amount":"+0.8254234790802002","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":"Q918855$69ECBCB1-41CC-414F-A13A-A75CD72A4ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08547e7b5fc881d45c453e75bda1fe7227138fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4834072,"id":"Q4834072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f36a3aca6c49b29fff757c5dc42e5a28a1b0462","datavalue":{"value":{"amount":"+0.8234283328056335","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":"Q918855$C12F9C57-87A5-4768-9C8E-4E95A6CDD558","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:918855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:918855"}}}}}