二机器流水作业排序问题全部最优解的结构(英文)  

On the Structure of All Optimal Solutions of the Two-Machine Flowshop Scheduling Problem

作　　者：林诒勋[1] 邓俊强[1] 

机构地区：[1]郑州大学数学系,郑州450052

出　　处：《运筹学学报》1999年第2期10-20,共11页Operations Research Transactions

摘　　要：排序问题F2||Cmax,Johnson条件只是最优解的充分条件，不是必要的．本文绘出一个充分必要条件，由此得到生成全部最优解的算法．主要理论是基于一种序论方法．In this paper we present a necessary and sufficient condition of optimal solutions for the two-machine flowshop scheduling problem, from which an algorithm for generating all optimal solutions is obtained. The main theory is based on an order-theoretic approach.

关 键 词：流水作业排序 最优性准则 全部解 最优解 排序 

分 类 号：O223[理学—运筹学与控制论]