简介:Thispaperconsiderssingle-machineschedulingproblemsingrouptechnologywiththejobs'processingtimesbeingsimplelinearfunctionsoftheirstarttimes.Theobjectivefunctionsaretheminimizingofmakespanandtotalweightedcompletiontime.SomeoptimalconditionsandalgorithmsaregivenandthefactthattheproblemoftotalweightedcompletiontimesisNP-hardisproved.