2 research outputs found

    A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models

    Get PDF
    AbstractThis paper concerns scheduling problems with the aging effect and additional resource allocation. A measurable result of the aging phenomenon is that the time required to perform a job increases whereas the additional resource allocation allows one to decrease it. As an example of a deteriorating system that can be described and optimized by the application of the models and algorithms considered, we choose the pickling process, where cleaning of metal items decreases the efficiency of the pickling (cleaning) bath (i.e., one containing an active substance), whereas heating it up can improve the efficiency. In particular, we focus on the optimization problems for such systems and model them as single-machine scheduling problems with job processing times dependent on the fatigue of a machine and on the allocation of additional resources. The objectives considered are the minimization of time criteria (the maximum completion time and the maximum lateness) under a given resource consumption as well as the minimization of the resource consumption under given time criteria. The computational complexity of the problems is determined and solution properties are proved. On the basis of these, we construct optimal polynomial time algorithms for some cases of the problems considered

    Concurrent solution of WATC scheduling with WPPW due date assignment for environmentally weighted customers, jobs and services using SA and its hybrid

    Get PDF
    After industrial revolution environmental problems increased drastically. Air, water and soil pollution became a serious threat for the mankind. In order to overcome this threat everyone should take responsibility and try to preserve environment as much as possible. Environmentally conscious actions, people, law and foundations should be supported. When it came to determining due dates and scheduling, one of the important criteria should be the supporting the environment. In this study environmentally conscious customers, jobs, and services are rewarded, on the other hand unconscious customers, jobs, and services are penalized, while determining due dates and schedules. Simulated annealing and its hybrid with random search are applied to get environmentally better due dates and schedules
    corecore