{"entities":{"Q1082246":{"pageid":1092998,"ns":120,"title":"Item:Q1082246","lastrevid":66272157,"modified":"2026-04-12T08:39:58Z","type":"item","id":"Q1082246","labels":{"en":{"language":"en","value":"A mixed integer program for loading and scheduling multiple flexible manufacturing cells"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3972602"}},"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":"Q1082246$BCD758DE-C1C2-4BD3-B0F7-8899D1DFB969","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82ffb3d21db88431fd558aa21ba6c7cd71ddc42f","datavalue":{"value":{"text":"A mixed integer program for loading and scheduling multiple flexible manufacturing cells","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082246$4BAB2851-C965-4590-A021-54F9BF9CAF26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2db0fb7fb53dd7e36989079e4f62c9ab23c47cf","datavalue":{"value":"0602.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$DF2B6F36-7864-42E3-88DD-6F4F420AA3C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff416dccdc55356914f197975c663d2f2f6b1a4","datavalue":{"value":"10.1016/0377-2217(86)90031-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$7D0CE3AC-57F1-4B8D-A192-A750DBE43F94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5547109ddd67f426fa5b8638252fb6108fdbd1","datavalue":{"value":{"entity-type":"item","numeric-id":1082244,"id":"Q1082244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$AFFE5789-DB09-45C3-8396-9ED280FCB1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a486e7cdfa68977faa219b1e8a20aa917a7613a5","datavalue":{"value":{"entity-type":"item","numeric-id":1082245,"id":"Q1082245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$7EF026E6-1637-4B4E-ADD6-F2DB213F2EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$3E3481F7-0734-4DB7-87C5-092BF7309BB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1082246$9BEA7E87-6520-442D-BADD-0853E774CABD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff920c198035621d8da446e5c5d2c040891919d9","datavalue":{"value":"The loading and scheduling of multiple, flexible manufacturing cells is addressed. A flexible manufacturing system may contain two or more flexible manufacturing cells, where each cell is independent but receives its jobs from a common arrival queue. The procedure for this loading and scheduling is via a mixed integer programming formulation. Several objective functions are presented including: minimizing makespan, minimizing mean flowtime, and minimizing mean lateness. The paper contains a brief discussion of why loading of multiple flexible manufacturing cells is important. It also presents the problem and system in question, reviews the applicable past research and details the necessary assumptions. The mixed integer formulation is then presented and explained, followed by a discussion of the number of variables and constraints necessary to solve the program for a real world sized system. And finally, a simple numeric example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$351482F4-9D04-49B0-86CF-6852E3CF1978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$5FD21E5E-106E-425B-9FA3-61F670A6A7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$759A054F-C9E8-48B2-A7E1-35C121021AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$EA8A8CAD-2B82-46A8-8C4F-63D766AF8A8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fbc1022b7ff1b10b2a1bfb6d55eb2020316230e","datavalue":{"value":"3972602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$CA9E5A4A-4A0E-477B-8607-B706655AF14A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1901bfc9a09093bb6e115b5ae4b70d236c601536","datavalue":{"value":"loading","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$C512FFD8-A975-43AE-8FAF-E10C02EC2C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$D6B2B6CF-98B3-4294-95A7-711C6ABCB4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda65d5c3a4a23f06b94f155899ec60c564a851","datavalue":{"value":"multiple, flexible manufacturing cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$8974E9B1-20D2-46E6-A226-83C6DFDE65E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcd68c1bd69afd0a113cf3433bf84fa7b891d74b","datavalue":{"value":"flexible manufacturing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$40BAFDD8-5FFB-47E7-B5DA-1319706E8AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b34c40b78e8fb8c734e6f735c9e8dddd8174943","datavalue":{"value":"minimizing makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$A8EF9AFE-27BE-4F42-9AE4-01E8ED074068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ed012c1d7ad85de77f5a269f5129a1a70d40f2d","datavalue":{"value":"minimizing mean flowtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$A5A63666-7636-4FEE-AEA5-E2E8D82FBDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbe39b23c0a379f4ab9e4d470d497b1d5449e45e","datavalue":{"value":"minimizing mean lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082246$64BAFA1B-1AD8-45A2-A7D9-97055A3A5DE6","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":"Q1082246$3CC74298-1AD0-4A2F-967A-39B2C2380EE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa4c739e985b0d88bcb709ef955af46182f7031","datavalue":{"value":"https://doi.org/10.1016/0377-2217(86)90031-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082246$60D4A830-8A28-4E11-99A4-D0E50B2753F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f9ccd300d8de75c1695bdc96ee949db1470cc0c","datavalue":{"value":"W2055722863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082246$92CB9936-6B2C-42C4-AA1B-8B5885168BB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$989F4703-7BDD-4834-8F19-BE4C85B37FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b29e2060fc56525fff904f146e41cb573b8906","datavalue":{"value":{"entity-type":"item","numeric-id":5599453,"id":"Q5599453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$D65F9751-CF71-4BAC-8313-632251B69E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a3d9ec6f8e29d287c4146e56acff36b9a9e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5538322,"id":"Q5538322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$1CB07EB4-2D2D-4EB2-A3FD-DBB6E3AD0F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bc3dc6000e91461de9b4447fb60de406724098","datavalue":{"value":{"entity-type":"item","numeric-id":3916358,"id":"Q3916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$7AE042C3-E7F9-47CD-BDB7-551CE08FF8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292e1dea8742bc1576d1c34ed6d23e3c2209f08a","datavalue":{"value":{"entity-type":"item","numeric-id":583088,"id":"Q583088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$9BAD3648-13AE-4FE4-9F25-DF928079CDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df3c563a02687f9102d6e661026cb7f33e9546a","datavalue":{"value":{"entity-type":"item","numeric-id":4152322,"id":"Q4152322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$85A01927-3678-44EC-8707-EAB81D56D07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc260fb0d509d592276462a410dfe9a6eca152d3","datavalue":{"value":{"entity-type":"item","numeric-id":3666573,"id":"Q3666573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082246$B04F75AE-0D25-4E68-A871-D3615DF90781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d737ace695af4de543d925bb896f980e5508ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1420407,"id":"Q1420407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6477770e0ae0acc4243743de0e41ff1296cb51e9","datavalue":{"value":{"amount":"+0.8516566157341003","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":"Q1082246$B23618FD-B583-4878-8FA8-9383728A25A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1380e5bc433921bc943bff5c6efa0239537822ed","datavalue":{"value":{"entity-type":"item","numeric-id":3688080,"id":"Q3688080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5b414748b773c7d8a7f2fd0d43a2e41e64320e","datavalue":{"value":{"amount":"+0.8476377129554749","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":"Q1082246$72AD29A8-8790-4BD9-8F42-6B06B879C82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd94525f977aba5601e2b832379e20dafbcb6c0a","datavalue":{"value":{"entity-type":"item","numeric-id":3486351,"id":"Q3486351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ca7aa120c2eb8036c79c806cdc38ead17d205a","datavalue":{"value":{"amount":"+0.8343994617462158","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":"Q1082246$A73FD949-BE30-49B9-A9C1-D62B729E86A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5fde648b2f68e997e79bad86c9d0efdb168911","datavalue":{"value":{"entity-type":"item","numeric-id":919990,"id":"Q919990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7d3e00b6cb778666c18febdb2815aec4448f8c","datavalue":{"value":{"amount":"+0.834347665309906","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":"Q1082246$059F6F62-5924-469E-B7A9-B0B6AD548B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386e3793fe38d58426a4185b55b7111e58477a38","datavalue":{"value":{"entity-type":"item","numeric-id":3352821,"id":"Q3352821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3624973d4686a579f8d9c0b8f3f055f8f7eab430","datavalue":{"value":{"amount":"+0.8292943239212036","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":"Q1082246$8A287FEB-BAC9-4DB8-8123-27BF39ED35B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A mixed integer program for loading and scheduling multiple flexible manufacturing cells","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_mixed_integer_program_for_loading_and_scheduling_multiple_flexible_manufacturing_cells"}}}}}