{"entities":{"Q1721157":{"pageid":1731898,"ns":120,"title":"Item:Q1721157","lastrevid":57254604,"modified":"2026-03-27T16:14:28Z","type":"item","id":"Q1721157","labels":{"en":{"language":"en","value":"Multiobjective order acceptance and scheduling on unrelated parallel machines with machine eligibility constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019220"}},"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":"Q1721157$198E1907-EAA1-4ECC-89B7-F446B4040FB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d643ba45a8041922b4e4105656265ee7a48a11d3","datavalue":{"value":{"text":"Multiobjective order acceptance and scheduling on unrelated parallel machines with machine eligibility constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721157$30BE0EF6-A191-4249-8545-E122A05215E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c68ad6a07c9cc8c72d32a08b868d691fa4840938","datavalue":{"value":"1427.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$127335A1-11F5-4A28-9F75-A314A4A9635F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46b1edccdb137414d07a5d78252d5038a08bd16c","datavalue":{"value":"10.1155/2018/6024631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$A7E76AC7-DA72-4D14-BC4D-57CAA43B8EAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b60b9e097dea6dce3855444b890593e8de86bc3","datavalue":{"value":{"entity-type":"item","numeric-id":1617271,"id":"Q1617271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$C30D37D0-6C85-4308-B1B9-DE22B7F49A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e06cb8e17a5bf9fc740cd809c06377dffac74e7f","datavalue":{"value":{"entity-type":"item","numeric-id":537643,"id":"Q537643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$D9A789F7-753C-4AE8-8CCD-798F199BD336","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":"Q1721157$74BFB124-EA67-40D4-B0AE-C28DA2FE1868","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":"Q1721157$AD3AF193-3E63-4E6C-8CD1-626D371FA80E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff05218be00bafee65c88d97ffb58ca28a789a54","datavalue":{"value":"Summary: This paper studies the order acceptance and scheduling problem on unrelated parallel machines with machine eligibility constraints. Two objectives are considered to maximize total net profit and minimize the makespan, and the mathematical model of this problem is formulated as multiobjective mixed integer linear programming. Some properties with respect to the objectives are analysed, and then a classic list scheduling (LS) rule named the first available machine rule is extended, and three new LS rules are presented, which focus on the maximization of the net profit, the minimization of the makespan, and the trade-off between the two objectives, respectively. Furthermore, a list-scheduling-based multiobjective parthenogenetic algorithm (LS-MPGA) is presented with parthenogenetic operators and Pareto-ranking and selection method. Computational experiments on randomly generated instances are carried out to assess the effectiveness and efficiency of the four LS rules under the framework of LS-MPGA and discuss their application environments. Results demonstrate that the performance of the LS-MPGA developed for trade-off is superior to the other three algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721157$578A52FA-94DF-4DC4-BDC2-3478A7FE9194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$407359A1-7617-4B9C-8D3A-94CB5F4E3D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$0FFFB5F1-A135-4776-9E5B-12E0447CF57A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"397c91c3c7719a261799e42d9a97fbd55873c592","datavalue":{"value":"7019220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$402DD598-0243-4A94-8788-8891A6A0D8A5","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":"Q1721157$7F3BA236-C21A-4513-B20E-A05E99E77513","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5281bc6386103da0e9d0f9b9f4eb0d94e9340b37","datavalue":{"value":"https://doi.org/10.1155/2018/6024631","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721157$47C02FB3-6B46-4B26-AD82-825B1CC31F3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0644f4ed7a60e8dd5c407ba439acd4426752ad1d","datavalue":{"value":"W2793037814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$4659AA45-CAD4-4B88-95F1-C00D0D537924","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$FE798F42-23D6-4567-9A74-AB1798F517BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611b454f52399516e9481287823323c0f048fb3","datavalue":{"value":{"entity-type":"item","numeric-id":906399,"id":"Q906399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$0D0DE453-A478-4935-9C18-55F502B158C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76ea0597a2c18b8918c893d9cd41cb48b9f8e05","datavalue":{"value":{"entity-type":"item","numeric-id":1792653,"id":"Q1792653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$5497C9F2-28DB-42B2-87C3-0CC361E68B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26c6e4290e0d4d0449f6dc4cf0b0845d36265ad","datavalue":{"value":{"entity-type":"item","numeric-id":2384614,"id":"Q2384614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$9F3965F5-3B31-425D-A301-46A09E93289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"284385b2f3af8871bd52b9bf46c821a7b2ec73ea","datavalue":{"value":{"entity-type":"item","numeric-id":1604056,"id":"Q1604056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$3B3DDBC9-96CF-4D3B-810E-438ABC12EDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd96756fbd9f5edda41a6e2116c972558b3a546c","datavalue":{"value":{"entity-type":"item","numeric-id":5047319,"id":"Q5047319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$2CFC1296-4318-4376-BBE6-3BC90A783796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47188396de20f579f40f69764983f8c5376fc84","datavalue":{"value":{"entity-type":"item","numeric-id":5466734,"id":"Q5466734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$74F15703-8CF4-4315-852F-C68E35D328C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$A2F106A2-34B6-42D3-A6D2-61EB793B4A35","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a71b10beb6bb797f3ee9e928ae0f7b8bccbd3e0b","datavalue":{"value":"Q130186469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721157$3EB1AEBF-F79E-4D32-A0E0-EB037F9A69B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9904957ace2c33eb09283e46b333a604946d089","datavalue":{"value":{"entity-type":"item","numeric-id":1725610,"id":"Q1725610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0aced800176c2b8f7ed989ac0b92532b31f5df","datavalue":{"value":{"amount":"+0.8343044519424438","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":"Q1721157$BA9362AC-9313-44AA-8F06-F523107FB8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f20ba513bb594141c65a29571130a5529e80d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5198314,"id":"Q5198314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74063436d2b8e74101a90a829306fe43ff007825","datavalue":{"value":{"amount":"+0.8268637657165527","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":"Q1721157$4EFDD5EA-DA73-489D-BFCA-07AB54B56AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"534134572feb25dfaa27a6660e56b3631e02fe1f","datavalue":{"value":{"entity-type":"item","numeric-id":2824193,"id":"Q2824193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743e5da8b818a8bd442b6e6405b73c7044a92837","datavalue":{"value":{"amount":"+0.8041272759437561","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":"Q1721157$C3447227-E925-4ED7-9A7B-321DB77A9E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7aa335d4e2d67405cab2c850611631d13e370f3","datavalue":{"value":{"entity-type":"item","numeric-id":1777163,"id":"Q1777163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"150d6794f8d79c9fde4daf4f2f8c02842569e07a","datavalue":{"value":{"amount":"+0.7618898749351501","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":"Q1721157$1CEC1CEE-C72B-45F6-BA14-377D03A16130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f280c54d3a2c7d92c18ef54650a8a8536e777ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1683125,"id":"Q1683125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b902433d7e18407000d4a8be56355741abd802d7","datavalue":{"value":{"amount":"+0.7584505081176758","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":"Q1721157$5DAF1302-6005-46F2-9ECE-A778711BADB3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721157$7CE2A780-1C23-4D48-82F9-2E4BD328A51F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1721157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1721157"}}}}}