{"entities":{"Q2627310":{"pageid":2638053,"ns":120,"title":"Item:Q2627310","lastrevid":52818848,"modified":"2026-01-23T14:00:04Z","type":"item","id":"Q2627310","labels":{"en":{"language":"en","value":"Finding Pareto optima for maximum tardiness, maximum earliness and number of tardy jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724666"}},"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":"Q2627310$34D958E9-79E1-4FC7-99BD-EB73B9DE4251","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05767988cff5aeab45111d4d029c88078bc72c67","datavalue":{"value":{"text":"Finding Pareto optima for maximum tardiness, maximum earliness and number of tardy jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627310$FE7B7C53-1870-410C-929D-0BD0D39742BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22982e7b5c2979d1b2c969d47475c829332346f2","datavalue":{"value":"1362.90204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$F322205B-AB99-479C-AAF2-954AB9AE6FEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"086d68d6548987d4539112741536f9558322e5c5","datavalue":{"value":"10.1504/IJOR.2012.047514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$237AB6E3-49BB-4FEB-8CC8-BFCCF5C4A8AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"310f991a9cb18035635398831eb90855d81edfd0","datavalue":{"value":{"entity-type":"item","numeric-id":336391,"id":"Q336391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627310$9F6CEA70-C9A4-426D-AC77-6134A863355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e974af66395770245d2be6b0a4ee5e474ff272a","datavalue":{"value":{"entity-type":"item","numeric-id":2627309,"id":"Q2627309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627310$8F8E58A6-9BAA-4910-88D1-99982A30D1D9","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":"Q2627310$337E7521-5500-4C2A-98C9-ED5D2D35F31B","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":"Q2627310$8E6572CA-1A9E-489E-B946-A1FCB3B517E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fabab7e4d9d82ef35021c7e09957dbe4982c9de","datavalue":{"value":"Summary: Just-in-time JIT (Just In Time) is an important procedure in scheduling problems which aims at minimizing minimising both earliness and tardiness at the same time. In this case, the problem is a multi-objective scheduling problem. A candidate solution method for this type of problem is finding the Pareto-optima. The present research investigates the single-machine scheduling problem in which the three objects: number of tardy job, maximum earliness, and maximum tardiness must be minimized minimised \\((1\\|\\sum U_j,E_{\\max},T_{\\max})\\). The branch and bound approach is proposed to find the Pareto-optima. A number of new dominance properties, upper bound, and lower bound rules are developed that help the branch and bound procedure to perform more efficiently. We generate 700 random problems to test our approach. Computational results are reported, for instances, of up to 30 jobs in size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$7C6C1DE5-4B26-470E-A8C9-7C0496304FEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$94DED76F-C28F-4431-959A-6903DC7DEF71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$4997C4B3-EA2A-4BBE-9EE3-0E3D05E9B738","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73ea3d563d76c3cba0653c8edf57282784fd8e2e","datavalue":{"value":"6724666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$83E595B9-C56C-483B-9D4B-8B09F738E3F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d78d0e7d5585e0550c86460faff6cb7a44be23","datavalue":{"value":"tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$6EA71362-DA17-4C92-A9EC-2035E1FF50C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dced60d22fd3e82af5038970afe77066f6290631","datavalue":{"value":"maximum earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$5F7C275B-D624-4D1C-ACA1-A282EDF003FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9e12073e37933d586fd35548ed45048e35998f","datavalue":{"value":"maximum tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$E7FC44CD-AC83-4AAC-AAA1-8EA286A49534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d13aa0615e80bd10e1b4e0263dbde9b26de35f","datavalue":{"value":"Pareto optima","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$2A8D4055-863B-40E9-B7A6-609D6589615E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$02DD3E12-65BA-4CE7-8CCF-3987D0AE0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f877b4762839bc1a94ce9d9a77c71b5635c84b2","datavalue":{"value":"just-in-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$8CF15754-9C02-45CE-9080-81BBB622F810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2ce219df57b360811d80ec243efe0528a756f2a","datavalue":{"value":"JIT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$859E8156-1121-4761-93EB-F4337925CAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119157603a1ca9b27576070b7d895cd1b8a048aa","datavalue":{"value":"multi-objective scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$B196F9C3-F810-4698-8D18-0CC00DFD869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627310$78103EAC-CC24-44AF-A1C0-7AA96258A9B8","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":"Q2627310$AAE44962-2B25-412C-9FDC-02EC9B93CD69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcb9612aacf22256f193d9976c5f12eb44bee7ac","datavalue":{"value":"https://doi.org/10.1504/ijor.2012.047514","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627310$AC070983-3E58-4D27-9310-3326091AF705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e98158141c3548ca8151354214d64aff16a6cd89","datavalue":{"value":"W2031602517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627310$D7AD7264-73FF-45CB-819E-A2882EBA4A71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4ec19259e08569c7c2c676b400fd884f6d4875","datavalue":{"value":{"entity-type":"item","numeric-id":1850123,"id":"Q1850123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba36c9dfacc9054331d01b757da8542305de02a7","datavalue":{"value":{"amount":"+0.8371182084083557","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":"Q2627310$8EE2525E-1415-4B90-A0B1-F670DF30FB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb0ce4102d598905163b22c2ead6148601606e0e","datavalue":{"value":{"entity-type":"item","numeric-id":604766,"id":"Q604766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc437c176065a203c593ef76958061e50842eca","datavalue":{"value":{"amount":"+0.8342034816741943","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":"Q2627310$63246AF9-2E8D-4612-9497-12BA3B8F9A3C","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":"91b30ae18776c050e9f23b80a71a17dbeee4807f","datavalue":{"value":{"amount":"+0.808358907699585","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":"Q2627310$1ED19747-E540-4D91-B4B2-392D4F048DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6308c36f15fe0ceca41efa716e2f561678c1dad","datavalue":{"value":{"entity-type":"item","numeric-id":2378377,"id":"Q2378377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af8133b40bab83f9b1cb644c7d6a272eea31cd2","datavalue":{"value":{"amount":"+0.8081174492835999","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":"Q2627310$1DFEB49D-1C9A-4DB5-B91A-B8B775DEB195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05cdf85fd0c928c379054e5379f5f005babdcb83","datavalue":{"value":{"entity-type":"item","numeric-id":4016047,"id":"Q4016047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f5bf79469fff9b0a36a85138ba3b1110944694","datavalue":{"value":{"amount":"+0.8069598078727722","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":"Q2627310$3F03C288-D908-43CA-A63C-875060CB749B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627310","badges":[]}}}}}