{"entities":{"Q1360125":{"pageid":1370864,"ns":120,"title":"Item:Q1360125","lastrevid":46484982,"modified":"2025-12-24T21:39:49Z","type":"item","id":"Q1360125","labels":{"en":{"language":"en","value":"Sequencing in mixed model assembly lines: A genetic algorithm approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1034141"}},"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":"Q1360125$91F35FF4-D909-47AB-8673-7FA17DC83DAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb84910c4bfc12679041207097873c62e6738f9e","datavalue":{"value":{"text":"Sequencing in mixed model assembly lines: A genetic algorithm approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1360125$FBCE9FAF-8134-4395-AEA3-49E7F8DF11DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be371e60b3d6c801c618dcb52c6ed992dd87f994","datavalue":{"value":"0876.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$D791616F-FCBC-4179-B6FD-BE9F4A9F326F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e32b58456422f1799344c3379b642f27b0c76aff","datavalue":{"value":"10.1016/S0305-0548(96)00033-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$2079F2ED-CA42-4C90-85E7-D44DEBA65498","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d4605ba04959bb49b2bd55ba80b40aa3e0840b","datavalue":{"value":{"entity-type":"item","numeric-id":207210,"id":"Q207210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$FA67A07B-6128-446F-A819-1978D29E7F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3044788eba7bf21d578c2ea644e05ef9011c9e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1360124,"id":"Q1360124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$FB5D7C29-D8EB-405C-AAA4-369B036E1BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69904d6ec6d1d98cc25fdde02f294f08b740c018","datavalue":{"value":{"entity-type":"item","numeric-id":207209,"id":"Q207209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$0185950B-523E-41CA-A25E-2E2883693D51","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$AA7042DA-75D1-45BD-B212-AE6C3E78762D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e99ee17a5096cf393b1e642e5e3cf3acf4cb8f06","datavalue":{"value":{"time":"+1997-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1360125$9D8F6965-1AE0-46D3-9A81-5D2F5E46F8DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f901dc0386885877648c31d2ae4a0edaaacbb046","datavalue":{"value":"The mixed model assembly lines are becoming increasingly popular in a wide area of industries. We consider the sequencing problem in mixed model assembly lines, which is critical for efficient utilization of the lines. We extend the standard formulation of the problem to allow a hybrid assembly line, in which closed and open workstations intermixed, and sequence-dependent setup time. A new approach using an artificial intelligence search technique, called genetic algorithm, is proposed. A genetic representation suitable for the problem is investigated, and genetic control parameters that yield good results are empirically found. A new genetic operator, immediate successor relation crossover (ISRX), is introduced and several existing ones are modified. An extensive experiment is carried out to determine a proper choice of the genetic operators. The performance of the genetic algorithm is compared with those of heuristic algorithm and of branch-and-bound method. The results show that our algorithm greatly reduces the computation time and its solution is very close to the optimal solution. We have identified the ISRX operator to play a significant role in improving the performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360125$E2FAFB44-6D91-43C0-8B6E-97B8F6E2FD35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$20EA5AC1-4E79-4BD5-89F9-1F5A4EA76D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$BFAD2C95-A352-42F0-8860-4D5E6E0274F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$E4DC7E9D-46A2-4062-A6FE-F80761D6D738","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"454ba7f4085fa88c2cc7b237aebd7b056ed144f6","datavalue":{"value":"1034141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360125$11AA9DF4-CEA6-4BEA-976F-8803B2BC2991","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd9ceea3ccd9393ddf929cf7180ddbf2b39ae3d","datavalue":{"value":"mixed model assembly lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360125$6BF5C4CD-79FD-407C-9F26-9089C0271D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"880f679f589fecf4e44fbe3f6086a358cbcc3496","datavalue":{"value":"hybrid assembly line","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360125$169B05FD-8B66-40E9-B56F-D5C31B0998D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360125$2D8FDCC1-9DB0-4A18-8B17-58EF3D1766A7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$9F858E71-06EE-4650-BCF5-4E384D06525C","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":"Q1360125$FE108E4E-97EA-410C-B51E-4C4646BECF6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70c6186d4032397303e8ff62e43ee68ea323c89","datavalue":{"value":{"entity-type":"item","numeric-id":4394367,"id":"Q4394367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$EE57605B-49DF-4F7F-8CAA-61CC22151A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e8ac25df49d6c64d4cf2c5090bebbd32569606","datavalue":{"value":{"entity-type":"item","numeric-id":1321799,"id":"Q1321799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$C3A82BB9-80EC-4381-8CC9-2F1C8AFD3FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5504fa150872417b8d4ea157ab43d8dbec1df0c5","datavalue":{"value":{"entity-type":"item","numeric-id":3818790,"id":"Q3818790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$7E163AB8-B86A-4D8F-9B0A-DF2E3AF7A97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7058d315ec7770a7ab0de05fab5cbc03e30d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3990982,"id":"Q3990982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$659704EE-CF9B-4609-81AF-B20139B0A05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990076766488cdcf0728448d9bb1138f1397ea3f","datavalue":{"value":{"entity-type":"item","numeric-id":3990963,"id":"Q3990963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$B1797185-25B2-4982-BFC8-F7A65D05863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$41EEFDF3-0C05-4239-8B50-7257D4F744EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb79e34d6001ce9163573666d27dea2cd300a77","datavalue":{"value":{"entity-type":"item","numeric-id":3829367,"id":"Q3829367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$F2779EF0-1E0D-40AF-93CD-ED68324E3C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adaa07df3e84dbc1c25a85d8fc554b6b4794abb","datavalue":{"value":{"entity-type":"item","numeric-id":4023071,"id":"Q4023071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$C6EEB00D-C41D-461A-A1D5-D922E4BEEDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d67d865c38ed9c50078b2758e089915933d6d3","datavalue":{"value":{"entity-type":"item","numeric-id":3832069,"id":"Q3832069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360125$2B1A8171-67B4-4448-96AC-393C1FEE158D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb558295a3052e668499ceaccbcdf3fbef498ef","datavalue":{"value":{"entity-type":"item","numeric-id":1406673,"id":"Q1406673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccba138a6c9eb8442d9233cba92a5eb3cf820aa","datavalue":{"value":{"amount":"+0.892569899559021","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":"Q1360125$3C44452C-1F6A-4DF6-BF47-91CA6DC8909A","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":"8ebb3b48273b426e5379e87c7e7fd8f7e5764e22","datavalue":{"value":{"amount":"+0.8211700320243835","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":"Q1360125$24F235D4-C13B-40DB-9A60-EDAD48BDC614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d010012cb3f5f8cb37a813ce71a82e34058692b3","datavalue":{"value":{"entity-type":"item","numeric-id":1011163,"id":"Q1011163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead1e6afcaaf7c0b37643c59857b4eb29e236cf7","datavalue":{"value":{"amount":"+0.8102443814277649","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":"Q1360125$D597FA82-FDD2-4428-AF6F-13A8938C9271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f692e8025d194c3f7110545ad801141f98e1c41b","datavalue":{"value":{"entity-type":"item","numeric-id":276510,"id":"Q276510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0bf162e52cd79dbce2ecc9d1a80b3ea47bb8d3","datavalue":{"value":{"amount":"+0.802770733833313","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":"Q1360125$BE99DD74-18CC-4577-833D-5E082924F22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13645a20aa8124783a0ab3fe8e478e0ecea470d4","datavalue":{"value":{"entity-type":"item","numeric-id":4394367,"id":"Q4394367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d305cd44a42449bcf46678de6492fd1cc9b79f3","datavalue":{"value":{"amount":"+0.7978525757789612","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":"Q1360125$BA7C6B98-1676-4F2B-A33E-F159B643D639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1360125","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1360125"}}}}}