Fundamental Insights into Part Family Scheduling: The Single Machine Case

A simulation study was conducted to investigate the behavior of family scheduling procedures in a dynamic dispatching environment. Two scheduling rules that incorporate setup avoidance mechanisms (FCFS-F and SPT-F) and two that do not (FCFS and SPT) were applied to a single machine. The scheduling environment was varied by controlling several important factors: the machine utilization, the number of setup configurations (families), the size of the family setup times relative to the job run times, the frequency by which members of the part families were released for processing, and the distribution of job interarrival and job run times. The major results from the study are the following: (1) The degree of stability in the system is the most influential factor with respect to mean flow time and flow time variance. Under low variance service and interarrival time distributions, the impact of scheduling rule selection is minor. (2) Conversely, under unstable scheduling situations, family scheduling procedures can have a substantial impact. (3) Clear interaction effects are noticed between all factors. The environment most conducive to family scheduling is characterized by high resource utilization, low setup-to-run time ratio, few part families, and erratic job arrivals. (4) Under conditions favorable to family scheduling, setup avoiding procedures can be used to increase output while at the same time reduce the mean and variance of flow time. (5) The shortest processing time rule (SPT) performs well with respect to mean flow time when relative setup times are small. Overall, however, SPT-F generates the lowest mean flow time while FCFS-F produces the lowest flow time variance. This study shows that scheduling procedures that consider setups in their structure can outperform rules that do not under many different operating conditions. However, the magnitude of this advantage very much depends on the scheduling environment. The results also highlight the fact that it may be better to try to reshape the manufacturing environment than worry about selecting the correct scheduling rule. If the environment cannot be stabilized, then the choice of a setup avoiding procedure, allocation of families to machines, and setup reduction become important issues.     

Dynamic Assignment of Flexible Service Resources

Resource flexibility is an important tool for firms to better match capacity with demand so as to increase revenues and improve service levels. However, in service contexts that require dynamically deciding whether to accept incoming jobs and what resource to assign to each accepted job, harnessing the benefits of flexibility requires using effective methods for making these operational decisions. Motivated by the resource deployment decisions facing a professional service firm in the workplace training industry, we address the dynamic job acceptance and resource assignment problem for systems with general resource flexibility structure, i.e., with multiple resource types that can each perform different overlapping subsets of job types. We first show that, for systems containing specialized resources for individual job types and a versatile resource type that can perform all job types, the exact policy uses a threshold rule. With more general flexibility structures, since the associated stochastic dynamic program is intractable, we develop and test three optimization‐based approximate policies. Our extensive computational tests show that one of the methods, which we call the Bottleneck Capacity Reservation policy, is remarkably effective in generating near‐optimal solutions over a wide range of problem scenarios. We also consider a model variant that requires dynamic job acceptance decisions but permits deferring resource assignment decisions until the end of the horizon. For this model, we discuss an adaptation of our approximate policy, establish the effectiveness of this policy, and assess the value of postponing assignment decisions.     

带工期指派的产品服务系统订单随机调度问题研究

针对由一个制造工厂和多个区域服务中心组成的服务型制造企业,研究了考虑生产时间和服务时间均具有随机性且工期可指派的产品服务系统（PSS）订单调度问题。首先以最小化订单提前、误工和工期指派费用的期望总额为目标构建问题的优化模型,然后分析目标函数近似值的最优性条件,据此提出加权最短平均生产时间排序规则,并结合该规则与插入邻域局部搜索设计了启发式算法对问题进行求解,最后通过数值仿真验证算法的可行性和有效性。研究表明,提前费用偏差对PSS订单调度与工期指派决策的影响很小,因此企业管理者无需准确估计库存费用也能制定出比较有效的PSS订单调度策略;而工期指派费用偏差对决策结果的影响非常大,因此企业管理者在决策时必须谨慎估计该项费用。     

Hierarchical Multi‐skill Resource Assignment in the Telecommunications Industry

We formulate a discrete time Markov decision process for a resource assignment problem for multi‐skilled resources with a hierarchical skill structure to minimize the average penalty and waiting costs for jobs with different waiting costs and uncertain service times. In contrast to most queueing models, our application leads to service times that are known before the job is actually served but only after it is accepted and assigned to a server. We formulate the corresponding Markov decision process, which is intractable for problems of realistic size due to the curse of dimensionality. Using an affine approximation of the bias function, we develop a simple linear program that yields a lower bound for the minimum average costs. We suggest how the solution of the linear program can be used in a simple heuristic and illustrate its performance in numerical examples and a case study.     

Scheduling with Sequencing Flexibility*

This study examines the effects of sequencing flexibility on the performance of rules used to schedule operations in manufacturing systems. The findings show that taking advantage of even low levels of sequencing flexibility in the set of operations required to do a job results in substantial improvement in the performance of scheduling rules with respect to mean flowtime. Differences in the mean flowtime measure for various rules also diminish significantly with increasing sequencing flexibility. Performance improvements additionally result for such due-date related performance measures as mean tardiness and the proportion of jobs tardy. At high levels of sequencing flexibility, some nonparametric scheduling rules outperform the shortest processing time rule in terms of the mean flowtime criterion. Rules based on job due dates also outperform rules based on operation milestones in terms of tardiness related criteria at high levels of sequencing flexibility. The implications of these findings for the design of manufacturing systems and product design are noted.     

Flexible Servers in Understaffed Tandem Lines

We study the dynamic assignment of cross‐trained servers to stations in understaffed lines with finite buffers. Our objective is to maximize the production rate. We identify optimal server assignment policies for systems with three stations, two servers, different flexibility structures, and either deterministic service times and arbitrary buffers or exponential service times and small buffers. We use these policies to develop server assignment heuristics for Markovian systems with larger buffer sizes that appear to yield near‐optimal throughput. In the deterministic setting, we prove that the best possible production rate with full server flexibility and infinite buffers can be attained with partial flexibility and zero buffers, and we identify the critical skills required to achieve this goal. We then present numerical results showing that these critical skills, employed with an effective server assignment policy, also yield near‐optimal throughput in the Markovian setting, even for small buffer sizes. Thus, our results suggest that partial flexibility is sufficient for near‐optimal performance, and that flexibility structures that are effective for deterministic and infinite‐buffered systems are also likely to perform well for finite‐buffered stochastic systems.     

Determining the optimal double-component assignment for a stochastic computer network

This study determines the optimal double-component assignment based on the system reliability criterion for a computer system, in which the computer system is represented as a network with a set of links and a set of vertices. The double-component assignment is to assign a set of transmission lines (resp. facilities) to the links (resp. vertices) of the network, in which each transmission line (resp. facility) has multiple states due to maintenance or failure. Thus, the computer system according to any double-component assignment is called a stochastic computer network. The system reliability is the probability that the specific units of data are successfully transmitted through the stochastic computer network. An optimization algorithm which integrates the genetic algorithm, minimal paths, and Recursive Sum of Disjoint Products is utilized to find the optimal double-component assignment with maximal system reliability. Several computer networks are utilized to demonstrate the efficiency of the proposed algorithm compared with other algorithms. By solving this problem, data can be more reliably transmitted and thus the organization operation is executed more smoothly.     

Cross‐training Decisions in Field Services with Three Job Types and Server–Job Mismatch*

To be cost‐effective, field service managers must balance the high cost of machine downtime with the high cost of cross‐training technicians in multiple skills. We study a field service system with three job types requiring three different skills. Each server has a primary skill, the cost of which is considered sunk, and up to two secondary skills, which is a managerial decision. We model two important characteristics that distinguish field services: server–job mismatch and the ratio of travel time to service time. We use a queueing framework and simulation to study three cross‐training decisions: the number of servers cross‐trained in secondary skills, the number of secondary skills each server should have, and the efficiency in each secondary skill. We find that complete cross‐training is cost‐effective in some field service situations. Typically, efficiency in secondary skills must be close to 100%, but when the probability of mismatch is high and the ratio of travel time to service time is high, efficiency in secondary skills must be less than 100%.     

IMPROVING JOB SHOP PERFORMANCE THROUGH PROCESS QUEUE MANAGEMENT UNDER TRANSFER BATCHING

This research investigated the value of protecting the continuity of release batchs in a transfer batching environment, by modifying the SPT rule. A simulation model of a job shop was used to test the modified SPT rule. The performance measures evaluated were mean flow time, flow time variance, and mean lateness. Conditions under which the SPT modification improved results were as follows: large number of transfer batches, small setup time to process time ratio, and large variation in process times from station to station. The results suggest that shop loading is not a significant factor affecting performance of the modified SPT rule.     

Dynamic capacity adjustments with reactive customers

In this paper we develop a behavioural model in which customers come and go based on their perception of waiting time (relative to other facilities) while managers gradually adjust the capacity of the facility based on their perception of demand. We explicitly account for the difference in access to information between existing and potential customers, which implies that the perception of potential customers lags the perception of current customers. We investigate the outcome of the interaction between these simultaneous dynamic decision processes, and in particular the impact of the lags created by the perception formation process and the time to implement desired changes in capacity. These multiple delays may result in customers and service provider being out of step: customers walk away just as the service provider manages to bring extra capacity online.     

Capacity Sharing and Cost Allocation among Independent Firms with Congestion

We analyze the benefit of production/service capacity sharing for a set of independent firms. Firms have the choice of either operating their own production/service facilities or investing in a facility that is shared. Facilities are modeled as queueing systems with finite service rates. Firms decide on capacity levels (the service rate) to minimize delay costs and capacity investment costs possibly subject to service‐level constraints on delay. If firms decide to operate a shared facility they must also decide on a scheme for sharing the capacity cost. We formulate the problem as a cooperative game and identify settings under which capacity sharing is beneficial and there is a cost allocation that is in the core under either the first‐come, first‐served policy or an optimal priority policy. We show that capacity sharing may not be beneficial in settings where firms have heterogeneous work contents and service variabilities. In such cases, we specify conditions under which capacity sharing may still be beneficial for a subset of the firms.     

A comparative analysis of due date based job sequencing rules in a flow shop with multiple processors

The literature on job scheduling recognizes the importance of due date performance criteria such as mean tardiness and maximum tardiness. A number of studies test a large number of sequencing rules for these criteria in job shop and flow shop settings. The object of this present research is to examine the performance of some well-known priority rules in a flow shop with multiple processors. This study investigates the performance of ten priority rules in terms of mean and maximum tardiness. It examines the effects of problem characteristics, such as number of jobs, number of machines stages and number of parallel processors at each stage, and the performance of priority rules using regression analysis. The findings of the study suggest that the primary determinants of tardiness-based criteria are problem characteristics. In addition, both the regression analysis and the analysis of variance provide strong evidence of the strategy-effect. Finally, a detailed performance review of examined priority rules for various problem characteristics is presented.     

DELIVERY GUARANTEES AND THE INTERDEPENDENCE OF MARKETING AND OPERATIONS

Delivery guarantees are an important element in a customer satisfaction program. When setting delivery guarantees, a firm must consider customer expectations as well as operational constraints. We develop a profit‐maximization model in which a firm's sales organization, with incomplete information on operations' status, solicits orders and quotes delivery dates. If obtained, orders are processed in a make‐to‐order facility, after which revenue is received, minus tardiness penalty if the delivery was later than quoted. We specify conditions for an optimal log‐linear decision rule and provide exact expressions for its effect on arrival rate, mean processing time, and mean cycle time.     

Social Optimal Location of Facilities with Fixed Servers,Stochastic Demand,and Congestion

We consider two capacity choice scenarios for the optimal location of facilities with fixed servers, stochastic demand, and congestion. Motivating applications include virtual call centers, consisting of geographically dispersed centers, walk‐in health clinics, motor vehicle inspection stations, automobile emissions testing stations, and internal service systems. The choice of locations for such facilities influences both the travel cost and waiting times of users. In contrast to most previous research, we explicitly embed both customer travel/connection and delay costs in the objective function and solve the location–allocation problem and choose facility capacities simultaneously. The choice of capacity for a facility that is viewed as a queueing system with Poisson arrivals and exponential service times could mean choosing a service rate for the servers (Scenario 1) or choosing the number of servers (Scenario 2). We express the optimal service rate in closed form in Scenario 1 and the (asymptotically) optimal number of servers in closed form in Scenario 2. This allows us to eliminate both the number of servers and the service rates from the optimization problems, leading to tractable mixed‐integer nonlinear programs. Our computational results show that both problems can be solved efficiently using a Lagrangian relaxation optimization procedure.     

Concerning Workload Control and Order Release: The Pre‐Shop Pool Sequencing Decision

Every production planning concept that incorporates controlled order release will initially withhold jobs from the shop floor and create a pre‐shop pool. Order release is a key component of the Workload Control concept that aims to maintain work‐in‐process within limits while ensuring due dates are met. Order release includes two decisions: (i) a sequencing decision that establishes the order in which jobs are considered for release; and, (ii) a selection decision that determines the criteria for choosing jobs for release. While selection has received much research attention, sequencing has been largely neglected. Using simulation, this study uncovers the potential for performance improvement in the sequencing decision and improves our understanding of how order release methods should be designed. Although most prior studies apply time‐oriented sequencing rules and load‐oriented selection rules, analysis reveals that load balancing considerations should also be incorporated in the sequencing decision. But an exclusive focus on load balancing is shown to increase mean tardiness and, paradoxically, require high workloads. A new sequencing rule is developed that only balances loads when multiple orders become urgent. It avoids high mean tardiness and allows the shop to operate at a low workload level. At the same time, the percentage tardy is reduced by up to 50% compared to a purely time‐oriented rule. The findings have implications not only for Workload Control but for any concept that features order release control, such as ConWIP and Drum‐Buffer‐Rope.     

Priority dispatching rules in an assembly shop

This paper reports the results of a job shop computer simulation study in which jobs were made up of several parts, and where operations on the different parts can be going on at the same time in different machining centres. Priority rules are evaluated in terms of average job flow time, and have been chosen mainly for their ability to coordinate the completion time of the various job parts. A rule based on the minimum remaining job time has been found to produce the best results. The paper also attempts to classify the various priority rules in terms of their operational significance.     

An integrated system for capacity planning and facility layout

In order to achieve efficient facility design for service type activities, operating under dynamic conditions and a large number of constraints, the use of a traditional approach has proved to be tedious and time consuming. Development of an efficient decision support system for such a situation calls for the consideration of the complex nature of interaction between the system parameters and the relationship between the working environment and the resources within the system. Mathematical programming techniques, e.g. linear and integer programming as well as queuing models, though useful in handling combinatorial optimization problems, are incapable of dealing with stochastic utilization problems normally encountered in the design of facilities of a fast changing environment. This paper makes use of a pattern search algorithm for the optimal allocation of service facility resources. The layout of the facilities has then been optimized by the use of the CLASS algorithm. The two separate algorithms have suitably been integrated together into a single simulation-based system. The effectiveness of the proposed methodology has been demonstrated by means of a real case study pertaining to design and layout optimization of a multi-functional gasoline service station in Bangkok.     

A Universal Appointment Rule in the Presence of No‐Shows and Walk‐Ins

This study introduces a universal “Dome” appointment rule that can be parameterized through a planning constant for different clinics characterized by the environmental factors—no‐shows, walk‐ins, number of appointments per session, variability of service times, and cost of doctor's time to patients’ time. Simulation and nonlinear regression are used to derive an equation to predict the planning constant as a function of the environmental factors. We also introduce an adjustment procedure for appointment systems to explicitly minimize the disruptive effects of no‐shows and walk‐ins. The procedure adjusts the mean and standard deviation of service times based on the expected probabilities of no‐shows and walk‐ins for a given target number of patients to be served, and it is thus relevant for any appointment rule that uses the mean and standard deviation of service times to construct an appointment schedule. The results show that our Dome rule with the adjustment procedure performs better than the traditional rules in the literature, with a lower total system cost calculated as a weighted sum of patients’ waiting time, doctor's idle time, and doctor's overtime. An open‐source decision‐support tool is also provided so that healthcare managers can easily develop appointment schedules for their clinical environment.     

Assessment of delay factors in construction of sport facilities through multi criteria decision making

Abstract

The construction of sports facilities widened drastically as the number of sport events gradually increased during the last two decades in the global environment. The requirements of International Federations to host these sports events impact the construction of these facilities. Construction complexity, budget and time constraints and pressure from the project stakeholders play an important role on delivery time of such facilities. The aim of this paper is to identify and evaluate the most significant delay factors that affecting the delivery of sport projects worldwide. From previous literatures and one-to-one meetings with technical experts, a list of 37 delays attributes were identified. These factors were categorised in 8 groups and distributed through an online questionnaire portal to sport facility professionals. 101 completed responses were collected and analysed through different ranking approaches and multi criteria decision making methods (Relative Importance Index (RII), Spearman’s Rank Correlation, T-Test and Analytical Hierarchy Process (AHP). The analysis of AHP concluded that “low level of consultant experience”, “low level of contractor experience”, “shortage of construction materials” and “difficulties in financing the project by contractor” were the most critical delay factors, while “delays related to contractor capabilities” was the most critical delay group. The value of this paper is to provide the industry professionals with the most significant delay factors in construction of sports facilities to take proper managerial actions to reduce delays.     

Panel Size and Overbooking Decisions for Appointment‐Based Services under Patient No‐Shows

Many service systems that work with appointments, particularly those in healthcare, suffer from high no‐show rates. While there are many reasons why patients become no‐shows, empirical studies found that the probability of a patient being a no‐show typically increases with the patient's appointment delay, i.e., the time between the call for the appointment and the appointment date. This paper investigates how demand and capacity control decisions should be made while taking this relationship into account. We use stylized single server queueing models to model the appointments scheduled for a provider, and consider two different problems. In the first problem, the service capacity is fixed and the decision variable is the panel size; in the second problem, both the panel size and the service capacity (i.e., overbooking level) are decision variables. The objective in both cases is to maximize some net reward function, which reduces to system throughput for the first problem. We give partial or complete characterizations for the optimal decisions, and use these characterizations to provide insights into how optimal decisions depend on patient's no‐show behavior in regards to their appointment delay. These insights especially provide guidance to service providers who are already engaged in or considering interventions such as sending reminders in order to decrease no‐show probabilities. We find that in addition to the magnitudes of patient show‐up probabilities, patients' sensitivity to incremental delays is an important determinant of how demand and capacity decisions should be adjusted in response to anticipated changes in patients' no‐show behavior.