{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T17:35:44Z","timestamp":1700069744721},"reference-count":12,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":4462,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In industrial plant construction scheduling, it is necessary to minimize the fluctuation or the maximum peak of the fluctuation or the maximum peak value of the daily resources amount, which is calculated as the sum of daily resources for each process. Minimization of the fluctuation or the maximum peak value corresponds to leveling the pile of resources. To perform this resource leveling, we need to decide on an objective function which is a monotone function that simply increases with the degree of resources leveling and then solve the optimization problem by fixing the process start dates while minimizing the objective function. Industrial plant construction is, however, in many cases a large\u2010scale scheduling with an entire period of more than 1000 days and more than 100 processes, so it is very difficult to obtain a global optimization solution. In this study, we have developed an algorithm which solves a large\u2010scale optimization problem to level necessary resources. This algorithm can quickly search for a good suboptimal solution close to the global optimal solution of a 0\u20131 quadratic programming problem. The algorithm searches by repeating a pivot operation using variable selection rules for resources leveling. We applied this algorithm to largescale scheduling for an actual plant construction schedule, and successfully obtained a practical suboptimal solution within a few minutes (CPU power: 28MIPS). The results suggest that the algorithm is practical for resources leveling of large\u2010scale construction scheduling.<\/jats:p>","DOI":"10.1002\/scj.4690261007","type":"journal-article","created":{"date-parts":[[2007,7,8]],"date-time":"2007-07-08T03:31:22Z","timestamp":1183865482000},"page":"68-76","source":"Crossref","is-referenced-by-count":18,"title":["Zero\u2010one quadratic programming algorithm for resource leveling of manufacturing process schedules"],"prefix":"10.1002","volume":"26","author":[{"given":"Masanori","family":"Takamoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoyuki","family":"Yamada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuhiro","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hisanori","family":"Nonaka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeru","family":"Okoshi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","unstructured":"I.Tokumitsu.Planning and Construction of Nuclear Power Plant Denki\u2010Syoin(1979)."},{"issue":"8","key":"e_1_2_1_3_2","first-page":"817","article-title":"Nuclear Power Plant Design and an Integrated Adjustment System Based on Three\u2010Dimensional Models","volume":"34","author":"Yoshinaga T.","year":"1983","journal-title":"Thermal and Nuclear Power"},{"key":"e_1_2_1_4_2","unstructured":"H.Ibaraki.Combinatorial Optimization Theory. The Institutes of Electronics and Communication Engineers (1979)."},{"key":"e_1_2_1_5_2","article-title":"Integer Programming and Combinatorial Optimization","volume":"7","author":"Konno H.","year":"1991","journal-title":"OR Library"},{"key":"e_1_2_1_6_2","unstructured":"T.Sekine.PERT\u2010CPM. OR Library 11 Nikka\u2010Giren (1983)."},{"issue":"8","key":"e_1_2_1_7_2","article-title":"A Knowledge\u2010Directed Scheduling Support Method for Plant Related Activities","volume":"31","author":"Nonaka H.","year":"1990","journal-title":"Information Processing Society of Japan"},{"issue":"1","key":"e_1_2_1_8_2","article-title":"Development of a Plant Construction Scheduling Support System","volume":"43","author":"Nonaka H.","year":"1992","journal-title":"Thermal and Nuclear Plant Power"},{"key":"e_1_2_1_9_2","unstructured":"M.TakamotoandN.Yamada.A Process Scheduling Method for Resources Leveling. The 1995 Spring National Conference of Operations Research Society of Japan Proceedings (1992)."},{"key":"e_1_2_1_10_2","unstructured":"H.KonnoandH.Yamashita.Non\u2010Linear Programming. OR Library 6 Nikka\u2010Giren (1978)."},{"key":"e_1_2_1_11_2","volume-title":"Optimization of a Linear System","author":"Sakawa M.","year":"1989"},{"key":"e_1_2_1_12_2","volume-title":"Linear Programming","author":"Chvatal V."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580380"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690261007","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690261007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,25]],"date-time":"2023-10-25T16:22:45Z","timestamp":1698250965000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690261007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":12,"journal-issue":{"issue":"10","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1002\/scj.4690261007"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690261007","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}