A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods

Most production planning and control (PPC) systems used in practice have an essential weakness in that they do not support hierarchical planning with feedback and do not observe resource constraints at all production levels. Also, PPC systems often do not deal with particular types of production, for example, low-volume production. We propose a capacity-oriented hierarchical approach to single-item and small-batch-production planning for make-to-order production. In particular, the planning stages of capacitated master production scheduling, multi-level lot sizing, temporal and capacity planning, and shop floor scheduling are discussed, where the degree of aggregation of products and resources decreases from stage to stage. It turns out that the optimization problems arising at most stages can be modelled as resourceconstrained project scheduling problems.     

Two-stage stochastic master production scheduling under demand uncertainty in a rolling planning environment

This paper proposes a scenario-based two-stage stochastic programming model with recourse for master production scheduling under demand uncertainty. We integrate the model into a hierarchical production planning and control system that is common in industrial practice. To reduce the problem of the disaggregation of the master production schedule, we use a relatively low aggregation level (compared to other work on stochastic programming for production planning). Consequently, we must consider many more scenarios to model demand uncertainty. Additionally, we modify standard modelling approaches for stochastic programming because they lead to the occurrence of many infeasible problems due to rolling planning horizons and interdependencies between master production scheduling and successive planning levels. To evaluate the performance of the proposed models, we generate a customer order arrival process, execute production planning in a rolling horizon environment and simulate the realisation of the planning results. In our experiments, the tardiness of customer orders can be nearly eliminated by the use of the proposed stochastic programming model at the cost of increasing inventory levels and using additional capacity.     

Issues and opportunities regarding replanning and rescheduling frequencies

Research in the various planning and scheduling literatures has reached contradictory conclusions about the impact of frequently replanning and rescheduling material flows in response to updated supply and demand information. Furthermore, empirical research shows that companies that frequently reschedule perform better, despite some theoretical research that has discouraged high frequencies. Resolving these issues has great theoretical and practical importance, especially with the increasing prevalence of technologies such as radio frequency identification (RFID) that provide more timely information for replanning and rescheduling systems. Insights from supply chain, internal planning (e.g. master production scheduling and material requirements planning), and shop floor scheduling research streams are synthesised to show that model attributes typical to each research stream may play a significant role in the differing conclusions about ideal frequencies. Future research is suggested to help clarify the ideal use and overall value of timely information, narrow the research-practice gap, and resolve discrepancies between the different research streams.     

Master production scheduling in capacitated sequence-dependent process industries

Traditional approaches to planning and control of manufacturing (MRPII) focus on discrete parts manufacturing industries (e.g. automotive). The chemical industry, however, presents unique challenges. Cross-contamination of production is a key issue among some chemical facilities. A considerable amount of capacity is lost as a result of changeovers which involve performing thorough clean-ups to wash away the impurities which may contaminate the next product to be produced. Therefore, planning for sequence-dependent changeovers becomes crucial and complicates the master production scheduling process. This paper shows how improved master production scheduling performance can be obtained by using a two-level master production schedule (MPS) to focus on key plant processes, and by incorporating a scheduling heuristic which considers sequence-dependent changeovers and capacity constraints. This approach is illustrated using actual operating data from a chemical firm typical of many process industry operations. Simulation experiments are reported that test the performance of the proposed master scheduling method in a single-stage sequence-dependent process. The experimental factors include both the introduction of the two-level MPS with the scheduling heuristic, and the effect of changes in the MPS batch size. The results demonstrate that important simultaneous improvements in process changeover time and delivery performance can be achieved using the proposed MPS scheduling approach against a more traditional (single-level) MPS approach which does not consider sequence-dependent changeovers. Further, we find that delivery performance is relatively insensitive to adjustments in the MPS batch size when using the two-level MPS approach.     

A random-key encoded harmony search approach for energy-efficient production scheduling with shared resources

When seeking near-optimal solutions for complex scheduling problems, meta-heuristics demonstrate good performance with affordable computational effort. This has resulted in a gravitation towards these approaches when researching industrial use-cases such as energy-efficient production planning. However, much of the previous research makes assumptions about softer constraints that affect planning strategies and about how human planners interact with the algorithm in a live production environment. This article describes a job-shop problem that focuses on minimizing energy consumption across a production facility of shared resources. The application scenario is based on real facilities made available by the Irish Center for Manufacturing Research. The formulated problem is tackled via harmony search heuristics with random keys encoding. Simulation results are compared to a genetic algorithm, a simulated annealing approach and a first-come-first-served scheduling. The superior performance obtained by the proposed scheduler paves the way towards its practical implementation over industrial production chains.     

A capacity available-to-promise model for drum-buffer-rope systems

The capacity available-to-promise (CATP) concept, which is designed to enhance the available-to-promise (ATP) feature in MRPII for changing production strategy from make-to-stock (MTS) to make-to-order (MTO), was developed recently. In contrast to an ATP, which is the future uncommitted inventory as projected by master production schedule, a CATP provides a detailed and time-phased diagram of unused production capacity. Hence, a CATP can allow marketing personnel to establish realistic order promise dates and concentrate on selling idle capacity in the future, and enable customers to select their preferred future capacity. This study proposes a CATP model for drum-buffer-rope (DBR) systems. The DBR scheduling system is one of finite capacity schedule systems and is currently being implemented by a growing number of manufacturing companies. This CATP model can help DBR users improve the due-date promising and exploitation of bottleneck. This CATP model can also be embedded in current commercial or private DBR scheduling systems so as to enhance their effectiveness.     

Job order releasing and throughput planning for multi-priority orders in wafer fabs

To meet the production target of multi-level (multiple priority rank) orders in wafer fabs, this paper uses a hierarchical framework based on a mathematical model, and without the assistance of any simulation tool, to build a production scheduling system to plan wafer lot releasing sequence and time. This system first applies capacity loading analysis to set up the batch policy for each level (rank) of orders. Next, the production cycle time of each product level is estimated with considerations of batching and loading factor. The cycle time is then used to derive system control parameters such as the most appropriate level of work in process (WIP) and the number of daily operations on the bottleneck workstation. Lastly, a Constant WIP mechanism is applied to establish a wafer release sequence table and a throughput timetable. The due date designation for each specific order can hence be confirmed. With the comparison with the result of simulation, it shows that under the designed system the performance and planning measures in the master production schedule can be drawn up quickly and accurately, and the system throughput target and due date satisfaction can be achieved. Overall, the proposed production scheduling system is both effective and practicable, and the planning results are supportive for good target planning and production activity control.     

Designing a performance measurement system to support materials management in engineer-to-order:a case study

There are many different production situations that can be employed to meet demand.In the engineer-toorder(ETO)production situation,products are manufactured to meet specific customer needs by unique engineering or significant customization.In such an environment,failing to supply the required materials in the right quantities and at the right time increases the risk of breaching due date agreements and thereby losing customer satisfaction.As such,materials management is one of the most important and critical processes within production planning and control in ETO.To bring attention and improvement to this area,ETO companies may benefit from a performance measurement system(PMS)that systematically monitors how well materials management is carded out.The design of a company's PMS varies with its production situation.Within the large body of literature on performance management and measurement,limited literature specifically addressing performance measurement in ETO has been identified.After being approached by a Norwegian ETO company requesting a PMS for materials management,the authors therefore set out to design the PMS from scratch,using literature on ETO,materials management and performance management and measurement as a starting point.The paper presents the proposed PMS.It provides a basis for further studies on the topic,and could be used by managers in ETO companies to assess and improve their materials management practice.     

Capacitated lot sizing with alternative routings and overtime decisions

Material requirements planning (MRP) is a basic tool for performing detailed material planning function in the manufacture of component parts and their assembly into finished items. MRP's managerial objective is to provide ‘the right part at the right time’ to meet the schedules for completed products. However satisfying end customer demands faster with lower inventories implies smarter scheduling which must simultaneously reflect actual capacity conditions. Therefore, the need is to schedule both capacity and materials simultaneously. Since MRP does not consider the availability of capacity resources to schedule production, consequently the schedules so developed are usually capacity infeasible. This paper proposes a three-step procedure to develop capacity feasible material and production schedules in a finite capacity environment. In the first step, an LP model produces capacity feasible but lot size relaxed planned order releases for all end products and assembly components which are then fed into a MRP processor, where a bill of material (BOM) explosion process generates material plans. Finally, these material plans are introduced to another LP model which assures that capacity feasibility is again restored. The mathematical models developed consider restrictions on lot sizes as well as alternative production routings and overtime decisions. A numerical example also is provided and some future research directions are outlined.     

A two-stage three-machine assembly scheduling problem with deterioration effect

The two-stage assembly scheduling problem has received growing attention in the research community. Furthermore, in many two-stage assembly scheduling problems, the job processing times are commonly assumed as a constant over time. However, it is at odds with real production situations some times. In fact, the dynamic nature of processing time may occur when machines lose their performance during their execution times. In this case, the job that is processed later consumes more time than another one processed earlier. In view of these observations, we address the two-stage assembly linear deterioration scheduling problem in which there are two machines at the first stage and an assembly machine at the second stage. The objective is to complete all jobs as soon as possible (or to minimise the makespan, implies that the system can yield a better and efficient task planning to limited resources). Given the fact that this problem is NP-hard, we then derive some dominance relations and a lower bound used in the branch-and-bound method for finding the optimal solution. We also propose three metaheuristics, including dynamic differential evolution (DDE), simulated annealing (SA) algorithm, and cloud theory-based simulated annealing (CSA) algorithm for find near-optimal solutions. The performances of the proposed algorithms are reported as well.     

Optimal Scheduling of Multiple Feedstock Batch Biogas Production Systems

Biomass to methane production systems have the potential of supplying 25% of the yearly national natural gas demand. The production systems associated with this conversion process are anaerobic digestion facilities. The optimal operation of a batch biomass digester system requires the scheduling of all batches from multiple feedstocks during a fixed time horizon. A significant characteristic of these systems is that the feedstock decays in storage before use in the digester system. The optimal batch residence times in the digester must account for the production rate as well as the decay rate of stored biomass. The availability times, biomass quantities, biogas production rates and storage decay rates must all be taken into account for maximal biogas production to be achieved during the planning horizon. This paper addresses the scheduling of both single and multiple feedstocks in a single digester system. The single feedstock batch scheduling time problem is solved by a dynamic programming algorithm. The multiple feedstock problem is solved by a decomposition approach where the master level allocates time to each feedstock while the subproblems schedule batches within these time allocations.     

A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem

The distributed scheduling problem has been considered as the allocation of a task to various machines in such a way that these machines are situated in different factories and these factories are geographically distributed. Therefore distributed scheduling has fulfilled various objectives, such as allocation of task to the factories and machines in such a manner that it can utilise the maximum resources. The objective of this paper is to minimise the makespan in each factory by considering the transportation time between the factories. In this paper, to address such a problem of scheduling in distributed manufacturing environment, a novel algorithm has been developed. The proposed algorithm gleans the ideas both from Tabu search and sample sort simulated annealing. A new algorithm known as hybrid Tabu sample-sort simulated annealing (HTSSA) has been developed and it has been tested on the numerical example. To reveal the supremacy of the proposed algorithm over simple SSA and Tabu search, more computational experiments have also been performed on 10 randomly generated datasets.     

Advanced production scheduling for batch plants in process industries

An Advanced Planning System (APS) offers support at all planning levels along the supply chain while observing limited resources. We consider an APS for process industries (e.g. chemical and pharmaceutical industries) consisting of the modules network design (for long–term decisions), supply network planning (for medium–term decisions), and detailed production scheduling (for short–term decisions). For each module, we outline the decision problem, discuss the specifi cs of process industries, and review state–of–the–art solution approaches. For the module detailed production scheduling, a new solution approach is proposed in the case of batch production, which can solve much larger practical problems than the methods known thus far. The new approach decomposes detailed production scheduling for batch production into batching and batch scheduling. The batching problem converts the primary requirements for products into individual batches, where the work load is to be minimized. We formulate the batching problem as a nonlinear mixed–integer program and transform it into a linear mixed–binary program of moderate size, which can be solved by standard software. The batch scheduling problem allocates the batches to scarce resources such as processing units, workers, and intermediate storage facilities, where some regular objective function like the makespan is to be minimized. The batch scheduling problem is modelled as a resource–constrained project scheduling problem, which can be solved by an efficient truncated branch–and–bound algorithm developed recently. The performance of the new solution procedures for batching and batch scheduling is demonstrated by solving several instances of a case study from process industries.     

Master production scheduling,customer service and manufacturing flexibility in an assemble-to-order environment

A key element of manufacturing planning and control involves the inter-functional coordination of various manufacturing requirements. This paper reports the results of a simulation experiment that compares alternative master production scheduling (MPS) procedures in an assemble-to-order environment. The MPS procedures are superbills and covering sets. For a given investment in safety stocks the managerial problem is how to construct the MPS in order to minimize the firm's delivery time pressures. The results of the simulation experiment strongly support the use of the superbill techniques over the covering set technique. Moreover, of the experimental factors that influence delivery time performance, the choice of master production scheduling technique has the largest effect. Demand variability has the next greatest effect on delivery time performance. The safely stock level has the third greatest effect and product commonality was fourth. Finally, the managerial implications of the results are discussed in detail.     

混合流程型企业主生产计划的启发式算法

提出了一个新的启发式算法,该启发式算法称为多目标主生产计划算法(MOMPS),用于解决混合流水线车间的主生产计划安排,该启发式算法主要有以下目标:最小化拖期惩罚,最小化完工时间,最小化装设和库存成本等.该算法先对所有的定单进行排序,然后根据最小生产成本树及其该树的最大生产能力进行定单的分配,如果定单数量超出了最大生产能力,对生产网络进行调整,通过比较次优生产成本树和拖期以后的最小生产成本决定定单是否该拖期.最后通过和一般的线性规划进行比较,得出该算法在解决混合流程型企业的多目标主生产计划的制定中十分有效,有时得到的结果和线性规划模型解出的解是一致的.     

The missing link between manufacturing strategy and production planning

This paper presents a strategic master production scheduling (SMPS) model which makes a structured connection between the pertinent part of the manufacturing and execution of the production plan. In creating this missing link, the model incorporates principles of the theory of constraints, linear programming, utility theory and the analytical hierarchy process. A formulation of the SMPS model is presented and illustrated by an explanation of how it can work in a real situation. The SMPS model is appropriate for ‘make to order’ and ‘make to stock’ production environments. Special versions are presented for each environment. A special technique for resource availability planning is presented using the de novo programming method.     

Revising the master production schedule in a HPP framework context

This paper investigates the stability of the master production schedule (MPS) in a multi-product batch chemical plant, a typical example of manufacturing plants in the process industry. The effects of demand pattern, replanning periodicity, setup costs and unit production cost on the performance of the MPS in a rolling horizon situation are examined. Adopting the hierarchical production planning framework, a two-level mathematical model is developed to conduct the study. A comprehensive simulation work and statistical analyses are reported in this work. The results of the study show that replanning periodicity significantly influences the scheduling instability and the impact of setup cost on scheduling instability is dependent on the demand pattern and the unit production cost. Moreover, the findings indicate that replanning frequency does not affect the total cost of the system if the cost structures are not extreme. Finally, the results show that cost structures affect the batching of orders (converting production quantities into an optimal number of batches to be processed).     

A two-stage three-machine assembly scheduling problem with a position-based learning effect

The two-stage assembly scheduling problem has attracted increasing research attention. In many such problems, job processing times are commonly assumed to be fixed. However, this assumption does not hold in many real production situations. In fact, processing times usually decrease steadily when the same task is performed repeatedly. Therefore, in this study, we investigated a two-stage assembly position-based learning scheduling problem with two machines in the first stage and an assembly machine in the second stage. The objective was to complete all jobs as soon as possible (or to minimise the makespan, implying that the system can perform better and efficient task planning with limited resources). Because this problem is NP-hard, we derived some dominance relations and a lower bound for the branch-and-bound method for finding the optimal solution. We also propose three heuristics, three versions of the simulated annealing (SA) algorithm, and three versions of cloud theory-based simulated annealing algorithm for determining near-optimal solutions. Finally, we report the performance levels of the proposed algorithms.     

A multi-objective optimisation model to integrating flexible process planning and scheduling based on hybrid multi-objective simulated annealing

Process planning and production scheduling play important roles in manufacturing systems. In this paper we present a mixed integer linear programming (MILP) scheduling model, that is to say a slot-based multi-objective multi-product, that readily accounts for sequence-dependent preparation times (transition and set up times or machine changeover time). The proposed scheduling model becomes computationally expensive to solve for long time horizons. The aim is to find a set of high-quality trade-off solutions. This is a combinatorial optimisation problem with substantially large solution space, suggesting that it is highly difficult to find the best solutions with the exact search method. To account for this, the hybrid multi-objective simulated annealing algorithm (MOHSA) is proposed by fully utilising the capability of the exploration search and fast convergence. Two numerical experiments have been performed to demonstrate the effectiveness and robustness of the proposed algorithm.     

Jointly solving the group scheduling and machining speed selection problems: A hybrid tabu search and simulated annealing approach

In a cellular manufacturing environment, once the machines and parts have been grouped the remaining tasks are sequencing part families and scheduling operations for the parts within each part family so that some planning goals such as minimization of tardiness can be achieved. This type of problem is called group scheduling and will be analysed in this paper. The solution of the group scheduling is affected by the machining speed specified for each operation since the completion time of each operation is a function of machining speed. As such, the group scheduling and machining speed selection problems should be simultaneously solved to provide meaningful solutions. This, however, further complicates the solution procedure. In view of this, a hybrid tabu-simulated annealing approach is proposed to solve the group scheduling problem. The main advantage of this approach is that a short term memory provided by the tabu list can be used to avoid solution re-visits while preserving the stochastic nature of the simulated annealing method. The performance of this new method has been tested and favourably compared with two other algorithms using tabu search and simulated annealing alone.