{"entities":{"Q1723298":{"pageid":1734039,"ns":120,"title":"Item:Q1723298","lastrevid":68905971,"modified":"2026-04-13T03:01:33Z","type":"item","id":"Q1723298","labels":{"en":{"language":"en","value":"A study on the enhanced best performance algorithm for the just-in-time scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7025324"}},"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":"Q1723298$04ED376D-05B5-4F05-AF6E-BD138214A5AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"751bb842c4670c65dbdf9188886977b3490af6c0","datavalue":{"value":{"text":"A study on the enhanced best performance algorithm for the just-in-time scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723298$D3A57A62-08BE-41C7-A5CA-2032000DC7AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"caf0835e17104263a3721b14ab66900919655d5b","datavalue":{"value":"1418.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$761887EF-F9DA-4545-80C3-544119E77916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da2bcbcec80ecd24d29f0b279d7c34bea78974cf","datavalue":{"value":"10.1155/2015/350308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$79680AE3-A9B4-4793-B85B-BDEC7642E8A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f43ad1b71d14949f93a14a8693e9b0f1901b6c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1723297,"id":"Q1723297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$0B3DC87C-38C9-4AF3-A011-4F887875BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8db684e2e016fe119e3de0295066f0e36ce10af3","datavalue":{"value":{"entity-type":"item","numeric-id":380557,"id":"Q380557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$7A8E1526-6666-49F4-8F55-AB90CB4C1D45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$07DAE47D-2546-4622-9C99-F5E5EFE0E40C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723298$466C35BB-48C0-4BE9-A413-434E7249B35E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1cdca1d3ce896c2b6ad3a49b3a76a0aa00d9bfd","datavalue":{"value":"Summary: The Just-In-Time (JIT) scheduling problem is an important subject of study. It essentially constitutes the problem of scheduling critical business resources in an attempt to optimize given business objectives. This problem is NP-Hard in nature, hence requiring efficient solution techniques. To solve the JIT scheduling problem presented in this study, a new local search metaheuristic algorithm, namely, the enhanced Best Performance Algorithm (eBPA), is introduced. This is part of the initial study of the algorithm for scheduling problems. The current problem setting is the allocation of a large number of jobs required to be scheduled on multiple and identical machines which run in parallel. The due date of a job is characterized by a window frame of time, rather than a specific point in time. The performance of the eBPA is compared against Tabu Search (TS) and Simulated Annealing (SA). SA and TS are well-known local search metaheuristic algorithms. The results show the potential of the eBPA as a metaheuristic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723298$3C7F0EB4-B1DE-41DC-BE34-A73DDD6AEDF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$F825D697-2434-4508-BF66-B82E0CEEE1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$57F0815C-1446-4190-B6E0-5FEA629CEB73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1236604b753cecce1c454578f934f2609d7fcc1a","datavalue":{"value":"7025324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$CF0AF3CB-AFBB-4C1F-BF4B-5AAFFDEF0AC3","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":"Q1723298$C12C9E1C-2A4C-42ED-8D9A-451811179196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aad82d3b98c06c1821839f79e75cfe24255d63b","datavalue":{"value":"https://doi.org/10.1155/2015/350308","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723298$D3EBB1BD-CB73-48B8-9CB0-43A61160CE3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67209f68d8b64b5265ea198d85d06419f7ba725","datavalue":{"value":"W2032697704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$F0EA004E-4C6C-4C8C-8043-8DBB2C561A5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db6d7e48b3f9687ffc3f0969559f3ecbcbb3736e","datavalue":{"value":"Q59105832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723298$176E987A-A8FD-41E2-B10D-01C97385C569","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$001F42A2-E58F-430C-B60F-467E57B6A25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5987b3826ec17c5c5ac413f2a358437fc3b27d4f","datavalue":{"value":{"entity-type":"item","numeric-id":380558,"id":"Q380558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$4BCB24CB-CE4E-48A6-BEA9-FE6EE2A624D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4613a3ce9d0f30ed278633b6ba13dba22161245","datavalue":{"value":{"entity-type":"item","numeric-id":2636613,"id":"Q2636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$088EBE32-DA8C-4D9B-A09D-D02B0ED4860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ace5f408abae09ccc7c221a34812b00c9b5e1f","datavalue":{"value":{"entity-type":"item","numeric-id":2375418,"id":"Q2375418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$E45FA58E-40F6-4C7C-9E12-DC1B654CB23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36989b1d9a73551dbe67dba148f6d4b1354e6fe9","datavalue":{"value":{"entity-type":"item","numeric-id":5962398,"id":"Q5962398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$A187E1D1-7E6B-403E-BBC8-B8129F989AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc675fc98f2c34065d80de65e3ed425b37645436","datavalue":{"value":{"entity-type":"item","numeric-id":600836,"id":"Q600836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$06EA50C4-51FF-4E6D-A29A-A4076E498E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ea7d67fd2822c2d3bd44b40868907509d7d416","datavalue":{"value":{"entity-type":"item","numeric-id":3991326,"id":"Q3991326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$79A314AC-6F22-4DD8-95B9-8C252D800E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3184ce3f94c7e4a76e85d7653fc65f83440ae7","datavalue":{"value":{"entity-type":"item","numeric-id":857351,"id":"Q857351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$59A02FB9-E1F7-4BA3-BC9F-D6AF54B4D5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$A54F5038-5AC7-4F2D-A2EB-CC77F05070C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$DFDB693D-43C4-4F48-83C4-C23DDFDFCAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$39982FC1-A741-4FDC-A30C-F989D397F1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f246aafef0e8a4f2ad6b40f9ffe7d8196a3f86","datavalue":{"value":{"entity-type":"item","numeric-id":984123,"id":"Q984123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$D4F827DE-A030-472E-BA71-1BF1AF7379C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22594e323ee0e0d618d6c04b0d2cfc81805fbac8","datavalue":{"value":{"entity-type":"item","numeric-id":4311717,"id":"Q4311717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e3e7c4d1afbfa937702ab401052be67d7b325a","datavalue":{"value":{"amount":"+0.8550714","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":"Q1723298$65298410-32E8-4F93-931B-2606C6570873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd3aa8ffb1afc04747bf8fcfdc4114f22ab4fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1652207,"id":"Q1652207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedc332a1161ec168657f8af8c5d1ad9ac4f5094","datavalue":{"value":{"amount":"+0.8512835","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":"Q1723298$E4D50B0E-ECB5-4408-83C6-D908151FBAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3491491424adef18efdeeaaa3590b2e2d9875505","datavalue":{"value":{"entity-type":"item","numeric-id":2958665,"id":"Q2958665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2a1f917a8b361568ea58d989efdc860454a635","datavalue":{"value":{"amount":"+0.8463544","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":"Q1723298$AD70618D-E1D9-4604-B7FD-C23BFF78B6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f57b92cae2fbce7907584ab122d5a2e00f0884","datavalue":{"value":{"entity-type":"item","numeric-id":2932933,"id":"Q2932933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7759269b4888f2bcd15392d13e3264c0d94135d3","datavalue":{"value":{"amount":"+0.8402718","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":"Q1723298$21066589-7CCF-47EC-AA10-71A095A52E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d949add590d3ede8d8e198343faf92bc5473b1","datavalue":{"value":{"entity-type":"item","numeric-id":2028835,"id":"Q2028835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d91568cc3d4816b940927732eef3150e1e68eeb3","datavalue":{"value":{"amount":"+0.8305341","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":"Q1723298$8C84C410-8C70-4E9C-9D89-4F62E6E393BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac7bb73d31ce9bd9d85175edf1b534a3868e123","datavalue":{"value":{"entity-type":"item","numeric-id":3572758,"id":"Q3572758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d76f68ab3505ef55a21d03895f61f4967fd68d","datavalue":{"value":{"amount":"+0.82971406","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":"Q1723298$F13D50CE-9CC0-4A5C-8633-2263A6FA7B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac1dad9ec2435ba59f172b9331ec549b0a83ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4645937,"id":"Q4645937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760dcb3b9577ecccaaf9ff01fcd1157f3d9cdf93","datavalue":{"value":{"amount":"+0.8287108","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":"Q1723298$0E17B4EB-4D7D-4E5C-B692-BC7C49E7D64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2122d3c62d15280c3ea7ad8a90b4c025c3bb9baf","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0240257de5a954ce195a65936b58e44a57939eb4","datavalue":{"value":{"amount":"+0.82466644","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":"Q1723298$55ACA230-D10E-41C3-9C8F-88E05F6EF9F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb2aa7df166d71f712e44c86d42df1e680762d1","datavalue":{"value":{"entity-type":"item","numeric-id":2331444,"id":"Q2331444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f4d3d7e8b096f63ec0847ed8b4bfea813899c3","datavalue":{"value":{"amount":"+0.82446146","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":"Q1723298$DF473731-23AD-4391-A6AB-E01A36CF58A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff6a7b66a7eb388c3285c7aa76bc3895f34043f","datavalue":{"value":{"entity-type":"item","numeric-id":1609889,"id":"Q1609889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d711de36eae6a48abce828d4397e16503883dc","datavalue":{"value":{"amount":"+0.8221771","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":"Q1723298$6F9B684F-95F7-4785-B4C5-8188063FE851","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723298$27DC13D4-9BA9-44B5-8D60-7D2E76F28D3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study on the enhanced best performance algorithm for the just-in-time scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_study_on_the_enhanced_best_performance_algorithm_for_the_just-in-time_scheduling_problem"}}}}}