摘要
为了解决印刷电路板化学处理的排序问题，给出了一个新的单抓钩周期排序的混合整数规划模型，并针对该模型提出了结合线性规划模型的启发式算法．示例表明，该方法可以在短的计算时间内产生合理的排序，在适当条件下。
Productivity can be influenced by scheduling problem for chemical treatment of printed circuit board. A new mixed integer linear programming (MILP) model for the single hoist cyclic scheduling is developed, and based on this MILP model, a heuristic method together with linear programming is proposed. A numerical example is provided to show that good scheduling can be made within a short time period.
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
1999年第12期78-81,共4页
Journal of Xi'an Jiaotong University
关键词
抓钩
周期排序
启发式算法
化学处理
印刷电路板
hoist
cyclic scheduling
heuristic method
mixed integer linear programming
