{"entities":{"Q2627277":{"pageid":2638020,"ns":120,"title":"Item:Q2627277","lastrevid":52818803,"modified":"2026-01-23T14:00:02Z","type":"item","id":"Q2627277","labels":{"en":{"language":"en","value":"The parallel machine scheduling problem with variable demand and a pre-defined lot size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724647"}},"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":"Q2627277$05BF9EBB-69BA-430F-AD53-13715FB7DDAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"659236f9f4c3bcca820ff60a7ce0f101f1f22ff2","datavalue":{"value":{"text":"The parallel machine scheduling problem with variable demand and a pre-defined lot size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627277$0707A56D-FF3F-4A49-A89A-88FA4507930D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b5e6b354ab54f1dfec036f5dd7e9f98c4aa676d","datavalue":{"value":"1362.90210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$DD94176F-4069-423A-9F8B-750B754062DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fe33b8c7ca39172559b3cfd852b3bb7fd19e278","datavalue":{"value":"10.1504/IJOR.2012.046341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$83C0F7AC-B8A1-4C25-83FC-9D9AE19D6379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10e1ee8c4ee01d9d45d4fab13a750725ace0e604","datavalue":{"value":{"entity-type":"item","numeric-id":282255,"id":"Q282255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627277$5B1EAD99-8E33-4F49-A951-AEB1DD285A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"633be403536e7dd35754283b5165d79d0ec4ad20","datavalue":{"value":{"entity-type":"item","numeric-id":1792701,"id":"Q1792701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627277$9E146F3E-F6FC-4355-AA59-9D2794C1A76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a341ab04422ce14f33e4b7473a7bc5267e108a47","datavalue":{"value":{"entity-type":"item","numeric-id":195301,"id":"Q195301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627277$4006537A-9E7F-46A0-816C-EB1E365752C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627277$1626C26C-D430-4E8B-B080-9514952E7D60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627277$A2E303EE-50DF-446D-83E0-24E438BC28C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e8c20b8872f11c1c4141cd32d540e8bcd9865e7","datavalue":{"value":"Summary: In this paper, we consider the problem of scheduling multiple product types in parallel machines given variable demand across a multi-period planning horizon. Production is organised around a pre-defined lot size as frequently arises in the pharmaceutical industry. The problem class falls within the big bucket category with a single level of production, it is capacitated and considers multiple parallel machines. There is no deterioration of the items within the planning horizon, the demand is dynamic and deterministic. A complex set-up structure is assumed, and backordering is allowed. The objective is to find a production schedule that minimises holding, setup and backordering costs. Four heuristics are developed to generate the production plan. Computational experiments demonstrate that the solutions generated are close to optimal for small problems, and that the methods have robust performance for larger problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$9350D411-646E-45A7-92AA-6AAB2D473F9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$048B7E0E-66E1-4512-8D40-94282B85360E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$1FFF09E9-E18A-4D9B-865C-5D94C61A565A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f03c4ab5762b3bfce8b53e8b67829c34915d9a18","datavalue":{"value":"6724647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$7E14A616-E707-4E54-AE8F-CC9B793FD313","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2271d81b8af2dbc22e270efd1c30bd05164bfd64","datavalue":{"value":"production planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$70737AED-B2E8-4FDF-8DC5-6A6F3BAB7A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$B64198B9-E30B-492F-A00F-91E35F3301EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aeb13aaf61f8ad9c4ae4069013cda2abb9b0ca6","datavalue":{"value":"lot sizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$7A89E7DF-AEDE-4AA6-AC61-314EE2F39C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$274C6A28-2BCB-4F41-B93C-ABC34255CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f3f20628eb6236ac9dc57040e5059e38ed3a10c","datavalue":{"value":"pharmaceutical industry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627277$B8A24CBC-6F2C-444E-9417-1F301F1BD0A9","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":"Q2627277$8B68C4F5-FA1C-4079-8C84-36C3ABE2BC12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d93718121c59947b71c991781f9f41cc37f84574","datavalue":{"value":"https://doi.org/10.1504/ijor.2012.046341","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627277$76138E92-DFEE-46CC-B704-BCCEF9C7224E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14c30b294c24603fbac31b7ca74fba59acbdeaca","datavalue":{"value":"W2035013012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627277$ADC00FCD-CEA8-49FD-871B-D298AEE843C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68ef0d05d65bbcde977565397693169b429e4aaa","datavalue":{"value":{"entity-type":"item","numeric-id":1604070,"id":"Q1604070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"600b079bb358d5259a18f3d6a36e6d0c3f328947","datavalue":{"value":{"amount":"+0.8060528039932251","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":"Q2627277$A20AA32D-6543-4896-91E7-55D0C17A9B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708ebd2b8e850402d9a5509a99a18f6d854e8a31","datavalue":{"value":{"entity-type":"item","numeric-id":2997891,"id":"Q2997891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960d0d7d06163709124de28d83c8c742fb29a80e","datavalue":{"value":{"amount":"+0.7884183526039124","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":"Q2627277$AB423F85-1DF1-4345-92E0-5D297B07A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8838bb56be2f89b39d6fb27bddfd67f53ffb2d","datavalue":{"value":{"entity-type":"item","numeric-id":2483511,"id":"Q2483511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7b5346bb2fd99ee352631d589c47ae5f47caa4","datavalue":{"value":{"amount":"+0.7833256125450134","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":"Q2627277$191276D3-3949-42AF-B4A1-6889C691BF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a450add2c9753b2cc28107a62bc541a3abaaa37","datavalue":{"value":{"entity-type":"item","numeric-id":2174901,"id":"Q2174901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1276d444b98bd1ee3d50ec66db9a328ad149e449","datavalue":{"value":{"amount":"+0.782943844795227","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":"Q2627277$1582B7B7-E301-4F8F-832B-EC5EF97E5366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed6ac4050baa0930cd0b2f2fe9ab6c71d3ee808","datavalue":{"value":{"entity-type":"item","numeric-id":4900538,"id":"Q4900538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d75a0f57acb5e1dda85d85782b2e88bb95df7a4","datavalue":{"value":{"amount":"+0.77907395362854","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":"Q2627277$51B85624-A81B-4470-87DA-B5199D11449E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627277"}}}}}