{"entities":{"Q2482377":{"pageid":2493120,"ns":120,"title":"Item:Q2482377","lastrevid":73475346,"modified":"2026-04-14T16:08:23Z","type":"item","id":"Q2482377","labels":{"en":{"language":"en","value":"An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264785"}},"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":"Q2482377$4B11A150-468D-4AC9-83F4-4B5EBFA1A019","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527dbe9e8149fe698bcbe07d848a5593a1d7d69b","datavalue":{"value":{"text":"An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482377$AD43AD68-BE75-4E3E-BE79-02F09C87455F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8ab297dcafd95ebd24700c3ee39d3fc38e17c92","datavalue":{"value":"1139.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$54664E9C-20D7-49E9-8F2D-31993BEB0FF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50ecfc1190f13888ad7f44f7d8140b64afd44909","datavalue":{"value":{"entity-type":"item","numeric-id":707006,"id":"Q707006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$86959019-D25C-45EE-9EAE-C906F5A853EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$C8513949-A5EE-4AE5-AA97-5DDF1910DEB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482377$3258C727-A6A2-4890-B359-E29641431E83","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"17ec54971d2be5de8e66a6d7c7e5fa9ecb106483","datavalue":{"value":"The author considers the problem of minimizing makespan in a two-machine no-wait job shop environment. A two-phase heuristic is developed. In the first phase the problem is reduced to a two-machine no-wait flow shop scheduling problem which is solved by the well known algorithm \\textit{P. C. Gilmore} and \\textit{R. E. Gomory} [Oper. Res. 12, 655--679 (1964; Zbl 0126.36006)]. In the second phase the obtained solution is improved using a tabu search algorithm. The author describes the experiments and evaluates the performance of the proposed heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$592078DD-E65C-42EC-B814-3E9444A498F7","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":"Q2482377$92701ADA-EAEC-4641-8ECC-4404B407B75A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$4782D47C-7A1B-4137-8260-5D7EC7CA3C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$62764303-BB7D-49A1-A359-244DAE8FA72A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"588f928e0e301b58c46402bbd96e626aa6b35170","datavalue":{"value":"5264785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$10869546-961F-49A2-B563-FAAA2251E5F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$0CC357C8-AD5C-44E3-9946-8E8AE1547906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e2d280a214ac7d9e5c093d178d190faee57079","datavalue":{"value":"no-wait","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$C6A8B90D-A0BB-474F-9F8D-8F4E83E81E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84028a4a726ff392db37528a3056a15eb336c29b","datavalue":{"value":"job shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$0B677DBC-1037-4E60-98AC-C25C516F08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$E53E9BDF-CC48-4B38-B09A-5E74D855DE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482377$BB2B477B-5658-48E4-8D83-059539B3BFB3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$9B1B47FF-D8A5-4A9B-B9BE-4218FF224BAB","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":"Q2482377$CB0D9333-D225-4FFA-BB7C-40F851882193","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"146475d6d171fab6b190cb5d1f80fdad329027a2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482377$808502FB-D69E-4528-9379-FE7128F5D2E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1db9974218e2a2d331fa641f33d6c954a591ddb5","datavalue":{"value":"W2071354142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$F6059309-489E-4385-9AE3-76A4B4DE9C5A","rank":"normal"}],"P223":[{"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":"Q2482377$30343184-C7B6-4F63-BAAA-B5073F6FA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bfd423839417cdf9484ef4eac39f8c8e3d7ee92","datavalue":{"value":{"entity-type":"item","numeric-id":4290641,"id":"Q4290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$8E40AB95-3E5F-4EDD-9BAB-A600D41C36CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$CC201D8A-736E-4824-B306-DD5A456D652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27e286806788885a49e270a7913f0bdc1618d27","datavalue":{"value":{"entity-type":"item","numeric-id":1113793,"id":"Q1113793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$F2FBBBF4-6466-4993-8B1F-CA610CC7A553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$B0332A71-2B6B-404F-891F-CA0F06C1AEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4634f5459d9e99c7da70d5eac7b5f99b7ae5f816","datavalue":{"value":{"entity-type":"item","numeric-id":3769960,"id":"Q3769960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$8DB48C82-2AC7-41A2-9A27-66E12BDBBEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2a30e903d0afbc6249ab489c611eb98e2e8bc","datavalue":{"value":{"entity-type":"item","numeric-id":5650547,"id":"Q5650547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$88F4C3D2-DDCC-45DD-B00A-DF2AE489B4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c217ac3c9dd4af5847e5df20b5527201ff77ec3","datavalue":{"value":{"entity-type":"item","numeric-id":5652441,"id":"Q5652441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$1E730B88-1406-45EB-8986-7CE0B7024A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6428a2127038ef19468f9203f8900cd5641a2631","datavalue":{"value":{"entity-type":"item","numeric-id":1413816,"id":"Q1413816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$04E0F1E1-571D-4108-8DDD-91831A996E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f816e9a2d258bad5e5b3eec8221e11b73e62a445","datavalue":{"value":{"entity-type":"item","numeric-id":2387266,"id":"Q2387266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$52BBD04F-99D9-4815-B60D-736536D4486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911780681b20222107dfd2b874e226bb5ea2e3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1582040,"id":"Q1582040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$5FB0512E-2DDD-479C-B14A-175FC6CE2E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0e6748733a9118a97181dfd9702b509ac7681","datavalue":{"value":{"entity-type":"item","numeric-id":1848398,"id":"Q1848398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$26BD899E-6388-46DA-9522-592422DEB2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb0fd5301e7b168d915b59e330f0f3b6474427","datavalue":{"value":{"entity-type":"item","numeric-id":1413924,"id":"Q1413924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$45841BF8-93C4-4BD0-98DA-3A7E9B96D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a4371f22e5c3605d112d017c72e1f6da680164","datavalue":{"value":{"entity-type":"item","numeric-id":703234,"id":"Q703234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$B377714B-88EB-4F3B-9F1C-709D73FD1004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc4140582a0fe5d6846422e53fa647e4ba895d8","datavalue":{"value":{"entity-type":"item","numeric-id":5387950,"id":"Q5387950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$1A1CAAD0-939C-45F7-8685-6AE9C3683320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c452949613ec2a45cb0d6a8cc3b144788d5e90d6","datavalue":{"value":{"entity-type":"item","numeric-id":2496019,"id":"Q2496019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$728E28D9-1465-4F85-8068-EA033F5EE7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18424817f313c1c4fd92218cf56399bc5f62f762","datavalue":{"value":{"entity-type":"item","numeric-id":3880561,"id":"Q3880561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$E06316EC-E743-4273-B0B3-9D337E2DFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$2C0ECDB6-E098-45C7-A470-396211516B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af41c8d5bc03f854245c8cff9a5f49704c408f3","datavalue":{"value":{"entity-type":"item","numeric-id":3255799,"id":"Q3255799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$B0F6B444-055B-4171-82D8-CBA9A154D8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$6A9609E8-EF51-482B-A7E0-AD9DED30BD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$FB7640A1-E376-45B8-9ACD-C63F5EAC9855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a7986dd2e1fb625ffbcfa5a2ac62d2c06ffc40","datavalue":{"value":{"entity-type":"item","numeric-id":4338964,"id":"Q4338964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$59B8F99A-C672-4A5D-ADA2-59DD297C1C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5aa100ae0595fbc6a24baff3d236939408e22","datavalue":{"value":{"entity-type":"item","numeric-id":4495496,"id":"Q4495496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482377$FAC398F5-3AEE-4036-9E0E-F18A07F873B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0f6bf5f2cbeddeaed0c0519dcd5d7075b1b6dff","datavalue":{"value":"10.1016/J.COR.2007.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482377$DBAD7767-36BB-4A38-A015-029657AC2F26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7207e5dce4d8e67e342e0cf2aaab871c3dfabc","datavalue":{"value":{"entity-type":"item","numeric-id":707009,"id":"Q707009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b711fa693ceb609cf36e30a92be7834477ca32a5","datavalue":{"value":{"amount":"+0.869806170463562","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":"Q2482377$E1E26745-B63F-4062-9B2B-4F527943E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275d05c8e7df47adf2c8c5c444419f9893017ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4239706,"id":"Q4239706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3839d52145966ea583ef6789d9c41ab506f2a467","datavalue":{"value":{"amount":"+0.8558366894721985","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":"Q2482377$699A3E46-58FF-4234-A9DC-AAD3289D96DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19eff28d52563b42748b8046c82d65627c13cafa","datavalue":{"value":{"entity-type":"item","numeric-id":4290641,"id":"Q4290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6df518afb7dfb7869d087038ccf41443f1cc4e","datavalue":{"value":{"amount":"+0.8411477208137512","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":"Q2482377$2721DFA1-AFA3-41BA-866E-05F88C8F92E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b543d989b9301c8037f3fbbbf29d126310afe636","datavalue":{"value":{"entity-type":"item","numeric-id":1413816,"id":"Q1413816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956a8a5f267517183c23191fa07b946c30a222e6","datavalue":{"value":{"amount":"+0.8367071747779846","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":"Q2482377$5DF67D83-E786-4F61-9757-C4AC81D0DCB0","rank":"normal"},{"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":"e121c07d0e201f3b6dfa36530d65c8492f9b6c06","datavalue":{"value":{"amount":"+0.830178439617157","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":"Q2482377$CF931DBD-730B-4A1D-85B4-3F767F208144","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_simple_metaheuristic_for_minimizing_the_makespan_in_two-machine_no-wait_job_shops"}}}}}