Flow Shop Scheduling Problem with Convex Resource Allocation and Learning Effect

HTML  XML Download Download as PDF (Size: 305KB)  PP. 239-246  
DOI: 10.4236/jcc.2018.61024    743 Downloads   1,367 Views  Citations

ABSTRACT

In this paper, we consider the no-wait two-machine scheduling problem with convex resource allocation and learning effect under the condition of common due date assignment. We take the total earliness, tardiness and common due date cost as the objective function, and find the optimal common due date, the resource allocation and the schedule of jobs to make the objective function minimum under the constraint condition that the total resource is limited. The corresponding algorithm is given and proved that the problem can be solved in polynomial time.

Share and Cite:

Geng, X. , Wang, J. and Hsu, C. (2018) Flow Shop Scheduling Problem with Convex Resource Allocation and Learning Effect. Journal of Computer and Communications, 6, 239-246. doi: 10.4236/jcc.2018.61024.

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.