{"entities":{"Q1090230":{"pageid":1100982,"ns":120,"title":"Item:Q1090230","lastrevid":66907284,"modified":"2026-04-12T13:39:40Z","type":"item","id":"Q1090230","labels":{"en":{"language":"en","value":"A new formulation and solution of the flowshop scheduling problem with no in-process waiting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005966"}},"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":"Q1090230$D0A66940-C101-4963-803D-2FE58677CF45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44aa8cca25a3d4d036495d251a2bc9a520555b51","datavalue":{"value":{"text":"A new formulation and solution of the flowshop scheduling problem with no in-process waiting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090230$955D6E28-6F76-40FE-B20A-0C75503DD8F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88c6c112c33767bdb0980fca205dd015c5ac18c8","datavalue":{"value":"0619.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$FBF7366E-624C-4813-8AB8-F5B7E1852D57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd4a1f22b9fb8d9119eca1edac96461a43ef00c","datavalue":{"value":"10.1016/0307-904X(86)90053-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$3962F2FE-B93B-496E-8238-9427A01BFA7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af9155498826084032ff4f498132cba63eaa5b9a","datavalue":{"value":{"entity-type":"item","numeric-id":1090229,"id":"Q1090229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090230$B6FD845D-5EA0-487B-96D6-AD7196389A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8149a3ed55002368c51d295755a5ac7abdc9d877","datavalue":{"value":{"entity-type":"item","numeric-id":1184460,"id":"Q1184460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090230$3899FC40-C126-433A-B2D7-A391A3FBA775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090230$6F894DBA-9575-4FD9-8723-BA9AD1D76962","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1090230$B58A6028-9012-49F3-9E46-5F82416DA376","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa976a92a769f5a1c6886107d4710ded950e3d60","datavalue":{"value":"The flowshop problem for M machines and N jobs is discussed. It is supposed that there is no in-process waiting, i.e. if the processing of job i begins at the moment \\(t^ o_ i\\) and \\(t_{ik}\\) is the processing time of job i on machine k then for every feasible schedule the processing of job i must be finished at the moment \\(t^ o_ i+\\sum^{M}_{k=1}t_{ik}\\). The authors consider three criteria simultaneously: makespan, mean flowtime and machine idle time. The problem is formulated as a mixed-integer linear goal programming problem. For this purpose the following goal constraints are added to the ordinary linear programming constraints: \\(F_ 1(s)+d^-_ 1-d^+_ 1=G_ 1\\), \\(F_ 2(s)+d^-_ 2-d^+_ 2=G_ 2\\), \\(F_ 3(s)+d^-_ 3-d^+_ 3=G_ 3\\), where \\(F_ 1(s)\\), \\(F_ 2(s)\\), \\(F_ 3(s)\\) are makespan, mean flowtime and machine idle time, respectively, for a schedule s, \\(G_ L\\) are goal levels of criteria, \\(d^-_ L\\), \\(d^+_ L\\) are deviation variables, \\(L=1,2,3\\). The objective function is \\(Z=P_ 1d^+_ 1+P_ 2d^+_ 2+P_ 3d^+_ 3\\), where \\(P_ L\\) are priority levels.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$0C4E31C3-7BCD-4F13-84C2-E89AFA6ECE7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$4A7B9D90-1B96-46DE-96E7-B62FE593CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$46C5278C-658B-4B57-97C8-965D532D6FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$3391342C-7321-4AFF-90DC-EF42A3638BDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c25591d95e8e9ccff7a67dfe1386ba95349d46a6","datavalue":{"value":"4005966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090230$24950A21-0934-4711-A4D6-AED817020FD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be867f50684d383854c431e0fbea95b466f0f086","datavalue":{"value":"multiple criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$23909CCB-5BEA-4B4A-A0AA-71EA5F19652F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8289514bd0d3535c986e864fbcdf8690d5c27327","datavalue":{"value":"flowshop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$E1BFFAC9-7DC6-4F1A-98D0-1DB9A1186695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507d0b355fda95d065324488049d4a8b3eae5ff5","datavalue":{"value":"no in-process waiting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$7A1EA4B3-11B0-4C79-B50D-D96591F87692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$12CCA8F7-EE5B-4F1F-9813-366D714CA9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3855ed24a8567b4ac260090c7816a6b52f671422","datavalue":{"value":"mean flowtime","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$A3007E13-9D59-4036-972B-89A65F229D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8076052aba5322c103e307ad4f7a5a9f9ddaeb56","datavalue":{"value":"machine idle time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$22B677FE-7A1E-4B89-B968-F46F01B55F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a092bec61fceb4d703256ed815808d56206a97","datavalue":{"value":"mixed-integer linear goal programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090230$2CBC1930-6E2E-4741-82FF-046B9589090C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c54e16c51cf038e39d211f26a20642444a0ea747","datavalue":{"value":{"entity-type":"item","numeric-id":612204,"id":"Q612204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090230$50D6FC78-2DB7-4A3B-8603-64015A7C2FE5","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":"Q1090230$15489534-C311-4263-8824-C65BBCD8463D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31a5a10dc24971f7edc5436c46a75063c348e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3790927,"id":"Q3790927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ee619424d2c6df8b06e54c1d3080c5f7c90649","datavalue":{"value":{"amount":"+0.8913156390190125","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":"Q1090230$213F5A5E-A67C-44FB-A254-00B20C796E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df1e434b02ec8c1366dc97ed588ac5f47c27351","datavalue":{"value":{"entity-type":"item","numeric-id":3323686,"id":"Q3323686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b3067037fd6c363bc22e34befea670d5782c8b9","datavalue":{"value":{"amount":"+0.8021092414855957","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":"Q1090230$A017F2CE-49E1-4473-B09C-A5FD176E2C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8f7652176d1c6ba5f54fddd286f278b4881e69","datavalue":{"value":{"entity-type":"item","numeric-id":3820362,"id":"Q3820362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7577f26b80d530ef9f6b972784c97f57f25cd337","datavalue":{"value":{"amount":"+0.8009125590324402","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":"Q1090230$5CEA6095-C098-4A3C-855A-C54183F27652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbb2bb629364ceb4a674c0a068c42d730437121","datavalue":{"value":{"entity-type":"item","numeric-id":3365661,"id":"Q3365661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3c4b34dd3efcbcff2fb66851d63153b40f9ed8","datavalue":{"value":{"amount":"+0.7992630004882812","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":"Q1090230$AA571167-9BC6-48E7-8540-9C49B2F9D2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a084a0cd2e81708392d768faa1d72288f76ea470","datavalue":{"value":{"entity-type":"item","numeric-id":811886,"id":"Q811886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43714e85d4a545852b4d2de4450e7395ae01f288","datavalue":{"value":{"amount":"+0.7941840887069702","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":"Q1090230$67A0DD04-6232-4BB3-849C-B94AF3E05B77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new formulation and solution of the flowshop scheduling problem with no in-process waiting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_formulation_and_solution_of_the_flowshop_scheduling_problem_with_no_in-process_waiting"}}}}}