10 research outputs found

    Incorporating just-in-time into a decision support system environment

    Get PDF
    In this paper, a Decision Support System is proposed for a Just-In-Time production system. The Decision Support System includes three components: database, model base, and interface. The database contains the predefined parameters together with the data generated for the considered Just-In-Time production system. In the model base, both deterministic and stochastic aspects of the system are considered. The deterministic system is examined by constructing a linear programming model whereas simulation is used as a tool for the stochastic system. Furthermore, a sensitivity analysis is performed on the Just-In-Time production system with the help of the Decision Support System environment for the unit load size changes under different demand patterns by using the alternative solutions obtained from the model base. © 1991

    Computational complexity of some scheduling problems with multiprocessor tasks

    Full text link
    The paper is concerned with scheduling problems with multiprocessor tasks and presents conditions under which such problems can be solved in polynomial time. The application of these conditions is illustrated by two quite general scheduling problems. These results are complemented by a proof of NP-hardness of the problem with a UET task system, two parallel processors, the criterion of total completion time, and precedence constraints in the form of out-trees. © 2005 Elsevier B.V. All rights reserved

    Production and visualization of 3D city models from building allocation plans [Bi̇na tahsi̇s planlarindan 3-boyutlu şehi̇r modelleri̇ni̇n üreti̇lmesi̇ ve görüntü lenmesi̇]

    No full text
    This paper presents a method for the automatic generation of different building models to be used to populate virtual cities and a system of visualization of generated city models. The proposed method incorporates randomness but the derivation process could be steered by the help of derivation rules and assigned attributes. The derivation method is inspired by the shape grammars. During the derivation process, the floor plans of the actual cities are used to generate 3D city models. Given the city plans, the derivation rules and definitions of some basic nesnects, the system generates 3D building models and the generated city model could be visualized. © 2006 IEEE

    Hybrid flow-shop scheduling problems with multiprocessor task systems

    Full text link
    Hybrid flow-shop problems and problems with multiprocessor task systems have remained subject of intensive research over several years. Hybrid flow-shop problems overcome one of the limitations of the classical flow-shop model by allowing parallel processors at each stage of task processing. Problems with multiprocessor task systems relax the limitation of the classical parallel processor model by permitting tasks that require more than one processor simultaneously. The great deal of interest for both types of problem, besides their obvious theoretical significance, was inspired by needs of various manufacturing and computing systems. In this paper we consider a model which amalgamates both above-mentioned generalizations. We show that, without precedence constraints and under the assumption that all processing times are bounded above, the makespan minimization problem is solvable in polynomial time, whereas the introduction of precedence constraints makes even the simplest version of this problem NP-hard. For the arbitrary processing time task systems, we present an approximation algorithm based on the idea of tabu search and discuss the results of computational experiments, which were performed to analyze the algorithm's efficiency and sensitivity to variation in the input data. © 2002 Elsevier B.V. All rights reserved

    General circulation of the Eastern Mediterranean

    No full text
    A novel description of the phenomenology of the Eastern Mediterranean is presented based upon a comprehensive pooled hydrographic data base collected during 1985-1987 and analyzed by cooperating scientists from several institutions and nations (the POEM project). Related dynamical process and modeling studies are also overviewed. The circulation and its variabilities consist of three predominant and interacting scales: basin scale, subbasin scale, and mesoscale. Highly resolved and unbiased maps of the basin wide circulation in the thermocline layer are presented which provide a new depiction of the main thermocline general circulation, composed of subbasin scale gyres interconnected by intense jets and meandering currents. Semipermanent features exist but important subbasin scale variabilities also occur on many time scales. Mesoscale variabilities modulate the subbasin scale and small mesoscale eddies populate the open sea, especially the south-eastern Levantine basin. Clear evidence indicates Levantine Intermediate Water (LIW) to be present over most of the Levantine Basin, implying that formation of LIW is not localized but rather is ubiquitous. The Ionian and Levantine basins are confirmed to form one deep thermohaline cell with deep water of Adriatic origin and to have a turnover time of one and a quarter centuries. Prognostic, inverse, box and data assimilative modeling results are presented based on both climatological and POEM data. The subbasin scale elements of the general circulation are stable and robust to the dynamical adjustment process. These findings bear importantly on a broad range of problems in ocean science and marine technology that depend upon knowledge of the general circulation and water mass structure, including biogeochemical fluxes, regional climate, coastal interactions, pollution and environmental management. Of global ocean scientific significance are the fundamental processes of water mass formations, transformations and dispersion which occur in the basin. © 1992
    corecore