{"entities":{"Q606601":{"pageid":608377,"ns":120,"title":"Item:Q606601","lastrevid":63112893,"modified":"2026-04-11T10:40:24Z","type":"item","id":"Q606601","labels":{"en":{"language":"en","value":"Metaheuristic for the capacitated lot-sizing problem: a software tool for MPS elaboration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5816962"}},"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":"Q606601$0D973D02-0CD6-4143-ACEE-B54B8917F854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"092f76088890af542fa0605d240208fe19ddf233","datavalue":{"value":{"text":"Metaheuristic for the capacitated lot-sizing problem: a software tool for MPS elaboration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q606601$F68D2F9B-D9EF-4EE9-B2CB-503C003D3005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ca3ea7c00cc3a3b4f06f784b2ee98aa57969b76","datavalue":{"value":"1198.90121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$5A3FA09F-7F10-4413-9D09-33F62E23AE67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e12f0adcbe41843c7d3d2d13c04a71d930c158c3","datavalue":{"value":"10.1504/IJMOR.2010.035496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$DA7DB327-072B-411B-9110-99A5F812A8A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"deefe8bcbab415472546c3be4b3dcc99a389d26f","datavalue":{"value":{"entity-type":"item","numeric-id":606598,"id":"Q606598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606601$29BD7710-4E3F-4268-8C84-8354690D4DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41cdd35ecc695d34fb94120cbacedb1459b4e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":606599,"id":"Q606599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606601$2F483B91-DB54-400B-A7DF-AE64BDD5A6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70e6cb12e8202db0eaa972663438a4d70239e474","datavalue":{"value":{"entity-type":"item","numeric-id":606600,"id":"Q606600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606601$D6711393-8B4C-4749-9BFC-DF81DF9019AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q606601$A80A8EA9-5E64-4C54-8BB2-27BD8DAF4331","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10574505ce50bfded63bdca33ab1fd5bca517385","datavalue":{"value":{"time":"+2010-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q606601$8701C018-C302-460D-9550-E894432590CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85933919217bbd3b4f5243e6409739416eed024c","datavalue":{"value":"Summary: The master production schedule elaboration plays a major part in tactical planning. Among mathematical models which deal with the tactical planning, a particular one is dedicated to it: the capacitated lot-sizing problem. Literature about its resolution is huge, but few metaheuristics have been developed in order to solve it: we propose to use optimisation methods based on a simulated annealing: the data encoding are based on a production planning matrix and the neighbourhood system is maked up of several possible moves. We also proposed a bi-objective function which integrates logistic costs and an evaluation of the degree of the capacities' temporarily leave the set of feasible solutions in order to escape from local minimas. We have tested our optimisation methods on benchmarks from the literature and some best results are outperformed. These methods have been integrated into a software tool.","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$214D6035-D70A-4007-A8DB-43CA597CC3A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$F25E52E9-5B45-46B6-B9BB-A2C1989041AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$5C60D1BC-5451-4E3F-B6FB-491BDCD0296E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$57B863C1-D784-4AEF-9EB1-4A741DA9CC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$B6CD08A6-9998-487C-886D-BC55EA27C278","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"016f0d186fda51ce6331b4f11d54169062d41da2","datavalue":{"value":"5816962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$6C7450AE-8CA3-4CF6-8153-6966DC3A3F8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a13776afb7f46f3e0e39f95c705ed8e4d1d6397","datavalue":{"value":"CLSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$9B13A686-8E9B-49EB-BA37-8ED1260BA177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4444124c04bcbb54ddda7538b964525b4ba62350","datavalue":{"value":"capacitated lot sizing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$E5585000-C30A-4D41-8294-80EEBDE67193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$7C9B7115-C673-4C4F-858C-0E218C0D7BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75b954d232f5a52cdede1e60a836e5d3b804e70b","datavalue":{"value":"neighbourhood system","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$8C3946C6-C939-4F6E-8C0A-CA09E3A6B084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebf3202adbb193a8cbca066eb35a6c202dd75ad","datavalue":{"value":"bi-objective function","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$9CCE8F7A-B545-4EC0-A4E0-1422B9DA71E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5b365dc4ce0da9c706f26a1865dbf7922a3fc5","datavalue":{"value":"software tools","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$56F978BA-DCC7-48F5-AB06-5A36F50EF247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e225698559dc2a8b18cc7f383acf209ca217b8c","datavalue":{"value":"MPS","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$5CA4A70A-9BD4-42B3-B717-E1AFC4C07F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ae652a281451a79f264849924a6f967a2ca0fe0","datavalue":{"value":"master production schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$295F4139-2692-4707-894E-1DE394F45A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be1b612f7adf6abea92587716629093ec77e660f","datavalue":{"value":"mathematical modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$C14AC5DD-A112-4C4F-BEA1-38337C8C61BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$78CB30D7-D398-4562-B9FF-BACE0D0CDBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$53751A12-060E-4DA6-A0C5-B5A80FBFE988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q606601$8D757BC2-2736-4C87-A64E-CA7B95D81316","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":"Q606601$E8F8C473-6058-49A9-970F-DD9E8705D20A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef53b6323fdfe8445af0acb38f2bc0bd6afdf1cf","datavalue":{"value":"https://doi.org/10.1504/ijmor.2010.035496","type":"string"},"datatype":"url"},"type":"statement","id":"Q606601$24B72DF1-8125-4278-8024-828B483A12DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91d8aa0c1a2a6317b3761e3832da6b6b6300aa14","datavalue":{"value":"W2085944090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q606601$2FC50CFB-F4FA-447F-9D1D-E65CBEA8BE25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a912f3904f71f040cec401e5267545b7a8f01d9","datavalue":{"value":{"entity-type":"item","numeric-id":4671345,"id":"Q4671345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be86d6148d498564858fc26e8199a66aa765b0eb","datavalue":{"value":{"amount":"+0.7650148868560791","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":"Q606601$FC92DFE0-E0C3-4FE1-AF57-E965F2C7A5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d46c8073aaf2587a6b3ef55c7a228fe08f42e8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3156677,"id":"Q3156677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f5dcef46a7659020e31de15902be01faf679d2","datavalue":{"value":{"amount":"+0.7647721171379089","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":"Q606601$F1D0FE2D-38D2-43CF-9BC1-0948C3267AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4165886224753fa0fa43c95b91d5b5bcfaaaac53","datavalue":{"value":{"entity-type":"item","numeric-id":1262203,"id":"Q1262203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292751c01ea1ab597eae0c120f82cd88cc09e0ed","datavalue":{"value":{"amount":"+0.7480534315109253","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":"Q606601$B1B166F1-F3C7-4972-9409-460D55AE4759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b18ee645a47a585f3e886eb279a3848b3b2837d","datavalue":{"value":{"entity-type":"item","numeric-id":5315988,"id":"Q5315988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12c7492117d57e93e7baaa8fe785330094c6802","datavalue":{"value":{"amount":"+0.743423581123352","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":"Q606601$F2EC93BC-AB5A-488B-87DB-63C38392E994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c7f843e639c4fec9d85ce3e6be0473821e4c1f","datavalue":{"value":{"entity-type":"item","numeric-id":547140,"id":"Q547140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27d074448a5790535720e33e25d1ea4b1dd0f5e","datavalue":{"value":{"amount":"+0.7398656010627747","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":"Q606601$FB5C3DCE-FB48-43DF-808B-AC8ACC283C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Metaheuristic for the capacitated lot-sizing problem: a software tool for MPS elaboration","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Metaheuristic_for_the_capacitated_lot-sizing_problem:_a_software_tool_for_MPS_elaboration"}}}}}