{"entities":{"Q2336885":{"pageid":2347628,"ns":120,"title":"Item:Q2336885","lastrevid":57315480,"modified":"2026-03-30T09:41:33Z","type":"item","id":"Q2336885","labels":{"en":{"language":"en","value":"A scheduling problem in the baking industry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132025"}},"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":"Q2336885$D170ED36-E035-4CE6-8221-DFE98B01AE83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ffe15a6ef414c25530ee199035a626cdf44e38a","datavalue":{"value":{"text":"A scheduling problem in the baking industry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2336885$0A3E0614-FACB-4C94-828E-4750A1CA21E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"268255f4591d0681026d724c0f02dacaa5711bb9","datavalue":{"value":"1442.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$242EB23C-5722-4834-8821-1525E452EC42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eb3ee8d3e337aeacf23fd2e77e50e22398ee4ee","datavalue":{"value":"10.1155/2014/964120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$F6FE9C18-F54F-46AD-B99A-1D94DFD68862","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f28118ae6e8e74977c85d1a21ff53979b602d042","datavalue":{"value":{"entity-type":"item","numeric-id":2336883,"id":"Q2336883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$CF431E14-8125-4A5B-B7FC-4ECC90493309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"679b2b4ffc85e738c70dc66b14dee98aad0cdf1c","datavalue":{"value":{"entity-type":"item","numeric-id":2336884,"id":"Q2336884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$27ABA590-ACC8-443D-9B3F-35E32B7195A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06f956957ab6a35088ec0e5c1bddda236b1ca43","datavalue":{"value":{"entity-type":"item","numeric-id":539646,"id":"Q539646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$3C9FED50-3DFF-4465-A2D3-118ECE92B8C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$217522AE-7F0F-46C5-A4B4-3DEA8A26A09B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2336885$D458C3F8-D596-42CE-9C1D-F1CA3E12D3E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c69baba52716eb43702b024d9aeab1794f556a99","datavalue":{"value":"Summary: This paper addresses a scheduling problem in an actual industrial environment of a baking industry where production rates have been growing every year and the need for optimized planning becomes increasingly important in order to address all the features presented by the problem. This problem contains relevant aspects of production, such as parallel production, setup time, batch production, and delivery date. We will also consider several aspects pertaining to transportation, such as the transportation capacity with different vehicles and sales production with several customers. This approach studies an atypical problem compared to those that have already been studied in literature. In order to solve the problem, we suggest two approaches: using the greedy heuristic and the genetic algorithm, which will be compared to small problems with the optimal solution solved as an integer linear programming problem, and we will present results for a real example compared with its upper bounds. The work provides us with a new mathematical formulation of scheduling problem that is not based on traveling salesman problem. It considers delivery date and the profit maximization and not the makespan minimization. And it also provides an analysis of the algorithms runtime.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2336885$FDC399FF-A9D7-40B5-9CBD-1387A1F6D3E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$45B52029-339D-4F2C-BCA1-511548FA536F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3898b7a21f1be3cdc325468e1151e997f54fb8bc","datavalue":{"value":"7132025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$F39FCA9C-EA8D-41F3-BBD0-14ACD898F826","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4335ebfc1fe5acde5055362977b0f4f51b343e9","datavalue":{"value":"Q59054513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$61E47BD6-B297-4D93-B293-7A69A4B15537","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$35235C6C-0008-41C1-BEE8-AB25EAC1AFF5","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":"Q2336885$B54A4662-8593-4654-9BBC-DB11E14DF6BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98c4544479bb5d0cbdc9523e5accfdd494fcfe41","datavalue":{"value":"https://doi.org/10.1155/2014/964120","type":"string"},"datatype":"url"},"type":"statement","id":"Q2336885$FD0CD1C2-784E-4C01-AB88-E37B32218225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ff9671d6f0e4737e612107fd0d2b417bc9a8eee","datavalue":{"value":"W2037676073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2336885$2C78B0D8-4D1A-4476-B02C-0ADC9FD930E9","rank":"normal"}],"P223":[{"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":"Q2336885$642C8B72-92D6-406D-98A2-49846F1AE609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5ca0d29bf8333879c1638cbda5bc907baeea06","datavalue":{"value":{"entity-type":"item","numeric-id":5830128,"id":"Q5830128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$A9236DC2-7F1D-48C6-9C1C-5CF05D08653B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1e8cd6eb2e0a5b1dbc86fe07f978d07189e52c","datavalue":{"value":{"entity-type":"item","numeric-id":5543949,"id":"Q5543949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$F8F77645-7988-4B6F-9F33-CBCB4845490B","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":"Q2336885$2AE0843E-F3E5-43F3-A2C5-72B345C56D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d18d69daf400a0dbee2a5bf97907c14f5b0f3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1580980,"id":"Q1580980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$0973D9C2-884A-4AF4-BCBD-473EDCD2D4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4039bb8d96fa1fef2a34b67f9a492bead517d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1342314,"id":"Q1342314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$5CA543C0-4A8F-4571-BB9D-45F28B1DC954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$A7C33ED0-DBD8-4FDB-A6BB-0F0E3945A405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e42bd1921bb8b765402953265b7b43470e7203","datavalue":{"value":{"entity-type":"item","numeric-id":809880,"id":"Q809880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$88D28218-E72E-42E7-BEF2-35DABDCE89A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d18d04d4f4c055dd21984bf10ac000b6bc59620","datavalue":{"value":{"entity-type":"item","numeric-id":4230155,"id":"Q4230155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$3597E937-3AA5-4317-88D8-24ABAABCF911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ca13976b39cca2d79756fa39b3475dfe980188","datavalue":{"value":{"entity-type":"item","numeric-id":1609888,"id":"Q1609888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$2155DB8A-8776-436D-B8EE-ECCEB5C59FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$6E1F37B8-0A0F-4C47-BE96-7AC3B853F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3cd6f86be68dda66b3ea7c4bd38dd58904a52c","datavalue":{"value":{"entity-type":"item","numeric-id":865746,"id":"Q865746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$A9BF2783-15C3-4040-B707-9E1540865B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3a686c7aca5b1815fee0c10aec59ec1082c611e","datavalue":{"value":{"entity-type":"item","numeric-id":3425132,"id":"Q3425132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$59ABE2E5-5153-4DC3-9D6D-6891E16DC7B1","rank":"normal"},{"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":"Q2336885$4574533F-CF22-4230-B702-E77FA8883E22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3304376c2e761a08513f14418ccde5f44a8146e","datavalue":{"value":{"entity-type":"item","numeric-id":4422145,"id":"Q4422145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaeae6947e5f22d92e9349b3b0dffbfae5f594f6","datavalue":{"value":{"amount":"+0.7249647378921509","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":"Q2336885$D3C10F94-94C5-4808-BC23-A49920E77E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe0b51b1429c37708389924d7994bdd71107754","datavalue":{"value":{"entity-type":"item","numeric-id":555434,"id":"Q555434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b001b508366e7e8a5865f8624674819ad49f94c2","datavalue":{"value":{"amount":"+0.7184431552886963","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":"Q2336885$E69FBA76-3E62-46C0-A0D5-5CABF35E55CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8258285a9793e61e488546da4e1cf88c19e28a09","datavalue":{"value":{"entity-type":"item","numeric-id":3634981,"id":"Q3634981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572f500b5ccf50800ff981ff2cf22aebb8074377","datavalue":{"value":{"amount":"+0.7085391879081726","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":"Q2336885$D8D5340B-2D44-4BD2-B06B-454587EF4DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1d16391d25251c0fff478cdb77efe6dd6e5868","datavalue":{"value":{"entity-type":"item","numeric-id":1725594,"id":"Q1725594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab203704f26517034b24c37abde4f3cccb36150","datavalue":{"value":{"amount":"+0.708057701587677","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":"Q2336885$49EB1D90-D2C7-42EA-9804-2FE3FF7E79F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a96aeb1b9459a4006c780606f267fbb625e5341","datavalue":{"value":{"entity-type":"item","numeric-id":3053978,"id":"Q3053978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9067842f849d2911aaa201ee079a67c69bf9f3e7","datavalue":{"value":{"amount":"+0.7057086825370789","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":"Q2336885$176A4121-2F1F-4E5C-A46B-6B3746D3E73C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2336885$8F5865A0-865A-4F83-AFD5-D827337C7A5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2336885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2336885"}}}}}