{"entities":{"Q1310019":{"pageid":1320769,"ns":120,"title":"Item:Q1310019","lastrevid":67132875,"modified":"2026-04-12T15:30:35Z","type":"item","id":"Q1310019","labels":{"en":{"language":"en","value":"Two parallel machine sequencing problems involving controllable job processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 474847"}},"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":"Q1310019$51F9BF7B-5D24-4FFD-8EAD-E441396E53BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f2fb3c6676641a96e641795e6f809c1cc60553e","datavalue":{"value":{"text":"Two parallel machine sequencing problems involving controllable job processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310019$C2E36572-3AEC-46A1-A64B-1591C937B4F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98f203db0be6a296719a2933d795a1fb6a44c514","datavalue":{"value":"0791.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$26606AEA-F65C-4738-B48B-A85A68BEE490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acbdfafbafc3cfa20ed689a6ad36cfbd60c8963c","datavalue":{"value":"10.1016/0377-2217(93)90245-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$8CA672D6-0431-4D1B-9A68-041F69612191","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a31c3bf449a0a732cf6af429b43d73c808e64e","datavalue":{"value":{"entity-type":"item","numeric-id":206977,"id":"Q206977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$0701EDBD-90E6-406E-8F89-43CB6F4B55A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"798465c6ffe395c4bcc77aadfbda18a7cae82dfa","datavalue":{"value":{"entity-type":"item","numeric-id":673342,"id":"Q673342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$20E99278-00C1-4837-9D71-B34FEA880D04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$4420C3ED-E5D1-4035-A8EA-9D48ABD7EB23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92112234a474f78049341bfb55637019f67e54ac","datavalue":{"value":{"time":"+1993-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310019$ED9061B6-1E09-423D-9846-4910C1C70DFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac1a12b725eab74307042ad1d93812fc6f2f368","datavalue":{"value":"The authors consider a problem of scheduling \\(n\\) single-operation jobs on \\(m\\) non-identical machines. It is assumed that processing time of a job \\(j\\) by a machine \\(i\\) is controllable. The cost of performing a job is a linear function of its processing time. The scheduling cost to be minimized is: (A) the total processing cost plus total flow time, (B) the total processing cost plus total weighted earliness and weighted tardiness. For a single machine case \\((m=1)\\) the problem (A) was considered by \\textit{R. G. Vickson} [AIIE Trans. 12, 258-262 (1980)], and the problem (B) was considered by \\textit{S. S. Panwalkar} and \\textit{R. Rajagopalan} [Eur. J. Oper. Res. 59, No. 2, 298-302 (1992; Zbl 0760.90058)]. The aim of the paper is to extend these results to multiple machines. Each problem is reduced to a transportation problem that can be solved by a polynomial time algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310019$83D5AC9D-FCB4-4F6A-BBDF-E4B14B5BD48E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$A87EA746-D57D-4E7A-8F3B-A1EBCB4FF113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$B05EF31C-8DD5-47FC-A0AD-05EF8CC677CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c70d765075575a2b798cfb41eeebf9a11af966b6","datavalue":{"value":"474847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$CB565583-9B92-4449-89C3-68BB7242E514","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"925518d71e3bf99ad7b1a6fd37b83a39c75a86c2","datavalue":{"value":"controllable times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310019$D63D1DF6-D439-4896-AB1A-FBF67E94BCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853820819f1b438bb276c8df31199228a6154753","datavalue":{"value":"non-identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310019$D8CF94C9-500C-432C-B8A9-A363DAEFB0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310019$750A26B0-2EB6-4C0B-8126-60D4CF0D71C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310019$5956184F-AC96-48C0-96E9-C66396B634AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3577ca3df4bfacea4e2f2b1a9a980c70611b787","datavalue":{"value":{"entity-type":"item","numeric-id":439606,"id":"Q439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$C6D741CC-520A-4D84-99C6-38CB12DC653D","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":"Q1310019$3DD7E4E1-6EE3-4A82-A26B-E5A069F28738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71557feb6f4934630dacd6699bede0c2cbbe73ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289354,"id":"Q5289354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$EAF78929-2C2F-4F57-8D71-249A7E1F7588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$5C21D5AF-6E21-404B-ACAB-5F03636BF8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ebb2fde6d27a07cc6899099b1bf72ef5563fc","datavalue":{"value":{"entity-type":"item","numeric-id":4205229,"id":"Q4205229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$54C64418-354C-4FC7-86DA-B6AA1324254C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4beb03dd88035d30a262120613bdceff0a1c0365","datavalue":{"value":{"entity-type":"item","numeric-id":1086156,"id":"Q1086156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$B5640EC4-023D-448D-B177-2041FAC8C1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe4df59a5fa2ac18a40eaf6c20fbf087611be0","datavalue":{"value":{"entity-type":"item","numeric-id":3217945,"id":"Q3217945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$F04E4EF8-E828-4164-8589-584E85759E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$ED3FDCE7-E80B-453D-90E6-E3AD0067A4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ac8e2c5ae9a5037a50820a004eee629907d451","datavalue":{"value":{"entity-type":"item","numeric-id":1104846,"id":"Q1104846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$0A9C6E10-7FFF-40BF-9725-CB40EFAF38AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c3bade0d4bc97a824ab92d8c4969d7103a8948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$B89FD805-CDC2-44BA-8449-98A1DD717D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9416e3c16b0360e8c353323c089800faae6c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1194768,"id":"Q1194768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$F0F48522-DE25-4512-ADD8-DE4337E9F675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$2C6682BC-DF1D-4A02-8975-B704D406BC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b93f988d8f2a266836f50fa98dad88e2a4fb01","datavalue":{"value":{"entity-type":"item","numeric-id":3896830,"id":"Q3896830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$30297D21-CA7D-4143-A51F-A888253F2822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"581968d153ab809343ee562c5cf57e48c4b7f723","datavalue":{"value":{"entity-type":"item","numeric-id":1186948,"id":"Q1186948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310019$7ECA619A-3184-4DE1-A49E-B8E2E9944977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee5b0a45f7fb6386010a8cdc7e851365946ac995","datavalue":{"value":"https://doi.org/10.1016/0377-2217(93)90245-i","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310019$E8F0494B-EE8C-4723-B4DB-9EF5A938429C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41f42a751cc83441d708828c022f10ea92f29c6a","datavalue":{"value":"W2074801506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310019$9EB68757-3F6E-42EF-9EA1-52C5684D3CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5bdf9af60e3a4de5729183c71152c4524585152","datavalue":{"value":{"entity-type":"item","numeric-id":3760285,"id":"Q3760285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0497b8d1183c3e1e4e99a07eab5675466e4594d0","datavalue":{"value":{"amount":"+0.8710477352142334","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":"Q1310019$5D0368CE-FA74-4E43-8189-77CD65CE5111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd167afd4fde6daef1dedbc94ee9a811116c79cd","datavalue":{"value":{"entity-type":"item","numeric-id":1194768,"id":"Q1194768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720bee1a20c5411f221106891cf75ded38d62162","datavalue":{"value":{"amount":"+0.8698428273200989","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":"Q1310019$340048AD-18E7-4261-9BFF-80D0EF77F4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e18a477bab8f36b8d2360afd9b4c2ed3339948","datavalue":{"value":{"entity-type":"item","numeric-id":908846,"id":"Q908846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7003104a2d58827fd4c7b4d720fc8f5ac1ea990","datavalue":{"value":{"amount":"+0.869337260723114","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":"Q1310019$5998A06E-A4D5-44CE-B2A3-3DABC7BB5AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a4509a98e8615b9eed2f80988f7ea45b5f0caa","datavalue":{"value":{"entity-type":"item","numeric-id":3170676,"id":"Q3170676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea6d4d23feb75079c68d26922c49599550c427a","datavalue":{"value":{"amount":"+0.8682326078414917","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":"Q1310019$B819C019-A352-48AC-860A-311EBA7F240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9103443d6bd816dd05967eb48b888ce944f754d","datavalue":{"value":{"entity-type":"item","numeric-id":1599819,"id":"Q1599819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e2920dba7846d609ba55592b747ab4dc0fe6a8","datavalue":{"value":{"amount":"+0.8672495484352112","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":"Q1310019$8CF125F4-1906-4383-9963-D1D60725395C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two parallel machine sequencing problems involving controllable job processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_parallel_machine_sequencing_problems_involving_controllable_job_processing_times"}}}}}