Discrete-continuous scheduling problems — Mean completion time results

1996 ◽  
Vol 94 (2) ◽  
pp. 302-309 ◽  
Author(s):  
Joanna Józefowska ◽  
Jan Wȩglarz
Keyword(s):  
Completion Time ◽  
Scheduling Problems ◽  
Continuous Scheduling

scholarly journals Group Scheduling Problems with Time-Dependent and Position-Dependent DeJong’s Learning Effect

2020 ◽  
Vol 2020 ◽  
pp. 1-8
Author(s):  
Li Sun ◽  
Lei Ning ◽  
Jia-zhen Huo
Keyword(s):  
Polynomial Time ◽  
Completion Time ◽  
Learning Effect ◽  
Time Dependent ◽  
Total Weighted Completion Time ◽  
Group Scheduling ◽  
Scheduling Problems ◽  
Scheduling Model ◽  
Proposed Model ◽  
Weighted Completion Time

In this paper, we introduce a group scheduling model with time-dependent and position-dependent DeJong’s learning effect. The objectives of scheduling problems are to minimize makespan, the total completion time, and the total weighted completion time, respectively. We show that the problems remain solvable in polynomial time under the proposed model.

SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING

2007 ◽  
Vol 24 (02) ◽  
pp. 245-261 ◽  
Author(s):  
JI-BO WANG ◽  
T. C. EDWIN CHENG
Keyword(s):  
Performance Measures ◽  
Single Machine ◽  
Completion Time ◽  
Flow Shop ◽  
Machine Scheduling ◽  
Total Weighted Completion Time ◽  
Scheduling Problems ◽  
Processing Times ◽  
Weighted Completion Time ◽  
Machine Scheduling Problems

This paper deals with the machine scheduling problems with the effects of deterioration and learning. In this model the processing times of jobs are defined as functions of their starting times and positions in a sequence. We introduce polynomial solutions for some single machine problems and flow shop problems. The performance measures include makespan, total completion time, total weighted completion time, and maximum lateness.

Solving Flow Shop Scheduling Problems with Blocking by using Genetic Algorithm

2019 ◽  
Vol 9 (2) ◽  
pp. 20-38
Author(s):  
Harendra Kumar ◽  
Pankaj Kumar ◽  
Manisha Sharma
Keyword(s):  
Genetic Algorithm ◽  
Completion Time ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problems ◽  
Working Process ◽  
Shop Scheduling ◽  
Mutation Operators ◽  
And Inversion ◽  
Present Algorithm

Flow shop scheduling problems have been analyzed worldwide due to their various applications in industry. In this article, a new genetic algorithm (NGA) is developed to obtain the optimum schedule for the minimization of total completion time of n-jobs in an m-machine flow shop operating without buffers. The working process of the present algorithm is very efficient to implement and effective to find the best results. To implement the proposed algorithm more effectively, similar job order crossover operators and inversion mutation operators have been used. Numerous examples are illustrated to explain proposed approach. Finally, the computational results indicate that present NGA performs much superior to the heuristics for blocking flow shop developed in the literature.

scholarly journals Two Parallel-Machine Scheduling Problems with Function Constraint

2020 ◽  
Vol 2020 ◽  
pp. 1-6 ◽  
Author(s):  
Chia-Lun Hsu ◽  
Jan-Ray Liao
Keyword(s):  
Completion Time ◽  
Machine Scheduling ◽  
Parallel Machine Scheduling ◽  
Parallel Machine ◽  
Total Completion Time ◽  
Scheduling Problems ◽  
Worst Case ◽  
Time Problem ◽  
Constraint Problem ◽  
Machine Scheduling Problems

The objective of this paper is to minimize both the makespan and the total completion time. Since parallel-machine scheduling which contains the function constraint problem has been a new issue, this paper explored two parallel-machine scheduling problems with function constraint, which refers to the situation that the two machines have a same function but one of the machines has another. We pointed out that the function constraint occurs not only in the manufacturing system but also in the service system. For the makespan problem, we demonstrated that it is NP-hard in the ordinary sense. In addition, we presented a polynomial time heuristic for this problem and have proved its worst-case ratio is not greater than 5/4. Furthermore, we simulated the performance of the algorithm through computational testing. The overall mean percent error of the heuristic is 0.0565%. The results revealed that the proposed algorithm is quite efficient. For the total completion time problem, we have proved that it can be solved in On4 time.

USING ANT COLONY OPTIMIZATION TO MINIMIZE THE FUZZY MAKESPAN AND TOTAL WEIGHTED FUZZY COMPLETION TIME IN FLOW SHOP SCHEDULING PROBLEMS

2009 ◽  
Vol 17 (04) ◽  
pp. 559-584 ◽  
Author(s):  
PENG-JEN LAI ◽  
HSIEN-CHUNG WU
Keyword(s):  
Completion Time ◽  
Ant Colony Algorithm ◽  
Fuzzy Numbers ◽  
Flow Shop ◽  
Computational Procedure ◽  
Ant Colony ◽  
Flow Shop Scheduling ◽  
Scheduling Problems ◽  
Shop Scheduling ◽  
Processing Times

The flow shop scheduling problems with fuzzy processing times are investigated in this paper. For some special kinds of fuzzy numbers, the analytic formulas of the fuzzy compltion time can be obtained. For the general bell-shaped fuzzy numbers, we present a computational procedure to obtain the approximated membership function of the fuzzy completion time. We define a defuzzification function to rank the fuzzy numbers. Under this ranking concept among fuzzy numbers, we plan to minimize the fuzzy makespan and total weighted fuzzy completion time. Because the ant colony algorithm has been successfully used to solve the scheduling problems with real-valued processing times, we shall also apply the ant colony algorithm to search for the best schedules when the processing times are assumed as fuzzy numbers. Numerical examples are also provided and solved by using the commercial software MATLAB.

Sign in / Sign up

Export Citation Format

Share Document