On the noniterative multiproduct multiperiod production planning method

Bahl and Zionts [H.C. Bahl, S. Zionts, A noniterative multiproduct multiperiod production planning method, Operations Research Letters 1 (1982) 219-221] formulated a problem for planning multiproduct multiperiod production on a single facility. They developed a column-minima noniterative method and claimed that it gave an optimal solution. We show that the claim is incorrect.     

Spectrum planning and performance evaluation between heterogeneous satellite networks

A new network has been recently proposed for the provision of fixed broadband services via high altitude platform stations (HAPS) in the 48/47 GHz band. One of the critical issues of this technology is spectrum sharing with the fixed satellite service. This paper examines the effect of Earth-to-stratosphere co-channel interference produced by ground stations of HAPS network to geostationary orbit (GEO) satellite receivers and proposes an interference-to-noise (I/N) calculation model for the evaluation of the current HAPS ground stations power characteristics set by ITU-R. Analytical and simulation results for archetypal systems in realistic scenarios indicate that efficient use of the spectrum shared between heterogeneous HAPS and Fixed Satellite Networks is feasible. Certain consideration is needed prior to the HAPS network development in suburban areas for latitudes from 55° to 65°, and in rural areas for latitudes from 60° to 75°.     

On the tradeoff between optimal order-base-stock levels and demand lead-times

We investigate the tradeoff between finished-goods inventory and advance demand information for a model of a single-stage make-to-stock supplier who uses an order-base-stock replenishment policy to meet customer orders that arrive a fixed demand lead-time in advance of their due-dates. We show that if the replenishment orders arrive in the order that they are placed, then the tradeoff between the optimal order-base-stock level and the demand lead-time is “exhaustive”, in the sense that the optimal order-base-stock level drops all the way to zero if the demand lead-time is sufficiently long. We then provide a sufficient condition under which this tradeoff is linear. We verify that this condition is satisfied for the case where the supply process is modeled as an M/M/1 queue. We also show that the tradeoff between the optimal order-base-stock level and the demand lead-time is linear for the case where the supply process is modeled as an M/D/1 queue. More specifically, for this case, we show that the optimal order-base-stock level decreases by one unit if the demand lead-time increases by an amount equal to the supplier’s constant processing time. Finally, we show that the tradeoff between the optimal order-base-stock level and the demand lead-time is exhaustive but not linear in the case where the supply process is modeled as an M/D/∞ queue. We illustrate these results with a numerical example.     

From a Point Cloud to a Simulation Model—Bayesian Segmentation and Entropy Based Uncertainty Estimation for 3D Modelling

The 3D modelling of indoor environments and the generation of process simulations play an important role in factory and assembly planning. In brownfield planning cases, existing data are often outdated and incomplete especially for older plants, which were mostly planned in 2D. Thus, current environment models cannot be generated directly on the basis of existing data and a holistic approach on how to build such a factory model in a highly automated fashion is mostly non-existent. Major steps in generating an environment model of a production plant include data collection, data pre-processing and object identification as well as pose estimation. In this work, we elaborate on a methodical modelling approach, which starts with the digitalization of large-scale indoor environments and ends with the generation of a static environment or simulation model. The object identification step is realized using a Bayesian neural network capable of point cloud segmentation. We elaborate on the impact of the uncertainty information estimated by a Bayesian segmentation framework on the accuracy of the generated environment model. The steps of data collection and point cloud segmentation as well as the resulting model accuracy are evaluated on a real-world data set collected at the assembly line of a large-scale automotive production plant. The Bayesian segmentation network clearly surpasses the performance of the frequentist baseline and allows us to considerably increase the accuracy of the model placement in a simulation scene.     

Motion Planning for a Wheeled Robot (Kinematic Approximation)

The motion-planning problem for a wheeled robot is solved in kinematic approximation. The solution is given for robots with one and two steering wheels. The results of solving the problem for a specific system are compared with the results obtained by other authors__________Translated from Prikladnaya Mekhanika, Vol. 41, No. 2, pp. 91–102, February 2005.     

Development and optimization of the SPE procedure for determination of pharmaceuticals in water samples by HPLC‐diode array detection

This paper focuses on the investigation of different types of SPE sorbents for the preconcentration of eight veterinary pharmaceuticals from water samples. The pharmaceuticals studied were sulfamethazine, sulfadiazine, sulfaguanidine, trimethoprim, oxytetracycline, enrofloxacin, norfloxacin and penicillin G/procaine. Five different SPE materials (Strata‐X, Strata‐X‐C, Strata SDB‐L, Strata C8 and Strata C18) from Phenomenex were compared with Oasis HLB with a view to obtaining the best cartridges for all pharmaceuticals investigated. Extraction efficiency was determined by HPLC with diode array detection (DAD). HPLC‐DAD separation and quantification of the selected pharmaceuticals were carried out under gradient elution by a binary mixture of 0.01 M oxalic acid and ACN based on cyano modified column (LiChrosphere 100 CN) from Merck. Strata‐X provided the best results in the preconcentration of 100 mL water samples, yielding average pharmaceutical recoveries of higher than 90%, except for sulfaguanidine (76.1%). The developed Strata‐X‐HLPC‐DAD method was validated and applied, for the efficient investigation of reverse osmosis/nanofiltration membranes and for the removal of these eight pharmaceuticals from the production wastewater samples. NF90 and XLE membranes were shown to be the best for the rejection of all investigated pharmaceuticals.     

Simulated annealing and tabu search approaches for the Corridor Allocation Problem

In the Corridor Allocation Problem, we are given n facilities to be arranged along a corridor. The arrangements on either side of the corridor should start from a common point on the left end of the corridor. In addition, no space is allowed between two adjacent facilities. The problem is motivated by applications such as the arrangement of rooms in office buildings, hospitals, shopping centers or schools. Tabu search and simulated annealing algorithms are presented to minimize the sum of weighted distances between every pair of facilities. The algorithms are evaluated on several instances of different sizes either randomly generated or available in the literature. Both algorithms reached the optimal (when available) or best-known solutions of the instances with n ? 30. For larger instances with size 42 ? n ? 70, the simulated annealing implementation obtained smaller objective values, while requiring a smaller number of function evaluations.     

Stochastic models for strategic resource allocation in nonprofit foreclosed housing acquisitions

Increased rates of mortgage foreclosures in the U.S. have had devastating social and economic impacts during and after the 2008 financial crisis. As part of the response to this problem, nonprofit organizations such as community development corporations (CDCs) have been trying to mitigate the negative impacts of mortgage foreclosures by acquiring and redeveloping foreclosed properties. We consider the strategic resource allocation decisions for these organizations which involve budget allocations to different neighborhoods under cost and return uncertainty. Based on interactions with a CDC, we develop stochastic integer programming based frameworks for this decision problem, and assess the practical value of the models by using real-world data. Both policy-related and computational analyses are performed, and several insights such as the trade-offs between different objectives, and the efficiency of different solution approaches are presented.     

On stabilizing volatile product returns

As input flows of secondary raw materials show high volatility and tend to behave in a chaotic way, the identification of the main drivers of the dynamic behavior of returns plays a crucial role. Based on a stylized production-recycling system consisting of a set of nonlinear difference equations, we explicitly derive parameter constellations where the system will or will not converge to its equilibrium. Using a constant elasticity of substitution production function, the model is then extended to enable coverage of real world situations. Using waste paper as a reference raw material, we empirically estimate the parameters of the system. By using these regression results, we are able to show that the equilibrium solution is a Lyapunov unstable saddle point. This implies that the system is sensitive on initial conditions that will hence impede the predictability of product returns. Small variations of production input proportions could however stabilize the whole system.     

Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry

In production systems of automobile manufacturers, multi-variant products are assembled on paced final assembly lines. The assignment of operations to workplaces and workers deter mines the productivity of the manufacturing process. In research, various exact and heuristic solution procedures have been developed for different versions of the so-called assembly line balancing problem.