{"entities":{"Q6063516":{"pageid":13197672,"ns":120,"title":"Item:Q6063516","lastrevid":57348861,"modified":"2026-03-30T14:37:43Z","type":"item","id":"Q6063516","labels":{"en":{"language":"en","value":"General variable neighborhood search for the parallel machine scheduling problem with two common servers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7762297"}},"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":"Q6063516$0E108A23-1B70-4D32-BCA9-EEFCD6FC6B74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41528307f9c9e3320649827fcbbbd31afe33023c","datavalue":{"value":{"text":"General variable neighborhood search for the parallel machine scheduling problem with two common servers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6063516$F6302D33-7EC9-475B-9B90-286CEF6D6642","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88f5435dcb224b81248c23d6e02ed53982e0e9f9","datavalue":{"value":{"entity-type":"item","numeric-id":6063515,"id":"Q6063515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$C09E88D4-5235-4334-8477-467B18B3ADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bda30e6c90d6da88bfab49c4dfa3ab93f4ff8ae5","datavalue":{"value":{"entity-type":"item","numeric-id":322897,"id":"Q322897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$A8CB5F01-838B-4719-A10D-8CC713D7E1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ee1f7fd814e76e2c5462ce16fa1e03885de36f3","datavalue":{"value":{"entity-type":"item","numeric-id":492839,"id":"Q492839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$E5B259EE-C6E5-4091-953E-6E99A32A8097","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$5B2F693C-2DDB-4704-838B-5231BE267F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e2a81bd8cc4ef47cc47d927a10dfc00de4f430c","datavalue":{"value":{"time":"+2023-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6063516$23C936E2-B7AC-4711-84A1-7DDF6FC89AC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eaa6b15a5f288508bb8d4aa37a27abb196f3d072","datavalue":{"value":"The authors consider the makespan minimization problem on parallel machines with loading and unloading servers. For any job there is no delay between loading, processing, and unloading operations. It is also supposed that the processing time of any job is strictly less than the total duration of loading, processing, and unloading operations of any other job.  For the considered problem the authors develop a mixed-integer-programming model, four lower bounds, and two greedy heuristics. They also propose a general variable neighborhood search meta-heuristic.  Numerical experiments are provided for examples with the number of jobs not exceeding 250, the number of machines not exceeding 5. Processing, loading, and unloading times are generated from the uniform distribution between 10 and 100, 5 and 25, 5 and 25 correspondingly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$F0C11EAB-2F5D-4518-AB7A-4136F0E9D619","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$0B0AEF2B-2E59-45F5-A6E6-EF16C82A50F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$0F3E5072-3C06-4E57-B881-098C10C537AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$3CF65E6E-04FE-4A48-9888-70127F09B4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$514E7E20-EF18-483B-834D-1ADA4A638253","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87621df7c9bc844a4086d92d149fe9c49d308b6f","datavalue":{"value":"7762297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$48196C0C-E17B-477C-9F90-1D69187D8A4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$B2EF6C9C-C297-4223-96B6-4707F6AF256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"323cb00fc1cf20972e7ef9db503186a65aca7f06","datavalue":{"value":"two common servers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$EEA84F3B-2C03-4745-A21E-6330BD1F4E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c41e8252f126e1dba239903786002a155712321","datavalue":{"value":"mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$F0533F70-4CDB-4EFB-A6A5-A3B4945811B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa908b99eb734ac416859896e4380e762cca7015","datavalue":{"value":"general variable neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$6E78FF9B-9BBC-44DC-8438-922CC2B252C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6063516$BAC710DA-3FE1-4E92-9477-7845594F9662","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":"Q6063516$9A8EB3AE-F9F1-4ECF-A44F-9FB6328EDC93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d9b756881807d63c35529a6f77e4cc2d68d61b6","datavalue":{"value":"https://doi.org/10.1007/s11590-022-01925-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q6063516$7231D34D-A306-4E78-A68F-F09132DD18A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bdcbfedf6e49cc7e541dec81663914fec01e88c","datavalue":{"value":"W4296295624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$69759EAE-63F5-43E2-9A04-E2EDFB75DD20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fe289a2b9177ac7d6abf2c574961f54b8c8d7fa","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$99133D36-8D74-4B72-85D2-3EA43618B0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31de4b85fa7446f40cb394995ebf85826dee41af","datavalue":{"value":{"entity-type":"item","numeric-id":2571191,"id":"Q2571191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$74F45537-EEC5-49AA-887D-2DAB79751D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd9daecb6c966eab87dec6a83362b48183f4653","datavalue":{"value":{"entity-type":"item","numeric-id":2467248,"id":"Q2467248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$56FD3E92-589C-4469-A944-B2A6165FD338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c921ee3c16e3b8c56efe589ca197ea2e4a0f3af","datavalue":{"value":{"entity-type":"item","numeric-id":3705207,"id":"Q3705207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$DDA21C80-B725-4927-9186-CB63CF98295D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a06d1b6c10c3c84a42af25b038bc2b3d81c159e","datavalue":{"value":{"entity-type":"item","numeric-id":1634053,"id":"Q1634053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$4D25EC5B-3DA1-4FDC-A6F3-4DD7EB9A4FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d501b08f504b388025a8d02a25c47d200ba9398","datavalue":{"value":{"entity-type":"item","numeric-id":337029,"id":"Q337029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$22C3E553-F107-420F-AAE7-35773DA86953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd55c7a39102548a9c4142abf7d1afb01e5be30","datavalue":{"value":{"entity-type":"item","numeric-id":1869692,"id":"Q1869692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$5C7599F4-7DB2-4CE2-BA3B-5D1077DA941D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a25be1a597ea008672d09fc3a20d3fc4b35dbbf","datavalue":{"value":{"entity-type":"item","numeric-id":2576247,"id":"Q2576247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$22DE1838-527B-451A-AB91-CE99786B637D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2812df74daa142ea06bdc1b75f5912535efe4342","datavalue":{"value":{"entity-type":"item","numeric-id":2297569,"id":"Q2297569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$4222B18B-06D4-42F4-92D7-5F031EAF4EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$A5E80645-1B75-462D-AB6F-D1198588E070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$79D303E2-51F9-48E1-8CFD-E00C0D4C2A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c230623ede920f9d0568bd0d8ffb00460d38e60","datavalue":{"value":{"entity-type":"item","numeric-id":1707084,"id":"Q1707084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$3B783CF9-BD69-4A2B-B63A-048B4DEE4971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb7811145769a8a58e87df66c6349224ab95012","datavalue":{"value":{"entity-type":"item","numeric-id":2806439,"id":"Q2806439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$F2992240-E799-4FB4-9715-8BB3AC4ABE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e5e1618a0d638161890c6801b470c02c792c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5370786,"id":"Q5370786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$F4E4217B-75A9-4519-9CD2-044B34FD3379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4f59bf2f51f33f5e99d34c83c84662ad089039","datavalue":{"value":{"entity-type":"item","numeric-id":1761182,"id":"Q1761182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$8DF06D78-D2AF-46A3-A072-0D28DB55AC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c6431c0794ea6fc79e289f4f04d9e21569e8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2563898,"id":"Q2563898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$63F4B8CB-CF9C-42CD-B33C-42B8E531ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec216f9ce0ddf78c05656b2cd222004db7204eff","datavalue":{"value":{"entity-type":"item","numeric-id":5278229,"id":"Q5278229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$9B5D0EAF-84EA-4D23-BCFD-4629491D3816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$E7168D2A-2399-4176-9AEA-68A347467EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb616cd9c91529ab0510ff1498860791c80daae8","datavalue":{"value":{"entity-type":"item","numeric-id":983625,"id":"Q983625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$4830B394-5754-4072-A259-6DE7B9A94C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a515628bedef1a89ba00d57533ca860226dd9896","datavalue":{"value":{"entity-type":"item","numeric-id":2358168,"id":"Q2358168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$5C7579FB-13F2-44BD-98F4-122BC0873670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e027a89761f0018f08b19315bf260ae6a7dc5d5","datavalue":{"value":{"entity-type":"item","numeric-id":612219,"id":"Q612219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$C222CFA4-9A91-47E7-BDB0-28C378519337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cea05a6c66e235673ebc1119f2ef93428f8757","datavalue":{"value":"10.1007/S11590-022-01925-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6063516$2445EBAA-8A85-40DC-A6FE-2BD1225FEF48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95e93fcc01f45aba97497a311c9a3f92c15986e","datavalue":{"value":{"entity-type":"item","numeric-id":2355978,"id":"Q2355978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a373cd86d55b12f5e701db8b37a9cfc211b0a7ba","datavalue":{"value":{"amount":"+0.8238059878349304","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":"Q6063516$80CFDA3D-B79E-4F96-9890-D8FC50705F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aaaefc2eae805da8d3068cc041e1a972507eb80","datavalue":{"value":{"entity-type":"item","numeric-id":2867112,"id":"Q2867112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860ddf3190a03fe62aa50538d7dd2020bef76f16","datavalue":{"value":{"amount":"+0.8179036378860474","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":"Q6063516$38352CF3-9F90-4A35-8A8D-19AEEC753474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db428e0422f0b11a90abeff5a88e98446db548c6","datavalue":{"value":{"entity-type":"item","numeric-id":983625,"id":"Q983625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfb6dd962acbced4b6c30e8ce3e5b0ba83ab03fe","datavalue":{"value":{"amount":"+0.8104658126831055","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":"Q6063516$92E9D0DF-B53C-48A9-9F95-CDC326970F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a0a8df129c4602d2574e812dcfcc58fdd5467f","datavalue":{"value":{"entity-type":"item","numeric-id":1791932,"id":"Q1791932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270a2b8f6ae5e0c1101e72df1add7e90ae680cc7","datavalue":{"value":{"amount":"+0.801067590713501","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":"Q6063516$C8918A60-31AF-4BB5-9282-164AEE720BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01279a0dc58f08a8289278e9a3ebe9cd9cec61bc","datavalue":{"value":{"entity-type":"item","numeric-id":5952789,"id":"Q5952789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971a873460d49ebb4a806a5bb7808ec8e73f814b","datavalue":{"value":{"amount":"+0.7970930933952332","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":"Q6063516$243662CA-1E4B-4194-953F-C647B627DA38","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6063516$6CDF60F7-643C-4EA0-B43E-883E4AEEC388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6063516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6063516"}}}}}