SEARCH-REDUCTION TESTS FOR A COMBINATORIAL PRODUCTION SEQUENCING ALGORITHM

1966 ◽  
Author(s):  
Fred Glover
Keyword(s):  
Sequencing Algorithm ◽  
Search Reduction

Agent-Based Process Sequencing Using Search Algorithms

2006 ◽  
Author(s):  
Dusan N. Sormaz
Keyword(s):  
Search Algorithms ◽  
Optimal Process ◽  
Agent Based ◽  
Process Sequencing ◽  
Whole Process ◽  
Domain Space ◽  
Sequencing Algorithm ◽  
Use Of Resources ◽  
Context Specific ◽  
Selection Of

Process sequencing represents one of very important tasks in the process planning. The order of tasks and the use of resources are determined by sequencing, and therefore the decision carries the burden of finally optimizing the whole process plan of the part. This paper proposes a flexible, agent-based framework for process sequencing which allows for realtime selection of the sequencing algorithm, dependent on the stage of the product development. The framework has been developed around a tool called space searcher which provides for application of space search algorithms in various domain. Space searcher receives a sequencing agent which provides the sequencing algorithm and executes a space search in order to generate context-specific optimal process sequence. Several process sequencing algorithms (and corresponding agents for space searcher) are described in detail. The application of those algorithms is illustrated on few examples.

scholarly journals Research on Construction and Application for the Model of Multistage Job Shop Scheduling Problem

2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Jianzhong Xu ◽  
Song Zhang ◽  
Yuzhen Hu
Keyword(s):  
Production Efficiency ◽  
Parallel Machines ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Second Stage ◽  
Sequencing Algorithm ◽  
Two Stages

Based on the practical application of an enterprise, we address the multistage job shop scheduling problem with several parallel machines in the first stage (production), a few parallel machines in the second stage (processing and assembly), and one machine in the following stages (including joint debugging, testing, inspection, and packaging). First, we establish the optimization objective model for the first two stages. Then, based on the design of the sequencing algorithm in the first two stages, a correction algorithm is designed between the first stage and the second stage to solve this problem systematically. Finally, we propose two benchmark approaches to verify the performance of our proposed algorithm. Verification of numerical experiments shows that the model and algorithm constructed in this paper effectively improve the production efficiency of the enterprise.

Low overhead sequencing algorithm

1969 ◽  
Vol 5 (3-4) ◽  
pp. 449-460
Author(s):  
James N. Allen
Keyword(s):  
Sequencing Algorithm
Sign in / Sign up

Export Citation Format

Share Document