高手们请解决有水平的问题？ (200分)

有一“引水员调度问题”：引航站接受24小时的船舶动态；n个引水员、m条船
(n>>m), 派其中的若干名引水员到船上引水，一船一名引水员（原则上）；引出时，考虑引进新船；
船按长宽分1、2、3级，引水员分1、2、3级，其中1级引水员能引所有的船，2级引水员
引2、3级船、3级引水员只能引3级船。
如何解决？如利用遗传算法如何编码？请赐教！！！

"引出时，考虑引进新船",意思是当一引水员把某船引出港区后，回来时由锚地引进新的船。
~~~~~~~~~~~~~~~~~~~~

这可不是一两页能说清的问题！
好像是个整型规划问题，是运筹学的范畴，如果考虑到不同的船上工作时间不同，目标函数
中就同时含有了非整型数，更加难一点，这一直是数学界的热点问题。不过如果目标函数变
量少，运算时间要求不高，目前是有办法解决的，可以先找本书学一学，搞懂算法后，再到
网上搜一下不同语言的代码，然后照着写。
给你个连接，是英文的，不错的优化算法网站：http://www.ece.nwu.edu/OTC/

上面的问题我再表述清楚些：其中M条船，应为 M 条船舶动态，一天中有动态的时间：
7：00（出） 9：00（进） 11：00（出） ........ 其中出的时 间上允许带回新船。

谁能告诉我这是个什么类型的问题？用何种算法解决？

faint

我头大了，不想，走人。

遗传算法 不懂，用贪婪算法试一下。

几个问题:
1、引水员出去后是否只能乘别的反向行驶的船回来。
2、不同船只通过要多长时间？同级的船是否相同？
3、同时能通过多少船？
4、是船闸还是河道？可否同时逆行？
5、要优化的目标函数是通行的船数最大？在家执班待命的引水员数最大？还是通过的船只
的总排水量（吨级数）？还是多目标同时优化？
以上条件必须交待清楚，才能进行调度啊。

douh，您问的问题非常好。
1、引水员出去有拖轮护航，没有进港船时坐拖轮回来。
2、一般船舶从港口到锚地需要1小时。可认为都是如此。
3、可多条船。
4、天津港确实有内河码头，进出时需过船闸，如果是引出，可不必由锚地引回新船,时间上不允许。
5、决策目标：找出一满意解。在不影响生产的同时，使得所用工时越少越好（所派拖轮数越少越好）。
假定所用工时每人都一样。 当然，派引水员必须考虑轮流派。

在天津港引航站的生产过程中有一引水员调度问题：
1、引航站接收局调度发出的24小时的船舶动态，一天发生动态的时间 7：00（进） 9：00（出） 11：00（进） ......每隔两小时由锚地有进港动态、再隔两小时有出港动态；
2、引航站有n个引水员、一天接收m条船舶动态（n>m），派其中的若干名引水员到船上引水，原则上一船一名引水员；船舶按长宽分1、2、3级，引水员分1、2、3级，其中1级引水员能引所有的船，2级引水员能引2、3级船、3级引水员只能引3级船；
3、考虑过船，即引出时，考虑引进新船，但天津港的航道有自己的特点，除有较多的海港码头外，还有一些内河码头，需过一些船闸、桥梁。这样不同的泊位地点、不同的时间需要不同的约束条件来考虑过船。“引水”需要的时间：从动态时间提前1.5小时到达目的地，由港内到达锚地需要1.5小时。
4、另外，还有一些条件考虑公休、假期、不能连续夜班等。
5、决策目标：找出一满意解，使得所用工时较少并且兼顾所有引水员。

在天津港引航站的生产过程中的一引水员调度问题：
1、引航站接收局调度发出的24小时的船舶动态，一天发生动态的时间 7：00（进） 9：00（出） 11：00（进） ......每两小时有进港动态、再两小时有出港动态……（不是每批进港和出港所用的时间小于2小时）
2、引航站有n个引水员、一天接收m条船舶动态（不能说m条船，这里有m条船次的概念，因为有的船在码头上停很短的时间）（n>m），派其中的若干名引水员到船上引水，原则上一船一名引水员；船舶按长宽分1、2、3级，引水员分1、2、3级，其中1级引水员能引所有的船，2级引水员能引2、3级船、3级引水员只能引3级船；
3、考虑过船（即引出船时，引进新船），但天津港的航道有自己的特点，除有较多的海港码头外，还有一些内河码头(海河的入海口和天津港相连)，需过一些船闸、桥梁。这样不同的泊位地点、不同的时间需要不同的约束条件来考虑过船。“引水”需要的时间：由港口到达锚地需要1.5小时,
过船按出发地点的远近分四种情况：
1）、新港： 07:00 to 08:30：找临近点儿且止时间为4小时之内的动态，如果没有，则找在找7.5小时之内的动态；
08:31 to 18:30：找临近点儿且止时间为4小时之内的动态，如果没有，再找18:30之内的动态；
其他时间：找临近点儿且止时间为4小时之内的动态。
2）、过船闸：06:30 之前：找计划时间10：00之前且止时间为4.5小时之内的动态；
06:30 to 07:59：找计划时间14：30之前且止时间为4.5小时之内的动态；
08:00 to 15:59：找计划时间18:30之前且止时间为4.5小时之内的动态；
16:00 ：找计划时间22：00 之前且止时间为4.5小时之内的动态；
3）、过桥：06:30 之前：找计划时间10：00之前且止时间为5小时之内的动态；
06:30 to 07:59：找计划时间14:30小时之前且止时间为5小时之内的动态；
08:00 to 15:59：找计划时间18:30之前且止时间为5小时之内的动态；
15:30 ：找计划时间22：00 之前且止时间为5小时之内的动态；
4）、更远：不考虑过船
4、另外，还有一些条件考虑公休、假期、不能连续夜班等。
大夜班：22：00 - 6：00
小夜：20：00之后返回的
小夜班不能连大夜班，大夜班不能连大夜班。
注意引水员的假期是一段时间，在此假期之外的时间，而且该引水员在此轮排班中可以安排上船。
5、决策目标：找出一满意解，使得所用工时较少并且兼顾所有引水员。

这怎么很象是小学一年级时的算术题？
是不是我们程序员都要作这个？
我可头疼了。
:-(

WTO：请自己结束或提前帖子，谢谢合作！

WTO:這個數學模型的算法好像在很多本數學建模的書上都有
你的問題已經過期很久了，要繼續請提前，否則請結束

还想不想研究这个问题了,这好像是个数学建模题,
如果没人研究我就给结束了

多人接受答案了。