Single machine problems

Part 1 book "Scheduling algorithms" includes content: Classification of scheduling problems, some problems in combinatorial optimization, computational complexity, single machine scheduling problems, parallel machines.

166p muasambanhan05 22-01-2024 3 3   Download

Part 1 book "Evolutionary scheduling" includes content: Memetic algorithms in planning, scheduling, and timetabling; landscapes, embedded paths and evolutionary scheduling; designing dispatching rules to minimize total tardiness; hybrid particle swarm optimizers in the single machine scheduling problem - an experimental study.

282p oursky03 21-08-2023 10 4   Download

Part 1 book "Principles of sequencing and scheduling" includes content: Introduction, single machine sequencing, optimization methods for the single machine problem, heuristic methods for the single machine problem, earliness and tardiness costs, sequencing for stochastic scheduling, safe scheduling, extensions of the basic model, parallel machine models.

292p oursky03 21-08-2023 7 5   Download

Part 2 book "Multicriteria scheduling" includes content: Robustness considerations, single machine problems, shop problems, parallel machines problems, shop problems with assignment.

166p oursky01 24-07-2023 7 5   Download

Part 1 book "Principles of sequencing and scheduling" includes content: Introduction, single-Machine sequencing, optimization methods for the single - machine problem, heuristic methods for the single -machine problem, earliness and tardiness costs, sequencing for stochastic scheduling, safe scheduling, extensions of the basic model.

215p oursky01 24-07-2023 7 3   Download

Theory of Computation: Lecture 24. The main topics covered in this lesson include: the class NP; verifiers and alternate characterization of NP like hampath, clique, subset sum problem; another characterization of the class NP; P vs. NP question; Cook-Levin theorem (statement only); polynomial time reducibility;...

30p andromedashun 26-05-2022 10 1   Download

In order to create a markerless real-time hand tracking system suitable for natural human machine interaction, we propose a new method that combines generative and discriminative methods to solve the hand tracking problem using a single RGBD camera. Our system removes the requirement of the user having to wear to color wrist band and robustifies the hand localization even in di cult tracking scenarios.

9p nguaconbaynhay11 07-04-2021 13 2   Download

Protein quality assessment (QA) useful for ranking and selecting protein models has long been viewed as one of the major challenges for protein tertiary structure prediction. Especially, estimating the quality of a single protein model, which is important for selecting a few good models out of a large model pool consisting of mostly low-quality models, is still a largely unsolved problem.

9p vioklahoma2711 19-11-2020 6 0   Download

The number of porcine Single Nucleotide Polymorphisms (SNPs) used in genetic association studies is very large, suitable for statistical testing. However, in breed classification problem, one needs to have a much smaller porcine-classifying SNPs (PCSNPs) set that could accurately classify pigs into different breeds.

28p vicolorado2711 22-10-2020 15 0   Download

This research discusses an integer batch scheduling problems for a single-machine with positiondependent batch processing time due to the simultaneous effect of learning and forgetting. The decision variables are the number of batches, batch sizes, and the sequence of the resulting batches.

14p toritori 11-05-2020 15 0   Download

This paper presents a mathematical model for scheduling of a single machine when there are preemptions in jobs. The primary objective of the study is to minimize different objectives such as earliness, tardiness and work in process.

8p toritori 11-05-2020 10 0   Download

This paper introduces the use of pattern search (PS) algorithm, as a deterministic direct search optimization method, for solving machining optimization problems. To analyze the applicability and performance of the PS algorithm, six case studies of machining optimization problems, both single and multi-objective, were considered.

12p toritori 11-05-2020 8 1   Download

An extended comparison analysis is carried out and the outperformance of a hybrid meta-heuristic technique properly combining PSO and genetic algorithm (PSO-GA) is statistically demonstrated.

18p toritori 11-05-2020 11 0   Download

This paper deals with the enhancement of a scheduling problem for additive manufacturing just present in literature and the presentation of a new meta-heursitic (adapted to the new requirements of the additive manufacturing technology) based on the tabu-search algorithms.

14p toritori 11-05-2020 14 1   Download

The main objective of this research is to develop a machine for removing solid bio-digested slurry from the underground digester. In this research, a concrete digester having depth 10feet x 10 diameter was constructed and installed under the ground for biogas production. The storage capacity of this digester is 2000 kg .The application of this digester is biogas production and an alternative of LPG cylinder. The biomass used is chopped paddy straw, which gets converted into solid bio-digested slurry after an interval of three months. The main problem was removal of this solid bio-digested.

7p kequaidan2 11-12-2019 26 0   Download

(BQ) This paper describes the heat source diameter of single pulse discharge in electrical discharge machining. To observe the discharge plasma, SiC and Ga2O3 single crystals were used as the electrode material since they are optically transparent and electrically conductive. It was found that plasma diameter expands within a few microseconds after dielectric breakdown and the plasma diameter is much larger than the discharge crater.

4p xuanphuongdhts 27-03-2017 39 1   Download

Extractive summarization techniques cannot generate document summaries shorter than a single sentence, something that is often required. An ideal summarization system would understand each document and generate an appropriate summary directly from the results of that understanding. A more practical approach to this problem results in the use of an approximation: viewing summarization as a problem analogous to statistical machine translation.

8p bunrieu_1 18-04-2013 41 2   Download

Several attempts have been made to learn phrase translation probabilities for phrasebased statistical machine translation that go beyond pure counting of phrases in word-aligned training data. Most approaches report problems with overfitting. We describe a novel leavingone-out approach to prevent over-fitting that allows us to train phrase models that show improved translation performance on the WMT08 Europarl German-English task.

10p hongdo_1 12-04-2013 61 2   Download

Statistical machine translation is often faced with the problem of combining training data from many diverse sources into a single translation model which then has to translate sentences in a new domain. We propose a novel approach, ensemble decoding, which combines a number of translation systems dynamically at the decoding step. In this paper, we evaluate performance on a domain adaptation setting where we translate sentences from the medical domain.

10p nghetay_1 07-04-2013 53 2   Download

This section concludes with a few “interesting facts” emerging from the HPDD and showcasing the richness of the database. The largest single-year debt ratio increases (in percentage points) for the G-20 advanced countries occurred in two years associated with World War I and II—by 22 percentage points of GDP in 1944 and by 14 percentage points in 1919—and also in 2009, when public debt rose by 13 percentage points of GDP. The largest single-year declines occurred in 1969 (-7 percentage points) and 2000 (-3 percentage points).

8p yasuyidol 02-04-2013 43 3   Download