{"entities":{"Q1820680":{"pageid":1831422,"ns":120,"title":"Item:Q1820680","lastrevid":69394395,"modified":"2026-04-13T06:42:19Z","type":"item","id":"Q1820680","labels":{"en":{"language":"en","value":"Job-shop scheduling with resource-time models of operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995426"}},"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":"Q1820680$7456A5F9-0119-456A-94A6-B615B25C717F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b29c3b73aaae3ba605aad82a2815785d3d0286eb","datavalue":{"value":{"text":"Job-shop scheduling with resource-time models of operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820680$1347B0AA-7D84-48D9-A2D5-0F53156817BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a023bc6cc5316ab4349b85d513d3ba96dfe90b5e","datavalue":{"value":"0614.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820680$DF523DFD-21E6-4FA7-AE2A-51A243B1A716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe964cd86f1e1df50f57bb05e558ccd41dec575d","datavalue":{"value":"10.1016/0377-2217(87)90169-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820680$B3C8F227-BCBB-4AE2-AE7C-9BB5BA506F5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4614217cf884394cbf40084cf1694a9b93ee2163","datavalue":{"value":{"entity-type":"item","numeric-id":168279,"id":"Q168279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$D09CE0BC-9DC8-43AC-A2FB-E5E97C8F8767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf1e389e4be372ba1cd68ff6466582e166db5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1056670,"id":"Q1056670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$3B1DDA43-5499-4CE8-B984-A28F8108457B","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":"Q1820680$1C19D267-FC6C-4E3E-91E8-00CCA9F2FAB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820680$AD8DD09B-BA43-452F-A07C-3C4CBD8667B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5383d1fcf5a9a68ead23ec45294fcc052bede38a","datavalue":{"value":"A branch-and-bound algorithm is presented which solved the following version of the classical job-shop scheduling problem in which the processing times \\(p_ j\\) for the operations are replaced by functions of the form \\(p_ j(u_ j)=b_ j-a_ ju_ j\\) where \\(b_ j\\), \\(a_ j>0\\) are given. \\(0\\leq u_ j\\leq \\beta_ j\\leq b_ j/a_ j\\) is the amount of a continuously-divisible resource which can be allocated to operation \\(0_ j\\). How should a given amount U of the resource to be allocated to the operations such that an optimal job-shop schedule resulting from the allocation minimizes the total time of performing all operations?    The algorithm is based on a disjunctive graph approach. Computational experience is reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$72D0199C-9CA0-41F8-803C-F271FF78BBF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$98930605-DA99-4066-90BA-D62AAA92E35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820680$3FDE7CDA-40AC-4FD6-A98E-9DDA4411642F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43c0e8c6fa621791cb94bf42662d6e7cc6f9e8cb","datavalue":{"value":"3995426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820680$23922DCD-21E4-4F26-B4A9-0D628716CC43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$8A23BBB8-82F4-4099-9EFA-0F0D4F0836CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf54e2d199641bd16db964256732a9040fd52c2f","datavalue":{"value":"branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$388D64D8-F456-46F4-AA50-C1A8417DD918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$87B2BAC4-4942-4837-BDAC-A58526FC4322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3cb1061f0215681c9b23bacca1cddf8a4afd48c","datavalue":{"value":"disjunctive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$E0C017F8-95E1-4CA0-8B77-99D8C1F2E865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef6d82b681f54b02898fc4286ed1dbb302fdb8c","datavalue":{"value":"Computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820680$EEB8C435-F957-4B81-9879-6D6E0C063F62","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":"Q1820680$09D393F3-33BB-4589-A0B4-C2C2A4CC64C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc57ff4e7d77005d2d716ce48bcddb40f11664a8","datavalue":{"value":{"entity-type":"item","numeric-id":5533939,"id":"Q5533939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$810056A0-D2A3-4ED7-9532-A2E806C13F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de24a21cec5a7702b449f98a43d6cba219e0381d","datavalue":{"value":{"entity-type":"item","numeric-id":5575251,"id":"Q5575251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$BE9139CD-4AC5-4FA5-BB54-A8F1987BC8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4b01dcb03be3148c485a326cfa559cc905f6c3","datavalue":{"value":{"entity-type":"item","numeric-id":5630837,"id":"Q5630837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$90E8066B-D1D1-4F90-9E95-020ACD40C339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24b7a640612f4d1f19b74e04e6d16f4f5ec68d08","datavalue":{"value":{"entity-type":"item","numeric-id":3659516,"id":"Q3659516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$8F2B11C7-9D0A-4885-9984-1ED06465D9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440d1ff1b8edab421bd0bdec0c27abfcc1b5ae0a","datavalue":{"value":{"entity-type":"item","numeric-id":3863420,"id":"Q3863420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$C38B89ED-CA44-4EAB-9841-ED705873243E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c12f565b62a06a6ee20034c7b1cca741cb5e4635","datavalue":{"value":{"entity-type":"item","numeric-id":1149374,"id":"Q1149374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$E6870C9A-EF7B-4ADB-BB75-886FDF9C1CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0af82adf59e0ed53455d7c2b233d9796a44230a","datavalue":{"value":{"entity-type":"item","numeric-id":3852752,"id":"Q3852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$AFED4B5E-AD54-47B6-990B-DC93658C47A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd499058f8f53e1bb032f5a3e52b482888e5d447","datavalue":{"value":{"entity-type":"item","numeric-id":3277805,"id":"Q3277805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$4F83E825-A315-49AE-96A1-77982563B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df3c563a02687f9102d6e661026cb7f33e9546a","datavalue":{"value":{"entity-type":"item","numeric-id":4152322,"id":"Q4152322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$9E4ACBDA-4B49-45C4-97C6-16A95DA98AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4a3fe88bba5d3a5c8a0fd8473f6aa057c64525","datavalue":{"value":{"entity-type":"item","numeric-id":1150305,"id":"Q1150305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$DE5A2340-0BA2-4B66-BFA4-5697953D7A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3209144e27d5ba6dd66bad9d7b255fc46878096a","datavalue":{"value":{"entity-type":"item","numeric-id":3859551,"id":"Q3859551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820680$9DFF36DB-9119-4C6C-8B52-953B53B1A1B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b84ca10e358798cf50007eaeb1ebd42b1d1f49f6","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90169-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820680$97647587-C0AE-4229-A862-DE971BED9082","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f889b4ec93b2feca574a12b80fe634dd3b7088b6","datavalue":{"value":"W2029823483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820680$A1BB8332-3050-40EF-8712-66E4AEAAA6BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27975acf1c342b2dfeee14349949bcdc8f94fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":3216418,"id":"Q3216418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e95cab889c8bdf53bf40bf73b6920b5805219b2","datavalue":{"value":{"amount":"+0.8966916799545288","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":"Q1820680$1264779D-3D31-4E9B-B2FE-C226F9B6DFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4588386af78023d28758955f26863e06549d0d1","datavalue":{"value":{"entity-type":"item","numeric-id":3220062,"id":"Q3220062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb580aac613ea9d6b5444f46e55e851f3b2aa146","datavalue":{"value":{"amount":"+0.8857563734054565","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":"Q1820680$A7F6A8F4-2EA2-4E9D-A96B-9CFC5CF6CEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19ce0699c9ac7e1fb8bd82314bbc23b8214b605","datavalue":{"value":{"entity-type":"item","numeric-id":1341401,"id":"Q1341401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49251157963648c05a9ed5ff5738f41c0bd3e147","datavalue":{"value":{"amount":"+0.8761690258979797","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":"Q1820680$F76ECC11-1A37-4C28-8FCB-0739794149B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d679375eac61c2e237d4522b494844b20113ae","datavalue":{"value":{"entity-type":"item","numeric-id":3780743,"id":"Q3780743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a394888e2f78b53c256bc1f198ba62376976c29","datavalue":{"value":{"amount":"+0.8683316707611084","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":"Q1820680$947E623B-1B1F-488C-836C-4742578E06F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49e13f6b769435572715a657b00dcae867c18920","datavalue":{"value":{"entity-type":"item","numeric-id":1098767,"id":"Q1098767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e11be2eeb0d422007bd148fe653ed0a910b349e2","datavalue":{"value":{"amount":"+0.8475722074508667","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":"Q1820680$1E5D56BF-3C8E-40B7-893B-0B37DB982707","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Job-shop scheduling with resource-time models of operations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Job-shop_scheduling_with_resource-time_models_of_operations"}}}}}