{"entities":{"Q1664992":{"pageid":1675733,"ns":120,"title":"Item:Q1664992","lastrevid":57241305,"modified":"2026-03-27T15:04:33Z","type":"item","id":"Q1664992","labels":{"en":{"language":"en","value":"Single machine group scheduling with position dependent processing times and ready times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925763"}},"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":"Q1664992$00C49D4E-E1C1-46C9-8E26-F6FE66BFE0A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ad6107af09a0f7c73163667af55b33d504dfef0","datavalue":{"value":{"text":"Single machine group scheduling with position dependent processing times and ready times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664992$F20654C2-3A88-4BEB-82B2-D014C7953DC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee3d9f22897e589120ced1f275d145d4b5026f7b","datavalue":{"value":"1394.90317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$5FCAD811-FBBE-4F05-B54D-219BD95801CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"398950882a65e7e131cc17852df7954dd417dad0","datavalue":{"value":"10.1155/2015/206230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$C176A9AE-7AE5-4500-851E-CB2C3AE06053","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b73587a60f002125b3110f57f090a9f1201ad1c7","datavalue":{"value":{"entity-type":"item","numeric-id":454915,"id":"Q454915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$A4A8C697-B9FA-4A99-9283-8D6948A88275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2386958c22dba5855a935baeb6adaf1232082aa3","datavalue":{"value":{"entity-type":"item","numeric-id":1664991,"id":"Q1664991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$99206515-A2D6-4BD1-A1A8-271FD35E1FF0","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":"Q1664992$0208953A-F4B4-4F90-AA75-3DF797EF10C9","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":"Q1664992$2A83DDD7-F593-4333-A582-963D9C9D48F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96560a6b62658f76f195b53ec0f7c6b6e37ed15d","datavalue":{"value":"Summary: We investigate a single machine group scheduling problem with position dependent processing times and ready times. The actual processing time of a job is a function of positive group-dependent job-independent positional factors. The actual setup time of the group is a linear function of the total completion time of the former group. Each job has a release time. The decision should be taken regarding possible sequences of jobs in each group and group sequence to minimize the makespan. We show that jobs in each group are scheduled in nondecreasing order of its release time and the groups are arranged in nondecreasing order of some certain conditions. We also present a polynomial time solution procedure for the special case of the proposed problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664992$9AD91DD9-6FC7-4ADB-B553-9E40C9B433F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$B2EC6AF9-0FEC-408C-917B-75EC8A879E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6fc3dc556001e58fe85530964ce5ad3f52f9da7","datavalue":{"value":"6925763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$F8D3C09F-E76A-425F-A3FD-C995E23DA125","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"348850416a7344833e98b14335e97349da5a8a6d","datavalue":{"value":"Q59117604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$F4440DBC-F7D5-4379-B753-927B7AC21A27","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":"Q1664992$7DE4395C-062A-43A4-8A6F-EF216EB00EE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2b630d4dbb0f8b3a2fb6fa297df92c125a6beee","datavalue":{"value":"https://doi.org/10.1155/2015/206230","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664992$C0B5C718-9A34-4BB9-9031-BD5B81F08724","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e25237f0068878708a0df9a0e0d7afaad814fd7e","datavalue":{"value":"W1746674821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664992$1EA6D6E8-C818-4BFC-A498-83042BA891B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$7ECD27A7-2BFB-405A-8FC9-3E5917A42E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaec886048488d7206f6aa6e32ff3441c70cad18","datavalue":{"value":{"entity-type":"item","numeric-id":2510538,"id":"Q2510538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$57E5828F-D474-43C0-B1D5-4E703578F0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$37DE6C3C-E153-4DD9-BE08-071334D3AB85","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":"Q1664992$2BA8AEF4-0E98-412A-B9CC-2A7385236544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$CAC901F7-687E-43C2-AC85-4E05F45446A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5019efaf2a6855e926458248731d94370f58ae97","datavalue":{"value":{"entity-type":"item","numeric-id":646660,"id":"Q646660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$0D1C3F5F-4634-484F-BED0-70B9CDC32394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c946194648796ab0d08d8df96997e94063c981e","datavalue":{"value":{"entity-type":"item","numeric-id":1926950,"id":"Q1926950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$9DAEEAB2-EA14-4429-B902-1C22EDEDF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"571c85188443b6df838bf3a12962d377bfd9966b","datavalue":{"value":{"entity-type":"item","numeric-id":4661100,"id":"Q4661100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$6CEF9BCB-2F0F-43E2-A7EA-38FF56B2592B","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":"Q1664992$A5BD9001-586F-4605-ADDE-BEDF43501373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8ef814e2b1ed08e1edb9b4fbb841f2a34c2c31d","datavalue":{"value":{"entity-type":"item","numeric-id":1897384,"id":"Q1897384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$4EB4A0B9-013C-43FD-9E73-4742D0CE72BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$F5F1CED5-07F8-41F7-9656-668485A21909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f8d42249298d96ac808b622952a2b6693ac5e4","datavalue":{"value":{"entity-type":"item","numeric-id":2454982,"id":"Q2454982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$A06DA2D4-3170-4267-A224-B2528A4E0F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4300c126a4f676cb73651615b86e984b571d8698","datavalue":{"value":{"entity-type":"item","numeric-id":1991336,"id":"Q1991336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$F41B53F8-AD33-40D2-9F81-1F681EC6653D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5b87ee0f90ce06ef5cb8f319ecad61a8f7b052","datavalue":{"value":{"entity-type":"item","numeric-id":726558,"id":"Q726558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$03B535F5-765B-45FC-895C-4A3E6AD3E850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664992$B2E1A038-53F3-4987-AA93-6955C32A3817","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e52ab1628239b8bf7077ae75f7b3c7b0239073","datavalue":{"value":{"entity-type":"item","numeric-id":726558,"id":"Q726558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cd0295a101d767d45c7ce750901ba3906681fe2","datavalue":{"value":{"amount":"+0.9148436188697816","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":"Q1664992$B2FDA48E-2215-47FD-8E1A-AAB06E4900A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f969d20777ff59fb23e6ec53c8caabfd05e4d71","datavalue":{"value":{"entity-type":"item","numeric-id":2448214,"id":"Q2448214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e375119b030579656aee056c8d4071dbf26ee75a","datavalue":{"value":{"amount":"+0.8890553712844849","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":"Q1664992$9D625A98-C19A-4FBE-95A1-8EB7B9D5FEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f80669e03a4f2ca267e035970281a995f2416d","datavalue":{"value":{"entity-type":"item","numeric-id":470781,"id":"Q470781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb1522135ed73885c9457ebbd1cf0e4608ff2c8","datavalue":{"value":{"amount":"+0.8647627234458923","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":"Q1664992$700F45D3-0BF0-4020-8054-057D679829B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a5759f3b00afa86877f69a0aae75a4abe5f7e2","datavalue":{"value":{"entity-type":"item","numeric-id":4926671,"id":"Q4926671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c0ea45122485a9a87ff6906aa5153203946ee7","datavalue":{"value":{"amount":"+0.8559689521789551","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":"Q1664992$11C80FED-1E52-456C-8844-A42599675B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506d178fb675107fae83e9839c4575072a4233ad","datavalue":{"value":{"entity-type":"item","numeric-id":2788525,"id":"Q2788525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f47622822bdaebdd74441ae483030039ee5e71","datavalue":{"value":{"amount":"+0.8536957502365112","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":"Q1664992$537F99F3-DCC8-4797-929F-A38B05821019","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":"Q1664992$30F42A2D-017B-4D77-B3F3-D2851EC64027","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664992"}}}}}