Scheduling Algorithm to Optimize Jobs in Shop Floor
Abstract
Problem statement: The ratio scheduling algorithm to solve the allocation of jobs in the shop floor was proposed. The problem was to find an optimal schedule so as to minimize the maximum completion time, the sum of distinct earliness and tardiness penalties from a given common due date d. Approach: The objective of the proposed algorithm was to reduce the early penalty and the late penalty and to increase the overall profit of the organization. The proposed method was discussed with different possible instances. Results: The test results showed that the algorithm was robust and simple and can be applied for any job size problem. Conclusion: The proposed algorithm gave encouraging result for the bench mark instances when the due date is less than half of the total processing time.
DOI: https://doi.org/10.3844/jmssp.2010.416.420
Copyright: © 2010 T. Hemamalini, A. N. Senthilvel and S. Somasundaram. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,995 Views
- 2,334 Downloads
- 0 Citations
Download
Keywords
- Ratio scheduling
- job shop scheduling
- Np-hardness
- penalty
- restrictive problem