On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost

Bin, Han; Zhang, Wenjun; Lu, Xiwen; Lin, Yingzi

doi:10.1016/j.ejor.2015.02.008

Cited by 51 publications

(12 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Equation (12) calculates the completion time of each batch. Constraint (13) shows that each batch is assigned to a position and Relation (14) shows that each position has only one batch. Eq.…”

Section: Mixed Integer Non-linear Programmingmentioning

confidence: 99%

“…Rostamzadeh et al [32] compared the existing models of supply, production and distribution in supply chain and introduced a model that integrates the mentioned criteria in supply chain management and provided a new method for the calculation of the fitness function in the process of a genetic algorithm [32]. Han et al [13] introduced minimization of both makespan and delivery costs in on-line supply chain scheduling for single-machine and parallel-machine configurations in a transportation system with a single customer [13,45]. Karimi and Davoudpour [17] addressed the scheduling for a supply chain with interrelated factories containing suppliers and manufacturers.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem

Assarzadegan

Rasti−Barzoki

2016

Applied Soft Computing

View full text Add to dashboard Cite

Section: Mixed Integer Non-linear Programmingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem

Assarzadegan

Rasti−Barzoki

2016

Applied Soft Computing

View full text Add to dashboard Cite

“…For the above three papers, the vehicle number and vehicle capacity were unlimited, and the delivery method is idd. For the online IPDP to minimize D max + TC, Han et al [11] investigated different IPDPs with parallel machine in terms of the number of vehicles and the capacity of vehicles. e competitive ratios were different in different IPDPs.…”

Section: Literature Reviewmentioning

confidence: 99%

“…e meanings of several terms about time in Figure 1 are described as follows: Han et al [11] Direct One Unlimited Direct D max + TC max (…”

Section: Problem Descriptionmentioning

confidence: 99%

A Study on Online Scheduling Problem of Integrated Order Picking and Delivery with Multizone Vehicle Routing Method for Online-to-Offline Supermarket

Zhang

2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The online order fulfillment of online-to-offline (O2O) supermarket faces the challenge in how to pick orders from thousands of products on the supermarket shelves and deliver them to customers in different zones and locations by a vehicle routing method within the lowest cost and shortest time. It is critical to integrate the order picking and delivery processes and schedule them jointly with a coordinated manner. Thus, in this paper, we study the online integrated order picking and delivery problem with multizone routing method (IOPDP-MR) to minimize both the maximum delivery completion time and the total delivery cost. The online algorithm A is presented to solve the online problem and is proved to be 2 1 + Q v -competitive, where Q v is the vehicle capacity. Since it is difficult to get a lower competitive ratio theoretically, the numerical experiments are proposed to analyze the gaps by comparing the values of algorithm A with the ones of offline optimal algorithm A∗ under different situations. It can be inferred that the competitive ratio is less than 2.5 and the average flow time for customer orders is less than 30 minutes, which verifies the good performance in both computation efficiency and customer satisfaction of algorithm A.

show abstract

“…Most of previous studies on CPTO problems focused on simple realistic characteristics, such as single transportation mode [8], the same order size [7,12], the same order processing complexity [5,13] and flow production [14]. However, previous studies seldom considered such more complicated realistic features as fixed vehicle departure times, multiple transportation modes and green transportations.…”

Section: Introductionmentioning

confidence: 99%

On Production and Green Transportation Coordination in a Sustainable Global Supply Chain

Guo

Liu

et al. 2017

Sustainability

View full text Add to dashboard Cite

This paper addresses a coordination problem of production and green transportation and the effects of production and transportation coordination on supply chain sustainability in a global supply chain environment with the consideration of important realistic characteristics, including parallel machines, different order processing complexities, fixed delivery departure times, green transportation and multiple transportation modes. We formulate the measurements for carbon emissions of different transportation modes, including air, sea and land transportation. A hybrid genetic algorithm-based optimization approach is developed to handle this problem, in which a hybrid genetic algorithm and heuristic procedures are combined. The effectiveness of the proposed approach is validated by means of various problem instances. We observe that the coordination of production and green transportation has a large effect on the overall supply chain sustainability, which can reduce the total supply chain cost by 9.60% to 21.90%.

show abstract

On-line supply chain scheduling for single-machine and parallel-machine configurations with a single customer: Minimizing the makespan and delivery cost

Cited by 51 publications

References 22 publications

Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem

Minimizing sum of the due date assignment costs, maximum tardiness and distribution costs in a supply chain scheduling problem

A Study on Online Scheduling Problem of Integrated Order Picking and Delivery with Multizone Vehicle Routing Method for Online-to-Offline Supermarket

On Production and Green Transportation Coordination in a Sustainable Global Supply Chain

Contact Info

Product

Resources

About