14 research outputs found
New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria
In this paper, we are interested in parallel identical machine scheduling
problems with preemption and release dates in case of a regular criterion to be
minimized. We show that solutions having a permutation flow shop structure are
dominant if there exists an optimal solution with completion times scheduled in
the same order as the release dates, or if there is no release date. We also
prove that, for a subclass of these problems, the completion times of all jobs
can be ordered in an optimal solution. Using these two results, we provide new
results on polynomially solvable problems and hence refine the boundary between
P and NP for these problems
Recovering Beam Search Approach for the Multi-Skill Project Scheduling Problem
International audienc
Cut generation for obtaining strong makespan lower bounds for the multi-skill project scheduling problem
Фізико-хімічна геотехнологія
Розглянуто принципові засади геотехнологічного видобування різнома-
нітних корисних копалин. Викладено питання розкриття та підготовки родовищ
за допомогою свердловинної розробки, проаналізовано способи буріння і кріп-
лення геотехнологічних свердловин, а такж застосоване обладнання. Розкрито
сутність технологічних процесів, які виконуються при диспергуванні гірських
порід, розчиненні солей, вилуговуванні металів, підземній виплавці сірки і га-
зифікації вугілля, видобуванні в’язкої нафти та сланцьового газу.
Навчальний посібник призначений для студентів, які навчаються за спе-
ціальністю «Розробка родовищ та видобування корисних копалин», а також для
студентів інших спеціальностей гірничих вузів і факультетів та інженерно-
технічних працівників підприємств і проектних організацій гірничовидобувних
галузей промисловості України
A note on the paper “Minimizing total tardiness on parallel machines with preemptions” by Kravchenko and Werner (2012)
Using Multi-attribute Combinatorial Auctions for Resource Allocation
Publicat dins del llibre d'actes del congrés: Müller, J. P., Weyrich, Michael, Bazzan, Ana L.C. (Eds.) (2014). 'Multiagent System Technologies : 12th German Conference, MATES 2014, Stuttgart, Germany, September 23-25, 2014 : Proceedings'Social concerns about the environment and global warming suggest that industries must focus on reducing energy consumption, due to its social impact and changing laws. Furthermore, the smart grid will bring time-dependent tariffs that pose new challenges to the optimisation of resource allocation. In this paper we address the problem of optimising energy consumption in manufacturing processes by means of multi-attribute combinatorial auctions, so that resource price, delivery time, and energy consumed (and therefore environmental impact) are minimised. The proposed mechanism is tested with simulated data based on real examples, showing the impact of incorporating energy into task allocation problems. It is then compared with a sequential auction metho