Single-machine scheduling with stepwise tardiness costs and release times

We study a scheduling problem that belongs to the yard operations component of the railroad planning problems, namely the hump sequencing problem. The scheduling problem is characterized as a single-machine problem with stepwise tardiness cost objectives. This is a new scheduling criterion which is also relevant in the context of traditional machine scheduling problems. We produce complexity results that characterize some cases of the problem as pseudo-polynomially solvable. For the difficult-to-solve cases of the problem, we develop mathematical programming formulations, and propose heuristic algorithms. We test the formulations and heuristic algorithms on randomly generated single-machine scheduling problems and real-life datasets for the hump sequencing problem. Our experiments show promising results for both sets of problems

Heuristic Solutions for Loading in Flexible Manufacturing Systems

Production planning in flexible manufacturing system deals with the efficient organization of the production resources in order to meet a given production schedule. It is a complex problem and typically leads to several hierarchical subproblems that need to be solved sequentially or simultaneously. Loading is one of the planning subproblems that has to addressed. It involves assigning the necessary operations and tools among the various machines in some optimal fashion to achieve the production of all selected part types. In this paper, we first formulate the loading problem as a 0-1 mixed integer program and then propose heuristic procedures based on Lagrangian relaxation and tabu search to solve the problem. Computational results are presented for all the algorithms and finally, conclusions drawn based on the results are discussed

Combined make-to-order and make-to-stock in a food production system

The research into multi-product production/inventory control systems has mainly assumed one of the two strategies: Make-to-Order (MTO) or Make-to-Stock (MTS). In practice, however, many companies cater to an increasing variety of products with varying logistical demands (e.g. short due dates, specific products) and production characteristics (e.g. capacity usage, setup) to different market segments and so they are moving to more MTO-production. As a consequence they operate under a hybrid MTO-MTS strategy. Important issues arising out of such situations are, for example, which products should be manufactured to stock and which ones on order and, how to allocate capacity among various MTO-MTS products. This paper presents the state-of-the-art literature review of the combined MTO-MTS production situations. A variety of production management issues in the context of food processing companies, where combined MTO-MTS production is quite common, are discussed in details. The authors propose a comprehensive hierarchical planning framework that covers the important production management decisions to serve as a starting point for evaluation and further research on the planning system for MTO-MTS situations.

Algorithms for On-line Order Batching in an Order-Picking Warehouse

In manual order picking systems, order pickers walk or ride through a distribution warehouse in order to collect items required by (internal or external) customers. Order batching consists of combining these – indivisible – customer orders into picking orders. With respect to order batching, two problem types can be distinguished: In off-line (static) batching all customer orders are known in advance. In on-line (dynamic) batching customer orders become available dynamically over time. This report considers an on-line order batching problem in which the total completion time of all customer orders arriving within a certain time period has to be minimized. The author shows how heuristic approaches for the off-line order batching can be modified in order to deal with the on-line situation. A competitive analysis shows that every on-line algorithm for this problem is at least 2-competitive. Moreover, this bound is tight if an optimal batching algorithm is used. The proposed algorithms are evaluated in a series of extensive numerical experiments. It is demonstrated that the choice of an appropriate batching method can lead to a substantial reduction of the completion time of a set of customer orders.Warehouse Management, Order Picking, Order Batching, On-line Optimization

A Neighborhood Search for Sequence-dependent Setup Time in Flow Shop Fabrics Making of Textile Industry

Abstract This paper proposes a neighborhood search to solve scheduling for fabrics making in a textile industry. The production process consists of three production stages from spinning, weaving, and dyeing. All stages have one processor. Setup time between two consecutive jobs with different color is considered. This paper also proposes attribute’s decomposition of a single job to classify available jobs to be processed and to consider setup time between two consecutive jobs. Neighborhood search (NS) algorithm is proposed in which the permutation of set of jobs with same attribute and the permutation among set of jobs is conducted. Solution obtained from neighborhood search, which might be trapped in local solution, then is compared with other known optimal methods

Capacity Planning and Leadtime management

In this paper we discuss a framework for capacity planning and lead time management in manufacturing companies, with an emphasis on the machine shop. First we show how queueing models can be used to find approximations of the mean and the variance of manufacturing shop lead times. These quantities often serve as a basis to set a fixed planned lead time in an MRP-controlled environment. A major drawback of a fixed planned lead time is the ignorance of the correlation between actual work loads and the lead times that can be realized under a limited capacity flexibility. To overcome this problem, we develop a method that determines the earliest possible completion time of any arriving job, without sacrificing the delivery performance of any other job in the shop. This earliest completion time is then taken to be the delivery date and thereby determines a workload-dependent planned lead time. We compare this capacity planning procedure with a fixed planned lead time approach (as in MRP), with a procedure in which lead times are estimated based on the amount of work in the shop, and with a workload-oriented release procedure. Numerical experiments so far show an excellent performance of the capacity planning procedure

Integrated Production-Distribution Planning with Considering Preventive Maintenance

The preventive maintenance activity is important thing in production system especially for a continuous production process, for example in fertilizer industry. Therefore, it has to be considered in production-distribution planning. This paper considers the interval of production facility’s preventive maintenance in production-distribution planning of multi echelon supply chain system which consists of a manufacturer with a continuous production process, a distribution center, a number of distributors and a number of retailers. The problem address in this paper is how to determine coordinated productiondistribution policies that considers the interval of production facility’s preventive maintenance, and customer demand only occurred at retailers and it fluctuates by time. Based on model of Santoso, et al. (2007), using the periodic review inventory model and a coordinated production and replenishment policies that are decided by central planning office and it must be obeyed by all entities of multi-echelon supply chain, the integrated production-distribution planning model is developed to determine the production and replenishment policies of all echelon in the supply chain system in order to minimize total system cost during planning horizon. Total system cost consists of set-up/ordering cost, maintenance cost, holding cost, outsourcing cost and transportation cost at all of entities. With considering preventive maintenance and there is one production run over the planning horizon, the replenishment cycle at distribution center, distributors and retailers that are found out are greater than the basic model. Also, the multiplication of replenishment cycle at distribution center in production cycle that is found out is greater than the basic model but the multiplication of replenishment cycle at retailers in its distributor are smaller than the basic model

An Aggregated Optimization Model for Multi-Head SMD Placements

In this article we propose an aggregate optimization approach by formulating the multi-head SMD placement optimization problem into a mixed integer program (MIP) with the variables based on batches of components. This MIP is tractable and effective in balancing workload among placement heads, minimizing the number of nozzle exchanges, and improving handling class. The handling class which specifies the traveling speed of the robot arm, to the best of our knowledge, has been for the first time incorporated in an optimization model. While the MIP produces an optimal planning for batches of components, a new sequencing heuristics is developed in order to determine the final sequence of component placements based on the outputs of the MIP. This two-stage approach guarantees a good feasible solution to the multi-head SMD placement optimization problem. The computational performance is examined using real industrial data.Multi-head surface mounting device;Component placement;Variable placement speed