请教一个排班的问题！ ( 积分: 300 )

问题大致是这样：
有一个项目，有多个工序（各工序学习时间不相等、同时允许小组数也不相等），现在有一批人要学习这个项目，先将这批人分成若干小组（以小组为单位排班，主要为了方便排班），这批人在学习这个项目的时间是一个固定的时间，也即是学习各工序所需时间的总和（如果在这段时间内无法完成，则认为人员安排人误），各工序之间不存在先后关系，小组学习可任意安排工序，但各工序学习时间段要连续

要求将各小组和各工序安排上相应实习时间

问题大致是这样：
有一个项目，有多个工序（各工序学习时间不相等、同时允许小组数也不相等），现在有一批人要学习这个项目，先将这批人分成若干小组（以小组为单位排班，主要为了方便排班），这批人在学习这个项目的时间是一个固定的时间，也即是学习各工序所需时间的总和（如果在这段时间内无法完成，则认为人员安排人误），各工序之间不存在先后关系，小组学习可任意安排工序，但各工序学习时间段要连续

要求将各小组和各工序安排上相应实习时间

楼主的问题可简述为：将M个组长送入N个工序通道，其中每个通道都具有独立时间属性并只容一人进入，要求使每个人走完所有通道，求解分配方法

不知道对M，N有什么已知条件，如M＞N，总得有人在等，否则就不必，但由于工序时间上的差异，这种情况仍有可能出现

小组数可以大于工序数量，因为工序同一时间允许多个组

我们采用“模拟人生”的游戏方式来求解：
　　在这个游戏中，首先假设M<=N，一开始，随机选取组合C(N,M)中的任一种，各自进入一个通道。
　　一旦有人走出某个通道，则立即搜索他未曾走过的通道，如果该通道没有被分配给其它人，则把该通道分配给他，否则，他就得等。下一个人从另个通道走出时，采用同样的处理。
　　流年似水，伴随着时间的流逝，总有人走出来，每走出一个，就计算一次分配状态，并把结果保存为日志，这样最终得到的日志就是分配方案，当然可能有很多种方案

如果工序同一时间允许多个组，那么应该就没有问题了，因为每个人都可以自由选择无限制了

最简莫过于所有人始终在一起学习，这样根本就没有什么待解问题了

类似楼上所说
我是通过安排每一时间点的方法处理的，在某一时间点，选择一个未安排的小组，找未安排的工序，这样到最后，就会导致一结小组找不工工序安排，未安排的所有工序给其它小组占用的情况


>>最简莫过于所有人始终在一起学习，这样根本就没有什么待解问题了
这一点是不可能的，工序本来就有限制小组数，也相当于限制了同一时间段的学习人数

我可不明白了

既然是未安排的工序，如何叫做“给其它小给占用”，既然占用，就不叫未安排的工序

到最后，就会导致一结小组找不工工序安排，又是怎样导致的呢？

比如A组跟工序8

A组到某一段时间时只有安排工序8，而这个时间工序8已经安排了其它小组且不允许再增加小组进来，这一时间段就会出现A组无法安排的情况

正常

还有你的说法上，有些不准，未安排完满的工序－－和对某小组来说未经过的工序，显然不是一回事

小的投资 大的回报
http://fj35.com/so/index.asp?mid=idea1861
http://www.movie110.com/film.asp?id=idea1861
..一个月赚万元的创业机会立刻就摆在你的面前。据统计，在刚刚过去的上个月，全国已有15341人在上面的网站淘金中人均月收入超过3000元。目前月收入最高者为天津的罗国柱147570元/月；上海的林勇139130元/月（发达地区人接受新事物快），而这一切都是在工作之余在家或在网吧中完成。一天工作1-3小时就可轻轻松松把钱赚。
只要你按系统的要求注册后，便可天天坐在家兼职做时尚soho一族！朋友，千载难逢的机会，愿友别错过！早一天上网，早一天比别人先发财！当然了如果你到现在还没学会网上赚钱，那可就太令人遗憾死了！！
一 系统原理
亿联网络销售一系列网络产品(信息化系统源代码、影视服务、IDC主机产品等)，只要10元注册费加盟， 就可获得和本系统一样的代理站点。商品的提成方式正如我们对10元注册费的赠送方式。(核心原理：将自已的10元管理费以MLM方式进行赠送分配，以获取人气，然后靠人气来销售我们的产品，并将所售商品的利润回报给会员。)

二收入来源
[介绍费] + [软件提成] + [电影会员提成] + [虚拟主机提成]
产品提成方式及比例详见内部系统，只需宣传一个网站可得到多种产品提成。

三加盟步骤
1在你确定参加后点击注册，成为预备会员 ，系统会自动分配一个临时信息网页！

2我们把系统的10元注册费全部奖励给介绍你加入的4个上级会员作为介绍费，而我们得到的则是网站的广告效益。
按照临时信息网页上的办法依次向4个上级会员分别寄款，金额为：一级：1元 二级：2元 三级：3元 四级：4元

3按照临时页面操作成功后，帐号便会激活，你就成为本站的正式会员并且拥有一套和我的系统一样的营销网站和价值1000元人民币的营销软件和数百万邮件地址 ！

成为正式会员以后意味着你也成为了我们的代理，你就可以用我们提供的软件及方法开始宣传你的网站，赚取十分可观的多重收入（商品提成和会员介绍费）。

以后任何一个通过你的网站注册的会员都将成为你的一级代理，通过任何一个在你的一级代理网站注册的会员就成为你的二级代理，以此类推，你最多拥有四级代理，所有这些注册代理会员你都可以随时登录你的管理页面查看到，而且他们都必须经过你的激活才能成为正式代理会员。所有你介绍的这些代理会员，我们系统都会奖励给你介绍费，他们销售的产品你将也可以得到提成！
我们提供给你最大的发展空间，只要你努力，就会获得非常可观的收入，相信你会喜欢上这种自由的工作方式！
针对个别人的误解
亿联创业是不是传销？
①非法传销组织所销售的商品价格一般都明显高于公开的合理市价，300元的摇摆机强行卖到3900元. 而我们是将价值远远超过1000元的信息产品与服务只卖到10元。
②非法传销没有固定店铺和摊位，行动隐蔽。 而我们是公开的并且还做广告宣传这个网站。
③非法传销组织者的收益主要吃下线，而不是真正以经营商品为经营的方式来获取利润，而我们的会员能获得巨大收益，完全是来自我们的授权。即非法传销者是把下线的钱吃进肚子，而我们是把网站销售收入授权给会员。一个是吃一个是给，存在本质区别。
④非法传销是一个金字塔形组织结构， 而我们的网络营销是一个流行的循环体系商业结构。 我们授权销售者只有获得四层销售收入的权利， 四层以后必须退出循环。
⑤非法传销一般和黑社会组织联系在一起，而我们和黑社会毫不沾边。
⑥非法传销的最终归属是金字塔大崩溃，传销组织者卷款潜逃，而我无款可逃，网站一直会良性发展下去。
http://fj35.com/so/index.asp?mid=idea1861

idea1861 这种事你也相信，小心被骗了，哪有这么好的事呀

我们这边是不同的班次有不同的上班时间，还有加班的不同，等等

xfz8124的方法完全正确
为了方便理解,特制了下面的列表

设6个小组,ABC工序.
A 时长3小时, B 2小时, C 1小时

时 A B C 等待 1# 2# 3# 4# 5# 6#
1 1# 2# 3# 4#,5#,6#
2 1# 2# 4# 3#,5#,6# C
3 1# 3# 2# 4#,5#,6# B C C
4 4# 3# 1# 2#,5#,6# A BC C C
5 4# 1# 5# 2#,3#,6# AC BC BC C
6 4# 1# 6# 2#,3#,5# AC BC BC C C
7 2# 4# 1#,3#,5#,6# ABC BC BC AC C C
8 2# 4# 1#,3#,5#,6# ABC BC BC AC C C
9 2# 5# 3#,4#,6# ABC BC BC ABC C C
10 3# 5# 6# ABC ABC BC ABC C C
11 3# 6# 5# ABC ABC BC ABC BC C
12 3# 6# 5# ABC ABC BC ABC BC C
13 5# 6# ABC ABC ABC ABC BC BC
14 5# 6# ABC ABC ABC ABC BC BC
15 5# 6# ABC ABC ABC ABC BC BC
16 6# ABC ABC ABC ABC ABC BC
17 6# ABC ABC ABC ABC ABC BC
18 6# ABC ABC ABC ABC ABC BC
------------------------------------------------------------------------------
19 ABC ABC ABC ABC ABC ABC

从上面得知:总时间=小组数*max(各工序时长)=6*3=18

如果为了考虑完成进度尽量平均的话,可以在安排工序时考虑各个小组的完成率,完成率低的优先安排.

楼主怎么不发言了

难道czcn已经把程序都写好了吗，佩服啊

不好意思，这几天在忙，就没上来

楼上的提供那种方法有点类似，我需要的还有一个条件，就是同一时间段同一工序允许多个小组实习，一般情况下小组总数量不会超过所有工序同一时间段所能容纳的小组数量

在这种情况下，实习总时长应该是
如果 max(小组数*各工序实习时长/同一时间段允许的小组数) > 所有工序实习时长总和
实习总时间就是： max(小组数*各工序实习时长/同一时间段允许的小组数)
否则就是： 所有工序实习时长总和

如果A允许两个小组的话，类似如下

时 A B C
1 1#,4# 2# 3#
2 1#,4# 2# 5#
3 1#,4# 3# 6#