{"entities":{"Q1665667":{"pageid":1676408,"ns":120,"title":"Item:Q1665667","lastrevid":71812401,"modified":"2026-04-14T00:42:26Z","type":"item","id":"Q1665667","labels":{"en":{"language":"en","value":"Lot-order assignment applying priority rules for the single-machine total tardiness scheduling with nonnegative time-dependent processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926349"}},"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":"Q1665667$C9AAE47C-B8A6-4E7E-B97C-86E041F50B6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"822966fe988fca759ffcf94aaa3e0c0e90c49d6a","datavalue":{"value":{"text":"Lot-order assignment applying priority rules for the single-machine total tardiness scheduling with nonnegative time-dependent processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665667$30410254-6EF4-426E-8641-51F1B9B22298","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a13c603592840d48251b3009deb51e9c11954ce3","datavalue":{"value":"1394.90283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$FAC231B4-3FD4-4D11-85C4-194EF439808D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13e6895e42a6153fd798d13afa1a5d7178f51e74","datavalue":{"value":"10.1155/2015/434653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$78AF7F69-1C61-4708-9116-23C18835482F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bf55155540f3f8e914ebd031803b34d4ef66b9","datavalue":{"value":{"entity-type":"item","numeric-id":1665666,"id":"Q1665666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$AAD74B42-42AA-472A-8646-0B36860D2CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d96f104155f0c59673041806c665d54c8e6a2d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1291642,"id":"Q1291642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$EE3EF9DF-AE47-4C6C-A00F-A430F439FBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c233422527e4aa2b9d553a02c5d9bf1f7690e1","datavalue":{"value":{"entity-type":"item","numeric-id":609816,"id":"Q609816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$CC92405E-3417-40A1-B12F-37586BBB801B","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":"Q1665667$1117E0CC-5BA4-41DD-84AB-B79574773C68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665667$22F88C98-B9B8-46E6-A510-7AB9385AEB42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"531a07fbae745503573d8006fc1876dc99d2f226","datavalue":{"value":"Summary: Lot-order assignment is to assign items in lots being processed to orders to fulfill the orders. It is usually performed periodically for meeting the due dates of orders especially in a manufacturing industry with a long production cycle time such as the semiconductor manufacturing industry. In this paper, we consider the lot-order assignment problem (LOAP) with the objective of minimizing the total tardiness of the orders with distinct due dates. We show that we can solve the LOAP optimally by finding an optimal sequence for the single-machine total tardiness scheduling problem with nonnegative time-dependent processing times (SMTTSP-NNTDPT). Also, we address how the priority rules for the SMTTSP can be modified to those for the SMTTSP-NNTDPT to solve the LOAP. In computational experiments, we discuss the performances of the suggested priority rules and show the result of the proposed approach outperforms that of the commercial optimization software package.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665667$75FE6D3B-026D-44AC-9E31-25201C397A02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$A50E1AED-4CF3-4481-8C82-0383FEB9F314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e96740ab9cc40329c3d38375a744063198f274bc","datavalue":{"value":"6926349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$4BA498F7-6345-433B-B078-D1531A86ECA8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"409a9cf0158506d4e7b1610ba92e489b186ea585","datavalue":{"value":"Q59118576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$E69361AD-237F-4B3B-A061-635A00B302F6","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":"Q1665667$01369AC1-FC09-4B06-9515-1EE7A9682DB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0db2292225d870fad0f168939b7a90600a7788","datavalue":{"value":"https://doi.org/10.1155/2015/434653","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665667$F34195D3-6223-41FB-B8ED-9C5C4430C447","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ae26b6c3308fa0e7ac9af889202d694969102e4","datavalue":{"value":"W1545722440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665667$FA29DA06-CD23-4EF2-88E5-0B2B5C1D7A2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b327d876d318a1b54eba27176aea8084bfc90b","datavalue":{"value":{"entity-type":"item","numeric-id":4497252,"id":"Q4497252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$2447EF32-82F6-4A11-94D8-ABB4FDA770D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743546c640ced972cbca17ffbae5e62b017c0e81","datavalue":{"value":{"entity-type":"item","numeric-id":4658513,"id":"Q4658513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$68AB6A9E-B93F-4ABA-A202-73914F731707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b9b0c7dbacfad157545d8fdf30232ffae466fc1","datavalue":{"value":{"entity-type":"item","numeric-id":3498894,"id":"Q3498894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$C84B5F4B-F161-463C-98DB-CCFF7E1611D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c2395e68e3c58ef8610dc890bf0d75861d0a8f","datavalue":{"value":{"entity-type":"item","numeric-id":976354,"id":"Q976354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$18A76037-02D3-484B-A021-6EAD91745197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$EE999532-1699-4E9C-A2FC-7CC09B403CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877174b0f6f9e90f2075fefa2f36386f6f466690","datavalue":{"value":{"entity-type":"item","numeric-id":1031693,"id":"Q1031693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$805F31CA-5774-4D06-B8B4-255E313099C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a07dad80f173ee53bd2d14eac0438ab5ecba","datavalue":{"value":{"entity-type":"item","numeric-id":2390362,"id":"Q2390362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$5A783837-5478-4487-A63B-D45DEF3BB9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b30d8f1e93ec75653151369b0a0af5ea7f092382","datavalue":{"value":{"entity-type":"item","numeric-id":630729,"id":"Q630729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$B67BF1E3-DA1E-4BCD-94B9-7456BCD4ECC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$85124207-7812-4F32-9A2B-1A40C99B32E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc46c44edfca31b5e671af159bc1d42562f7d19","datavalue":{"value":{"entity-type":"item","numeric-id":473662,"id":"Q473662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$ED1A0CFD-DE48-42CE-8F22-A22508508997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b6343625de99202ea104f633650a0592cb04b1","datavalue":{"value":{"entity-type":"item","numeric-id":1038369,"id":"Q1038369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$0CD1439F-8F60-4869-8C0C-AE1346589BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c41f74b8af2f95a8e644a7f38db49377890951","datavalue":{"value":{"entity-type":"item","numeric-id":1891242,"id":"Q1891242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$F902499D-1646-4B9C-9FEA-6226B2D0C506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de73d27b5d9c3c7d71baabb9363aafe8d3c555a","datavalue":{"value":{"entity-type":"item","numeric-id":5444509,"id":"Q5444509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$77313A37-D21B-4ED0-BF80-F36CE9572ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665667$0D00B853-567C-4D36-B563-904C0073EE32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef75a3d96f18cb039b7d410c536a38eb303314cd","datavalue":{"value":{"entity-type":"item","numeric-id":2203602,"id":"Q2203602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62cb6f0101daf1c27e3de145cc385cb00c6a1c1","datavalue":{"value":{"amount":"+0.8069244623184204","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":"Q1665667$91AEB004-D6A4-4AEF-98F6-E0A31AC1A782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1286d0f9859f753a03d9ebd26655e6c5ff8627","datavalue":{"value":{"entity-type":"item","numeric-id":6094300,"id":"Q6094300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86d74fcf9b27d29132953c0f7738fdfbd2b8427","datavalue":{"value":{"amount":"+0.7956008911132812","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":"Q1665667$2464A731-941C-43BA-83B8-F98391B206B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5bcbe901397a1fa79c39b52691b882c403debf","datavalue":{"value":{"entity-type":"item","numeric-id":2156300,"id":"Q2156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae10d822fb48039a33f087e06bae40174439b6c","datavalue":{"value":{"amount":"+0.7846518754959106","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":"Q1665667$39D844E0-0217-46D5-8305-BB98B761DC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83aaa6c4e2756d67d01c17c39e4e7039e04bc172","datavalue":{"value":{"entity-type":"item","numeric-id":5966559,"id":"Q5966559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0de4f184c0fc4ff237530f3c8ced6f1eb125654","datavalue":{"value":{"amount":"+0.7796117663383484","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":"Q1665667$2937EB87-7A1F-4DF7-85E7-68064CCFA34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b864ef063d2e3f29a6c2d7bd6d255edc94fec0f9","datavalue":{"value":{"entity-type":"item","numeric-id":2450686,"id":"Q2450686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40a9dee94dd5250970d7b7da7ec9ec4c04f1d9ac","datavalue":{"value":{"amount":"+0.7743042707443237","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":"Q1665667$1174DBE7-7ABB-4A77-947B-185C105CB0FE","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":"Q1665667$BD517DF1-F34B-4125-8044-DEDC2045B660","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lot-order assignment applying priority rules for the single-machine total tardiness scheduling with nonnegative time-dependent processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lot-order_assignment_applying_priority_rules_for_the_single-machine_total_tardiness_scheduling_with_nonnegative_time-dependent_processing_times"}}}}}