The paper considers a serial-batching scheduling problem on hierarchical optimization with two regular maximum costs,where hierarchical optimization means the primary objective function is minimized,and keeping the mi...The paper considers a serial-batching scheduling problem on hierarchical optimization with two regular maximum costs,where hierarchical optimization means the primary objective function is minimized,and keeping the minimum value of the primary objective function,the secondary objective function is also minimized.In serial-batching machine environment,the machine processes the jobs in batch,and the jobs in the identical batch are processed by entering into the machine together and leaving the machine together.The time taken to process a batch amounts to the total processing time of the jobs in the batch.Moreover,a fixed switching time s is inserted when a machine begins to process a new batch.We only study the unbounded model,i.e.,the batch capacity is unbounded.We give an algorithm that can solve the hierarchical optimization problem in O(n4)time,where n denotes the number of jobs.展开更多
基金The National Natural Science Foundation of China(1107114211201259+5 种基金11201121)the Basic and Advanced Technology Research Project of Henan Province(082300410070)the Nature Science Foundation of the Education Department of Henan Province(2011B1100072011B110008)the Nature Science Foundation of Shandong Province(ZR2010AM034)the Science Foundation of Henan University of Technology(10XZR010)
基金Key Research Project of Henan Higher Education Institutions(No.20A110003)Project for Henan Overseas Students in 2020 and the National Natural Science Foundation of China(No.12001169).
文摘The paper considers a serial-batching scheduling problem on hierarchical optimization with two regular maximum costs,where hierarchical optimization means the primary objective function is minimized,and keeping the minimum value of the primary objective function,the secondary objective function is also minimized.In serial-batching machine environment,the machine processes the jobs in batch,and the jobs in the identical batch are processed by entering into the machine together and leaving the machine together.The time taken to process a batch amounts to the total processing time of the jobs in the batch.Moreover,a fixed switching time s is inserted when a machine begins to process a new batch.We only study the unbounded model,i.e.,the batch capacity is unbounded.We give an algorithm that can solve the hierarchical optimization problem in O(n4)time,where n denotes the number of jobs.
