Maximising the patient flows throughout the emergency care patient pathway is one of the most important objectives in the healthcare system. The emergency department (ED) is the critical point of this pathway in most hospitals, as the potential delays reduce the number of patients seen in the recommended time. One of the key delays in the ED is the waiting time of a patient prior to treatment, which can be reduced by optimising the patient treatment schedules with priorities. In this paper, a novel blocking patient flow (BPF) algorithm is developed and tested using the real data from a hospital in Brisbane, Australia. Initially, a simulation model of real-life ED operations is developed by characterising patient interarrival and treatment times according to different disease categories. Subsequently, a BPF heuristic algorithm is designed and benchmarked via computational experiments using two dominance rules: first come first served (FCFS) and shortest processing time (SPT). The computational results show that the proposed approach leads to a reduction of the total waiting time by more than 8 % in comparison to the current hospital practice, which implies that more patients will be served in a specified time window.

In this paper a mixed-integer linear programming (MILP) model is developed to be used as a decision support tool for the chemical company Perstorp Oxo AB. The intention with the mathematical model is to maximize the profit and the model can be used in the process of planning the supply chain for the company. Perstorp Oxo is classified as a global company in the process industry and is has production sites in Gent, Castellanza, Stenungsund and Perstorp. The site in Stenungsund is in focus in this paper. The company produces chemicals that later are used for example in textiles, plastic and glass production. Perstorp Oxo also uses inventories in other countries for enabling the selling abroad. It has two larger inventories in Antwerp and in Tees and two smaller in Philadelphia and in Aveiro. The larger facilities store five different products and the smaller take care of one type each. To be able to find feasible and profitable production plans for the company we have developed and implemented rolling horizon techniques for a time horizon of one year and used real sales data. The outcomes from the model show the transportation of products between different production sites, the different production rates, the levels of inventory, setups and purchases from external suppliers. The numerical results are promising and we conclude that a decision support tool based on an optimization model could improve the situation for the planners at Perstorp Oxo AB.

Autocorrelation and measurement errors have a negative effect on the performance of any monitoring scheme; therefore, more efficient monitoring schemes are required to monitor such special processes. Hence, in this paper, the use of improved synthetic and runs-rules X̅ schemes with an embedded variable sample size and sampling interval (VSSI) approach to efficiently monitor the mean of a process under the combined effect of autocorrelation and measurement errors is proposed. These new monitoring schemes incorporate a linearly covariate error model with a constant standard deviation and a first-order autoregressive model to the variability of this special process in order to account for measurement errors and autocorrelation, respectively. Moreover, in order to evaluate the zero- and steady-state run-length properties of the proposed monitoring schemes, a dedicated Markov chain matrix that takes into account the following is constructed: (i) VSSI approach, (ii) improved charting regions design of the synthetic and runs-rules X̅ schemes, and (iii) the combined effect of autocorrelation and measurement errors. Also, the probability elements of the Markov chain matrix incorporate two special sampling methods that aid in the reduction of the negative effect of autocorrelation and measurement errors. A real life example is given to illustrate the implementation of the proposed monitoring schemes.

The set covering problem is to find the minimum cardinality set of locations to site the facilities which cover all of the demand points in the network. In this classical problem, it is assumed that the potential facility locations and the demand points are limited to the set of vertices. Although this problem has some applications, there are some covering problems in which the facilities can be located along the edges and the demand exists on the edges, too. For instance, in the public service environment the demand (population) is distributed along the streets. In addition, in many applications (like bus stops), the facilities are not limited to be located at the vertices (intersections), rather they are allowed to be located along the edges (streets). For the first time, this paper develops a novel integer programming formulation for the set covering problem wherein the demand and facility locations lie continuously along the edges. In order to find good solutions in a reasonable time, a matheuristic algorithm is developed which iteratively adds dummy vertices along the edges and solves a simpler problem which does not allow non-nodal facility locations. Finally, a Benders decomposition reformulation of the problem is developed and the lower bounds generated by the Benders algorithm are used to evaluate the quality of the heuristic solutions. Numerical results show that the Benders lower bounds are tight and the matheuristic algorithm generates good quality solutions in short time.

After three decades of its introduction, the dynamic vehicle routing problem (DVRP) remains a fertile field for new studies. The technological evolution, which continues to progress day by day, has allowed better communication between different actors of this model and a more encouraging execution time. This encouraged researchers to investigate new variants of the DVRP and use more complicated algorithms for the resolution. Among these variants is the multi-tour DVRP (MTDVRP) with overtime (MTDVRPOT), which is the subject of this article. This paper proposes an approach with a memetic algorithm (MA). The results obtained in this study are better than those of the ant colony system (ACS) applied to the same problem and published in an earlier paper.

This study considers a sequential batching problem with a minimum quantity commitment (MQC) constraint in N-level non-exclusive agglomerative hierarchical clustering structures (AHCSs). In this problem, batches are created for item types included in clusters according to the sequence of the levels in a given AHCS such that the MQC constraint as well as the maximum and minimum batch size requirements are satisfied, simultaneously. The MQC constraint ensures that more items than a committed minimum quantity must be batched at a level before items not batched at the level are sent to the next level. We apply the MQC constraint to control effectively the degree of heterogeneity (DoH) in the batching results. We developed a sequential batching algorithm for minimizing the total processing cost of items using properties identified to find better solutions of large-sized practical problems. Results of computational experiments showed that the developed algorithm found very good solutions quickly and the heuristic algorithm could be used in various practical sequential batching problems with the MQC constraint such as input lot formations in semiconductor wafer fabrication facilities, determination of truckloads in delivery service industry, etc. Also, we found some meaningful insights that dense cluster, small batch size, and tight MQC constraint are effective in reducing the total processing cost. Additionally, small batch size with loose MQC constraint seem to be helpful to reduce the DoH in the batching results. Finally, we suggested that the density of cluster, batch size, and MQC tightness should be determined simultaneously because of interactions among these factors.

Operating in today’s highly competitive global markets, transnational enterprises always seek to optimize internal vendor-buyer coordinated systems to ensure timeliness and quality deliveries, given the reality of unreliable machines and limited capacity. To facilitate accurate decision making to help organizations gain competitive advantages in such situations, this study explores an intra-supply-chain problem featuring a partial outsourcing batch fabrication plan, random scrap, Poisson-distributed breakdown rate, and multiple shipments of end-product. First, we build a model to characterize the problem clearly. Then, we carry out formulations, analyses, and derivations of the model to attain the problem’s cost function. We then use differential calculus and propose a specific algorithm to confirm the convexity of the obtained cost function and derive the optimal runtime. Finally, we offer a numerical illustration to demonstrate the result’s applicability for other business circumstances. Additional elements of the problem are then discussed, including the individual and combined influence of variations in scrap, outsourcing, breakdown, and shipping frequency. The features of an optimal operating policy and cost relevant parameters are now revealed to assist management with strategic planning and decision making in real-world intra-supply-chain environments.

Multi-Objective (MO) optimization is a well-known research field with respect to the complexity of production planning and scheduling. In recent years, many different Evolutionary Computation (EC) methods have been applied successfully to MO production planning and scheduling. This paper is focused on making a review of MO production scheduling methods, starting from production scheduling presentation, notation and classification. The research field of EC methods is presented, then EC algorithms` classification is introduced for the purpose of production scheduling optimization. As a main goal, MO optimization is focused on hybrid EC methods, and presenting their advantages and limitations. Finally, a survey of five scientific databases is presented, with the analysis of the scientific publications the terminology development of the scientific field is presented. Using the citation analysis of the scientific publications, the application for the MO optimization in manufacturing scheduling is discussed.

In the world of digitization, e-commerce practices has become more popular and attracts manufacturers to combine their traditional retail channel with an e-channel. To add some salient features in the existing study, this study develops an optimal pricing and profit decision model for manufacturer-led dual-channel supply chain configurations; namely Vertically Integrated Dual-Supply Chain (VID-SC), Decentralized Dual-channel Supply Chain (DD-SC), Partially Integrate Dual-Supply Chain (PID-SC) and Horizontally Integrated Dual-Supply Chain (HID-SC). The aim of this study is to examine the effect of selected decision parameters namely cooperative advertisement, delivery lead time and free-riding on price and profit of manufacturer-led dual supply chain configurations. A linear programming for profit maximization is developed and backward induction method is used to find the optimum values of price and profit. A numerical analysis is performed to evaluate the effect of selected decision parameters on price and profit. To check the robustness of the outcomes an interaction plot is made to indicate the relationship between the selected decision parameters on optimum price. The best fit values of these decision parameters lead to the optimum price and the profit. The study helps to find the best fit value of the selected decision parameters for their specified dual-channel configuration. As a result, the model contributes as a guideline moreover it is proficient to guide manufacturers and channel members as a decision making practices without actual implementation of any strategy or policy.

The Additive Manufacturing (AM) scheduling problem is becoming a very felt issue not only by the scholars but also by the practitioners who are looking to this new technology as a new integrated part of their traditional production systems. They need new scheduling models to adapt the traditional scheduling rules to the changed ones of the additive manufacturing. This paper deals with the enhancement of a scheduling problem for additive manufacturing just present in literature and the presentation of a new meta-heursitic (adapted to the new requirements of the additive manufacturing technology) based on the tabu-search algorithms.