%0 Journal Article
%T Scheduling with Agreeable Release Times and Due Dates on a Single Continuous Batch Processing Machine<br>释放时间和工期同序的单机连续型批调度问题
%A ZHAO Yu-Fang
%A TANG Li-Xin
%A <br>赵玉芳
%A 唐立新
%J 自动化学报
%D 2008
%I 
%X We consider the problem of continuous batch scheduling arisen from the heating-process of blooms in the steel industry,where each job has release time and a due date,each heating furnace is modeled as continuous batch processing machine and the jobs in the same batch enter and leave the machine in periods.In this paper,the jobs release time and due dates are assumed to be agreeable.We consider two different objective functions:minimize the maximum tardiness and minimize the number of tardy jobs.We study the complexity of the problems and prove that both of them are NP-hard in the strong sense.We also provide optimal algorithms with polynomial running times for the case where the jobs release time,due dates,and processing time are agreeable,respectively.
%K Heating-furnace scheduling
%K continuous batch
%K computational complexity
%K dynamic programming algorithm<br>加热炉调度
%K 连续批
%K 计算复杂性
%K 动态规划算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=114DD84A8083DD34CA65C4CE9638F72B&yid=67289AFF6305E306&vid=339D79302DF62549&iid=5D311CA918CA9A03&sid=158793AD8125C377&eid=BA5B7FED4FC3CDB1&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=13