11 research outputs found

    Integrated Simulation and Optimization for Decision-Making under Uncertainty with Application to Healthcare

    Get PDF
    Many real applications require decision-making under uncertainty. These decisions occur at discrete points in time, influence future decisions, and have uncertainties that evolve over time. Mean-risk stochastic integer programming (SIP) is one optimization tool for decision problems involving uncertainty. However, it may be challenging to develop a closed-form objective for some problems. Consequently, simulation of the system performance under a combination of conditions becomes necessary. Discrete event system specification (DEVS) is a useful tool for simulation and evaluation, but simulation models do not naturally include a decision-making component. This dissertation develops a novel approach whereby simulation and optimization models interact and exchange information leading to solutions that adapt to changes in system data. The integrated simulation and optimization approach was applied to the scheduling of chemotherapy appointments in an outpatient oncology clinic. First, a simulation of oncology clinic operations, DEVS-CHEMO, was developed to evaluate system performance from the patient and managements perspectives. Four scheduling algorithms were developed for DEVS-CHEMO. Computational results showed that assigning patients to both chairs and nurses improved system performance by reducing appointment duration by 3%, reducing waiting time by 34%, and reducing nurse overtime by 4%. Second, a set of mean-risk SIP models, SIP-CHEMO, was developed to determine the start date and resource assignments for each new patients appointment schedule. SIP-CHEMO considers uncertainty in appointment duration, acuity levels, and resource availability. The SIP-CHEMO models utilize the expected excess and absolute semideviation mean-risk measures. The SIP-CHEMO models increased throughput by 1%, decreased waiting time by 41%, and decreased nurse overtime by 25% when compared to DEVS-CHEMOs scheduling algorithms. Finally, a new framework integrating DEVS and SIP, DEVS-SIP, was developed. The DEVS-CHEMO and SIP-CHEMO models were combined using the DEVS-SIP framework to create DEVS-SIP-CHEMO. Appointment schedules were determined using SIP-CHEMO and implemented in DEVS-CHEMO. If the system performance failed to meet predetermined stopping criteria, DEVS-CHEMO revised SIP-CHEMO and determined a new appointment schedule. Computational results showed that DEVS-SIP-CHEMO is preferred to using simulation or optimization alone. DEVSSIP-CHEMO held throughput within 1% and improved nurse overtime by 90% and waiting time by 36% when compared to SIP-CHEMO alone

    High-Performance Modelling and Simulation for Big Data Applications

    Get PDF
    This open access book was prepared as a Final Publication of the COST Action IC1406 “High-Performance Modelling and Simulation for Big Data Applications (cHiPSet)“ project. Long considered important pillars of the scientific method, Modelling and Simulation have evolved from traditional discrete numerical methods to complex data-intensive continuous analytical optimisations. Resolution, scale, and accuracy have become essential to predict and analyse natural and complex systems in science and engineering. When their level of abstraction raises to have a better discernment of the domain at hand, their representation gets increasingly demanding for computational and data resources. On the other hand, High Performance Computing typically entails the effective use of parallel and distributed processing units coupled with efficient storage, communication and visualisation systems to underpin complex data-intensive applications in distinct scientific and technical domains. It is then arguably required to have a seamless interaction of High Performance Computing with Modelling and Simulation in order to store, compute, analyse, and visualise large data sets in science and engineering. Funded by the European Commission, cHiPSet has provided a dynamic trans-European forum for their members and distinguished guests to openly discuss novel perspectives and topics of interests for these two communities. This cHiPSet compendium presents a set of selected case studies related to healthcare, biological data, computational advertising, multimedia, finance, bioinformatics, and telecommunications

    Bilişim paylaşımı ile gerçek zamanlı üretim planlama ve kontrol sistemi tasarımı

    Get PDF
    06.03.2018 tarihli ve 30352 sayılı Resmi Gazetede yayımlanan “Yükseköğretim Kanunu İle Bazı Kanun Ve Kanun Hükmünde Kararnamelerde Değişiklik Yapılması Hakkında Kanun” ile 18.06.2018 tarihli “Lisansüstü Tezlerin Elektronik Ortamda Toplanması, Düzenlenmesi ve Erişime Açılmasına İlişkin Yönerge” gereğince tam metin erişime açılmıştır.Dijital teknolojilerin yaygınlaşması ve hayatın her alanına girmesi ihtiyaçların bireysel kapsamda ele alınmasını sağlamış, rekabeti kişiye özgü çözüm ve ürün üretme boyutuna taşımıştır. Buna bağlı olarak, üretim sistemlerinin gelişimi de çeşitliliği artırmaya ve yönetmeye yönelik olarak devam etmektedir. Bu gelişim ve dönüşüm süreci temel taşlarından birisi kitlesel özelleştime (mass - customization) olan dördüncü sanayi devrimi (Endüstri 4.0) olarak adlandırılmıştır. Dünyanın Endüstri 4.0'a ayak uydurabilmesi için üretim ortamında çeşitliliği ve çeşitliliğe bağlı olarak meydana gelecek değişkenliği yönetebilmesi gerekmektedir. Üretim ortamında, değişkenliğin yönetilebilmesi için geliştirilen yöntemler değişkenlikleri stok tutarak veya zaman toleransları ile çalışarak yönetmektedirler. Bu durum verimliliğin azalmasına ve birim başına düşen sabit maliyetin artmasına neden olmaktadır. Çalışmada, klasik yaklaşımların olumsuz yönlerinen arındırılmış bir üretim planlama yaklaşımı ve modeli önerilmiştir. Önerilen modelin değişkenliklerden etkilenmemesi için model değişken olan miktar parametresi yerine, değişkenliklerden daha az etkilenecek olan zaman parametresi üzerine kurulmuştur. Modelde stok seviyesi yerine stoğun tükenmesine kalan süreye dikkat edilmekte, çizelgeleme sürecinde de üretimin tamamlanmasına kalan süreye ve termin tarihine göre önceliklendirme yapılmaktadır. Model zaman hedeflerine bağlı çalığtığından gerçek zamanlı bir modeldir. Üretim modeli nin gerçek zamanlı olması değişkenliklerden, miktar tabanlı yaklaşıma göre, çok az etkilenmesini sağlamıştır. Yapılan kıyaslama çalışmalarıyla gerçek zamanlı planlama sisteminin üretim ortamındaki değişkenliklerden etkilenmediği ve emniyet stoksuz ortamda, gecikmeleri azaltarak üretimin tamamlanmasını sağladığı ortaya konmuştur. Üstelik bu çıktılar O(n) zaman karmaşıklığına sahip, kısa sürede, sonlanan algoritmalarla elde edilmiştir. Modelin uygulanması algoritmik olarak kolay olsa da, gerçek zamanlı olduğundan, gerçek zamanlı olarak belirlenen işlem döngüsü içerisinde güncel stok ve üretim verisine ihtiyaç duyulmaktadır. Bu veriler Endüstri 4.0 teknolojileriyle elde edilebilen veriler olduğundan, gerçek zamanlı üretim modeli modern üretim sistemlerinde uygulanabilir bir modeldir. Modelin üretim sistemine katkısı, sistemi aynı anda hem itme hem de çekme sistemi gibi çalıştırabilmesidir. Bu sayede üretim sistemi iki biçimde de çalışabilmektedir. Verimli olan stretejiye dinamik olarak geçmek de stok maliyetinin %90'dan fazla azalmasını sağlamıştır.Spread of digital technology in every slice of life provides that the needs have been addressed within the individual scope and also it increases competition to the level of both individual solution and personal production. Accordingly, the development of production systems continues to enhance for managing the diversity. One of the milestones of this development and transformation process is mass customization called the fourth industrial revolution, Industry4.0. Enterprises should be able to overcome with the diversity and variability due to diversity in the production environment in order to keep pace with Industry 4.0. The methods improved in attempt to cope with variability in the production, are keeping inventory or working with time tolerances. In this case, efficiency decreases and overhead cost per unit increases in. A novel production planning approach and a model which is eliminated from negative aspect of conventional methods has been proposed, in this study. The proposed model is based on a time parameter less affected by the variances rather than the quantity in order to avoid being influenced by the changes. The remaining time to stock-out instead of inventory level is taken into account in this model, and prioritization is proceed according to the time remaining to complete the production and due date in the scheduling process. Thus, the model based on a time parameter is a real-time model. Being real-time provides, the model, to be affected from variances less than quantity based methods. It is presented that the real-time model is not affected by the variances in the manufacturing environment, and provides completing manufacturing process with less delays by using no safety stock. Besides, an algorithm having O(n) time complexity provides this result. Though the application of model is easy as algorithmically, the model, being real-time, requires the live inventory and production data within the determined time cycle. Because the data can be gained by the cyber-physical technologies of Industry 4.0, real-time model can be applied to modern production systems. The contribution of this model to production systems is that the model assimilates manufacturing systems as pull or push system at the same time. Selecting the productive strategy dynamically enables the decrease of more than 90% inventory cost

    An evaluation of the challenges of Multilingualism in Data Warehouse development

    Get PDF
    In this paper we discuss Business Intelligence and define what is meant by support for Multilingualism in a Business Intelligence reporting context. We identify support for Multilingualism as a challenging issue which has implications for data warehouse design and reporting performance. Data warehouses are a core component of most Business Intelligence systems and the star schema is the approach most widely used to develop data warehouses and dimensional Data Marts. We discuss the way in which Multilingualism can be supported in the Star Schema and identify that current approaches have serious limitations which include data redundancy and data manipulation, performance and maintenance issues. We propose a new approach to enable the optimal application of multilingualism in Business Intelligence. The proposed approach was found to produce satisfactory results when used in a proof-of-concept environment. Future work will include testing the approach in an enterprise environmen

    Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

    Get PDF
    Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI

    Anales del XIII Congreso Argentino de Ciencias de la Computación (CACIC)

    Get PDF
    Contenido: Arquitecturas de computadoras Sistemas embebidos Arquitecturas orientadas a servicios (SOA) Redes de comunicaciones Redes heterogéneas Redes de Avanzada Redes inalámbricas Redes móviles Redes activas Administración y monitoreo de redes y servicios Calidad de Servicio (QoS, SLAs) Seguridad informática y autenticación, privacidad Infraestructura para firma digital y certificados digitales Análisis y detección de vulnerabilidades Sistemas operativos Sistemas P2P Middleware Infraestructura para grid Servicios de integración (Web Services o .Net)Red de Universidades con Carreras en Informática (RedUNCI
    corecore