|
| Basic elements | Type | Explanation |
|
| Task | Single machine scheduling problem | There is only one machine in the processing system, and there is only one working procedure for the work pieces to be processed. All work pieces are processed on this machine, and each working procedure needs to be optimized. Single machine shop scheduling is the simplest scheduling problem. |
| Parallel machine scheduling problem | The processing system has a group of machines with the same function, and there is only one process/task for the work piece to be processed. Each process can be processed by any one of the processing equipments with the same function. |
| Job shop scheduling problem | The working system has a group of machines with different functions. The work pieces to be processed include multiple processes. The processing routes of work pieces are different from each other. Each process is processed on a machine that has been uniquely designated in advance. |
| Flexible job shop scheduling problem | Flexible job shop scheduling problem is an extension of job shop scheduling problem. Each process may be processed by multiple machines. The processing equipment of each process of the part may not be specified in advance and may be unique. The process can be processed by any one of a group of processing equipment with the same function. |
| Flow shop scheduling problem | The machining system has a group of machines with different functions, and the work pieces to be processed include multiple processes. Each process is processed on one machine, and the processing routes of all work pieces are the same. |
| Open shop scheduling problem | There are multiple processes for parts, but there is no sequence between them. One process can only be processed on single processing equipment, and single processing equipment can only process one process at the same time. |
| Hybrid shop scheduling problem | In the actual production process, we often encounter the combination of the above types of scheduling problems, such as the combination of job shop scheduling and flexible job shop scheduling, and the combination of job shop scheduling and flow shop scheduling. |
|
| Resources | Single resource workshop scheduling | There is only one resource that restricts the production capacity of the workshop, the most common one is machine tool equipment resources. |
| Double resource shop scheduling | At the same time, there are two kinds of resources that restrict the production capacity of the workshop. In addition to the common machine equipment resources, the other resource may be the operating technicians of the machine equipment, or some type of tools. |
| Multiresource shop scheduling | At the same time, there are more than two kinds of resources needed for workpiece processing, which restrict the production capacity of the workshop. These resources include machine tool equipment, operators, material delivery system, and other auxiliary resources. Multiresource workshop scheduling problem is the most complex one. |
|
| Time | Deterministic scheduling | The processing time and related parameters of the workpiece are known quantities. |
| Uncertain scheduling | The processing time and related parameters of workpiece are uncertain random variables. |
|
| Optimization target | Single target workshop scheduling | This kind of job shop scheduling problem has only one optimization objective. |
| Multiobjective shop scheduling | This kind of job shop scheduling problem has two or more optimization objectives. For multiobjective scheduling problems, there is usually no optimal solution, so it is necessary to balance and choose the optimal solution among the noninferior solutions. |
|
