{"entities":{"Q1067989":{"pageid":1078741,"ns":120,"title":"Item:Q1067989","lastrevid":69557145,"modified":"2026-04-13T07:49:30Z","type":"item","id":"Q1067989","labels":{"en":{"language":"en","value":"The mixed shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3928707"}},"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":"Q1067989$5D32516C-C971-4725-926C-972AB31D17AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e21475432d89c5667879d42e7e1b0d1ac676e784","datavalue":{"value":{"text":"The mixed shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067989$7DF8289F-08E7-4B16-9C4A-5C932216D59F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e630c16aaf17f7a3f84310595206ac66337b786c","datavalue":{"value":"0579.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$B5E93F13-A2F0-456E-9989-118B88F1E31A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"609b41ff49d74e49075366056b6999f07987d7d2","datavalue":{"value":"10.1016/S0166-218X(85)80007-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$7A394C35-FB8B-4190-830F-0FDE2A5983D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cceb9ed3527bc9a3bfbe96f6a012bdf476c8b1b5","datavalue":{"value":{"entity-type":"item","numeric-id":1067988,"id":"Q1067988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$8D4FA530-22B0-4F82-994D-F03BB1DD4CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c236fc17733f5fc99fb0c8a4ed091376a1bcb12","datavalue":{"value":{"entity-type":"item","numeric-id":448932,"id":"Q448932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$E43D9D38-D88C-45E0-89B7-462057F07AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3a840aa070efdf18e9fbe7c89a2dbff2d5d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":800830,"id":"Q800830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$7E7F955B-FEBC-4A8F-A53B-0B2AD1D77DA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$7EF0D2CE-0130-4A30-95BC-D410F0A23257","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1067989$661EB79B-56E6-4C4B-A6D5-6C08B5FFD938","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d46d18303f19c4b0c2aa9037db3fece6b3fe3a4","datavalue":{"value":"The two-machine shop scheduling problem has been solved by Johnson and Gonzalez/Sahni if the jobs are flow shop type and open shop type, respectively. The authors develop a solution procedure where both job types occur. While this problem has been solved by Jackson for given processing orders of the two machines, the new procedure allows the flexibility of the processing order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067989$6A9457F1-EA2B-441F-9026-55839C03EA8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$DDCCBCC9-B368-4B93-88D2-9FE90F1F5EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$1B7A4503-F325-4849-A97D-F4E88A8757D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea4a1754a39aa44dabfd9bec787402f937efa25a","datavalue":{"value":"3928707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$832D17C0-0146-494E-8471-339EFB604B9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb71957f2f664cd5726343e90dac5b08de4fa89b","datavalue":{"value":"two-machine shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067989$39201119-F926-46AB-A4DC-CEEEA6E7ADE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067989$E2026EFD-E81A-4E86-9A91-320B9875BCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067989$BFED3291-FEA8-4E33-89B5-CA4FC4665986","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":"Q1067989$E5940B16-97BF-4CDA-8151-5D44585FB335","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$C9909F1F-0189-4982-8459-C27802EC9156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067989$0BF576EC-854C-42A1-A6C9-A34D8E35CA86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac9b59dcc376c4558f8438ea64a0079b5542d0f7","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(85)80007-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067989$036DE8F7-BE09-4BA2-A766-3B8161988CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e69c1185913f9a31dbe6942c78dac19f0367541","datavalue":{"value":"W2048153410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067989$FD146685-20B8-452D-B06F-8F3532F428F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3123a137c42b0024b9afc046878865c13c4b9b44","datavalue":{"value":{"entity-type":"item","numeric-id":1960324,"id":"Q1960324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236b2a1df92fac106c3f18f9db70998dced0114f","datavalue":{"value":{"amount":"+0.8318971991539001","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":"Q1067989$37B4C1EF-A29A-4B91-A217-E9205A7CFF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d52c3556e6c84e0207f029534b0a7203595f5f","datavalue":{"value":{"entity-type":"item","numeric-id":4650620,"id":"Q4650620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa0e328bc57fb5448715673f23982b2b1241940","datavalue":{"value":{"amount":"+0.8043742179870605","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":"Q1067989$E733DFD7-A77C-4206-8103-191DB01DCC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385100d6247f7cd4200c6d3c2951d4248d3b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":1969835,"id":"Q1969835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"652acca0b144bbdcb4ad1655d95236aeaea83112","datavalue":{"value":{"amount":"+0.7988439798355103","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":"Q1067989$EB192C94-79F6-424B-AFFA-D424DA7D4125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bf3e4b8db471a05a20f9ee0e255078e1bc8142","datavalue":{"value":{"entity-type":"item","numeric-id":3052581,"id":"Q3052581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd2d19d9a48bb26d03757099df3d9c0637e560b","datavalue":{"value":{"amount":"+0.7960790395736694","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":"Q1067989$B3AF54F9-B2E0-40B2-B5A8-CEB7EAAC1E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5402009657d7952ad0e2579f618401782b6dbfa3","datavalue":{"value":{"entity-type":"item","numeric-id":1821024,"id":"Q1821024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af50cd5c168b01b03f9a3486c3263b8ec9e13667","datavalue":{"value":{"amount":"+0.7928695678710938","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":"Q1067989$37BF0529-163B-4EB0-96DA-23982F754ABE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The mixed shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_mixed_shop_scheduling_problem"}}}}}