{"entities":{"Q850246":{"pageid":852094,"ns":120,"title":"Item:Q850246","lastrevid":64843593,"modified":"2026-04-11T22:36:32Z","type":"item","id":"Q850246","labels":{"en":{"language":"en","value":"Minimizing total completion time in a two-machine flow shop with deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072704"}},"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":"Q850246$767EB0D2-389F-4E0C-BA38-F858EAD9CE40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f274813f0addd67e66b157810eb455b5338fd9a7","datavalue":{"value":{"text":"Minimizing total completion time in a two-machine flow shop with deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q850246$304E39D1-7DA5-4B32-80E1-43F12116164E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbaf21aac17435962401dfdc2be349fc378079ca","datavalue":{"value":"1104.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$D9882BD2-DBF4-4B0C-8498-233486090554","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b8a2856e4df1f574fab07e26808b19508fc191a","datavalue":{"value":{"entity-type":"item","numeric-id":336932,"id":"Q336932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$ED328F43-BC7E-493A-8AC4-F21AD01BCA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71c1c3a14ff20c3a61bad2960ecd14fab5082449","datavalue":{"value":{"entity-type":"item","numeric-id":850245,"id":"Q850245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$5B9144E7-B7A5-4B99-9BA1-40F9315F775D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"390664bd14ff42a9a9c3544b3d0920681a01959d","datavalue":{"value":{"entity-type":"item","numeric-id":286432,"id":"Q286432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$0151E7C8-DBFC-44A0-BB67-2CE1648DCDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$41DC5B59-C634-478F-B578-BA3926DFDAF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$9B8C825C-03DB-47C9-9972-6A918447E578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q850246$FB62A58F-17FB-48FF-BD3B-2CB038437DE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c59e91f14a1e2a33b7734213ac463e788033d420","datavalue":{"value":"In the paper two-machine flow-shop scheduling problems with deteriorating jobs are studied where the processing time of a job is given by an increasing linear deterioration function depending on its starting time. The objective is to find a schedule minimizing the total completion time. At first, the authors study some polynomially solvable special cases of the problem and derive some dominance properties and two lower bounds. Afterwards, a heuristic and a branch-and-bound algorithm are proposed and compared in computational experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q850246$3155A0EA-4FC9-405F-ABC3-D7D15C6F4A6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$A95BE800-1597-4E83-87DF-8ADBFEBACBC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$71C8FF45-02B8-4047-983F-E0EF1CB534AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$412A1605-6317-4FFA-91E1-D243216C0A90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c59eda6969b05027b5c4186511e2e8ec55b93e0","datavalue":{"value":"5072704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$48FA67A2-DED5-48E4-9D03-89EDF112B0FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q850246$013554F6-1173-4D29-B901-4ABFA8F1904F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89378be7c5f4d936121edea0961c91af31abe41b","datavalue":{"value":"flow-shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q850246$174829AF-34C1-478B-B267-EB49804E9C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0928da0e37035a888fb7dc28aac136643a1f2029","datavalue":{"value":"simple linear deterioration","type":"string"},"datatype":"string"},"type":"statement","id":"Q850246$BA1F2B73-17DD-4762-9F68-3A5187FF89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q850246$93AF242D-B4CE-45DC-947E-8092A5F49352","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":"Q850246$8497ED40-814B-47EA-BA6B-B5CF430A3AC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"def431241d301ed14ca9422bfaf313c254a11745","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.11.162","type":"string"},"datatype":"url"},"type":"statement","id":"Q850246$7EDDA7D4-7451-4AEE-AD50-02F3DAFEF865","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14674766c97c6ea0b4dd78007acf7e45a43d4916","datavalue":{"value":"W2084374562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$D768C197-329A-437C-A4B0-B2B8FBB52D87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$80C09D71-E38C-4ED5-B654-D4BFC38C1340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$CC8E984E-E540-4D9C-9A05-097FF6FD664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$67EBC1F9-4873-4D85-B3E7-2A823334E565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c56b21239d54898d8687ab5f1fe5fe6f479117","datavalue":{"value":{"entity-type":"item","numeric-id":293188,"id":"Q293188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$CE37B1C6-D8F0-4CDA-876B-F2A038E395F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$8195779B-DBEB-4A9F-B73A-4D3AB0C3FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377cde05dadcb229877545da940d14f1d0e22bf5","datavalue":{"value":{"entity-type":"item","numeric-id":1266536,"id":"Q1266536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$660781BC-A0CC-429C-ADE4-FB160DAE97C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec5a15ab8874690a7c66559fcd2cc4f999c7de","datavalue":{"value":{"entity-type":"item","numeric-id":1604072,"id":"Q1604072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$348CB306-5506-4008-8A89-D743952B5021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$E93CE5C8-FC19-47B4-9628-F18BA7144167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a037f314b095b133839fafca46a8b741a6e9e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1342341,"id":"Q1342341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$D153E1A7-5056-42BA-915D-E2880784119A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f62a51ff27dba9d911e2175d0c05c9c0dc0e281","datavalue":{"value":{"entity-type":"item","numeric-id":1334634,"id":"Q1334634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$D0D2F715-5B5F-4F04-925E-8E38ECBE6A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56eab1c24a2a31ff5d0cb8c1ba45b01adf2e8119","datavalue":{"value":{"entity-type":"item","numeric-id":2757616,"id":"Q2757616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$3102749E-69B7-4D48-8083-260FDBDBF21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9ad06af16e51587c45398991965d9ee25bbe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4006341,"id":"Q4006341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$DF9BC848-9C6F-4573-BE83-D60F9B3E3076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$4A06ECF4-4301-45CD-B0C2-D22FC4DC29EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bce287c41115a6378c17133691c0ee6691c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888073,"id":"Q5888073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$21D91DA0-6DA1-43EA-8D78-634D2042A161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5666140cf4f14cce8b51e516253460c0885d0f26","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$4EB9AF2E-7DBF-4FE4-B1F7-7CC4A244EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$08C7484E-9F9E-4A8B-9ED2-FDE7C4494729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f265120fc2af65c9290abafccb8ceca13ad089f9","datavalue":{"value":{"entity-type":"item","numeric-id":1342026,"id":"Q1342026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$7EE9E83B-41C0-4ECA-B21F-BC7736515EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0ca63b19c5184031a960e237cb8879eb20a5b8","datavalue":{"value":{"entity-type":"item","numeric-id":1041725,"id":"Q1041725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$1436EC8D-23A1-40A3-9D4B-29D417F8A604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bf50334a0b304c255367862e3c38ecd6b527611","datavalue":{"value":{"entity-type":"item","numeric-id":5200791,"id":"Q5200791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$6B524FEA-F17F-45EE-AC32-388BCA674895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578c983a90729ade55a424e4a1fcd11fe6d5ea07","datavalue":{"value":{"entity-type":"item","numeric-id":1767400,"id":"Q1767400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q850246$7EAC5507-63D5-4EDC-BAF7-00ABD3C91D7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aefca7a4cc76d6914c2b5a0e0633ad3ac567a910","datavalue":{"value":"10.1016/J.AMC.2005.11.162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q850246$0846E52D-864C-4184-9A3A-FE37CEB6DDE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944cfac40969ce4a04abc2ecdcc06b76bec5cbee","datavalue":{"value":{"entity-type":"item","numeric-id":733523,"id":"Q733523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72921c5dd2fda55a0b3395d4bc2bb22ae2d11f99","datavalue":{"value":{"amount":"+0.9374562501907348","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":"Q850246$4D953A40-5E0C-4B2E-97DC-E8AE24B388CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46585c6a7d3440246fffa7733a81e9fbc67ad799","datavalue":{"value":{"entity-type":"item","numeric-id":621032,"id":"Q621032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3cb60640b2741a5fc713b5917e33c6563e3f436","datavalue":{"value":{"amount":"+0.93512225151062","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":"Q850246$A787F9D7-5CF5-4A9F-A9C5-FB7C2381F7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e4259da2851c83bab4f18c8bc7a8e9c015216d","datavalue":{"value":{"entity-type":"item","numeric-id":1930748,"id":"Q1930748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb4fe3d6e823ce4f2af5548de86a91a21189d14","datavalue":{"value":{"amount":"+0.907163381576538","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":"Q850246$847AFB11-6494-4FD7-BEC8-FB1F72F733FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99796dff1de26c2ce8cf6e346225d679eeb69bb","datavalue":{"value":{"entity-type":"item","numeric-id":694178,"id":"Q694178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8ee755f416e26d1ed9b098528a56ab80efb010","datavalue":{"value":{"amount":"+0.9051525592803956","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":"Q850246$95FDF0C4-761A-408F-86BF-1EFC24B33D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4d5b61a75178faf62663f748938a35593a4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":340257,"id":"Q340257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5360c65d8abcc6111e7ba90050cd69a54bf9dd3","datavalue":{"value":{"amount":"+0.8981718420982361","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":"Q850246$2D1BD768-49EE-4EE6-8FCD-9B2AF2F88B07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing total completion time in a two-machine flow shop with deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_total_completion_time_in_a_two-machine_flow_shop_with_deteriorating_jobs"}}}}}