计算复杂职业管理日期的算法

Question

大家好 Stack Overflowers，

我有一种情况，我需要一些帮助来选择使算法工作的最佳方法，目标是管理资源的占用(让我们考虑资源 A)有多个任务，以及每个任务占用的位置指定的时间来完成。在这个第一阶段，我不想涉及多个变量，所以让我们保持简单的方式，假设他只有工作日的时间表。

例如:

1 - 我们有 1 个资源，资源 A

2 - 资源 A 的工作时间为周一到周五上午 8 点到下午 4 点，为简单起见，他现在没有吃午饭，所以，每天工作 8 小时。

3 - 资源 A 有 5 个任务要完成，为避免这一级别的复杂性，假设每个任务都需要 10 个小时才能完成。

4 - 资源 A 将于 2018 年 5 月 16 日下午 2 点整开始处理此任务。

问题:现在，我只需要知道所有 5 项任务的正确完成日期，但要考虑之前的所有限制。

在这种情况下，他有 6 个工作日和第 7 天的额外 2 小时。我想要的预期结果是:2018-05-24(下午 4 点)。

实现:我考虑了 2 个选项，并希望就此选项或我可能未考虑的其他选项提供反馈。

算法一

1 - 创建一个“时隙”列表，其中每个“时隙”代表 1 小时，持续 x 天。

2 - 将此槽列表与资源的小时计划交叉，以删除资源不在此处的所有槽。这将返回一个列表，其中包含他实际可以工作的插槽。

3 - 用我给他的任务占据剩余位置。

4 - 最后，检查最后占用的插槽的日期/时间。

缺点:我认为这可能是一个矫枉过正的解决方案，考虑到我不想考虑他 future 的职业，我只想知道任务什么时候完成。

算法2

1 - 将任务小时数(50 小时)添加到开始日期，得到 expectedFinishDate。 (将得到 expectedFinishDate = 2018-05-18(下午 4 点))

2 - 将开始日期和 expectedFinishDate 之间的小时数与时间表相交，以获得他不会工作的小时数。 (基本上会得到不可用的时间，一天 16 小时，将导致 remainingHoursForCalc = 32 小时)。

3 - 使用不可用时间计算新的 expectedFinishDate，会将这 32 小时添加到之前的 2018-05-18(下午 4 点)。

4 - 使用新的 expectedFinishDate 重复第 2 点和第 3 点，直到 remainingHoursForCalc = 0。

缺点:这会导致递归方法或非常奇怪的 while 循环，同样，我认为这对于计算一个简单的日期来说可能有点矫枉过正。

您有什么建议？有没有其他我可能没有考虑的选项可以使这更简单？或者您认为有一种方法可以改进这 2 种算法中的任何一种以使其发挥作用？

Answer 1

改进版:

import java.util.Calendar;
import java.util.Date;

public class Main {

public static void main(String args[]) throws Exception
{

    Date d=new Date();
    System.out.println(d);
    d.setMinutes(0);
    d.setSeconds(0);
    d.setHours(13);


    Calendar c=Calendar.getInstance();
    c.setTime(d);
    c.set(Calendar.YEAR, 2018);
    c.set(Calendar.MONTH, Calendar.MAY);
    c.set(Calendar.DAY_OF_MONTH, 17);

    //c.add(Calendar.HOUR, -24-5);
    d=c.getTime();
    //int workHours=11;
    int hoursArray[] = {1,2,3,4,5, 10,11,12, 19,20, 40};
    for(int workHours : hoursArray)
    {
        try
        {
            Date end=getEndOfTask(d, workHours);
            System.out.println("a task starting at "+d+" and lasting "+workHours
                + " hours will end at " +end);
        }
        catch(Exception e)
        {
            System.out.println(e.getMessage());
        }
    }

}

public static Date getEndOfTask(Date startOfTask, int workingHours) throws Exception
{
    int totalHours=0;//including non-working hours
    //startOfTask +totalHours =endOfTask
    int startHour=startOfTask.getHours();
    if(startHour<8 || startHour>16)
        throw new Exception("a task cannot start outside the working hours interval");
    System.out.println("startHour="+startHour);
    int startDayOfWeek=startOfTask.getDay();//start date's day of week; Wednesday=3
    System.out.println("startDayOfWeek="+startDayOfWeek);
    if(startDayOfWeek==6 || startDayOfWeek==0)
        throw new Exception("a task cannot start on Saturdays on Sundays");
    int remainingHoursUntilDayEnd=16-startHour;
    System.out.println("remainingHoursUntilDayEnd="+remainingHoursUntilDayEnd);
    /*some discussion here: if task starts at 12:30, we have 3h30min 
     * until the end of the program; however, getHours() will return 12, which
     * substracted from 16 will give 4h. It will work fine if task starts at 12:00,
     * or, generally, at the begining of the hour; let's assume a task will start at HH:00*/
    int remainingDaysUntilWeekEnd=5-startDayOfWeek;
    System.out.println("remainingDaysUntilWeekEnd="+remainingDaysUntilWeekEnd);
    int completeWorkDays = (workingHours-remainingHoursUntilDayEnd)/8;
    System.out.println("completeWorkDays="+completeWorkDays);
    //excluding both the start day, and the end day, if they are not fully occupied by the task
    int workingHoursLastDay=(workingHours-remainingHoursUntilDayEnd)%8;
    System.out.println("workingHoursLastDay="+workingHoursLastDay);
    /* workingHours=remainingHoursUntilDayEnd+(8*completeWorkDays)+workingHoursLastDay */

    int numberOfWeekends=(int)Math.ceil( (completeWorkDays-remainingDaysUntilWeekEnd)/5.0 );
    if((completeWorkDays-remainingDaysUntilWeekEnd)%5==0)
    {
        if(workingHoursLastDay>0)
        {
            numberOfWeekends++;
        }
    }
    System.out.println("numberOfWeekends="+numberOfWeekends);

    totalHours+=(int)Math.min(remainingHoursUntilDayEnd, workingHours);//covers the case
    //when task lasts 1 or 2 hours, and we have maybe 4h until end of day; that's why i use Math.min

    if(completeWorkDays>0 || workingHoursLastDay>0)
    {
        totalHours+=8;//the hours of the current day between 16:00 and 24:00
        //it might be the case that completeWorkDays is 0, yet the task spans up to tommorrow
        //so we still have to add these 8h
    }
    if(completeWorkDays>0)//redundant if, because 24*0=0
    {           
        totalHours+=24*completeWorkDays;//for every 8 working h, we have a total of 24 h that have 
        //to be added to the date   
    }

    if(workingHoursLastDay>0)
    {
        totalHours+=8;//the hours between 00.00 AM and 8 AM
        totalHours+=workingHoursLastDay;
    }

    if(numberOfWeekends>0)
    {
        totalHours+=48*numberOfWeekends;//every weekend between start and end dates means two days
    }

    System.out.println("totalHours="+totalHours);

    Calendar calendar=Calendar.getInstance();
    calendar.setTime(startOfTask);
    calendar.add(Calendar.HOUR, totalHours);
    return calendar.getTime();
}
}

您可以调整 hoursArray[] 或 d.setHours 以及 c.set(Calendar.DAY_OF_MONTH，以测试不同的开始日期以及不同的任务长度。

由于在 16:00 和 24:00 之间增加了 8 小时，因此仍然存在错误:一项任务从 2018 年东部夏令时间 2018 年 5 月 17 日星期四 13:00:00 开始，持续 11 个小时，将在 2018 年东部夏令时间 5 月 19 日星期六 00:00:00 结束。

我保留了很多打印语句，它们对调试很有用。

这里是术语解释: