一类混合型平行机生产调度问题的混合0-1规划模型  

A Mixed 0-1 Programming Model for Production Scheduling Problems of a Class of Hybrid Parallel Machine

作　　者：张家宝 王海涛 张鑫荣 宋强 ZHANG Jia-bao;WANG Hai-tao;ZHANG Xin-rong;SONG Qiang(Engineering Institute,Nanjing Normal University Zhongbei College,Danyang 212300,China)

机构地区：[1]南京师范大学中北学院工学院,江苏丹阳212300

出　　处：《物流工程与管理》2024年第9期21-23,56,共4页Logistics Engineering and Management

基　　金：江苏省“大学生创新创业训练计划”项目(202413906044Y)。

摘　　要：研究了一类混合型平行机生产调度问题,首先分析了该问题的计算复杂性,然后通过机器拼接,基于“一工一位”和“相对位置”的思想构建了一个混合0-1规划模型。对于中小规模的实例,先举了一个实例通过CPLEX编程进行了求解,然后对不同规模的实例进行数值实验,实验结果表明,使用CPLEX求解所考虑的调度问题在一个小时内最多可以求解到部分10个工件的实例。In this paper,the production scheduling problem of a hybrid parallel machine is studied,and the computati-onal complexity of the problem is analyzed firstly,and then a mixed 0-1 programming model is constructed based on the ideas of“one job,one position”and“relative position”through machine splicing.For small and medium-scale examples,one instance is solved by CPLEX programming,and then numerical experiments are carried out on instances of different scales.The experimental results show that the scheduling problem can be solved by CPLEX at most 10 instances in one hour.

关 键 词：生产调度 混合型平行机 混合0-1规划模型 

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