A mathematical formulation is developed, and then, it is shown that it may be advantageous to have periods of unforced idleness, to form discontinuous batches,and to deliver a batch at a time later than the completion time ofthe last job in the batch. Moreover, a number of dominance properties providing necessary conditions for any solution to be optimal are established. In order to efficiently solve this NP-hard problem, a hybrid algorithm is then proposed by integrating the
dominance properties with an ICA utilizing both assimilating and revolution operators.
A mathematical formulation is developed, and then, it is shown that it may be advantageous to have periods of unforced idleness, to form discontinuous batches,and to deliver a batch at a time later than the completion time ofthe last job in the batch. Moreover, a number of dominance properties providing necessary conditions for any solution to be optimal are established. In order to efficiently solve this NP-hard problem, a hybrid algorithm is then proposed by integrating thedominance properties with an ICA utilizing both assimilating and revolution operators.
การแปล กรุณารอสักครู่..
