{"entities":{"Q1019561":{"pageid":1021409,"ns":120,"title":"Item:Q1019561","lastrevid":65962407,"modified":"2026-04-12T06:37:00Z","type":"item","id":"Q1019561","labels":{"en":{"language":"en","value":"Scheduling a burn-in oven with non-agreeable release times and due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561297"}},"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":"Q1019561$5CA838CA-F856-4F31-AB6B-F8CBFBDD1D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c00b08e50e720fffd524e79fd2872a5e0f67dcf5","datavalue":{"value":{"text":"Scheduling a burn-in oven with non-agreeable release times and due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019561$8B6FDB51-2CF4-430B-9B4E-8B79FA516922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f2c84bf86bd438ca004c218ad4103e033a1a8d","datavalue":{"value":"1161.90534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019561$47444782-3F5E-4A05-8175-6601089C5AD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb0773b24aadbc5b2489626d26070a002ec16b9e","datavalue":{"value":"10.1504/IJOR.2009.023283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019561$D422A06E-8DD9-4F2F-AD74-84B957ED157A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efa046dc425febcb34782353243086eeee08f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1019560,"id":"Q1019560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019561$A45116E5-4BDB-49E8-ADA0-3C90121C62AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cff3e2fee8aedf3b0ddbcd305955ade59f01b8c","datavalue":{"value":{"entity-type":"item","numeric-id":763113,"id":"Q763113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019561$D7177C82-AA7B-479E-802C-18C8B0AD3BCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019561$C8443B8F-1ED9-4B10-B9F7-53CFAC2FB66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019561$8EEEFAA5-B616-400F-BDB2-7CC0793E8CFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75e3b9eed21cff0df1da4dd8b5f721a945d71e4b","datavalue":{"value":"Summary: We consider the problem of scheduling semiconductor burn-in operations, where burn-in ovens are modelled as batch processing machines. Most of the studies assume that ready times and due dates of jobs are agreeable (i.e., \\(r_{i}< r_{j}\\) implies \\(d_{i} \\leq d_{j}\\)). In many real world applications, the agreeable property assumption does not hold. Therefore, in this paper, scheduling of a single burn-in oven with non-agreeable release times and due dates along with non-identical job sizes as well as non-identical processing of time problem is formulated as a Non-Linear (0-1) Integer Programming optimisation problem. The objective measure of the problem is minimising the maximum completion time (makespan) of all jobs. Due to computational intractability, we have proposed four variants of a two-phase greedy heuristic algorithm. Computational experiments indicate that two out of four proposed algorithms have excellent average performance and also capable of solving any large-scale real life problems with a relatively low computational effort on a Pentium IV computer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$154F96DF-C9F8-47AB-8EA2-8B03DC795FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019561$6B2823B9-6068-473D-A224-A8A0321D391C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"226af7380eeab064deb2f82f9d9d67d0fecc92f9","datavalue":{"value":"5561297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019561$5BCC88A1-B957-41D6-95C8-B3F31901B72B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$0D9FA93D-37BA-478D-B623-781F20115AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8258328fc518770b4a1ec6cec86454287ea0d91a","datavalue":{"value":"burn-in ovens","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$B6290766-9B35-4C77-9466-D180153E2D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$B21972BF-3E36-4259-AB1A-3F29CEB5FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd090a37afdf7a8ed487874aadddaef20ef83dc","datavalue":{"value":"nonlinear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$34E3E183-DAA5-40D4-8AF0-997C9D8C77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a19db35eca4bde67027bee7de9947c8f7faae21e","datavalue":{"value":"greedy heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$28437938-A2CD-49E3-8FAD-7B3351D2AACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c66d831f1b7a99700a8a583fdbec9044941e966","datavalue":{"value":"computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$126ECEE9-178C-43ED-A1A1-623B733D1C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e448464a7625709de10ba0c76442925a41e70eb0","datavalue":{"value":"release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$0331435F-9BC8-40C3-9027-78BE46507C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$D2F0F16A-56F4-4B4E-8F5E-93011F9EA7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d3fea7f6f2bc66cdad54015041bbefa26c6b9e8","datavalue":{"value":"semiconductor manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$3684F422-F1CE-4B11-807D-66C3C833B32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0a3dc5a76c290e21cf691284068e1596030ef0","datavalue":{"value":"batch processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019561$B33F078C-BD7A-4264-BE0C-77549E80186D","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":"Q1019561$E824FDA6-9296-4A32-8EB5-27655E3B8063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d745d3b5b4691bd4137c5b63fcf0a4dcd6e489b","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.023283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019561$6CA915F0-18EC-4F20-BB55-06E10FE82ABB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"372b97776059d8bf702e85244c2aa9c33048cd8f","datavalue":{"value":"W2107844941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019561$66F98C0C-6EA6-4F72-8BAE-EB8DF8449E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330bc4cb1bd7f007b380c5e9753d7aabc815cbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1278533,"id":"Q1278533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c563cfb4624a173c300371ea9b770419d32c3d52","datavalue":{"value":{"amount":"+0.8653786182403564","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":"Q1019561$AAB4EC5C-E2B6-4EDF-8875-7040A202D7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"375ab9e7601af729d141aeef5c4044bdf3c59ad9","datavalue":{"value":{"entity-type":"item","numeric-id":850651,"id":"Q850651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beed478b60e74773cf33c4e4b8163bb58e58587f","datavalue":{"value":{"amount":"+0.8653779625892639","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":"Q1019561$E4E1E7D1-CF18-4078-ACFE-28A786947BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f97064265064e9254725db12636ed5bf80c785","datavalue":{"value":{"entity-type":"item","numeric-id":1579492,"id":"Q1579492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff178a8b8bef6676a7ba8b18edfb132c4acb07e5","datavalue":{"value":{"amount":"+0.8597548604011536","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":"Q1019561$F394050E-6C16-471F-AD45-F054D9AB2452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95afc4c06654ea36302ec31c68aa9b037fe097e","datavalue":{"value":{"entity-type":"item","numeric-id":1348547,"id":"Q1348547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd445eee15c7eacb34263a33b14f6a186b56711","datavalue":{"value":{"amount":"+0.8509945869445801","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":"Q1019561$1AC37300-91BB-493D-9B08-D2EDBE003840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3ba3b45f918d2754f84821852b66ea51d17c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4384087,"id":"Q4384087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e1cde3012f5de512061e849eabf02ecfd07ad8","datavalue":{"value":{"amount":"+0.8402119278907776","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":"Q1019561$4DE3E457-8034-4954-B8E9-278187B3611F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling a burn-in oven with non-agreeable release times and due dates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_a_burn-in_oven_with_non-agreeable_release_times_and_due_dates"}}}}}