摘要
以最大延误为目标函数,讨论了两机器no wait流水作业问题解中的工件排列应满足的条件,并根据这些条件给出了几个近似算法.
In this paper, we give the conditions satisfied by sequence in solution of maximimal tardiness in two-machine no-wait flowshop with setup, processing and removal time separated problem. From these conditions, we construct some approximation algorithms.
出处
《宁夏大学学报（自然科学版）》
CAS
2003年第4期327-330,共4页
Journal of Ningxia University(Natural Science Edition)
基金
江苏省高校自然科学基金资助项目(03KJB110012)
江苏省教育厅自然科学基金资助项目(00KJD110001
01KJD110005)
南京大学博士后基金资助项目(0203003022)
