Modeling and Optimization of Inserting Order Schedule of Agile Supply Chain

2011 ◽  
Vol 230-232 ◽  
pp. 910-915
Author(s):  
Xian Feng Huang ◽  
Bo Wu ◽  
Jian Hua Wang
Keyword(s):  
Supply Chain ◽  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Time Slot ◽  
Scheduling Problem ◽  
Order Scheduling ◽  
Two Stage ◽  
Agile Supply Chain ◽  
Annealing Algorithm ◽  
Production Plans

In order to solve the inserting order scheduling problem of agile supply chains which already have fixed production plans, a two stage supply chain which consists of one factory and many suppliers is studied. Take minimizing the total supply chain cost as the objective, an Integer Planning (IP) model is designed to describe the scheduling problem based on the time slot representation of corps’s available schedule periods, and a Neighbor Value Partial Interchange Simulated Annealing algorithm(NVPI-SA) is proposed to optimize the IP model. Finally, the practicality and effectiveness of the model and algorithm is verified by scheduling experiments.

scholarly journals A two-agent one-machine multitasking scheduling problem solving by exact and metaheuristics

2021 ◽  
Author(s):  
Chin-Chia Wu ◽  
Ameni Azzouz ◽  
Jia-Yang Chen ◽  
Jianyou Xu ◽  
Wei-Lun Shen ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Completion Time ◽  
Simulated Annealing Algorithm ◽  
Optimal Schedule ◽  
Computational Studies ◽  
Scheduling Problem ◽  
Optimal Solutions ◽  
Large Size ◽  
Annealing Algorithm ◽  
One Machine

AbstractThis paper studies a single-machine multitasking scheduling problem together with two-agent consideration. The objective is to look for an optimal schedule to minimize the total tardiness of one agent subject to the total completion time of another agent has an upper bound. For this problem, a branch-and-bound method equipped with several dominant properties and a lower bound is exploited to search optimal solutions for small size jobs. Three metaheuristics, cloud simulated annealing algorithm, genetic algorithm, and simulated annealing algorithm, each with three improvement ways, are proposed to find the near-optimal solutions for large size jobs. The computational studies, experiments, are provided to evaluate the capabilities for the proposed algorithms. Finally, statistical analysis methods are applied to compare the performances of these algorithms.

scholarly journals A Two-Stage Simulated Annealing Algorithm for the Many-to-Many Milk-Run Routing Problem with Pipeline Inventory Cost

2015 ◽  
Vol 2015 ◽  
pp. 1-22 ◽  
Author(s):  
Yu Lin ◽  
Zheyong Bian ◽  
Shujing Sun ◽  
Tianyi Xu
Keyword(s):  
Simulated Annealing ◽  
Heuristic Algorithm ◽  
Simulated Annealing Algorithm ◽  
Greedy Heuristic ◽  
Two Stage ◽  
Satisfactory Solution ◽  
Routing Problem ◽  
Annealing Algorithm ◽  
The Many ◽  
Milk Run

In recent years, logistics systems with multiple suppliers and plants in neighboring regions have been flourishing worldwide. However, high logistics costs remain a problem for such systems due to lack of information sharing and cooperation. This paper proposes an extended mathematical model that minimizes transportation and pipeline inventory costs via the many-to-many Milk-run routing mode. Because the problem is NP hard, a two-stage heuristic algorithm is developed by comprehensively considering its characteristics. More specifically, an initial satisfactory solution is generated in the first stage through a greedy heuristic algorithm to minimize the total number of vehicle service nodes and the best insertion heuristic algorithm to determine each vehicle’s route. Then, a simulated annealing algorithm (SA) with limited search scope is used to improve the initial satisfactory solution. Thirty numerical examples are employed to test the proposed algorithms. The experiment results demonstrate the effectiveness of this algorithm. Further, the superiority of the many-to-many transportation mode over other modes is demonstrated via two case studies.

Sign in / Sign up

Export Citation Format

Share Document