JournalTOCs

About Help News

International Journal of Planning and Scheduling
Number of Followers: 2

Hybrid journal (It can contain Open Access articles)
ISSN (Print) 2044-494X - ISSN (Online) 2044-4958
Published by Inderscience Publishers

[451 journals]

A joint production and delivery schedule for a single-vendor single-buyer
system over finite horizon
- Free pre-print version: Loading...
  Rate this result: What is this?
  
  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)
Job shop scheduling with AGVs under variable processing time
- Free pre-print version: Loading...
  Rate this result: What is this?
  
  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)
Single machine multi-criteria scheduling problem: total completion time,
maximum lateness, and maximum earliness performance measures
- Free pre-print version: Loading...
  Rate this result: What is this?
  
  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)

JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762

Your IP address: 3.235.140.84

Home (Search)
API
About JournalTOCs
News (blog, publications)