Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands

The purpose of this research is to develop two manpower supply planning models and a solution algorithm for mass rapid transit carriage maintenance under mixed deterministic and stochastic demands. These models are formulated as mixed integer programs that are characterized as NP-hard. We employ problem decomposition techniques, coupled with the CPLEX mathematical programming solver, to develop an algorithm that is capable of efficiently solving the problems. The models and the method used currently in actual operations are evaluated by a simulation-based evaluation method. Finally, we perform a case study using real operating data from a Taiwan MRT maintenance facility. The preliminary results are good, showing that the models could be useful for planning carriage maintenance manpower supply.     

A scenario‐based stochastic programming model for the control or dummy wafers downgrading problem

The subject of this paper is to study a realistic planning environment in wafer fabrication for the control or dummy (C/D) wafers problem with uncertain demand. The demand of each product is assumed with a geometric Brownian motion and approximated by a finite discrete set of scenarios. A two‐stage stochastic programming model is developed based on scenarios and solved by a deterministic equivalent large linear programming model. The model explicitly considers the objective to minimize the total cost of C/D wafers. A real‐world example is given to illustrate the practicality of a stochastic approach. The results are better in comparison with deterministic linear programming by using expectation instead of stochastic demands. The model improved the performance of control and dummy wafers management and the flexibility of determining the downgrading policy. Copyright © 2008 John Wiley & Sons, Ltd.     

An airline scheduling model and solution algorithms under stochastic demands

When setting a good flight schedule airlines not only have to consider their fleet supply and related operations, as well as market share, but also stochastic variations caused by daily passenger demands in actual operations. Most of the past research on short-term flight scheduling has used the average passenger demand as input to produce the final timetable and schedule, which means that daily passenger variations that occur in actual operations are neglected. To consider such stochastic disturbances we developed a stochastic-demand scheduling model. We employed arc-based and route-based strategies to develop two heuristic algorithms that can be used to solve the model. The test results, based on a major Taiwan airline’s operation, show the good performance of the model and the solution algorithms.     

Two-stage stochastic modeling of transportation outsourcing plans for transshipment centers

In this study, we deal with the problem of short-term transportation outsourcing for transshipment centers. The carrier needs to determine the numbers of outsourced and self-run trips for the different types of transportation tasks. Stochastic demands which are likely to occur in actual operation are considered. Different trip numbers need to be determined in sequence, so a two-stage stochastic programming technique is applied to formulate the problem. Two models are developed based upon practical considerations to help determine the optimal transportation outsourcing plan. A case study regarding the operations of a logistics carrier in Taiwan is performed. Several tests are also performed considering the number of demand scenarios, optimality gaps, variations in demands, outsourcing cost variations, and problem dimensions in order to better understand the performance of the two models.     

A heuristic approach for airport gate assignments for stochastic flight delays

To make good flight to gate assignments, not only do all the relevant constraints have to be considered, but stochastic flight delays that occur in actual operations also have to be taken into account. In past research, airport gate assignments and stochastic disturbances have often been handled in the planning and the real-time stages separately, meaning that the interrelationship between these stages, as affected by such delays, has been neglected. In this research, we develop a heuristic approach embedded in a framework designed to help the airport authorities make airport gate assignments that are sensitive to stochastic flight delays. The framework includes three components, a stochastic gate assignment model, a real-time assignment rule, and two penalty adjustment methods. The test results are based on data supplied by a Taiwan international airport, and show that the proposed framework performs better than the current manual assignment process and the traditional deterministic model.     

Two-stage workforce planning under demand fluctuations and uncertainty

We address a multi-category workforce planning problem for functional areas located at different service centres, each having office-space and recruitment capacity constraints, and facing fluctuating and uncertain workforce demand. A deterministic model is initially developed to deal with workforce fluctuations based on an expected demand profile over the horizon. To hedge against the demand uncertainty, we also propose a two-stage stochastic program, in which the first stage makes personnel recruiting and allocation decisions, while the second stage reassigns workforce demand among all units. A Benders’ decomposition-based algorithm is designed to solve this two-stage stochastic mixed-integer program. Computational results based on some practical numerical experiments are presented to provide insights on applying the deterministic versus the stochastic programming approach, and to demonstrate the efficacy of the proposed algorithm as compared with directly solving the model using its deterministic equivalent.     

Managing inventory and service levels in a safety stock‐based inventory routing system with stochastic retailer demands

The inherent uncertainty in supply chain systems compels managers to be more perceptive to the stochastic nature of the systems' major parameters, such as suppliers' reliability, retailers' demands, and facility production capacities. To deal with the uncertainty inherent to the parameters of the stochastic supply chain optimization problems and to determine optimal or close to optimal policies, many approximate deterministic equivalent models are proposed. In this paper, we consider the stochastic periodic inventory routing problem modeled as chance‐constrained optimization problem. We then propose a safety stock‐based deterministic optimization model to determine near‐optimal solutions to this chance‐constrained optimization problem. We investigate the issue of adequately setting safety stocks at the supplier's warehouse and at the retailers so that the promised service levels to the retailers are guaranteed, while distribution costs as well as inventory throughout the system are optimized. The proposed deterministic models strive to optimize the safety stock levels in line with the planned service levels at the retailers. Different safety stock models are investigated and analyzed, and the results are illustrated on two comprehensively worked out cases. We conclude this analysis with some insights on how safety stocks are to be determined, allocated, and coordinated in stochastic periodic inventory routing problem. Copyright © 2017 John Wiley & Sons, Ltd.     

Human resources management at a marine container terminal

We consider the manpower planning problem in the real context of a marine container terminal. The main features of this problem are the uncertainty of workforce demand and the need of ensuring a time continuous efficiency of the terminal, which enforces to decompose the problem into two phases: a long-period planning first and then a daily planning.We propose mathematical programming models for both problems and suitably tailor them to the container terminal at the Gioia Tauro port. We derive solution algorithms by exploiting the mathematical properties of the models: a heuristic approach to a set-covering type problem for the long-term planning, and a branch-and-bound algorithm for the short-term planning. Finally, we report computational results on some real instances.     

Sales and operations planning in systems with order configuration uncertainty

This paper addresses the problem of aligning demand and supply in configure-to-order systems. Using stochastic programming methods, this study demonstrates the value of accounting for the uncertainty associated with how orders are configured. We also demonstrate the value of component supply flexibility in the presence of order configuration uncertainty. We present two stochastic models: an explosion problem model and an implosion problem model. These models are positioned sequentially within a popular business process called sales and operations planning. Both models are formulated as two-stage stochastic programs with recourse and are solved using the sample average approximation method. Computational analyses were performed using data obtained from IBM System and Technology Group. The problem sets used in our analysis are created from actual industry data and our results show that significant improvements in revenue and serviceability can be achieved by appropriately accounting for the uncertainty associated with order configurations.     

A stochastic manpower planning model under varying class sizes

Solution related to different types of manpower planning problems arising in different industries and organizations are very much helpful for proper planning and implementation of different objectives. Previously those type of problems are mostly solved under the deterministic set up. Gradually several scientists have developed different types of stochastic models appropriate for solving such types of problems. The present study is an attempt to develop a stochastic manpower planning model under the set up where the classes are of varying sizes and promotion occurs only on the basis of seniority. The work of second author was supported by a research fellowship from Council of Scientific and Industrial Research (Sanction No. 9/28(611)/2003-EMR-I), India.     

Planning logistics operations in the oil industry

In this paper we apply stochastic programming modelling and solution techniques to planning problems for a consortium of oil companies. A multiperiod supply, transformation and distribution scheduling problem—the Depot and Refinery Optimization Problem (DROP)—is formulated for strategic or tactical level planning of the consortium's activities. This deterministic model is used as a basis for implementing a stochastic programming formulation with uncertainty in the product demands and spot supply costs (DROPS), whose solution process utilizes the deterministic equivalent linear programming problem. We employ our STOCHGEN general purpose stochastic problem generator to ‘recreate’ the decision (scenario) tree for the unfolding future as this deterministic equivalent. To project random demands for oil products at different spatial locations into the future and to generate random fluctuations in their future prices/costs a stochastic input data simulator is developed and calibrated to historical industry data. The models are written in the modelling language XPRESS-MP and solved by the XPRESS suite of linear programming solvers. From the viewpoint of implementation of large-scale stochastic programming models this study involves decisions in both space and time and careful revision of the original deterministic formulation. The first part of the paper treats the specification, generation and solution of the deterministic DROP model. The stochastic version of the model (DROPS) and its implementation are studied in detail in the second part and a number of related research questions and implications discussed.     

Stochastic multi-site capacity planning of TFT-LCD manufacturing using expected shadow-price based decomposition

This paper presents a stochastic optimization model and efficient decomposition algorithm for multi-site capacity planning under the uncertainty of the TFT-LCD industry. The objective of the stochastic capacity planning is to determine a robust capacity allocation and expansion policy hedged against demand uncertainties because the demand forecasts faced by TFT-LCD manufacturers are usually inaccurate and vary rapidly over time. A two-stage scenario-based stochastic mixed integer programming model that extends the deterministic multi-site capacity planning model proposed by Chen et al. (2010) [1] is developed to discuss the multi-site capacity planning problem in the face of uncertain demands. In addition a three-step methodology is proposed to generate discrete demand scenarios within the stochastic optimization model by approximating the stochastic continuous demand process fitted from the historical data. An expected shadow-price based decomposition, a novel algorithm for the stage decomposition approach, is developed to obtain a near-optimal solution efficiently through iterative procedures and parallel computing. Preliminary computational study shows that the proposed decomposition algorithm successfully addresses the large-scale stochastic capacity planning model in terms of solution quality and computation time. The proposed algorithm also outperforms the plain use of the CPLEX MIP solver as the problem size becomes larger and the number of demand scenarios increases.     

Short-term booking of air cargo space

This paper proposes a stochastic dynamic programming model for a short-term capacity planning model for air cargo space. Long-term cargo space is usually acquired by freight forwarders or shippers many months ahead on a contract basis, and usually the forecasted demand is unreliable. A re-planning of cargo space is needed when the date draws nearer to the flight departure time. Hence, for a given amount of long-term contract space, the decision for each stage is the quantity of additional space required for the next stage and the decision planning model evaluates the optimal cost policy based on the economic trade-off between the cost of backlogged shipment and the cost of acquiring additional cargo space. Under certain conditions, we show that the return function is convex with respect to the additional space acquired for a given state and the optimal expected cost for the remaining stages is an increasing convex function with respect to the state variables. These two properties can be carried backward recursively and therefore the optimal cost policy can be determined efficiently.     

Stochastic air freight hub location and flight routes planning

This paper introduced a stochastic programming model to address the air freight hub location and flight routes planning under seasonal demand variations. Most existing approaches to airline network design problems are restricted to a deterministic environment. However, the demand in the air freight market usually varies seasonally. The model is separated into two decision stages. The first stage, which is the decision not affected by randomness, determines the number and the location of hubs. The second stage, which is the decision affected by randomness, determines the flight routes to transport flows from origins to destinations based upon the hub location and realized uncertain scenario. Finally, the real data based on the air freight market in Taiwan and China is used to test the proposed model.     

Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem

In urban areas, logistic transportation operations often run into problems because travel speeds change, depending on the current traffic situation. If not accounted for, time-dependent and stochastic travel speeds frequently lead to missed time windows and thus poorer service. Especially in the case of passenger transportation, it often leads to excessive passenger ride times as well. Therefore, time-dependent and stochastic influences on travel speeds are relevant for finding feasible and reliable solutions. This study considers the effect of exploiting statistical information available about historical accidents, using stochastic solution approaches for the dynamic dial-a-ride problem (dynamic DARP). The authors propose two pairs of metaheuristic solution approaches, each consisting of a deterministic method (average time-dependent travel speeds for planning) and its corresponding stochastic version (exploiting stochastic information while planning). The results, using test instances with up to 762 requests based on a real-world road network, show that in certain conditions, exploiting stochastic information about travel speeds leads to significant improvements over deterministic approaches.     

Stochastic Programming Applied to Human Resource Planning

This paper shows how state space models for human resource planning may be extended from linear and goal-programming formulations to cover the case where manpower demands and available resources for future periods are not known with certainty. Under reasonable assumptions, the problem can be treated as a multi-period stochastic program with simple recourse. Normal and Beta probability distributions are fitted to the right hand sides, and the equivalent determinstic programme solved using convex separable programming. An application of this methodology to a military human resource planning problem is described. Solution times for the stochastic model compare favourably with those for a goal-programming model of the same human resource system.     

基于随机Petri网的航空货运出港系统分析

航空货运出港作业是影响航空货运速度的重要环节。本文根据航空货运出港流程建立了出港系统的随机Petri网模型(SPN)和同构的马尔柯夫链(MC)。以国内某枢纽机场航空货站为例,计算了MC的稳定状态概率,分析了系统的运作效率和延时时间,并对提高航空货运出港系统运行效率提出了建议。     

The Classical Economic Order Quantity Formula

Most continuous time inventory models which allow for the stochastic nature of demands usually include a delivery lag. This disguises a close link between deterministic and stochastic formulations of the inventory problem. By assuming that there is no delivery lag a stochastic version of the classical economic lot size model is developed. It yields the traditional square root formula where the constant demand term is replaced by mean demand.     

A fuzzy clustering approach to real-time demand-responsive bus dispatching control

Quick response (QR) to passenger needs is a key objective for advanced public transportation systems (APTS), and it has become increasingly important for contemporary metropolitan bus operations to gain a competitive advantage over private transportation. This paper presents a real-time control methodology for demand-responsive bus operations that respond quickly to passenger needs. The proposed method primarily involves two levels of functionality: (1) short-term forecasting of passenger demands using time-series prediction models, and (2) identification of service strategies coupled with the associated bus service segments using fuzzy clustering technologies in response to variances in passenger demand attributes and traffic conditions. The proposed bus operations method identifies the demand-responsive vehicle service strategies primarily according to the predicted up-to-date attributes of passengers’ demands, rather than deterministic passenger arrival rates, which were generally used in previous literature. In addition, the variation of traffic conditions along bus lines is considered in the proposed method. Results from numerical studies using real data of passengers’ demands, including passenger volume at each bus stop and the passenger origin-destination (O-D) patterns, are presented to demonstrate the effectiveness of the proposed method for real-world applications.     

Production planning with discounting and stochastic demands

A general continuous review production planning problem with stochastic demand is considered. Conditions under which the stochastic problem may be correctly solved using an equivalent deterministic problem are developed. This deterministic problem is known to have the same solution as the stochastic problem. Moreover, conditions are established under which the deterministic equivalent problem differs from a commonly used deterministic approximation to the problem only in the interest rate used in discounting. Thus, solving the stochastic problem is no more difficult than solving a commonly used approximation of the problem.