{"entities":{"Q2627474":{"pageid":2638217,"ns":120,"title":"Item:Q2627474","lastrevid":52819106,"modified":"2026-01-23T14:00:35Z","type":"item","id":"Q2627474","labels":{"en":{"language":"en","value":"A tabu search algorithm for no-wait job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724784"}},"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":"Q2627474$63809240-4FDD-4986-8636-15DCDB71254F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aa38403fee82b359e0dab12fd91e24abf991bcc","datavalue":{"value":{"text":"A tabu search algorithm for no-wait job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627474$11D1FB95-1099-40BC-8082-CABA2E1D8D4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc25dbd9b31d11ea8126c2bb7aa228341690d778","datavalue":{"value":"1362.90178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627474$7A78A7D0-6B1F-43E9-A8F9-327888BDB243","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f7a46fdad33d921fa32c7c329049b24e0d78c98","datavalue":{"value":{"entity-type":"item","numeric-id":2627472,"id":"Q2627472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627474$C2A8F34C-25DC-4C60-A24C-7584883EE9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ace021d9cf912f39d424f2a9a45248e587aff0b1","datavalue":{"value":{"entity-type":"item","numeric-id":2627473,"id":"Q2627473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627474$26614DF0-A034-4904-B012-CD715BE4A53A","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":"Q2627474$24ED2033-3297-4426-984C-AB396D5C6DBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627474$9D4710D8-D439-423D-AF96-A1087F631D00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2c702bd77dfcf83ef3cc2903c5ff7db43bfd129","datavalue":{"value":"Summary: In this paper, we consider no-wait job shop scheduling problem with makespan objective. In the no-wait problem two consecutive operations in each job must be processed without any interruption. No-wait job shop problem is strongly NP-hard. \\textit{A. Mascis} and \\textit{D. Pacciarelli} [Eur. J. Oper. Res. 143, No. 3, 498--517 (2002; Zbl 1082.90528)] proposed an algorithm for no-wait job shop problem that produces good quality solution for benchmark problems but it mostly failed in finding a feasible solution. Therefore, we introduce a new neighbourhood structure in our tabu search to resolve this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$BE9722D4-88FB-4B69-9A26-80349F878385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627474$A9589FE4-9EE7-49B1-AA2C-46063DBE2BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627474$DD46C104-AC3F-4F9D-B1E3-CD2229ED78CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7041578d61eb6628bbd91dfd0ed334f25f1c2005","datavalue":{"value":"6724784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627474$BAB1534A-7BEB-456D-81E2-82A7A947BE4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72477a11e829c4018f32638bd9211707c4a49224","datavalue":{"value":"no-wait scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$8B9DE22E-9EB3-4EAC-ADEE-85BBCB8AC457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$443D5869-787C-4D36-A8C2-4F60E92D0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$D8841707-081C-42E9-BF45-67F6B405FC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1942c79a088b1de62ec55da78d3b4cf7a509df6b","datavalue":{"value":"alternative graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$50EDBE62-A713-494A-9A11-7AFEE1E19B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627474$91CB1D32-09C7-4C2D-92BB-4A24043CCA1C","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":"Q2627474$313929DF-AD8B-4279-91A7-41CF9B213586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26abc756ac1fa5e44a486737e2ad90e40bb13075","datavalue":{"value":{"entity-type":"item","numeric-id":2474557,"id":"Q2474557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03dd7e500759dafa28c2b5d1a2331d88d4296775","datavalue":{"value":{"amount":"+0.9044308662414552","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":"Q2627474$F335764C-A651-43B8-9626-DFE8A2C101FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f46577b2bcd8358381077065bf5edfa77069013f","datavalue":{"value":{"entity-type":"item","numeric-id":1413924,"id":"Q1413924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7de7d57866588ee4de69537ca245312032ca8f","datavalue":{"value":{"amount":"+0.828081488609314","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":"Q2627474$CBB2CAD6-E8ED-4E26-88FB-8014BA682EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca26b8bcaf67b0488b254976be55d872e949c973","datavalue":{"value":{"entity-type":"item","numeric-id":3585709,"id":"Q3585709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249e5a8147f060627b6dd7c478e500368eea2bfe","datavalue":{"value":{"amount":"+0.8198296427726746","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":"Q2627474$D08FCC31-0629-4295-B2C8-ACF3D07CC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7426e5723e81f399a5adc3aa3de318f6ae3e6a","datavalue":{"value":{"entity-type":"item","numeric-id":5391761,"id":"Q5391761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6120a258ac8c724b4528b65d2939956dbfe16735","datavalue":{"value":{"amount":"+0.8097776174545288","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":"Q2627474$98E09A00-873D-4D6F-ADCB-54699CAE6523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"935e42b38e16e5884a515378e80c404dfe3db07f","datavalue":{"value":{"entity-type":"item","numeric-id":2482377,"id":"Q2482377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d79ab4674c27941c88c18ae9fc0781f5679d73","datavalue":{"value":{"amount":"+0.8092353343963623","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":"Q2627474$4B2DAC11-1F07-4448-A5DF-AC2846B76641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627474","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627474"}}}}}