[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2009, Vol. 35 Issue (3) :330-333    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
�� ΰ, �� ��, ֣����*
�й���ѧԺ�ռ��ѧ��Ӧ���о�����, ���� 100190
Multi-machine scheduling problem with multi-time windows: model and algorithm
Liu Wei, Meng Xin, Zheng Jianhua*
Center for Space Science and Applied Research,Chinese Academy of Science, Beijing 100190, China

Download: PDF (290KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ��С���깤�����Ҿ��ж��ʱ�䴰�ڵĶ����������,һֱ������Ż������һ���о��ѵ�.���ȸ������������2��ģ��:�����滮IP(Integer Programming)ģ��,Լ���滮CP(Constraint Programming)ģ��.ͨ����IPģ�ͺ�CPģ�͸���ȱ�������,����һ���µ�ģ��——���IP-CPģ��,�ص������˸û��ģ�͵���ⷽ��,����һ��ģ����������ʽ�㷨,�����Ա�����ģ�ͺ��㷨�ܼ��������������Ч��,Ϊ���������ģ�Ż����������ṩ�˷���.
Email Alert
�ؼ����� ����ര���Ż�����   ���IP-CPģ��   ����ʽ�㷨     
Abstract�� With regard to the multi-machine scheduling problem with multi-time windows for minimizing the cost,how to solve the question quickly and effectively remains to be a hard problem in combination optimization research field. Firstly two models were established to describe the simplified questions during the study of optimization,including an integer programming(IP)model and a constraint programming (CP) model. By discussing the defects of the IP model and CP model,a new hybrid IP-CP model was constructed. In addition,a heuristic algorithm was applied to solve the hybrid IP-CP model. Result of the tests indicate that the hybrid IP-CP model and heuristic algorithm developed are proved to be feasible and effective for the multi-machine scheduling problem with multi-time windows,especially for the large-scale scheduling problem.
Keywords�� multi-machine scheduling   hybrid IP-CP model   heuristic algorithm     
Received 2008-03-11;
About author: �� ΰ(1981-),��,���պϷ���,��ʿ��,wei_liu@cssar.ac.cn.
�� ΰ, �� ��, ֣����.����ര���Ż����������ģ�����㷨[J]  �������պ����ѧѧ��, 2009,V35(3): 330-333
Liu Wei, Meng Xin, Zheng Jianhua.Multi-machine scheduling problem with multi-time windows: model and algorithm[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(3): 330-333
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2009/V35/I3/330
Copyright 2010 by �������պ����ѧѧ��