Solution of a multi-criteria shampoo production problem

被引:1
作者
Cedric, Mocquillon [1 ]
Christophe, Lente [1 ]
Vincent, T'kindt [1 ]
机构
[1] Univ Tours, Rabelais, France
来源
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS | 2006年
关键词
shampoo production; multi-criteria; travelling salesman problem;
D O I
10.1109/ICSSSM.2006.320752
中图分类号
F [经济];
学科分类号
02 ;
摘要
This article presents a tri-criteria industrial problem which takes place in shampoo production. After an introduction of the industrial context, we develop the problem formulation and resent two mixed integer programs. The first is the most natural since it directly translates into mathematical terms all the constraints introduced in the problem formulation. The second model uses a trick to eliminate some variables and constraints. After this mathematical presentation, we focus on a heuristic which minimizes one of the three criteria. At last, we compare numerical results obtained by the solution of the two mathematical models and the heuristic.
引用
收藏
页码:907 / 911
页数:5
相关论文
共 9 条
[1]  
[Anonymous], 1995, GRAPHES ALGORITHMES
[2]   TRAVELING SALESMAN PROBLEM - A SURVEY [J].
BELLMORE, M ;
NEHAUSE.GL .
OPERATIONS RESEARCH, 1968, 16 (03) :538-&
[3]   Exact solution of large-scale, asymmetric traveling salesman problems [J].
Carpaneto, G ;
DellAmico, M ;
Toth, P .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04) :394-409
[4]  
Cirasella J., 2001, LECT NOTES COMPUTER, P32, DOI DOI 10.1007/3-540-44808-X_3
[5]   SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].
CROWDER, H ;
PADBERG, MW .
MANAGEMENT SCIENCE, 1980, 26 (05) :495-509
[6]  
KARP RM, 1990, PROBABILISTIC ANAL H, P181
[7]  
MOCQUILLON C, 2005, ORDONNANCEMENT LIGNE
[8]   A BRANCH-AND-CUT ALGORITHM FOR THE RESOLUTION OF LARGE-SCALE SYMMETRICAL TRAVELING SALESMAN PROBLEMS [J].
PADBERG, M ;
RINALDI, G .
SIAM REVIEW, 1991, 33 (01) :60-100
[9]  
T'kindt V, 2006, MULTICRITERIA SCHEDU