搜索资源列表
换位和工作安排
- 经典算法之换位和工作安排-classic algorithms transposition and organization of work
timetable
- 一台精密仪器的工作时间为 n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续 t个时间单位,则该维修程序在第s+t-1个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。 -a precision instrument for the time n time
yuanma
- 用Kruskal算法构造最小生成树解决指派问题(assignment problem) 一家公司经理准备安排 名员工去完成 项任务,每人一项。由于各员工的特点不同,不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大?
最优调度问题
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。对于给定的维修程序时间表,该算法计算最优时间表。
sched
- 一台精密仪器的工作时间为n 个时间单位。与仪器工作时间同步进行若干仪器维修程序。一旦启动维修程序,仪器必须进入维修程序。如果只有一个维修程序启动,则必须进入该维修程序。如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序。维修程序必须从头开始,不能从中间插入。一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1 个时间单位结束。为了提高仪器使用率,希望安排尽可能少的维修时间。对于给定的维修程序时间表,该算法计算最优时间表。-Units 1 precision in
gongzuoshijianan
- 实验目的:用Lingo软件求解整数线性规划问题。 实验内容: 已知某个中型百货商场对售货人员的需求经统计如下表,实现工作的安排-Experimental Objective: Lingo software for solving integer linear programming problem. Experiment content: Are known to a medium-sized department store sales personnel, t
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID,依次为1,2,3,…,n;并且根据病人的病情严重程度设置Priority值,病越重,Priority的值越小。当医生开始工作时,护士根据病人的Priority值,由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.
aa
- 十六小时八小时工作时间计算,用vb实现自动计算的功能,帮助安排工作时间-Sixteen hours eight hours working time calculation, using VB to realize the automatic calculation function, help to arrange working time
Untitled
- 遗传算法解决分工问题 统筹规划 工作安排 -Genetic algorithm to solve the division of labor overall planning and organization of work
matlab3
- 若建立3个乘车点,为使教师和工作人员尽量满意,至少需要安排多少辆车?给出每个乘车点的位置和车辆数。假设每辆车最多载客45人(假设车只在起始站点载人)。-If you create a three-point ride, as far as possible so that teachers and staff satisfaction, at least need to arrange how many cars? The number of points given for each car
vrp
- 假设在一个供求关系系统中,车辆从货源取货,配送到对应的若干配送点。车辆存在最大载货量,且配送可能有时间限制。需要合理安排取货时间,组织适当的行车路线,使用户需求得到满足,同时使某个代价函数最小,比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此,VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种,主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等,本文介绍两种比较简单算法:C-W节约算法和遗传算法。(Assume that
