in this paper, a single machine sequencing problem is considered in order to find the sequence of jobs minimizing the sum of the maximum earliness and tardiness with idle times (n/1/i/etmax). due to the time complexity function, this sequencing problem belongs to a class of np-hard ones. thus, a special design of a simulated annealing (sa) method is applied to solve such a hard problem. to comp...

This paper presents the optimal scheduling in a single machine by considering idle insert. The objective function is to minimize the sum of maximum earliness and tardiness. This scheduling problem can be applied in different production systems such as just in time (JIT) systems. Special case of common due date is presented and the associated optimal solution is reported. In general case of a si...

Web based systems have been shown to be useful tools for supporting educational communication for teachers and students. In this paper we present such a system, which is an Integrated Distributed Learning Environment (IDLE). We present the technical description of this IDLE and we discuss its main characteristics like the transmission of multimedia data over the network, the manipulation of the...

  In this paper, a single machine sequencing problem is considered in order to find the sequence of jobs minimizing the sum of the maximum earliness and tardiness with idle times (n/1/I/ETmax). Due to the time complexity function, this sequencing problem belongs to a class of NP-hard ones. Thus, a special design of a simulated annealing (SA) method is applied to solve such a hard problem. To co...

We consider the problem of non-preemptively scheduling periodic and sporadic task systems on one processor using inserted idle times. For periodic task systems, we prove that the decision problem of determining whether a periodic task system is schedulable for all start times with respect to the class of algorithms using inserted idle times is NP-Hard in the strong sense, even when the deadline...

An integrated distributed learning environment (IDLE) is proposed based on two designing frameworks: learning activities and instructional strategies. The proposed IDLE consists of four components: (1) online courseware, (2) virtual classroom, (3) instructional management, and (4) tools. In addition to system components, the installation of two types of instructional personnel is also suggested...

INSERT ABSTRACT

assembly line production is one of the widely used basic principles in production system. the problem of assembly line balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. research works reported in the literature mainly deals with minimization of idle time i.e...

Listing 3: Statements for creating instances INSERT INTO Un i v e r s i t y VALUES ( ’ ISAE−ENSMA’ ) ; INSERT INTO S t ud en t VALUES ( ’ Dupond ’ , ’ Durand ’ , ’ 06 / 21 / 1986 ’ , 1 2 3 ) ; PostgreSQL RDBMS Java