We consider a manufacturer's planning problem to schedule order production and transportation to respective destinations. The manufacturer in this setting can use two vehicle types for outbound shipments. The first type is available in unlimited numbers. The availability of the second type, which is less expensive, changes over time. Motivated by some industry practices, we present formulations for three different solution approaches: the myopic solution, the hierarchical solution and the coordinated solution. These approaches vary in how the underlying production and transportation subproblems are solved, that is, sequentially versus jointly or heuristically versus optimally. We provide intractability proofs or polynomial-time exact solution procedures for the sub-problems and their special cases. We also compare the three solution approaches over a numerical study to quantify the savings from integration and explicit consideration of transportation availabilities. Our analytical and numerical results set a foundation and a need for a heuristic to solve the integrated problem. We thus propose a tabu search heuristic, which quickly generates near-optimal solutions. © 2014 Operational Research Society Ltd. All rights reserved
Abstract:The ability to cope with uncertainty in dynamic scheduling environments is becoming an increasingly important issue. In such environments, any disruption in the production schedule will translate into a disturbance of the plans for several external activities as well. Hence, from a practical point of view, deviations between the planned and realized schedules are to be avoided as much as possible. The term stability refers to this concern. We propose a proactive approach to generate efficient and stable schedules for a job shop subject to processing time variability and random machine breakdowns. In our approach, efficiency is measured by the makespan, and the stability measure is the sum of the variances of the realized completion times. Because the calculation of the original measure is mathematically intractable, we develop a surrogate stability measure. The version of the problem with the surrogate stability measure is proven to be NP-hard, even without machine breakdowns; a branch-and-bound algorithm is developed for this problem variant. A tabu search algorithm is proposed to handle larger instances of the problem with machine breakdowns. The results of extensive computational experiments indicate that the proposed algorithms are quite promising in performance.
This paper examines a manufacturer's integrated planning problem for the production and the delivery of a set of orders. The manufacturer in this setting can use two vehicle types for outbound shipments. The first type of vehicle is available in unlimited numbers, but expensive. The second type, which is relatively low in its price, has limited and time-varying availability. We analyze the manufacturer's planning problem under different delivery policies characterized by each of the following: whether orders can be split or not, whether they can be consolidated or not, and whether their sizes are restricted to be in integer multiples of vehicle capacities or not. © 2012 Elsevier B.V. All rights reserved
A default loan (also called nonperforming loan) occurs when there is a failure to meet bank conditions and repayment cannot be made in accordance with the terms of the loan which has reached its maturity. In this study, we provide a predictive analysis of the consumer behavior concerning a loan's first payment default (FPD) using a real dataset of consumer loans with approximately 600,000 records from a bank. We use logistic regression, naive Bayes, support vector machine, and random forest on oversampled and undersampled data to build eight different models to predict FPD loans. A two-class random forest using undersampling yielded more than 86% on all performance measures: accuracy, precision, recall, and F1-score. The corresponding scores are even as high as 96% for oversampling. However, when tested on the real and balanced dataset, the performance of oversampling deteriorates as generating synthetic data for an extremely imbalanced dataset harms the training procedure of the algorithms. The study also provides an understanding of the reasons for nonperforming loans and helps to manage credit risks more consciously.
This paper studies the coordination of production and shipment schedules for a single stage in the supply chain. The production scheduling problem at the facility is modeled as belonging to a single process. Jobs that are located at a distant origin are carried to this facility making use of a finite number of capacitated vehicles. These vehicles, which are initially stationed close to the origin, are also used for the return of the jobs upon completion of their processing. In the paper, a model is developed to find the schedules of the facility and the vehicles jointly, allowing for effective utilization of the vehicles both in the inbound and the outbound. The objective of the proposed model is to minimize the sum of transportation costs and inventory holding costs. Issues related to transportation such as travel times, vehicle capacities, and waiting limits are explicitly accounted for. Inventories of the unprocessed and processed jobs at the facility are penalized.The paper contributes to the literature on supply chain scheduling under transportation considerations by modeling a practically motivated problem, proving that it is strongly NP-Hard, and developing an analytical and a numerical investigation for its solution. In particular, properties of the solution space are explored, lower bounds are developed on the optimal costs of the general and the special cases, and a computationally-efficient heuristic is proposed for solving large-size instances. The qualities of the heuristic and the lower bounds are demonstrated over an extensive numerical analysis.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.