C Rajendran

In this work we address the problem of transforming a jobshop layout into a flowshop layout with the objective of minimizing the length of the resulting flowline. This problem is a special case of the well-known classical Shortest Common Supersequence (SCS) stringology problem. In view of the problem being NP-hard, an ant-colony algorithm, called PACO-SFR, is proposed. A new scheme of forming an initial supersequence of machines (i.e., flowline) is derived from a permutation of jobs, followed by the reduction in the length of the flowline by using a concatenation of forward reduction and inverse reduction techniques, machine elimination technique and finally an adjacent pair-wise interchange of machines in the flowline. The proposed ant-colony algorithm's performance is relatively evaluated against the best known results from the existing methods by considering many benchmark jobshop scheduling problem instances. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.

The berth allocation problem (BAP) involves decisions on how to allocate the berth space and to sequence maritime vessels that are to be loaded and unloaded at a container terminal involved in the maritime logistics. As the berth is a critical resource in a container terminal, an effective use of it is highly essential to have efficient berthing and servicing of vessels, and to optimize the associated costs. This study focuses on the minimum cost berth allocation problem (MCBAP) at a container terminal where the maritime vessels arrive dynamically. The objective comprises the waiting time penalty, tardiness penalty, handling cost and benefit of early service completion of vessels. This paper proposes three computationally efficient mixed integer linear programming (MILP) models for the MCBAP. Through numerical experiments, the proposed MILP models are compared to an existing model in the literature to evaluate their computational performance. The computational study with problem instances of various problem characteristics demonstrates the computational efficiency of the proposed models.

This paper analyzes the value of information sharing, in terms of reduction in the demand variance and average (on-hand) inventory level, in a single product multi-stage (i.e., serial) supply chain with non-zero replenishment lead times. An order-one auto-regressive, AR(1), process characterizes the customer demand. We quantify the reduction in the demand variance and average (on-hand) inventory level in a multi-stage supply chain considering two information sharing scenarios: (1) supply-chain-wide information sharing; and (2) Vendor-Managed Inventory (VMI). In contrast to the related existing literature on a three-stage supply chain with non-zero replenishment lead times, we prove for a multi-stage supply chain that there exists no difference, in terms of the expectation and the variance of total demand over lead time, between supply-chain-wide information sharing and VMI. When there is an instantaneous replenishment across all firms, our analytical results are in agreement with the existing literature on a multi-stage supply chain. Further, we show that the value of information sharing is always greater than or equal to those obtained by an existing study. We also observe that the variance of total demand over lead time is reflected in the variance of the inventory level, derived using inventory balance equation. Furthermore, we carry out a comparative study with respect to the benefits of information sharing under three different supply chain settings, and find that the value of information sharing is more for upstream firms, when demand correlation over a period is high or when lead times are high or both.

In this paper, we consider a serial supply chain (SC) operating with deterministic and known customer demands and costs of review or orders, holding, and backlog at every installation over a finite planning horizon. We present an evaluation of two order policies: Periodic-review order-up-to S policy (i.e., (T, S) policy), and (s, S) policy. We first present a mathematical programming model to determine optimal re-order point and base-stock for every member in the SC. By virtue of the computational complexity associated with the mathematical model, we present genetic algorithms (GAs) to determine the order policy parameters, s and S for every stage. We compare the performances of GAs (for obtaining installation s and S) with the mathematical model for the periodic-review order-up-to (T, S) policy that obtains in its class optimal review periods and order-up-to levels. It is observed that the (s, S) policy emerges to be mostly better than the (T, S) policy.

This work proposes mathematical models (MMs) for the capacitated lot-sizing problem with production carry-over and set-up splitting, which can handle two scenarios, namely (1) situation/scenario where the set-up costs and holding costs are product dependent and time independent, and with no backorders or lost sales, and (2) situation where the set-up costs and holding costs are product dependent and time dependent, and with no backorders or lost sales. Previously, in an existing study the authors had developed a MM for the same problem and situation where the set-up costs and holding costs are product dependent and time independent, i.e. our Scenario 1. We compare our proposed models with the model in the existing study that appears to be incorrect.

This book examines the Capacitated Lot Sizing Problem (CLSP) in process industries. In almost all process industries, there are situations where products have short/long setup times, and the setup of the product and its subsequent production are carried over, across consecutive periods. The setup of a product is carried over across more than one successive period in the case of products having long setup times. A product having short setup has its setup time less than the capacity of the period in which it is setup. The setup is immediately followed by its production of the product and it may also be carried over, across successive time period(s). Many process industries require production of a product to occur immediately after its setup (without the presence of idle time between the setup and production of the product), and they also require the product to be continuously produced without any interruption. This book considers a single-machine, single-level and multiple-item CLSP problem. This book introduces the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods (CLSP-PCSC). Mathematical models are proposed which are all encompassing that they can handle continuous manufacturing (as in process industries), and also situations where the setup costs and holding costs are product dependent and time independent/time dependent, with possible backorders, and with other appropriate adaptations. Comprehensive heuristics are proposed based on these mathematical models to solve the CLSP-PCSC. The performance of the proposed models and heuristics are evaluated using problem instances of various sizes. This book also covers mathematical models developed for the Capacitated Lot Sizing Problem with Production Carryover and Setup Crossover across periods, and with Sequence-Dependent Setup Times and Setup Costs (CLSP-SD-PCSC). These models allow the presence of backorders and also address real-life situations present in process industries such as production of a product starting immediately after its setup and its uninterrupted production carryover across periods, along with the presence of short/long setup times. Heuristics proposed for the CLSP-PCSC can be extended to address the CLSP problem with sequence dependent setup costs and setup times. All the models and heuristics proposed in this book address some real-life considerations present in process industries.

This paper addresses the problem of scheduling n jobs on a single machine and on m identical parallel machines to minimize the completion time variance of jobs. This problem of scheduling jobs on parallel machines is motivated by a case study in an automobile ancillary unit. First, a heuristic to solve the single-machine scheduling problem is proposed. The parallel-machine scheduling problem is solved in two phases: job-allocation phase and job-sequencing phase. Two heuristics are proposed in the job-allocation phase, whereas in the job-scheduling phase, the single-machine scheduling approach is used. In this paper, both versions of parallel-machine scheduling problem (restricted and unrestricted) are considered. A good upper bound is obtained using a genetic algorithm, to evaluate the performance of the proposed heuristics for the parallel-machine scheduling problem. An extensive computation evaluation of the proposed heuristics is presented for both single-machine scheduling problem and the parallel-machine scheduling problem (especially considering the case study), along with the comparison of performances with the existing heuristics in the literature.

The management of inventory in a divergent supply chain involves inventory allocation/rationing in addition to the determination of order policy parameters. In the case of a stock point feeding product(s) to several downstream members, rationing mechanism can be viewed as a special case of the allocation mechanism. In a supply chain with multi-period ordering cycles, a rationing decision ensures that the entire inventory available with the feeder stock point is rationed to downstream members, whereas an allocation decision need not allocate the entire inventory available, and it is at the discretion of the decision maker at the feeder stock point to retain inventory for possible high priority demands in future periods. In any supply chain permitting backordering of demands from downstream members, the clearing of backorders is a matter of concern. This study addresses the said issue by ensuring that the feeder stock point considers the current period demand for fulfilment only after clearing the backorders with respect to the downstream members. Through this study, an attempt is made to develop mathematical models for supply chains operating with installation-specific costs (holding and shortage) and ordering policy (base stock) over a finite time horizon with and without clearing backorders in the case of rationing as well as allocating inventory to downstream members. Specifically, this work appears to be the first comparative study on allocation and rationing mechanisms in association with/without backorder clearing mechanisms in divergent supply chains, and their impact on the total supply chain cost.