Hybrid journal (It can contain Open Access articles) ISSN (Print) 2044-494X - ISSN (Online) 2044-4958 Published by Inderscience Publishers[451 journals]
Please help us test our new pre-print finding feature by giving the pre-print link a rating. A 5 star rating indicates the linked pre-print has the exact same content as the published article.
Authors:Fangzhou Sun, Subhash C. Sarin, Deven Tasgaonkar Pages: 85 - 113 Abstract: In this paper, we address a joint production and delivery scheduling problem in which a single-vendor supplies goods to a single-buyer over a finite horizon. The vendor's production rate and the buyer's demand rate can vary from period to period and are known in advance. The objective is to determine a production/shipment schedule that minimises the total cost of production setup, shipment, and holding of inventory at both the vendor and the buyer. We approach this problem using a dynamic programming framework, each stage of which constitutes solutions to different types of single-period problems depending on the production phase encountered. We develop effective methods for the solutions of these single-period problems, which are then embedded within the dynamic programming framework. We show that the optimal solution in each period follows a pattern of geometric-then-equal shipment sizes except for the last shipment, which may be larger in size. Furthermore, we show that an optimal solution for the infinite horizon problem can be obtained by using a special case of our finite horizon approach. In addition, we propose two fast heuristic methods for the finite horizon problem, which, as we show, can obtain almost optimal solutions. Keywords: production; distribution; inventory Citation: International Journal of Planning and Scheduling, Vol. 3, No. 2 (2021) pp. 85 - 113 PubDate: 2021-06-14T23:20:50-05:00 DOI: 10.1504/IJPS.2021.115616 Issue No:Vol. 3, No. 2 (2021)
Please help us test our new pre-print finding feature by giving the pre-print link a rating. A 5 star rating indicates the linked pre-print has the exact same content as the published article.
Authors:Shiyang Huang, Guiping Hu Pages: 114 - 139 Abstract: In this paper, a job shop scheduling problem with material handling (JSSMH) is analysed given variable job processing time. The material handling is conducted by automatic guided vehicles (AGVs). Optimisation models have been formulated to accommodate the processing time variability due to random effects and deterioration. With random processing time, the model is formulated as a stochastic programming-based JSSMH (SP-JSSMH) model, and with deteriorating processing time the model can be nonlinear under specific deteriorating functions. A case study was conducted to illustrate and validate the model. The SP-JSSMH models were solved with Pyomo and deteriorating JSSMH models were linearised and solved with CPLEX. By considering variable processing time, the JSSMH models can better adapt to real production scenarios. Keywords: job shop planning; job shop scheduling; AGV scheduling; vehicle routing; stochastic programming; deterioration Citation: International Journal of Planning and Scheduling, Vol. 3, No. 2 (2021) pp. 114 - 139 PubDate: 2021-06-14T23:20:50-05:00 DOI: 10.1504/IJPS.2021.115617 Issue No:Vol. 3, No. 2 (2021)
Please help us test our new pre-print finding feature by giving the pre-print link a rating. A 5 star rating indicates the linked pre-print has the exact same content as the published article.
Authors:Saheed Akande, Ganiyu O. Ajisegiri Pages: 140 - 159 Abstract: This paper considers the multi-criteria scheduling problem with total completion time, maximum lateness, and maximum earliness as the objectives. The problem is a minimisation problem; the total completion time, a MIN-SUM problem, the maximum earliness, a MIN-MAX problem, and the maximum lateness, a MIN-MAX problem. Though, the problem is NP-hard, shortest processing time (SPT) rule, yields optimal for total completion time while early due date rule (EDD) is the optimal solution for maximum lateness and maximum earliness if each criterion were to be considered separately. Two heuristics, named SOL I and SOL II were proposed and the results for each of the criteria were compared to the optimal of the sub-problems. Results of the computational experiment on small job-sizes (5 ≤ <i>n</i> ≤ 30) and large job-sizes (40 ≤ <i>n</i> ≤ 100) show that the two heuristics results are not significantly different from the optimal at 99% significant level for total completion time and maximum lateness performance measures. However, for maximum earliness, the optimal solutions are significantly better than the two proposed heuristics. Keywords: multi-criteria scheduling problem; MIN-SUM problem; MIN-MAX problem; optimal; computational experiment Citation: International Journal of Planning and Scheduling, Vol. 3, No. 2 (2021) pp. 140 - 159 PubDate: 2021-06-14T23:20:50-05:00 DOI: 10.1504/IJPS.2021.115618 Issue No:Vol. 3, No. 2 (2021)
Hybrid journal (It can contain Open Access articles)
[451 journals]
