基于准时制的零等待混合 Flow Shop 调度问题  

No Wait Hybrid Flow Shop Scheduling Problem Based on Just In Time

作　　者：王莉[1] 王梦光[1] 

机构地区：[1]东北大学信息科学与工程学院

出　　处：《东北大学学报（自然科学版）》1998年第4期349-351,共3页Journal of Northeastern University(Natural Science)

基　　金：国家"八六三"高技术计划CIMS主题资助项目

摘　　要：讨论了具有零等待混合ＦｌｏｗＳｈｏｐ调度问题，其目标是最小化提前／拖期总成本．这是一个ＮＰ难题．给出了问题的数学模型，同时将启发式算法和求解线性规划相结合，提出了这一调度模型的求解方法．最后给出了实验结果和结论．Deals with no wait hybrid flow shop scheduling problem. The object is to minimize total costs of earliness/tardiness. This problem is an NP hard one. A mathematical model of the problem is given and a solution combining heuristic with linear programming is developed. Finally,the experiment results and conclusions are presented.

关 键 词：混合Flowshop 线性规划 调度 生产系统 

分 类 号：F406.2[经济管理—产业经济] O221[理学—运筹学与控制论]