Publications with Fulltext

Permanent URI for this collectionhttps://hdl.handle.net/20.500.14288/6

Browse

Search Results

Now showing 1 - 6 of 6
  • Thumbnail Image
    PublicationOpen Access
    Modelling and analysis of the impact of correlated inter-event data on production control using Markovian arrival processes
    (Springer, 2019) Department of Business Administration; Department of Industrial Engineering; N/A; Tan, Barış; Dizbin, Nima Manafzadeh; Faculty Member; Department of Business Administration; Department of Industrial Engineering; College of Administrative Sciences and Economics; College of Engineering; Graduate School of Business; 28600; N/A
    Empirical studies show that the inter-event times of a production system are correlated. However, most of the analytical studies for the analysis and control of production systems ignore correlation. In this study, we show that real-time data collected from a manufacturing system can be used to build a Markovian arrival processes (MAP) model that captures correlation in inter-event times. The obtained MAP model can then be used to control production in an effective way. We first present a comprehensive review on MAP modeling and MAP fitting methods applicable to manufacturing systems. Then we present results on the effectiveness of these fitting methods and discuss how the collected inter-event data can be used to represent the flow dynamics of a production system accurately. In order to study the impact of capturing the flow dynamics accurately on the performance of a production control system, we analyze a manufacturing system that is controlled by using a base-stock policy. We study the impact of correlation in inter-event times on the optimal base-stock level of the system numerically by employing the structural properties of the MAP. We show that ignoring correlated arrival or service process can lead to overestimation of the optimal base-stock level for negatively correlated processes, and underestimation for the positively correlated processes. We conclude that MAPs can be used to develop data-driven models and control manufacturing systems more effectively by using shop-floor inter-event data.
  • Thumbnail Image
    PublicationOpen Access
    Optimal control of production-inventory systems with correlated demand inter-arrival and processing times
    (Elsevier, 2020) Department of Business Administration; N/A; Tan, Barış; Faculty Member; Department of Business Administration; Graduate School of Business; College of Administrative Sciences and Economics; College of Engineering; N/A; 28600
    We consider the production control problem of a production-inventory system with correlated demand inter-arrival and processing times that are modeled as Markovian Arrival Processes. The control problem is minimizing the expected average cost of the system in the steady-state by controlling when to produce an available part. We prove that the optimal control policy is the state-dependent threshold policy. We evaluate the performance of the system controlled by the state-dependent threshold policy by using the Matrix Geometric method. We determine the optimal threshold levels of the system by using policy iteration. We then investigate how the autocorrelation of the arrival and service processes impact the performance of the system. Finally, we compare the performance of the optimal policy with 3 benchmark policies: a state-dependent policy that uses the distribution of the inter-event times but assumes i.i.d.inter-event times, a single-threshold policy that uses both the distribution and also the autocorrelation, and a single-threshold policy that uses the distribution of the inter-event times but assumes they are not correlated. Our analysis demonstrates that ignoring autocorrelation in setting the parameters of the production policy causes significant errors in the expected inventory and backlog costs. A single-threshold policy that sets the threshold based on the distribution and also the autocorrelation performs satisfactorily for systems with negative autocorrelation. However, ignoring positive correlation yields high errors for the total cost. Our study shows that an effective production control policy must take correlations in service and demand processes into account.
  • Thumbnail Image
    PublicationOpen Access
    A machine learning approach for implementing data-driven production control policies
    (Taylor _ Francis, 2021) Department of Business Administration; N/A; Tan, Barış; Khayyati, Siamak; Faculty Member; Department of Business Administration; College of Administrative Sciences and Economics; Graduate School of Sciences and Engineering; 28600; N/A
    Given the extensive data being collected in manufacturing systems, there is a need for developing a systematic method to implement data-driven production control policies. For an effective implementation, first, the relevant information sources must be selected. Then, a control policy that uses the real-time signals collected from these sources must be implemented. We analyse the production control policy implementation problem in three levels: choosing the information sources, forming clusters of information signals to be used by the policy and determining the optimal policy parameters. Due to the search-space size, a machine-learning-based framework is proposed. Using machine learning speeds up optimisation and allows utilising the collected data with simulation. Through two experiments, we show the effectiveness of this approach. In the first experiment, the problem of selecting the right machines and buffers for controlling the release of materials in a production/inventory system is considered. In the second experiment, the best dispatching policy based on the selected information sources is identified. We show that selecting the right information sources and controlling a production system based on the real-time signals from the selected sources with the right policy improve the system performance significantly. Furthermore, the proposed machine learning framework facilitates this task effectively.
  • Thumbnail Image
    PublicationOpen Access
    Optimal sales and production rollover strategies under capacity constraints
    (Elsevier, 2021) Schwarz, Justus Arne; Department of Business Administration; Tan, Barış; Faculty Member; Department of Business Administration; College of Administrative Sciences and Economics; 28600
    Firms regularly replace their old product generation by a newer generation to sustain and increase their market share and profit. The product rollover problem of deciding on the number of old products to be pre-produced before the introduction of the new generation, and then deciding on the prices, sales volumes, and production volumes of the old and the new generation during the introduction under capacity constraint is considered. Production capacity limitations are common during the introduction period of a new product. We provide the first study that examines how a production capacity constraint affects the optimal decisions. The optimal decisions for a deterministic period-based model are provided in closed-form. A single sales/production rollover strategy implies that the sales/production of the old generation is discontinued before introducing the new generation. With a dual sales/production rollover strategy, the old and the new generation are sold/produced simultaneously. Depending on the capacity shortage, there are two types of mitigation actions: (i) increasing the prices, (ii) changing the sales and/or production rollover strategies with pre-production while adjusting the prices accordingly. If the capacity is unlimited, aligned sales and production rollover strategies are always optimal. We establish the conditions under which limited capacity leads to a combination of a single production rollover with a dual sales rollover strategy. We show that the selection of optimal rollover strategies is non-monotone in the available capacity. This implies that a change in the rollover strategy in response to limiting capacity has to be revoked for more severe capacity shortages.
  • Thumbnail Image
    PublicationOpen Access
    Supervised learning-based approximation method for single-server open queueing networks with correlated interarrival and service times
    (Taylor _ Francis, 2021) Department of Industrial Engineering; Department of Business Administration; N/A; Tan, Barış; Khayyati, Siamak; Faculty Member; Department of Industrial Engineering; Department of Business Administration; College of Engineering; College of Administrative Sciences and Economics; Graduate School of Sciences and Engineering; 28600; N/A
    Efficient performance evaluation methods are needed to design and control production systems. We propose a method to analyse single-server open queueing network models of manufacturing systems composed of delay, batching, merge and split blocks with correlated interarrival and service times. Our method (SLQNA) is based on using a supervised learning approach to determine the mean, the coefficient of variation, and the first-lag autocorrelation of the inter-departure time process as functions of the mean, coefficient of variation and first-lag autocorrelations of the interarrival and service times for each block, and then using the predicted inter-departure time process as the input to the next block in the network. The training data for the supervised learning algorithm is obtained by simulating the systems for a wide range of parameters. Gaussian Process Regression is used as a supervised learning algorithm. The algorithm is trained once for each block. SLQNA does not require generating additional training data for each unique network. The results are compared with simulation and also with the approximations that are based on Markov Arrival Process modelling, robust queueing, and G/G/1 approximations. Our results show that SLQNA is flexible, computationally efficient, and significantly more accurate and faster compared to the other methods.
  • Thumbnail Image
    PublicationOpen Access
    Supervised-learning-based approximation method for multi-server queueing networks under different service disciplines with correlated interarrival and service times
    (Taylor _ Francis, 2021) Department of Business Administration; N/A; Tan, Barış; Khayyati, Siamak; Faculty Member; Department of Business Administration; College of Administrative Sciences and Economics; Graduate School of Sciences and Engineering; 28600; N/A
    Developing efficient performance evaluation methods is important to design and control complex production systems effectively. We present an approximation method (SLQNA) to predict the performance measures of queueing networks composed of multi-server stations operating under different service disciplines with correlated interarrival and service times with merge, split, and batching blocks separated with infinite capacity buffers. SLQNA yields the mean, coefficient of variation, and first-lag autocorrelation of the inter-departure times and the distribution of the time spent in the block, referred as the cycle time at each block. The method generates the training data by simulating different blocks for different parameters and uses Gaussian Process Regression to predict the inter-departure time and the cycle time distribution characteristics of each block in isolation. The predictions obtained for one block are fed into the next block in the network. The cycle time distributions of the blocks are used to approximate the distribution of the total time spent in the network (total cycle time). This approach eliminates the need to generate new data and train new models for each given network. We present SLQNA as a versatile, accurate, and efficient method to evaluate the cycle time distribution and other performance measures in queueing networks.