https://hal.inria.fr/inria-00339824Janiak, Wladyslaw AdamWladyslaw AdamJaniakJaniak, AdamAdamJaniakPortmann, Marie-ClaudeMarie-ClaudePortmannORCHIDS - Operations research for Complex HybrId Decision Sytems - LORIA - NSS - Department of Networks, Systems and Services - LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications - Inria - Institut National de Recherche en Informatique et en Automatique - UL - Université de Lorraine - CNRS - Centre National de la Recherche ScientifiqueSingle machine scheduling with job ready and delivery times subject to resource constraintsHAL CCSD2008schedulingsingle machinecontinuously divisible resource[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]Portmann, Marie-Claude2008-11-19 10:06:432021-10-16 11:26:052008-11-19 10:06:43enConference papers10.1109/IPDPS.2008.45363721The paper deals with a single machine scheduling problem with job processing times dependent on continuously-divisible resource, e.g. gas, power, energy, raw materials, catalyzer, financial outlay. Ready and delivery times are also given for each job. The problem is to find a schedule of jobs and resource allocation that minimize the time by which all jobs are delivered. Genetic approach, using some proved problem properties is constructed to solve the problem being strongly NP-hard. Analysis of some computational experiment and conclusion remarks are also given.