{"entities":{"Q606172":{"pageid":607948,"ns":120,"title":"Item:Q606172","lastrevid":63122556,"modified":"2026-04-11T10:44:01Z","type":"item","id":"Q606172","labels":{"en":{"language":"en","value":"Batch scheduling on two-machine flowshop with machine-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816382"}},"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":"Q606172$5D297842-B760-436D-8DB1-9B2DEFFD1F89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538dc7210f4a710d23241559e9fe538099b11e6e","datavalue":{"value":{"text":"Batch scheduling on two-machine flowshop with machine-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606172$53D53839-86A4-4C6D-AD25-AFFF7B5F8E07","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47683c7db7f640251ede94f0a2adc9144de055d6","datavalue":{"value":"1198.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$357FBBC3-125C-43F6-B96B-E6B97A1FAF07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af6585966984a809b5c1315646a3af8e1e936de9","datavalue":{"value":"10.1155/2009/153910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$9D121267-7EB1-41ED-9859-C40DF83B8883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f45f6c417100e5d70bd8880f271b694f01df567","datavalue":{"value":{"entity-type":"item","numeric-id":606171,"id":"Q606171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$06DC30AC-96E5-44A6-8FF7-73EA523F7EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4633f929183b6d27f8c3f33396b0eb97b7eb34fb","datavalue":{"value":{"entity-type":"item","numeric-id":190064,"id":"Q190064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$EB227FBF-E330-4E06-A1D4-C9B92230D53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddefde8330718dc134f455e59cc01945ae970499","datavalue":{"value":{"entity-type":"item","numeric-id":319289,"id":"Q319289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$83F4A33D-2830-4EA8-BBD8-A7CB8DB6564C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$1D787767-DD13-44C5-BCA8-3333E46CD239","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"427ca42c261ebc6b47b3bf362304536f6152ab98","datavalue":{"value":{"time":"+2010-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606172$021F62DF-CBF2-4045-AE67-7BD6E35A39BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"610f6e2eb4a778f0920a68e63e7a20d9cd0e47e4","datavalue":{"value":"https://eudml.org/doc/233745","type":"string"},"datatype":"url"},"type":"statement","id":"Q606172$D4343C5E-3CFC-4AE1-9663-D8A8993B12FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b1f04ae68bd005608d62ca59d8c712ede7413bf","datavalue":{"value":"Summary: We study a batch scheduling problem on a 2-machine flowshop. We assume unit processing time jobs, batch availability, and machine-dependent setup times. The objective is to find a job allocation to batches of integer size and a batch schedule that minimize makespan. We introduce a very efficient closed form solution for the problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606172$CC786C69-C0E6-4AD6-8C75-1E84D6B83CD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$56283677-182B-47F8-BBF1-A9450FD6C7F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"258aa077ee8a042f560aa12c872c5e41e945bbda","datavalue":{"value":"5816382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$0C20310B-2502-44B3-BF4E-2ACA5242853D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f063a785af17b6217256db7fed7fbcc2209c54d","datavalue":{"value":"Q58647079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$FB6D5C70-FF93-458B-BDCB-26F946CDC140","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":"Q606172$F8279844-6EC2-426E-9E50-25B34B76819E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de711a3328a6417f55cc1f1ed973eabf9be6aedb","datavalue":{"value":"W2064691798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$178BADB1-5539-496A-9465-E7980CB3FB37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$0742F269-7320-4748-9E58-379E33527118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95cace0675cd34dab36703eaf79d97e22820fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4949162,"id":"Q4949162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$63AD2B5F-0CEA-4748-BCD7-10C178B6C896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fd88ce9a92bd5bd7dd6bd010a6ddf680237364","datavalue":{"value":{"entity-type":"item","numeric-id":2884499,"id":"Q2884499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$05E712D6-AB7C-4B04-9BE5-DC6DEA124BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428150f99153a4491af6086886d440a228dde250","datavalue":{"value":{"entity-type":"item","numeric-id":1887796,"id":"Q1887796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$A0B4A09E-39AF-4B2B-8E00-EEED17451A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21203ad47bf58cd140a19fce2008b16ce6a8f783","datavalue":{"value":{"entity-type":"item","numeric-id":2467272,"id":"Q2467272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$1DF48DF3-7120-4523-9181-9C62690C8FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e6eca3e230683002feda600afb98aaedd9f13a","datavalue":{"value":{"entity-type":"item","numeric-id":954247,"id":"Q954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$17888F95-4102-4DBC-9833-5CD061E2A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcccedf7ab257d53a52fdd26ca0824a51437f484","datavalue":{"value":{"entity-type":"item","numeric-id":3156753,"id":"Q3156753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$04D003DA-C977-49B0-93AA-DB9C0D57351B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7403917ae7d8646e55c02a7f0717110e61bcdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1375120,"id":"Q1375120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$531A8AE7-22A4-424F-97F7-DB671F40701B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183702edddd24d317ce6273a3ceeb692474af97c","datavalue":{"value":{"entity-type":"item","numeric-id":1127157,"id":"Q1127157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$F9B604F4-F168-42EF-B65B-C324421423D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$8714D061-DED8-4645-9071-3D9714744862","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1115dd4a9b62b21f6c6b8a682511f1dacb97b692","datavalue":{"value":"journals/advor/Ben-DatiMO09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606172$F17E4285-FC2D-438B-AFC0-64D8011A688E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe50c53cc6bcd96096d7f65a5e64e27f9cc6380e","datavalue":{"value":{"entity-type":"item","numeric-id":2892129,"id":"Q2892129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f60ab4a099f44a11b55f2418c600e8d8e87663b4","datavalue":{"value":{"amount":"+0.8995175361633301","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":"Q606172$585A9304-9291-47EF-857B-FDA35AF1C559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ee463d634f0a9cd94ce6b86c49e5ca0642d5f2","datavalue":{"value":{"entity-type":"item","numeric-id":844160,"id":"Q844160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ba4a2b5c1904a6494d5ca584461d636c1eddf5","datavalue":{"value":{"amount":"+0.8988970518112183","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":"Q606172$C0F9AD03-36FD-44F0-9FCB-784F3310FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf3bf246c94e9fc84ef5c5697027cf540170755","datavalue":{"value":{"entity-type":"item","numeric-id":954247,"id":"Q954247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bddba7fd67c7741aa565b48a79e17df4929bed1a","datavalue":{"value":{"amount":"+0.8895413279533386","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":"Q606172$8ED72A8F-964D-4048-8610-CD6628B5D5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07de22346f02163ef0d64d9a47b0e4de597c84db","datavalue":{"value":{"entity-type":"item","numeric-id":1762004,"id":"Q1762004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f26f1cea32fbe1ce7de94f93ce907502e22736d","datavalue":{"value":{"amount":"+0.8781847953796387","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":"Q606172$EE8F388D-30F3-48B0-B46F-D92F4D5F9108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd6862dff488f62983febae42ac113fdbb41726","datavalue":{"value":{"entity-type":"item","numeric-id":902743,"id":"Q902743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3c6d592a86f0067d206d9ef9b4390fa9d298c1","datavalue":{"value":{"amount":"+0.8776683211326599","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":"Q606172$312C6404-A424-4CEC-8845-F82621D13EB7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606172$5ED63C08-2859-447B-90A1-5C4B02461C34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Batch scheduling on two-machine flowshop with machine-dependent setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Batch_scheduling_on_two-machine_flowshop_with_machine-dependent_setup_times"}}}}}