10,631 research outputs found
A Predictive-reactive Approach for JSP with Uncertain Processing Times
The paper is supported by the Asia-Link project funded by the European Commission (CN/ASIA-LINK/024 (109093)), the National Natural Science Foundation of China (50705076, 50705077), and the National Hi-Tech R&D Program of China (2007AA04Z187)JSP with discretely controllable processing times (JSP-DCPT) that are perturbed in a turbulent environment is formulated, based on which, a time-cost tradeoff based predictive-reactive scheduling approach is proposed for solving the problem. In the predictive scheduling process, on the basis of a proposed three-step decomposition approach for solving JSP-DCPT, a solution initialization algorithm is presented by incorporating a hybrid algorithm of tabu search and simulated annealing and a fast elitist non-dominated sorting genetic algorithm; in the reactive scheduling process, Pareto-optimal schedules are generated, among which every schedule that is not dominated by any initial schedule can be selected as the responding schedule so as to maintain optimality of the objective that is to minimize both the makespan and the cost. Experimental simulations demonstrate the effectiveness of the proposed approach
An O(nlogn) algorithm for the two-machine flow shop problem with controllable machine speeds
Production Planning;Scheduling;produktieleer/ produktieplanning
Scheduling under Linear Constraints
We introduce a parallel machine scheduling problem in which the processing
times of jobs are not given in advance but are determined by a system of linear
constraints. The objective is to minimize the makespan, i.e., the maximum job
completion time among all feasible choices. This novel problem is motivated by
various real-world application scenarios. We discuss the computational
complexity and algorithms for various settings of this problem. In particular,
we show that if there is only one machine with an arbitrary number of linear
constraints, or there is an arbitrary number of machines with no more than two
linear constraints, or both the number of machines and the number of linear
constraints are fixed constants, then the problem is polynomial-time solvable
via solving a series of linear programming problems. If both the number of
machines and the number of constraints are inputs of the problem instance, then
the problem is NP-Hard. We further propose several approximation algorithms for
the latter case.Comment: 21 page
Self-Supervised and Controlled Multi-Document Opinion Summarization
We address the problem of unsupervised abstractive summarization of
collections of user generated reviews with self-supervision and control. We
propose a self-supervised setup that considers an individual document as a
target summary for a set of similar documents. This setting makes training
simpler than previous approaches by relying only on standard log-likelihood
loss. We address the problem of hallucinations through the use of control
codes, to steer the generation towards more coherent and relevant
summaries.Finally, we extend the Transformer architecture to allow for multiple
reviews as input. Our benchmarks on two datasets against graph-based and recent
neural abstractive unsupervised models show that our proposed method generates
summaries with a superior quality and relevance.This is confirmed in our human
evaluation which focuses explicitly on the faithfulness of generated summaries
We also provide an ablation study, which shows the importance of the control
setup in controlling hallucinations and achieve high sentiment and topic
alignment of the summaries with the input reviews.Comment: 18 pages including 5 pages appendi
A Predictive-reactive Approach for JSP with Uncertain Processing Times
The paper is supported by the Asia-Link project funded by the European Commission (CN/ASIA-LINK/024 (109093)), the National Natural Science Foundation of China (50705076, 50705077), and the National Hi-Tech R&D Program of China (2007AA04Z187)International audienceJSP with discretely controllable processing times (JSP-DCPT) that are perturbed in a turbulent environment is formulated, based on which, a time-cost tradeoff based predictive-reactive scheduling approach is proposed for solving the problem. In the predictive scheduling process, on the basis of a proposed three-step decomposition approach for solving JSP-DCPT, a solution initialization algorithm is presented by incorporating a hybrid algorithm of tabu search and simulated annealing and a fast elitist non-dominated sorting genetic algorithm; in the reactive scheduling process, Pareto-optimal schedules are generated, among which every schedule that is not dominated by any initial schedule can be selected as the responding schedule so as to maintain optimality of the objective that is to minimize both the makespan and the cost. Experimental simulations demonstrate the effectiveness of the proposed approach
Batch Sequencing and Cooperation
Game theoretic analysis of sequencing situations has been restricted to manufactur- ing systems which consist of machines that can process only one job at a time. However, in many manufacturing systems, operations are carried out by batch machines which can simultaneously process multiple jobs. This paper aims to extend the game theoretical approach to the cost allocation problems arising from sequencing situations on systems that consist of batch machines. We first consider sequencing situations with a single batch machine and analyze cooperative games arising from these situations. It is shown that these games are convex and an expression for the Shapley value of these games is provided. We also introduce an equal gain splitting rule for these sequencing situa- tions and provide an axiomatic characterization. Second, we analyze various aspects of flow-shop sequencing situations which consist of batch machines only. In particular, we provide two cases in which the cooperative game arising from the flow-shop sequencing situation is equal to the game arising from a sequencing situation that corresponds to one specific machine in the flow-shop.Sequencing situations;sequencing games;batch machines
Optimizing flow rates in a queueing network with side constraints
Network Analysis;operations research
A critical-path based iterated local search for the green permutation flowshop problem
The permutation flowshop scheduling problem is a widely studied combinatorial optimization problem with
several real-world applications. In this paper we address a green variant of the problem with controllable processing times and two objective functions: one related to the service level of the factory (makespan) and another
one related to the total cost or the total energy/carbon consumption. For this problem we propose a novel
Critical-Path based Iterated Local Search. This metaheuristic incorporates several theoretical results to accelerate
the search of solutions in the intensification phase. The proposed algorithm has been compared on an extensive
benchmark with the most promising algorithms in the literature. The computational results show the excellent
performance of the proposal.Ministerio de Ciencia e Innovación PID2019-108756RB-I00Junta de Andalucía US-126451
A Controllable Model of Grounded Response Generation
Current end-to-end neural conversation models inherently lack the flexibility
to impose semantic control in the response generation process, often resulting
in uninteresting responses. Attempts to boost informativeness alone come at the
expense of factual accuracy, as attested by pretrained language models'
propensity to "hallucinate" facts. While this may be mitigated by access to
background knowledge, there is scant guarantee of relevance and informativeness
in generated responses. We propose a framework that we call controllable
grounded response generation (CGRG), in which lexical control phrases are
either provided by a user or automatically extracted by a control phrase
predictor from dialogue context and grounding knowledge. Quantitative and
qualitative results show that, using this framework, a transformer based model
with a novel inductive attention mechanism, trained on a conversation-like
Reddit dataset, outperforms strong generation baselines.Comment: AAAI 202
Serial-batch scheduling – the special case of laser-cutting machines
The dissertation deals with a problem in the field of short-term production planning, namely the scheduling of laser-cutting machines. The object of decision is the grouping of production orders (batching) and the sequencing of these order groups on one or more machines (scheduling). This problem is also known in the literature as "batch scheduling problem" and belongs to the class of combinatorial optimization problems due to the interdependencies between the batching and the scheduling decisions. The concepts and methods used are mainly from production planning, operations research and machine learning
- …