工作排序问题及其数学模型.pdfVIP

第 12 卷第 1 期 　 合肥联合大学学报 Vol . 12 　No . 1 2002 年 3 月 　　 　　　　 J OU RNAL OF HEF EI UN ION UN IV ERSI T Y 　　　　 Mar . ,2002 工作排序问题及其数学模型 洪 　文 　胡雁玲 (安徽大学 ,安徽 　合肥 230039 ;合肥联合大学 ,安徽 　合肥 　230022) [摘要] 　利用 L IN GO4 . 0 给出了工作排序问题的数学模型 。模型的数据与公式完全分离 ,调试模型 只要在数据存放的文件中进行 ,非常容易。模型的类型属线性规划模型并用 L IN GO 语言编写 ,求解 迅速 。该模型具有较强的实用性和通用性 。 [ 关键词] 　密集 ;属性 ;约束 [分类号] 　O220 　　[文献标识码] 　A 　　[文章编号] 　1008 - 6056 (2002) 0 1 - 0095 - 05 Work - piece Ordering and Its Math Model HONG Wen (Anhui Uniuersity , Hefei 230039) HU Yan - ling ( Hefei Union Univ . ,Hefei Anhui 230022) Abstract : This p ap er introduces a mat h model for work - piece ordering wit h L IN GO 4 . 0 . The debugging model can be easily carried out wit hin t he data files due to t he complete sep eration of data from t he formula of t he model . The model ,written wit h L IN GO language ,belonging to linear programming ,can solve prob lems more rapidly ,and t herefore can be widely used . Key words : denseness ;attribute ;restriction 0 　背景 在工作排序问题中,每个工件将被指派到不同的机床上进行加工作业 , 目标是求出所有工 件的加工方案 ,使在最短的时间内完成全部加工作业 。对于每一个工件来说 ,它要在不同的机 床上进行加工作业 ,而且还要按一定的顺序进行 ;对每一个机床来说 ,它要加工不同的工件 ,而 且必须按照一定的顺序进行 。虽然我们无论如何都可以求出工件的加工方案 ,但是 ,如果安排 不当就必然会出现瓶颈现象 ———要床等待加工的时间较长 。这样就会使得完成全部工件加工 的总时间较长 。由于工件加工作业之间具有优先关系 ,有些作业必须等到其它作业完成后才 可进行 ,这使得工件排序问题变得更加复杂 。指派到机床上的加工作业必须服从优先关系 。 1 　问题 假设用 4 台机床加工 3 个工件 。各个工件的机床加工顺序 , 以及工作 i 在机床j 上的加工 ( ) ( ) 时间 j = 1 ,2 ,3 ;j = 2 ,3 ,4 见下表 : 单位 :上时 表 1 　工件加工及时间表 机术 1 → 机床 2 → 机床 3 → 机床 4 工件 1 3 4 9 2 工件 2 2 6 3 4