Unrelated Parallel-Machine Scheduling Problems with General Truncated Job-Dependent Learning Effect

HTML  XML Download Download as PDF (Size: 295KB)  PP. 21-27  
DOI: 10.4236/jamp.2016.41004    4,545 Downloads   5,216 Views  Citations
Author(s)

ABSTRACT

In this paper, we consider scheduling problems with general truncated job-dependent learning effect on unrelated parallel-machine. The objective functions are to minimize total machine load, total completion (waiting) time, total absolute differences in completion (waiting) times respectively. If the number of machines is fixed, these problems can be solved in  time respectively, where m is the number of machines and n is the number of jobs.

Share and Cite:

Wang, J. and Hsu, C. (2016) Unrelated Parallel-Machine Scheduling Problems with General Truncated Job-Dependent Learning Effect. Journal of Applied Mathematics and Physics, 4, 21-27. doi: 10.4236/jamp.2016.41004.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.