New mixed integer approach to solve a multi-level capacitated disassembly lot-sizing problem with defective items and backlogging

This article develops an integrated production model which consists of a single manufacturer and a retailer for imperfect quality items, where a delay in payment is offered by manufacturer to the retailer. In this model retailer’s procurement cost linearly depends on the credit period. A screening process is applied on each batch of an imperfect quality items to separate the good and defective items by the retailer. Furthermore, manufacturer's process cost is considered as a linear function of the amount of quantity purchased by retailer. The purpose of this study is to determine the position of credit period and the number of replenishments of retailer in finite time so that the integrated system gets the optimum cost. The model has been verified with the help of numerical examples and a sensitivity analysis has been carried out through numerically, graphically, and analytically with respect to some key parameters.

This paper deals with the capacitated single-stage production lot sizing and scheduling problem with multiple items, setup time, stochastic demand and unrelated parallel machines. A stochastic mixed-integer linear programming model is proposed to formulate the problem. Based on the uncertain constraints, the chance constrained programming approach is used to transform them into equivalent deterministic constraints and then obtain an optimal solution by deterministic mixed-integer linear programming model. Due to the complexity of problem, the mixed-integer programming (MIP) of the equivalence deterministic model of the capacitated single-stage production lot sizing problem with multiple items, setup time, stochastic demand and unrelated parallel machines is reformulated as a shortest path reformulation problem. The proposed algorithm is evaluated through a numerical example. Computational results show that the proposed method gives optimal or near optimal solution and have good-quality result for the test problem.

In this paper, we deal with the least distance problem (LDP) in Data Envelopment Analysis (DEA), which is to find a closest efficient target over the whole efficient frontier. To this end, we define the efficient frontier by a linear complementarity system and propose a mixed integer programming (MIP) approach to solve the LDP. Our proposed MIP approach: (1) can solve the LDP based on [Formula: see text]-norm ([Formula: see text]) by using a state-of-the-art solver and obtain the closest efficient target over the whole efficient frontier instead of a subset of it; (2) can be applied for computing the least distance DEA models satisfying the monotonicity; (3) is more user-friendly, because it allows a decision maker to improve the efficiency of a decision making unit (DMU) by setting the affordable input/output level under his/her circumstance. Thus, the efficient target provided by our approach may be more appropriate from the perspective of the decision makers of DMUs.

Testable implications of general equilibrium models: An integer programming approach

Solution Methods for a Multi-Product Lot-Sizing and Sequencing Problem in a Flow-shop

Minimizing the sum of earliness/tardiness in multi-machine scheduling: a mixed integer programming approach

We consider the single item lot-sizing problem with capacities that are non-decreasing over time. When the cost function is (i) non-speculative or Wagner–Whitin (for instance, constant unit production costs and non-negative unit holding costs) and (ii) the production set-up costs are non-increasing over time, it is known that the minimum cost lot-sizing problem is polynomially solvable using dynamic programming. When the capacities are non-decreasing, we derive a compact mixed integer programming reformulation whose linear programming relaxation solves the lot-sizing problem to optimality when the objective function satisfies (i) and (ii). The formulation is based on mixing set relaxations and reduces to the (known) convex hull of solutions when the capacities are constant over time. We illustrate the use and potential effectiveness of this improved LP formulation on a few test instances, including instances with and without Wagner–Whitin costs, and with both non-decreasing and arbitrary capacities over time.

Integer programming models for the q-mode problem

This research studies the cellular manufacturing system (CMS) controlled by kanban mechanism which defective items are produced in any production run of each product and rework is carried out to transform them into serviceable items. We consider and compare two different policies for rework where in the first policy rework is completed within the same production cycle and in the second policy rework done after N production cycles. Recently Aghajani et al. (2012) explain policy 2 and proposed a mixed-integer nonlinear programming (MINLP) model for this policy. In order to minimize total cost, MINLP model was developed for policy 1 to find simultaneously the optimal number of kanban, batch size, and number of batches. The cost function includes the cost of setup, holding, and transportation. Due to the high combinatorial structure of the problem, particle swarm optimization (PSO), and simulated annealing (SA) algorithms as meta-heuristic methods are proposed to solve the problem and numerical experiments are conducted to demonstrate the efficiency of the proposed algorithms. It is shown that both PSO and SA result are in a near optimal solution but the PSO algorithm gives a better performance than the SA method. Also, sensitivity analysis is carried out to study the effect of defective rate, holding cost, and setup cost variations on the total system cost is discussed the performance of these policies in different conditions.

In most production processes, defective items may result from an imperfect production system and the need of reworking them is inevitable in many production environments. Despite the great importance of rework in real-world manufacturing, the body of literature is very limited. This paper deals with the effects of defective items and rework on the Capacitated Lot-Sizing Problem (CLSP). We present a mixed-integer programming formulation of the CLSP with rework of defective items and minimum lot-size constraints on production lots. The formulation describes an imperfect production process that leads to a fraction of defective items that have to be reworked before they can be sold to customers. Detailed numerical experiments show that while the occurrence of defective items significantly increases the computational times, reasonably sized minimum lot-size constraints, besides their practical importance, can be a good strategy to accelerate the solution process.

An optimization procedure is described that can serve to identify attractive regionalization plans for large wastewater treatment and collection systems. Potential expansion of facilities in Western Suffolk County, Long Island, New York is considered. A mixed integer programming approach is utilized. Each system element cost, taken as a function of wastewater flow, is represented by a linear variable cost plus a fixed cost. The objective is to minimize total cost while ensuring that all wastewater flow generated is treated. Political and administrative feasibility and the location of effluent discharge constrain the model. The Long Island problem is too large to be solved with a standard formulation of wastewater network as a mixed integer programming problem. To improve computational efficiency, additional constraints are introduced on the minimum flow in each pipe and on the number of pipes leaving each node. Network configurations obtained for Western Suffolk County show that limiting development plans to 201 regions is not cost effective. Regional solutions indicate a general trade‐off between lower costs for coastal discharge and increased groundwater recharge.

The sugarcane transport system is very complex and uses a daily schedule, consisting of a set of locomotives runs, to satisfy the requirements of the mill and harvesters. The total cost of sugarcane transport operations is very high; over 35% of the total cost of sugarcane production in Australia is incurred in cane transport. Producing efficient schedules for sugarcane transport can reduce the cost and limit the negative effects that this system can have on the raw sugar production system. In this paper, the sugarcane rail operations are formulated as a blocking job shop scheduling problem. A mixed integer programming approach is used to formulate the shop job scheduling problem. Mixed integer programming and constraint programming search techniques are integrated for solving the problem. A case study is solved to test the approach.

Appointment schedules for outpatient clinics have great influence on efficiency and timely access to health care services. The number of new patients per week fluctuates, and capacity at the clinic varies because physicians have other obligations. However, most outpatient clinics use static appointment schedules, which reserve capacity for each patient type. In this paper, we aim to optimise appointment scheduling with respect to access time, taking fluctuating patient arrivals and unavailabilities of physicians into account. To this end, we formulate a stochastic mixed integer programming problem, and approximate its solution invoking two different approaches: (1) a mixed integer programming approach that results in a static appointment schedule, and (2) Markov decision theory, which results in a dynamic scheduling strategy. We apply the methodologies to a case study of the surgical outpatient clinic of the Jeroen Bosch Hospital. We evaluate the effectiveness and limitations of both approaches by discrete event simulation; it appears that allocating only 2% of the capacity flexibly already increases the performance of the clinic significantly.

Dynamic hoist scheduling problem with multi-capacity reentrant machines: A mixed integer programming approach

The paper presents a modeling framework to analyze some important issues associated with operation planning of a power system. Major activities involved in operations planning of large integrated power systems are considered simultaneously to ensure optimal utilization of generation and transmission capacity. The model also examines optimal transmission expansion plans vis‐à‐vis fuel supply issues. A mixed integer programming model is developed for this purpose and the Indian power system considered. Specific emphasis is on spatial transmission expansion plan for the existing Indian inter‐state transmission grid and new transmission links, coordinated operation of the isolated regional grids and system benefits accruing from transmission expansion, enhanced fuel production and supply rescheduling to ensure efficient operation of various generating stations.