We study a problem of optimal scheduling and lot-sizing a number of products on m unrelated parallel machines to satisfy given demands, minimizing the makespan criterion. A sequence dependent setup time is required be...
详细信息
We study a problem of optimal scheduling and lot-sizing a number of products on m unrelated parallel machines to satisfy given demands, minimizing the makespan criterion. A sequence dependent setup time is required between lots of different products. The products are assumed to be all continuously divisible or all discrete. The problem is motivated by the real-life scheduling applications in multi-product plants. We derive properties of optimal solutions, NP -hardness proof, enumeration and dynamic programming algorithms for various special cases of the problem. A greedy-type heuristic is proposed and tested in computational experiment.
This work is a part of the research focused on the creation of modelling platform based on the Digital Material Representation (DMR) [1]. Particular attention is put on development of the automatic image analysis meth...
详细信息
Finite words and their overlap properties are considered in this paper. Let w be a finite word of length n with period p and where the maximum length of its unbordered factors equals k. A word is called unbordered if ...
详细信息
ISBN:
(纸本)3540857796
Finite words and their overlap properties are considered in this paper. Let w be a finite word of length n with period p and where the maximum length of its unbordered factors equals k. A word is called unbordered if it possesses no proper prefix that is also a suffix of that word. Suppose ki , with two different letters a and b and i1, and b i occurs exactly once in w. This answers a conjecture by Harju and the second author of this paper about a structural property of maximum Duval extensions. Moreover, we show here that i
This paper presents an approach in which a multi-objective evolutionary algorithm (MOEA) is coupled to a surrogate method in order to explore the search space in an efficient manner. A small comparative study among th...
详细信息
ISBN:
(纸本)9781605581309
This paper presents an approach in which a multi-objective evolutionary algorithm (MOEA) is coupled to a surrogate method in order to explore the search space in an efficient manner. A small comparative study among three surrogate methods is conducted: an artificial neural network (ANN), a radial basis function (RBF) and a support vector machine (SVM). The winner in this comparative study was the SVM. However, our results indicated that the spread of solutions achieved by our surrogate-based MOEA was poor. Thus, we decided to introduce a second phase to the algorithm in which it is hybridized with the rough sets in order to improve the spread of solutions and help to reach the true Pareto front. We show that our proposed hybrid approach only requires 2,000 fitness function evaluations in order to solve test problems with up to 30 decision variables.
This NSF-funded community-building (CB) project brings together Michigan State University (MSU), Lansing Community College (LCC), and the Corporation for a Skilled Workforce (CSW) to design and implement a process to ...
详细信息
ISBN:
(纸本)9781424419692
This NSF-funded community-building (CB) project brings together Michigan State University (MSU), Lansing Community College (LCC), and the Corporation for a Skilled Workforce (CSW) to design and implement a process to create a collaboratively-defined undergraduate computing education within the engineering and technology fields in alignment with the computational problem-solving abilities needed to transform mid-Michigan's economy and workforce. In this WIP we outline the process we are developing to ensure that a wide variety of stakeholders - business, community leaders and post secondary educators collaborate to identify workforce computational skills, define how these skills can be integrated across a curriculum, and develop revised curricula that integrate computational problem-solving across engineering departmental courses. By documenting, evaluating and making the process explicit, this process can serve as a model for national efforts to revitalize undergraduate computing education in engineering, and should be extensible to other computing education reform efforts.
This paper focuses on personalized information retrieval which is a research focus in Web Information Service,and it's the key technology of enhance retrieval quality. As a user concept map composed of some concep...
详细信息
This work discusses usage of Lindenmayer's grammar for finding the optimum usage of a land. First, we discuss adaptation of land's value theory and Lindenmayer's grammar. Next are discussed the present att...
详细信息
This work discusses usage of Lindenmayer's grammar for finding the optimum usage of a land. First, we discuss adaptation of land's value theory and Lindenmayer's grammar. Next are discussed the present attempts to make a computer program. Then the paper discusses future developments to the system.
In this study six different mode switching techniques (i.e. timeout mode switching, non-preferred hand mode switching, barrel button mode switching, pressure mode switching, tilt mode switching and azimuth mode switch...
详细信息
ISBN:
(纸本)9780769534718
In this study six different mode switching techniques (i.e. timeout mode switching, non-preferred hand mode switching, barrel button mode switching, pressure mode switching, tilt mode switching and azimuth mode switching) based on multiple parameters pen input are proposed. The results indicate that the techniques utilizing tilt angle and azimuth offer faster performance than the others.
The main objective of this work is to automatically design neural network models with sigmoidal basis units for classification tasks, so that classifiers are obtained in the most balanced way possible in terms of CCR ...
详细信息
暂无评论