Scheduling Problem with Uncertain Parameters in Just in Time System

Author(s):  
Wojciech Bożejko ◽  
Paweł Rajba ◽  
Mieczysław Wodecki
2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Sivashan Chetty ◽  
Aderemi O. Adewumi

The Just-In-Time (JIT) scheduling problem is an important subject of study. It essentially constitutes the problem of scheduling critical business resources in an attempt to optimize given business objectives. This problem is NP-Hard in nature, hence requiring efficient solution techniques. To solve the JIT scheduling problem presented in this study, a new local search metaheuristic algorithm, namely, the enhanced Best Performance Algorithm (eBPA), is introduced. This is part of the initial study of the algorithm for scheduling problems. The current problem setting is the allocation of a large number of jobs required to be scheduled on multiple and identical machines which run in parallel. The due date of a job is characterized by a window frame of time, rather than a specific point in time. The performance of the eBPA is compared against Tabu Search (TS) and Simulated Annealing (SA). SA and TS are well-known local search metaheuristic algorithms. The results show the potential of the eBPA as a metaheuristic algorithm.


2012 ◽  
Vol 472-475 ◽  
pp. 2462-2467 ◽  
Author(s):  
Hong An Yang ◽  
Jin Yuan Li ◽  
Liang Liang Qi

This paper studies a just-in-time job-shop scheduling problem (JITJSSP) in which each operation has an earliness cost or a tardiness cost if it is completed before or after its due date and the objective function is to minimize the total earliness and tardiness costs of all operations. In order to solve this problem, an improved genetic algorithm (IGA) is introduced in this paper. IGA utilizes an operation-based scheme to represent schedules as chromosomes. Then, each chromosome is processed through a three-stage mechanism. Firstly, the semi-active decoding process is employed to expand the search space of solutions and guarantee comprehensive solutions. Secondly, the greedy insertion mechanism for tardy operations is executed to move the tardy operations left to the appropriate idle time to reduce the tardiness costs. Finally, the greedy insertion mechanism for early operations is proposed to shift the early operations right to the suitable idle time to decrease the earliness costs. After the maximum number of generations is reached, IGA continues with selection, crossover and mutation. The experimental results finally show that most of solutions on the benchmarks are improved by our algorithm.


Sign in / Sign up

Export Citation Format

Share Document