A two-echelon base-stock inventory model with Poisson demand and the sequential processing of orders at the upper echelon

We consider a two-echelon inventory system with a number of non-identical, independent ‘retailers’ at the lower echelon and a single ‘supplier’ at the upper echelon. Each retailer experiences Poisson demand and operates a base stock policy with backorders. The supplier manufactures to order and holds no stock. Orders are produced, in first-come first-served sequence, with a fixed production time. The supplier therefore functions as an M/D/1 queue. We are interested in the performance characteristics (average inventory, average backorder level) at each retailer. By finding the distribution of order lead time and hence the distribution of demand during order lead time, we find the steady state inventory and backorder levels based on the assumption that order lead times are independent of demand during order lead time at a retailer. We also propose two alternative approximation procedures based on assumed forms for the order lead time distribution. Finally we provide a derivation of the steady state inventory and backorder levels which will be exact as long as there is no transportation time on orders between the supplier and retailers. A numerical comparison is made between the exact and approximate measures. We conclude by recommending an approach which is intuitive and computationally straightforward.     

Capacity competition of make-to-order firms

Two make-to-order firms, each modelled as a single-server queue, compete for a common stream of (potential) customers by setting their service capacities (rates) and service prices. Each customer maximizes her expected return by getting service from a firm or by balking. We completely characterize the Nash equilibrium of the competition.     

A lexicographic approach to bi-objective scheduling of single-period orders in make-to-order manufacturing

This paper presents a lexicographic approach and integer programming formulations for a dual-objective, long-term production scheduling in make-to-order manufacturing environment. The problem objective is to assign single-period customer orders for various product types to planning periods to complete all the orders with minimum number of tardy orders as a primary criterion and to level the aggregate production or the total capacity utilization over a planning horizon as a secondary criterion. Each order must be completed during one planning period. The basic integer programming formulation has been strengthened by the addition of some cutting constraints derived by relating the demand on required capacity to available capacity for each subset of orders with the same due date. The approach has been applied to optimize production schedules in a flexible flowshop made up of several processing stages in series, with identical, parallel machines, and an output buffer of limited capacity for holding completed products before delivery to the customers. Numerical examples modeled after a real-world make-to-order flexible assembly line in the electronics industry are provided and some computational results are reported.     

The design of simple subcontracting rules for make-to-order shops: An assessment by simulation

Subcontracting can be an important means of overcoming capacity shortages and of workload balancing, especially in make-to-order companies characterized by high variety, high demand variation and a job shop configuration. But there is a lack of simple, yet powerful subcontracting rules suitable for such contexts. The few existing rules were developed for single work center shops and neglect the actual subcontracting lead time, meaning some subcontracted jobs are destined to become tardy. This study uses Workload Control theory on matching required and available capacity over time to propose four new rules that address these shortcomings. The new rules are compared against four existing rules using an assembly job shop simulation model where the final, assembled product consists of several sub-assemblies that either flow through an internal job shop or are subcontracted. The best new rules stabilize the direct load queuing in front of a work center and significantly improve performance compared to the existing rules. For example, when the workload exceeds capacity by 10%, a 50% reduction in percentage tardy can be achieved. By examining how the workload behaves over time, we reveal that improvements come from selectively subcontracting the sub-assemblies that would otherwise cause overloads, thereby cutting off peaks in the workload.     

Quality investment and price decision in a risk-averse supply chain

In this paper, we investigate quality investment and price decision of a make-to-order (MTO) supply chain with uncertain demand in international trade. Due to volatility of orders from buyers, the supplier and the manufacturer in the supply chain are subject to financial risk. In contrast to the general assumption that players in a supply chain are risk neutral in quality investment and price decision, we consider the risk-averse behavior of the players in three different supply chain strategies: Vertical Integration (VI), Manufacturer’s Stackelberg (MS) and Supplier’s Stackelberg (SS). The study shows that both supply chain strategy and risk-averse behavior have significant impacts on quality investment and pricing. Compared to a risk-neutral supply chain, a risk-averse supply chain has lower, same and higher quality of products in VI, MS and SS, respectively. Also, we derive the conditions under which the supply chain strategy is implemented in a decentralized setting. A numerical study is used to illustrate some related issues.     

An agent-based model of supply chains with dynamic structures

This paper proposes a common agent-based model for the simulation of MTS and MTO supply chains with dynamic structures. Based on the model, scholars can model supply chains easily. Basic characters of supply chains are proposed in the model. Agents, who are used to simulate the members of supply chains, produce appropriate products by intelligent choices. The relationships among agents are connected by their products. Different agents’ attributes are presented by their knowledge and actions of agents are introduced in the paper. Experiments are produced to show the availability of the agent-based model. The model should be available as a toolkit for the studying of dynamic supply chains.     

Optimizing the supply chain configuration for make-to-order manufacturing

We consider a make-to-order (MTO) manufacturer who has won multiple contracts with specified quantities to be delivered by certain due dates. Before production starts, the company must configure its supply chain and make sourcing decisions. It also needs to plan the starting time for each production task under limited availability of resources such as machines and workforce. We develop a model for simultaneously optimizing such sourcing and planning decisions while exploiting their tradeoffs. The resulting multi-mode resource-constrained project scheduling problem (MMRCPSP) with a nonlinear objective function is NP-complete. To efficiently solve it, a hybrid Benders decomposition (HBD) algorithm combining the strengths of both mathematical programming and constraint programming is developed. The HBD exploits the structure of the model formulation and decomposes it into a relaxed master problem handled by mixed-integer nonlinear programming (MINLP), and a scheduling feasibility sub-problem handled by constraint programming (CP). Cuts are iteratively generated by solving the feasibility sub-problem and added back to the relaxed master problem, until an optimal solution is found or infeasibility is proved. Computational experiments are conducted to examine performance of the model and algorithm. Insights about optimal configuration of MTO supply chains are drawn and discussed.     

Managing capacity flexibility in make-to-order production environments

This paper addresses the problem of managing flexible production capacity in a make-to-order (MTO) manufacturing environment. We present a multi-period capacity management model where we distinguish between process flexibility (the ability to produce multiple products on multiple production lines) and operational flexibility (the ability to dynamically change capacity allocations among different product families over time). For operational flexibility, we consider two polices: a fixed allocation policy where the capacity allocations are fixed throughout the planning horizon and a dynamic allocation policy where the capacity allocations change from period to period. The former approach is modeled as a single-stage stochastic program and solved using a cutting-plane method. The latter approach is modeled as a multi-stage stochastic program and a sampling-based decomposition method is presented to identify a feasible policy and assess the quality of that policy. A computational experiment quantifies the benefits of operational flexibility and demonstrates that it is most beneficial when the demand and capacity are well-balanced and the demand variability is high. Additionally, our results reveal that myopic operating policies may lead a firm to adopt more process flexibility and form denser flexibility configuration chains. That is, process flexibility may be over-valued in the literature since it is assumed that a firm will operate optimally after the process flexibility decision. We also show that the value of process flexibility increases with the number of periods in the planning horizon if an optimal operating policy is employed. This result is reversed if a myopic allocation policy is adopted instead.     

A branch and price solution approach for order acceptance and capacity planning in make-to-order operations

Make-to-order (MTO) operations have to effectively manage their capacity to make long-term sustainable profits. This objective can be met by selectively accepting available customer orders and simultaneously planning for capacity. We model a MTO operation of a job-shop with multiple resources having regular and non-regular capacity. The MTO firm has a set of customer orders at time zero with fixed due-dates. The process route, processing times, and sales price for each order are given. Since orders compete for limited resources, the firm can only accept some orders. In this paper a Mixed-Integer Linear Program (MILP) is proposed to aid an operational manager to decide which orders to accept and how to allocate resources such that the overall profit is maximized. A branch-and-price (B&P) algorithm is devised to solve the MILP effectively. The MILP is first decomposed into a master problem and several sub-problems using Dantzig-Wolfe decomposition. Each sub-problem is represented as a network flow problem and an exact procedure is proposed to solve the sub-problems efficiently. We also propose an approximate B&P scheme, Lagrangian bounds, and approximations to fathom nodes in the branch-and-bound tree. Computational analysis shows that the proposed B&P algorithm can solve large problem instances with relatively short time.     

Admission policies for the customized stochastic lot scheduling problem with strict due-dates

This papers considers admission control and scheduling of customer orders in a production system that produces different items on a single machine. Customer orders drive the production and belong to product families, and have family dependent due-date, size, and reward. When production changes from one family to another a setup time is incurred. Moreover, if an order cannot be accepted, it is considered lost upon arrival. The problem is to find a policy that accepts/rejects and schedules orders such that long run profit is maximized. This problem finds its motivation in batch industries in which suppliers have to realize high machine utilization while delivery times should be short and reliable and the production environment is subject to long setup times.We model the joint admission control/scheduling problem as a Markov decision process (MDP) to gain insight into the optimal control of the production system and use the MDP to benchmark the performance of a simple heuristic acceptance/scheduling policy. Numerical results show that the heuristic performs very well compared with the optimal policy for a wide range of parameter settings, including product family asymmetries in arrival rate, order size, and order reward.