{"entities":{"Q1718886":{"pageid":1729627,"ns":120,"title":"Item:Q1718886","lastrevid":72259044,"modified":"2026-04-14T03:42:06Z","type":"item","id":"Q1718886","labels":{"en":{"language":"en","value":"A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016960"}},"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":"Q1718886$6F12CD03-D09D-48FE-9AD8-AA68DBE54094","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29ed27a61e323382bfe7d358bc554c9991a3db87","datavalue":{"value":{"text":"A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718886$CA9D4AA7-1815-437D-9883-554104D41B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"affa6afdb4930b8818515a3ff1b0475103c307b9","datavalue":{"value":"1407.90151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$AFE65537-60B8-4B56-8036-D868D06779B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b7b79e408683f9d069399c43f2a22d0d36ac9e0","datavalue":{"value":"10.1155/2014/654053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$4C655ADB-EC36-40A4-B6C1-FC5BA9095889","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d036fe8777ca70c3417daabb5300826b4868b7","datavalue":{"value":{"entity-type":"item","numeric-id":1718882,"id":"Q1718882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$CF56AA08-2726-4268-8575-1609410F64C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cbbd4792579cbf917e6bc7762ab734898998c00","datavalue":{"value":{"entity-type":"item","numeric-id":1718883,"id":"Q1718883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$95BB5FD0-C9CA-4A04-ADC4-33591616BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e441a24f1f7079ddb5e5229e104a7a1f03c037fd","datavalue":{"value":{"entity-type":"item","numeric-id":1718884,"id":"Q1718884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$1F1412D3-4BA1-43B5-9416-E5F3CDDCCDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"907ca7fb1cf7a7e1b5372923e86bfdd6ae219e8f","datavalue":{"value":{"entity-type":"item","numeric-id":1718885,"id":"Q1718885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$9D0C7419-B8C6-451A-9260-9203C9F0ED25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$0021D383-EB61-41CE-8A4E-23B08D5E3217","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718886$026FC4FD-7BF8-450D-AC37-4E22B1A7863B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be837668537df95a6f6255e12c00a948e5652be6","datavalue":{"value":"Summary: Different aspects of assembly line optimization have been extensively studied. Part feeding at assembly lines, however, is quite an undeveloped area of research. This study focuses on the optimization of part feeding at mixed-model assembly lines with respect to the Just-In-Time principle motivated by a real situation encountered at one of the major automobile assembly plants in Spain. The study presents a mixed integer linear programming model and a novel simulated annealing algorithm-based heuristic to pave the way for the minimization of the number of tours as well as inventory level. In order to evaluate the performance of the algorithm proposed and validate the mathematical model, a set of generated test problems and two real-life instances are solved. The solutions found by both the mathematical model and proposed algorithm are compared in terms of minimizing the number of tours and inventory levels, as well as a performance measure called workload variation. The results show that although the exact mathematical model had computational difficulty solving the problems, the proposed algorithm provides good solutions in a short computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718886$8C7624F2-7A56-4622-974A-1E9CCF2EEEEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$FEFE56A3-799B-4B60-AA25-5E044F48F1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$72B9BD8A-9FE4-4D8E-988C-F6C712E86395","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"337424790bcc5033b603f83940326013e3d68c76","datavalue":{"value":"7016960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$EFFE6E36-0755-48EC-AD60-2F28E1572468","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c2c9c63654420e33d32d7322ef1961c47840dc92","datavalue":{"value":"Q59068681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$2FC28FA4-AFC7-4306-B985-B5FB3418A343","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58c32e82eef73ffd622a936d57a09559eceba90b","datavalue":{"value":{"entity-type":"item","numeric-id":37408,"id":"Q37408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$FEDC22D1-8B83-403A-904D-2E2A603E15EE","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":"Q1718886$A086BC66-05E4-47B5-B956-E6DF940BE45B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5930892112a103edb5c0f33409b1420d918a8b9","datavalue":{"value":"https://doi.org/10.1155/2014/654053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718886$25A28E28-F1F5-4C48-A167-7E8B8E475E7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"510b9f289f6899abcacaed3ac2095bebbee70805","datavalue":{"value":"W1988315591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718886$44F3DFB3-F324-41CD-8443-59F493ACC26A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d985400aaaa9bf809ace5532e6be8720e7bc7c","datavalue":{"value":{"entity-type":"item","numeric-id":439371,"id":"Q439371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$52842907-9173-4259-B804-7E232692D111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d38fb0c7cc1bc25e65db74c7714e0dad1986d","datavalue":{"value":{"entity-type":"item","numeric-id":3359972,"id":"Q3359972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$3C11ACEC-DAAB-43D4-8737-E68471D72B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ffbaba341d4c3e5c6624e72d75fd8776764e3","datavalue":{"value":{"entity-type":"item","numeric-id":3523238,"id":"Q3523238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$818077AF-1256-4F44-86D1-BE6D02D115DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b36de59ec380b945d0235d1ea27bd57e7d619f4","datavalue":{"value":{"entity-type":"item","numeric-id":336585,"id":"Q336585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$4613BA36-E613-402E-B4F0-16444F0A7C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3723cda9407d87e2392fd16020ee3cd82b4f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5608991,"id":"Q5608991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$0DECAEBF-6514-43DF-AC50-7C13E7B79704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b447e60ba31c2e4734fd0ecfe8c89fc93d94c0d5","datavalue":{"value":{"entity-type":"item","numeric-id":610979,"id":"Q610979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$7D5DC16E-9BDB-43E3-A04B-38B67E332F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c26c65f79a49bd8b15ac0c6d05ac8a61386c1b9","datavalue":{"value":{"entity-type":"item","numeric-id":3890384,"id":"Q3890384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$FE5F5DD3-E05D-49F6-B10E-041CBB313472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb89119964cb67c82fdf5aa3c6bbcbd95d6d139","datavalue":{"value":{"entity-type":"item","numeric-id":3598684,"id":"Q3598684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$FDA18FD6-A247-4A40-BD08-81D2DCC06B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e1fbc02c06284c5a9ada88cd8f2936930f7486","datavalue":{"value":{"entity-type":"item","numeric-id":2275595,"id":"Q2275595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$A280C56B-D89E-499F-A534-383CB517D9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f27c59025e096584e5f3c7b6a97c85e1709832f","datavalue":{"value":{"entity-type":"item","numeric-id":474086,"id":"Q474086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$4D8B8FFB-E7C5-4641-8CD2-4CFCCC5A7CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba792da91bc44eaed697443a386560cee23f2ba6","datavalue":{"value":{"entity-type":"item","numeric-id":473926,"id":"Q473926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$625917BC-CF1B-4C02-8CDF-88DECE73BC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11c6e82176d73b42dbf3b2303f1a1b778248540","datavalue":{"value":{"entity-type":"item","numeric-id":2015233,"id":"Q2015233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$40831DC0-A6EA-4A22-ADE3-C17BE9BE0302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc2cbf8c4bfe20763a09ef0d9b71895215344b3","datavalue":{"value":{"entity-type":"item","numeric-id":474063,"id":"Q474063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$047CB1F3-0D33-49C5-88B3-F33722832A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db32778ca9de2647b4e03ded750b5cfd0026421","datavalue":{"value":{"entity-type":"item","numeric-id":3533210,"id":"Q3533210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718886$2E199978-FEE7-41BC-99C8-4C6C4331ADA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dadcf4294589754c6a7538831cd35d2d36a21bb","datavalue":{"value":{"entity-type":"item","numeric-id":4995908,"id":"Q4995908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0cc9178119548ae3128742d705a65b2dec534c","datavalue":{"value":{"amount":"+0.7838340997695923","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":"Q1718886$DFC9B62D-550E-4EBA-931E-821E2B8F79C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efe9cf5af9a4ce3be58306f36548016efe9d26c","datavalue":{"value":{"entity-type":"item","numeric-id":2668772,"id":"Q2668772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b23ab33ade23e1ad1cd281c4a6b0d39ae6ca80","datavalue":{"value":{"amount":"+0.7707204818725586","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":"Q1718886$B8864DFA-8978-4EC0-BF3A-B652C8AE4C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99273bc6e904ee046c5dc78d613b682c0ba734cd","datavalue":{"value":{"entity-type":"item","numeric-id":3602003,"id":"Q3602003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dff3939b2d6779752979e571969b4e30a523f87","datavalue":{"value":{"amount":"+0.7534798979759216","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":"Q1718886$440A9909-539F-4A19-B861-8152BFFC0800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9243b461eef82967b14b25ee2295b368b66a098","datavalue":{"value":{"entity-type":"item","numeric-id":2336200,"id":"Q2336200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6c7ab94ceae10a43a857f531613a7021bf4773","datavalue":{"value":{"amount":"+0.7504011392593384","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":"Q1718886$F7224483-6664-4524-960B-A372BDBEFA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69f68a78e0e19302ea941de8604bd154aab19de","datavalue":{"value":{"entity-type":"item","numeric-id":364423,"id":"Q364423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b50586401d1800d2addba45eb7db2663b5ec10","datavalue":{"value":{"amount":"+0.7502000331878662","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":"Q1718886$90B6949A-77A6-4FB3-A7D5-EFDC07531D29","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":"Q1718886$5F11E7A7-4F48-4099-AB79-B6189A86948B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multiobjective_optimization_algorithm_to_solve_the_part_feeding_problem_in_mixed-model_assembly_lines"}}}}}