Mixed integer (0–1) fractional programming for decision support in paper production industry

This paper presents an effective and efficient method for solving a special class of mixed integer fractional programming (FP) problems. We take a classical reformulation approach for continuous FP as a starting point and extend it for solving a more general class of mixed integer (0–1) fractional programming problems.To stress the practical relevance of the research we focus on a real-life application in paper production industry. The constantly advancing physical knowledge of large scale pulp and paper production did have a substantial impact on an existing DSS in which mixed integer (0–1) fractional programming is introduced. We show that the motivation to solve a real-life fractional programming problem can provide the basis for a new approach in a new context that has an added value of its own, even outside the given application area. We describe the main characteristics of the DSS, the necessity to develop a non-iterative solution procedure and demonstrate both the effectiveness and efficiency of the proposed approach from practical data sets.     

Staff rostering in call centers providing employee transportation

We address the staff rostering problem in call centers with the goal of balancing operational cost, agent satisfaction and customer service objectives. In metropolitan cities such as Istanbul and Mumbai, call centers provide the transportation of their staff so that shuttle costs constitute a significant part of the operational costs. We develop a mixed integer programming model that incorporates the shuttle requirements at the beginning and end of the shifts into the agent-shift assignment decisions, while considering the skill sets of the agents, and other constraints due to workforce regulations and agent preferences. We analyze model solutions for a banking call center under various management priorities to understand the interactions among the conflicting objectives. We show that considering transportation costs as well as agent preferences in agent-shift assignments provides significant benefits in terms of both cost savings and employee satisfaction.     

Incorporating balance concerns in resource allocation decisions: A bi-criteria modelling approach

We consider resource allocation problems where inputs are allocated to different entities such as activities, projects or departments. In such problems a common goal is achieving a desired balance in the allocation over different categories of the entities. We propose a bi-criteria framework for trading balance off against efficiency. We define and categorise indicators based on balance distribution and propose formulations and solution algorithms which provide insight into the balance-efficiency tradeoff. We illustrate our models by applying them to the data of a portfolio selection problem faced by a science funding agency and to randomly generated large-sized problem instances to demonstrate computational feasibility.     

A harmony search-based memetic optimization model for integrated production and transportation scheduling in MTO manufacturing

This paper investigates an integrated production and transportation scheduling problem in an MTO supply chain. A harmony search-based memetic optimization model is developed to handle this problem, in which certain heuristic procedures are proposed to convert the investigated problem into an order assignment problem. A novel improvisation process is also proposed to improve the optimum-seeking performance. The effectiveness of the proposed model is validated by numerical experiments. The experimental results show that (1) the proposed model can solve the investigated problem effectively and that (2) the proposed memetic optimization process exhibits better optimum-seeking performance than genetic algorithm-based and traditional memetic optimization processes.     

Optimal hedging through limit orders

This article applies the methods of stochastic dynamic programming to a risk management problem, where an agent hedges her derivative position by submitting limit orders. Therefore, this model is the first, in the literature on optimal trading with limit orders, to handle a problem of hedging options or other derivatives. A hedging strategy is developed where both the size and the limit price of each order is optimally set.     

A Stochastic Model to Assess the Effect of Meat Inspection Practices on the Contamination of the Pig Carcasses

The objective of meat inspection is to promote animal and public health by preventing, detecting, and controlling hazards originating from animals. With the improvements of sanitary level in pig herds, the hazards profile has shifted and the inspection procedures no longer target major foodborne pathogens (i.e., not risk based). Additionally, carcass manipulations performed when searching for macroscopic lesions can lead to cross‐contamination. We therefore developed a stochastic model to quantitatively describe cross‐contamination when consecutive carcasses are submitted to classic inspection procedures. The microbial hazard used to illustrate the model was Salmonella, the data set was obtained from Brazilian slaughterhouses, and some simplifying assumptions were made. The model predicted that due to cross‐contamination during inspection, the prevalence of contaminated carcass surfaces increased from 1.2% to 95.7%, whereas the mean contamination on contaminated surfaces decreased from 1 logCFU/cm² to ?0.87 logCFU/cm², and the standard deviations decreased from 0.65 to 0.19. These results are explained by the fact that, due to carcass manipulations with hands, knives, and hooks, including the cutting of contaminated lymph nodes, Salmonella is transferred to previously uncontaminated carcasses, but in small quantities. These small quantities can easily go undetected during sampling. Sensitivity analyses gave insight into the model performance and showed that the touching and cutting of lymph nodes during inspection can be an important source of carcass contamination. The model can serve as a tool to support discussions on the modernization of pig carcass inspection.     

Incorporating Time‐Dose‐Response into Legionella Outbreak Models

A novel method was used to incorporate in vivo host–pathogen dynamics into a new robust outbreak model for legionellosis. Dose‐response and time‐dose‐response (TDR) models were generated for Legionella longbeachae exposure to mice via the intratracheal route using a maximum likelihood estimation approach. The best‐fit TDR model was then incorporated into two L. pneumophila outbreak models: an outbreak that occurred at a spa in Japan, and one that occurred in a Melbourne aquarium. The best‐fit TDR from the murine dosing study was the beta‐Poisson with exponential‐reciprocal dependency model, which had a minimized deviance of 32.9. This model was tested against other incubation distributions in the Japan outbreak, and performed consistently well, with reported deviances ranging from 32 to 35. In the case of the Melbourne outbreak, the exponential model with exponential dependency was tested against non‐time‐dependent distributions to explore the performance of the time‐dependent model with the lowest number of parameters. This model reported low minimized deviances around 8 for the Weibull, gamma, and lognormal exposure distribution cases. This work shows that the incorporation of a time factor into outbreak distributions provides models with acceptable fits that can provide insight into the in vivo dynamics of the host‐pathogen system.     

利用数学软件复原碎纸片的方法

研究了碎纸片的拼接复原问题,建立了合理有效的碎纸片拼接复原的数学模型；给出了数学软件实现自动拼接的具体算法；结合人工拼接得出复原图片；最后,对所给的拼接方法提出了改进方向.     

模拟混相驱动态的拟四组分模型

通常模拟混相驱动态采用组分模型,由于组分模型求解工作量大,计算速度慢,要求输入的参数较多,而这些参数很难取全取准,同时组分模型不易被油藏工程师所掌握。因此,介绍了一种模拟混相驱动态的模拟模型,该模型是在黑油模型基础上发展起来的拟四组分模型,它兼有黑油模型和多组分模型的某些优点,如黑油模型的稳定性好和计算速度快、组分模型的可模拟凝析气藏和混相驱等;给出了数学模型及各种物理参数以及混相流体性质的处理方法。该模型还以SPE为例进行计算,结果与SPE的结果一致,从而验证了本模型的可靠性。     

抽汲井试井分析数学模型的建立及精确解

根据抽汲井试井工艺过程及其特点,采用已知上一次抽汲结束时的地层压力分布规律建立下一次抽汲数学模型的方法,建立了抽汲井试井分析数学模型,并在Laplace空间求解出了相应的精确解。将这一成果应用于长庆油田之中,结果表明:该理论能描述抽汲井的井底压力瞬变性及抽汲期井底压力变化无规律性的特征,符合实际测试工艺情况,弥补了抽汲井试井这一空白;提高了该类井试井的解释率和解释结果的可信度。同时,利用该理论还可计算抽汲过程中任一时刻的井底压力和关井时刻的井底压力,解决了抽汲井难以计算关井时刻井底压力的问题。